Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
CAPACITATED VEHICLE ROUTING PROBLEM WITH VEHICLES HIRE OR PURCHASE DECISION: MODELING AND SOLUTION APPROACHES
1
20
EN
Z.
Hajishafee
S.H.
Mirmohammadi
S.R.
Hejazi
The overall cost of companies dealing with the distribution tasks is considerably affected by the way that distributing vehicles are procured. In this paper, a more practical version of capacitated vehicle routing problem (CVRP) in which the decision of purchase or hire of vehicles is simultaneously considered is investigated. In CVRP model capacitated vehicles start from a single depot simultaneously and deliver the demanded items of several costumers with known demands where each costumer must be met once. Since the optimal vehicle procurement cost is a function of total distance it traverses during the planning horizon, the model is modified in a way that the decision of purchasing or hiring of each vehicle is made simultaneously. The problem is formulated as a mixed integer programming (MIP) model in which the sum of net present value (NPV) of procurement and traveling costs is minimized. To solve the problem, a hybrid electromagnetism and parallel simulated annealing (PSA-EM) algorithm and a Shuffled Frog Leaping Algorithm (SFLA) are presented. Finally, the presented methods are compared experimentally. Although in some cases the SFLA algorithm yields better solutions, experimental results show the competitiveness of PSA-EM algorithm from the computational time and performance points of view.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
MULTI-OBJECTIVE MATHEMATICAL MODELING OF AIRCRAFT LANDING PROBLEM ON A RUNWAY IN STATIC MODE, SCHEDULING AND SEQUENCE DETERMINATION USING NSGA-II
21
36
EN
S.
Mokhtarimousavi
H.
Rahami
A.
Kaveh
Runway length is usually a critical point in an airport system so, a great interest has been created for optimal use of this runway length. The most important factors in modeling of aircraft landing problem are time and cost while, the costs imposed on the system because of moving away from target times have different performances in terms of impact. In this paper, firstly, aircraft landing problem (ALP) and the works conducted in subject literature are briefly reviewed and presented. Then, this problem is formulated and proposed as a three-objective mathematical modeling which leads to more applicable formulation. Following this, the model introduced to solve this problem is solved for two groups including 20 and 50 aircrafts using the second version of NSGA and the results and recommendations will be provided.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
AN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
37
52
EN
Y. Y.
Wang
L. J.
Li
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artificial fish swarm algorithm (GS-AFSA). This algorithm has been applied to three different discrete truss optimization problems. The optimization results are compared with those obtained using the standard GSO, the AFSA and the quick group search optimizer (QGSO). The proposed GS-AFSA eliminated the shortcomings of GSO regarding falling into the local optimum by taking advantage of AFSA’s stable convergence characteristics and achieving a better convergence rate and convergence accuracy than the GSO and the AFSA. Furthermore, the GS-AFSA has a superior convergence accuracy compared to the QGSO, all while solving a complicated structural optimization problem containing numerous design variables.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
A NEW MEMETIC SWARM OPTIMIZATION FOR SPECTRAL LAYOUT DESIGN OF BRACED FRAMES
53
65
EN
M.
Shahrouziand
S.
Sardarinasab
For most practical purposes, true topology optimization of a braced frame should be synchronized with its sizing. An integrated layout optimization is formulated here to simultaneously account for both member sizing and bracings’ topology in such a problem. Code-specific seismic design spectrum is applied to unify the earthquake excitation. The problem is solved for minimal structural weight under codified stress, deformation and also user-defined weak-storey and architectural constraints. Particle swarm optimization is hybridized with an extra memory consideration strategy to solve this problem. As another issue, Baldwin effect of memetic algorithm is utilized in the proposed method to enhance its search capability regarding the geometrical and topological constraints. Treating a number of planar braced frames revealed superior performance of the proposed hybrid method partiqularly in avoiding premature convergence over the common particle swarm optimiztion for such a discrete problem.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
METAHEURISTIC ALGORITHMS FOR MINIMUM CROSSING NUMBER PROBLEM
67
77
EN
A.
Kaveh
M.
Ilchi Ghazaan
This paper presents the application of metaheuristic methods to the minimum crossing number problem for the first time. These algorithms including particle swarm optimization, improved ray optimization, colliding bodies optimization and enhanced colliding bodies optimization. For each method, a pseudo code is provided. The crossing number problem is NP-hard and has important applications in engineering. The proposed algorithms are tested on six complete graphs and eight complete bipartite graphs and their results are compared with some existing methods.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
PERFORMANCE-BASED MULTI-OBJECTIVE OPTIMUM DESIGN FOR STEEL STRUCTURES WITH INTELLIGENCE ALGORITHMS
79
102
EN
J. C.
Liang
L. J.
Li
N.
He
A multi-objective heuristic particle swarm optimiser (MOHPSO) based on Pareto multi-objective theory is proposed to solve multi-objective optimality problems. The optimality objectives are the roof displacement and structure weight. Two types of structure are analysed in this paper, a truss structure and a framework structure. Performance-based seismic analysis, such as classical and modal pushover analysis, is carried out for the structures. Four optimality algorithms, namely, NSGA-II, MOPSO, MGSO, and MOHPSO, were used for structural optimisation to compare the effectiveness of the algorithms. The calculation results indicate that MOHPSO outperformed the other algorithms in terms of solution stability, universality, and consistency of the distribution of the Pareto front and the ability to consider constraints. The population can converge to the true Pareto front in the latter generations, which indicates that MOHPSO is effective for engineering multi-objective optimality problems.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
PREDICTION OF SLOPE STABILITY STATE FOR CIRCULAR FAILURE: A HYBRID SUPPORT VECTOR MACHINE WITH HARMONY SEARCH ALGORITHM
103
115
EN
H.
Fattahi
The slope stability analysis is routinely performed by engineers to estimate the stability of river training works, road embankments, embankment dams, excavations and retaining walls. This paper presents a new approach to build a model for the prediction of slope stability state. The support vector machine (SVM) is a new machine learning method based on statistical learning theory, which can solve the classification problem with small sampling, non-linearity and high dimension. However, the practicability of the SVM is influenced by the difficulty of selecting appropriate SVM parameters. In this study, the proposed hybrid harmony search (HS) with SVM was applied for the prediction of slope stability state, in which HS was used to determine the optimized free parameters of the SVM. A dataset that includes 55 data points was applied in current study, while 45 data points (80%) were used for constructing the model and the remainder data points (10 data points) were used for assessment of degree of accuracy and robustness. The results obtained indicate that the SVM-HS model can be used successfully for the prediction of slope stability state for circular failure.
Iran University of Science & Technology
Iran University of Science & Technology
2228-7558
5
1
2015
1
1
THREE SCHEMES FOR ACTIVE CONTROL OF THE PLANAR FRAME
117
135
EN
M.
Rezaiee-Pajand
M.
Payandeh Sani
Optimal locations of the actuators for frame active control are investigated in this article. The aim is to minimize the structural drifts by employing several actuators. By utilizing genetic algorithm, the appropriate locations of the actuators are determined. They should be placed in locations where they can minimize the maximum structural drift. To explore the capability of the proposed techniques, the response of a 20-story building is controlled using three suggested methods. Furthermore, two different concepts are considered for comparing the performance of the authors' approaches. One is based on the maximum responses of the structure, and the other is according to the magnitudes of the actuators' forces. All findings prove the efficiency of the recommended strategies.