فهرست مطالب

Optimization in Civil Engineering - Volume:5 Issue: 1, Winter 2015

International Journal of Optimization in Civil Engineering
Volume:5 Issue: 1, Winter 2015

  • تاریخ انتشار: 1393/12/12
  • تعداد عناوین: 8
|
  • Z. Hajishafee, S.H. Mirmohammadi *, S.R. Hejazi Pages 1-20
    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.
    Keywords: capacitated vehicle routing problem, hire, purchase, parallel simulated annealing, electromagnetism, like algorithm, shuffled frog leaping
  • S. Mokhtarimousavi, H. Rahami, A. Kaveh * Pages 21-36
    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.
    Keywords: multi, objective modeling of aircraft landing problem (ALP), expected landing time (ELT), scheduled landing time (SLT), NSGA, II algorithm
  • Y. Y. Wang, L. J. Li * Pages 37-52
    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.
  • M. Shahrouziand *, S. Sardarinasab Pages 53-65
    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.
    Keywords: Baldwin effect, memetic algorithm, swarm intelligence, layout optimization, spectral seismic design, steel braced frame
  • A. Kaveh *, M. Ilchi Ghazaan Pages 67-77
    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.
    Keywords: graph layout, crossing number, particle swarm optimization, improved ray optimization, colliding bodies optimization, enhanced colliding bodies optimization
  • J. C. Liang, L. J. Li *, N. He Pages 79-102
    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.
    Keywords: performance, based seismic design, structural optimisation, heuristic particle swarm optimiser, multi, objective optimisation
  • H. Fattahi * Pages 103-115
    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.
    Keywords: slope stability state, harmony search, support vector machine
  • M. Rezaiee, Pajand *, M. Payandeh Sani Pages 117-135
    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.
    Keywords: active control, genetic algorithm, perception neural network, open loop, control, earthquake