Review of Metaheuristics and Generalized Evolutionary Walk Algorithm

Metaheuristic algorithms are often nature-inspired, and they are becoming very powerful in solving global optimization problems. More than a dozen of major metaheuristic algorithms have been developed over the last three decades, and there exist even more variants and hybrid of metaheuristics. This paper intends to provide an overview of nature-inspired metaheuristic algorithms, from a brief history to their applications. We try to analyze the main components of these algorithms and how and why they works. Then, we intend to provide a unified view of metaheuristics by proposing a generalized evolutionary walk algorithm (GEWA). Finally, we discuss some of the important open questions.Comment: 14 page

Hybrid artificial fish and glowworm swarm optimization algorithm for electrical discharge machining of titanium alloy

Electrical discharge machining (EDM) is a non-traditional machining process widely used to machine geometrically complex and hard materials. In EDM, selection of optimal EDM parameters is important to have high quality products and increase productivity. However, one of the major issues is to obtain better machining performance at optimal value of these machining parameters. Modelling and optimization of EDM parameters have been considered to identify optimal EDM parameters that would lead to better EDM performance. Due to the complexity and uncertainty of the machining process, computational approaches have been implemented to solve the EDM problem. Thus, this study conducted a comprehensive investigation concerning the influence of EDM parameters on material removal rate (MRR), surface roughness (Ra) and dimensional accuracy (DA) through an experimental design. The experiment was performed based on full factorial design of experiment (DOE) with added center points of pulse on time (Ton), pulse off time (Toff), peak current (Ip) and servo voltage (Sv). In the EDM optimization, glowworm swarm optimization (GSO) algorithm was implemented. However, previous works indicated that GSO algorithm has always been trapped in the local optima solution and is slow in convergence. Therefore, this study developed a new hybrid artificial fish and glowworm swarm optimization (AF-GSO) algorithm to overcome the weaknesses of GSO algorithm in order to have a better EDM performance. For the modeling process, four types of regression models, namely multiple linear regression (MLR), two factor interaction (2FI), multiple polynomial regression (MPR) and stepwise regression (SR) were developed. These regression models were implemented in the optimization process as an objective function equation. Analysis of the optimization proved that AF-GSO algorithm has successfully outperformed the standard GSO algorithm. 2FI model of AF-GSO optimization for MRR and DA gave optimal solutions of 0.0042g/min and 0.00129%, respectively. On the other hand, the SR model for Ra of AF-GSO optimization gave the optimal solution of 1.8216p,s. Overall, it can be concluded that AF-GSO algorithm has successfully improved the quality and productivity of the EDM problems

Optimization of concrete I-beams using a new hybrid glowworm swarm algorithm

In this paper a new hybrid glowworm swarm algorithm (SAGSO) for solving structural optimization problems is presented. The structure proposed to be optimized here is a simply-supported concrete I-beam defined by 20 variables. Eight different concrete mixtures are studied, varying the compressive strength grade and compacting system. The solutions are evaluated following the Spanish Code for structural concrete. The algorithm is applied to two objective functions, namely the embedded CO2 emissions and the economic cost of the structure. The ability of glowworm swarm optimization (GSO) to search in the entire solution space is combined with the local search by Simulated Annealing (SA) to obtain better results than using the GSO and SA independently. Finally, the hybrid algorithm can solve structural optimization problems applied to discrete variables. The study showed that large sections with a highly exposed surface area and the use of conventional vibrated concrete (CVC) with the lower strength grade minimize the CO2 emissionsGarcía Segura, T.; Yepes Piqueras, V.; Martí Albiñana, JV.; Alcalá González, J. (2014). Optimization of concrete I-beams using a new hybrid glowworm swarm algorithm. Latin American Journal of Solids and Structures. 11(7):1190-1205. doi:10.1590/S1679-78252014000700007S11901205117Alinia Ahandani, M., Vakil Baghmisheh, M. T., Badamchi Zadeh, M. A., & Ghaemi, S. (2012). Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem. Swarm and Evolutionary Computation, 7, 21-34. doi:10.1016/j.swevo.2012.06.004Chen, S.-M., Sarosh, A., & Dong, Y.-F. (2012). Simulated annealing based artificial bee colony algorithm for global numerical optimization. Applied Mathematics and Computation, 219(8), 3575-3589. doi:10.1016/j.amc.2012.09.052Collins, F. (2010). Inclusion of carbonation during the life cycle of built and recycled concrete: influence on their carbon footprint. The International Journal of Life Cycle Assessment, 15(6), 549-556. doi:10.1007/s11367-010-0191-4Dutta, R., Ganguli, R., & Mani, V. (2011). Swarm intelligence algorithms for integrated optimization of piezoelectric actuator and sensor placement and feedback gains. Smart Materials and Structures, 20(10), 105018. doi:10.1088/0964-1726/20/10/105018Fan, S.-K. S., & Zahara, E. (2007). A hybrid simplex search and particle swarm optimization for unconstrained optimization. European Journal of Operational Research, 181(2), 527-548. doi:10.1016/j.ejor.2006.06.034García-Segura, T., Yepes, V., & Alcalá, J. (2013). Life cycle greenhouse gas emissions of blended cement concrete including carbonation and durability. The International Journal of Life Cycle Assessment, 19(1), 3-12. doi:10.1007/s11367-013-0614-0Gong, Q. Q., Zhou, Y. Q., & Yang, Y. (2010). Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem. Advanced Materials Research, 143-144, 166-171. doi:10.4028/www.scientific.net/amr.143-144.166Hare, W., Nutini, J., & Tesfamariam, S. (2013). A survey of non-gradient optimization methods in structural engineering. Advances in Engineering Software, 59, 19-28. doi:10.1016/j.advengsoft.2013.03.001He, S., Prempain, E., & Wu, Q. H. (2004). An improved particle swarm optimizer for mechanical design optimization problems. Engineering Optimization, 36(5), 585-605. doi:10.1080/03052150410001704854Karaboga, D., & Basturk, B. (2008). On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing, 8(1), 687-697. doi:10.1016/j.asoc.2007.05.007Khan, K., & Sahai, A. (2012). A Glowworm Optimization Method for the Design of Web Services. International Journal of Intelligent Systems and Applications, 4(10), 89-102. doi:10.5815/ijisa.2012.10.10Kicinger, R., Arciszewski, T., & Jong, K. D. (2005). Evolutionary computation and structural design: A survey of the state-of-the-art. Computers & Structures, 83(23-24), 1943-1978. doi:10.1016/j.compstruc.2005.03.002Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. doi:10.1126/science.220.4598.671Koide, R. M., França, G. von Z. de, & Luersen, M. A. (2013). An ant colony algorithm applied to lay-up optimization of laminated composite plates. Latin American Journal of Solids and Structures, 10(3), 491-504. doi:10.1590/s1679-78252013000300003Krishnanand, K. N., & Ghose, D. (2009). Glowworm swarm optimisation: a new method for optimising multi-modal functions. International Journal of Computational Intelligence Studies, 1(1), 93. doi:10.1504/ijcistudies.2009.025340Li, L. J., Huang, Z. B., & Liu, F. (2009). A heuristic particle swarm optimization method for truss structures with discrete variables. Computers & Structures, 87(7-8), 435-443. doi:10.1016/j.compstruc.2009.01.004Liao, W.-H., Kao, Y., & Li, Y.-S. (2011). A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks. Expert Systems with Applications, 38(10), 12180-12188. doi:10.1016/j.eswa.2011.03.053Luo, Q. F., & Zhang, J. L. (2011). Hybrid Artificial Glowworm Swarm Optimization Algorithm for Solving Constrained Engineering Problem. Advanced Materials Research, 204-210, 823-827. doi:10.4028/www.scientific.net/amr.204-210.823Martí, J. V., Gonzalez-Vidosa, F., Yepes, V., & Alcalá, J. (2013). Design of prestressed concrete precast road bridges with hybrid simulated annealing. Engineering Structures, 48, 342-352. doi:10.1016/j.engstruct.2012.09.014Martinez-Martin, F. J., Gonzalez-Vidosa, F., Hospitaler, A., & Yepes, V. (2013). A parametric study of optimum tall piers for railway bridge viaducts. Structural Engineering and Mechanics, 45(6), 723-740. doi:10.12989/sem.2013.45.6.723Medina, J. R. (2001). Estimation of Incident and Reflected Waves Using Simulated Annealing. Journal of Waterway, Port, Coastal, and Ocean Engineering, 127(4), 213-221. doi:10.1061/(asce)0733-950x(2001)127:4(213)Parsopoulos, K. E., & Vrahatis, M. N. (2002). Natural Computing, 1(2/3), 235-306. doi:10.1023/a:1016568309421Paya-Zaforteza, I., Yepes, V., González-Vidosa, F., & Hospitaler, A. (2010). On the Weibull cost estimation of building frames designed by simulated annealing. Meccanica, 45(5), 693-704. doi:10.1007/s11012-010-9285-0Sarma, K. C., & Adeli, H. (1998). Cost Optimization of Concrete Structures. Journal of Structural Engineering, 124(5), 570-578. doi:10.1061/(asce)0733-9445(1998)124:5(570)Shieh, H.-L., Kuo, C.-C., & Chiang, C.-M. (2011). Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification. Applied Mathematics and Computation, 218(8), 4365-4383. doi:10.1016/j.amc.2011.10.012Sideris, K. K., & Anagnostopoulos, N. S. (2013). Durability of normal strength self-compacting concretes and their impact on service life of reinforced concrete structures. Construction and Building Materials, 41, 491-497. doi:10.1016/j.conbuildmat.2012.12.042Valdez, F., Melin, P., & Castillo, O. (2011). An improved evolutionary method with fuzzy logic for combining Particle Swarm Optimization and Genetic Algorithms. Applied Soft Computing, 11(2), 2625-2632. doi:10.1016/j.asoc.2010.10.010Wang, H., Sun, H., Li, C., Rahnamayan, S., & Pan, J. (2013). Diversity enhanced particle swarm optimization with neighborhood search. Information Sciences, 223, 119-135. doi:10.1016/j.ins.2012.10.012Yepes, V., Gonzalez-Vidosa, F., Alcala, J., & Villalba, P. (2012). CO2-Optimization Design of Reinforced Concrete Retaining Walls Based on a VNS-Threshold Acceptance Strategy. Journal of Computing in Civil Engineering, 26(3), 378-386. doi:10.1061/(asce)cp.1943-5487.000014

Efficient design of post-tensioned concrete box-girder road bridges based on sustainable multi-objective criteria

[EN] Bridges, as an important component of infrastructure, are expected to meet all the requirements for a modern society. Traditionally, the primary aim in bridge design has been to achieve the lowest cost while guaranteeing the structural efficiency. However, concerns regarding building a more sustainable future have change the priorities of society. Ecological and durable structures are increasingly demanded. Under these premises, heuristic optimization methods provide an effective alternative to structural designs based on experience. The emergence of new materials, structural designs and sustainable criteria motivate the need to create a methodology for the automatic and accurate design of a real post-tensioned concrete bridge that considers all these aspects. For the first time, this thesis studies the efficient design of post-tensioned concrete box-girder road bridges from a sustainable point of view. This research integrates environmental, safety and durability criteria into the optimum design of the bridge. The methodology proposed provides multiple trade-off solutions that hardly increase the cost and achieve improved safety and durability. Likewise, this approach quantifies the sustainable criteria in economic terms, and evaluates the effect of these criteria on the best values of the variables. In this context, a multi-objective optimization is formulated to provide multiple trade-off and high-performing solutions that balance economic, ecologic and societal goals. An optimization design program selects the best geometry, concrete type, reinforcement and post-tensioning steel that meet the objectives selected. A three-span continuous box-girder road bridge located in a coastal region is selected for a case study. This approach provides vital knowledge about this type of bridge in the sustainable context. The life-cycle perspective has been included through a lifetime performance evaluation that models the bridge deterioration process due to chloride-induced corrosion. The economic, environmental and societal impacts of maintenance actions required to extend the service life are examined. Therefore, the proposed goals for an efficient design have been switch from initial stage to life-cycle consideration. Faced with the large computational time of multi-objective optimization and finite-element analysis, artificial neural networks (ANNs) are integrated in the proposed methodology. ANNs are trained to predict the structural response based on the design variables, without the need to analyze the bridge response. The multi-objective optimization problem results in a set of trade-off solutions characterized by the presence of conflicting objectives. The final selection of preferred solutions is simplified by a decision-making technique. A rational technique converts a verbal pairwise comparison between criteria with a degree of uncertainty into numerical values that guarantee the consistency of judgments. This thesis gives a guide for the sustainable design of concrete structures. The use of the proposed approach leads to designs with lower life-cycle cost and emissions compared to general design approaches. Both bridge safety and durability can be improved with a little cost increment by choosing the correct design variables. In addition, this methodology is applicable to any type of structure and material.[ES] Los puentes, como parte importante de una infraestructura, se espera que reúnan todos los requisitos de una sociedad moderna. Tradicionalmente, el objetivo principal en el diseño de puentes ha sido lograr el menor coste mientras se garantiza la eficiencia estructural. Sin embargo, la preocupación por construir un futuro más sostenible ha provocado un cambio en las prioridades de la sociedad. Estructuras más ecológicas y duraderas son cada vez más demandadas. Bajo estas premisas, los métodos de optimización heurística proporcionan una alternativa eficaz a los diseños estructurales basados en la experiencia. La aparición de nuevos materiales, diseños estructurales y criterios sostenibles motivan la necesidad de crear una metodología para el diseño automático y preciso de un puente real de hormigón postesado que considere todos estos aspectos. Por primera vez, esta tesis estudia el diseño eficiente de puentes de hormigón postesado con sección en cajón desde un punto de vista sostenible. Esta investigación integra criterios ambientales, de seguridad estructural y durabilidad en el diseño óptimo del puente. La metodología propuesta proporciona múltiples soluciones que apenas encarecen el coste y mejoran la seguridad y durabilidad. Al mismo tiempo, se cuantifica el enfoque sostenible en términos económicos, y se evalúa el efecto que tienen dichos criterios en el valor óptimo de las variables. En este contexto, se formula una optimización multiobjetivo que proporciona soluciones eficientes y de compromiso entre los criterios económicos, ecológicos y sociales. Un programa de optimización del diseño selecciona la mejor combinación de geometría, tipo de hormigón, armadura y postesado que cumpla con los objetivos seleccionados. Se ha escogido como caso de estudio un puente continuo en cajón de tres vanos situado en la costa. Este método proporciona un mayor conocimiento sobre esta tipología de puentes desde un punto de vista sostenible. Se ha estudiado el ciclo de vida a través de la evaluación del deterioro estructural del puente debido al ataque por cloruros. Se examina el impacto económico, ambiental y social que produce el mantenimiento necesario para extender la vida útil del puente. Por lo tanto, los objetivos propuestos para un diseño eficiente han sido trasladados desde la etapa inicial hasta la consideración del ciclo de vida. Para solucionar el problema del elevado tiempo de cálculo debido a la optimización multiobjetivo y el análisis por elementos finitos, se han integrado redes neuronales en la metodología propuesta. Las redes neuronales son entrenadas para predecir la respuesta estructural a partir de las variables de diseño, sin la necesidad de analizar el puente. El problema de optimización multiobjetivo se traduce en un conjunto de soluciones de compromiso que representan objetivos contrapuestos. La selección final de las soluciones preferidas se simplifica mediante una técnica de toma de decisiones. Una técnica estructurada convierte los juicios basados en comparaciones por pares de elementos con un grado de incertidumbre en valores numéricos que garantizan la consistencia de dichos juicios. Esta tesis proporciona una guía que extiende y mejora las recomendaciones sobre el diseño de estructuras de hormigón dentro del contexto de desarrollo sostenible. El uso de la metodología propuesta lleva a diseños con menor coste y emisiones del ciclo de vida, comparado con diseños que siguen metodologías generales. Los resultados demuestran que mediante una correcta elección del valor de las variables se puede mejorar la seguridad y durabilidad del puente con un pequeño incremento del coste. Además, esta metodología es aplicable a cualquier tipo de estructura y material.[CA] Els ponts, com a part important d'una infraestructura, s'espera que reunisquen tots els requisits d'una societat moderna. Tradicionalment, l'objectiu principal en el disseny de ponts ha sigut aconseguir el menor cost mentres es garantix l'eficiència estructural. No obstant això, la preocupació per construir un futur més sostenible ha provocat un canvi en les prioritats de la societat. Estructures més ecològiques i durables són cada vegada més demandades. Davall estes premisses, els mètodes d'optimització heurística proporcionen una alternativa eficaç als dissenys estructurals basats en l'experiència. L'aparició de nous materials, dissenys estructurals i criteris sostenibles motiven la necessitat de crear una metodologia per al disseny automàtic i precís d'un pont real de formigó posttesat que considere tots estos aspectos. Per primera vegada, esta tesi estudia el disseny eficient de ponts de formigó posttesat amb secció en calaix des d'un punt de vista sostenible. Esta investigació integra criteris ambientals, de seguretat estructural i durabilitat en el disseny òptim del pont. La metodologia proposada proporciona múltiples solucions que a penes encarixen el cost i milloren la seguretat i durabilitat. Al mateix temps, es quantifica l'enfocament sostenible en termes econòmics, i s'avalua l'efecte que tenen els dits criteris en el valor òptim de les variables. En este context, es formula una optimització multiobjetivo que proporciona solucions eficients i de compromís entre els criteris econòmics, ecològics i socials. Un programa d'optimització del disseny selecciona la millor geometria, tipus de formigó, armadura i posttesat que complisquen amb els objectius seleccionats. S'ha triat com a cas d'estudi un pont continu en calaix de tres vans situat en la costa. Este mètode proporciona un major coneixement sobre esta tipologia de ponts des d'un punt de vista sostenible. S'ha estudiat el cicle de vida a través de l'avaluació del deteriorament estructural del pont a causa de l'atac per clorurs. S'examina l'impacte econòmic, ambiental i social que produïx el manteniment necessari per a estendre la vida útil del pont. Per tant, els objectius proposats per a un disseny eficient han sigut traslladats des de l'etapa inicial fins a la consideració del cicle de vida. Per a solucionar el problema de l'elevat temps de càlcul degut a l'optimització multiobjetivo i l'anàlisi per elements finits, s'han integrat xarxes neuronals en la metodologia proposada. Les xarxes neuronals són entrenades per a predir la resposta estructural a partir de les variables de disseny, sense la necessitat d'analitzar el pont. El problema d'optimització multiobjetivo es traduïx en un conjunt de solucions de compromís que representen objectius contraposats. La selecció final de les solucions preferides se simplifica per mitjà d'una tècnica de presa de decisions. Una tècnica estructurada convertix els juís basats en comparacions per parells d'elements amb un grau d'incertesa en valors numèrics que garantixen la consistència dels dits juís. Esta tesi proporciona una guia que estén i millora les recomanacions sobre el disseny d'estructures de formigó dins del context de desenrotllament sostenible. L'ús de la metodologia proposada porta a dissenys amb menor cost i emissions del cicle de vida, comparat amb dissenys que seguixen metodologies generals. Els resultats demostren que per mitjà d'una correcta elecció del valor de les variables es pot millorar la seguretat i durabilitat del pont amb un xicotet increment del cost. A més, esta metodologia és aplicable a qualsevol tipus d'estructura i material.García Segura, T. (2016). Efficient design of post-tensioned concrete box-girder road bridges based on sustainable multi-objective criteria [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/73147TESI

Decision of Multimodal Transportation Scheme Based on Swarm Intelligence

In this paper, some basic concepts of multimodal transportation and swarm intelligence were described and reviewed and analyzed related literatures of multimodal transportation scheme decision and swarm intelligence methods application areas. Then, this paper established a multimodal transportation scheme decision optimization mathematical model based on transportation costs, transportation time, and transportation risks, explained relevant parameters and the constraints of the model in detail, and used the weight coefficient to transform the multiobjective optimization problems into a single objective optimization transportation scheme decision problem. Then, this paper is proposed by combining particle swarm optimization algorithm and ant colony algorithm (PSACO) to solve the combinatorial optimization problem of multimodal transportation scheme decision for the first time; this algorithm effectively combines the advantages of particle swarm optimization algorithm and ant colony algorithm. The solution shows that the PSACO algorithm has two algorithms’ advantages and makes up their own problems; PSACO algorithm is better than ant colony algorithm in time efficiency and its accuracy is better than that of the particle swarm optimization algorithm, which is proved to be an effective heuristic algorithm to solve the problem about multimodal transportation scheme decision, and it can provide economical, reasonable, and safe transportation plan reference for the transportation decision makers

A Novel Maximum Power Point Tracking Algorithm Based on Glowworm Swarm Optimization for Photovoltaic Systems

In order to extract the maximum power from PV system, the maximum power point tracking (MPPT) technology has always been applied in PV system. At present, various MPPT control methods have been presented. The perturb and observe (P&O) and conductance increment methods are the most popular and widely used under the constant irradiance. However, these methods exhibit fluctuations among the maximum power point (MPP). In addition, the changes of the environmental parameters, such as cloud cover, plant shelter, and the building block, will lead to the radiation change and then have a direct effect on the location of MPP. In this paper, a feasible MPPT method is proposed to adapt to the variation of the irradiance. This work applies the glowworm swarm optimization (GSO) algorithm to determine the optimal value of a reference voltage in the PV system. The performance of the proposed GSO algorithm is evaluated by comparing it with the conventional P&O method in terms of tracking speed and accuracy by utilizing MATLAB/SIMULINK. The simulation results demonstrate that the tracking capability of the GSO algorithm is superior to that of the traditional P&O algorithm, particularly under low radiance and sudden mutation irradiance conditions

Layout Optimisation of Wave Energy Converter Arrays

This paper proposes an optimisation strategy for the layout design of wave energy converter (WEC) arrays. Optimal layouts are sought so as to maximise the absorbed power given a minimum q-factor, the minimum distance between WECs, and an area of deployment. To guarantee an efficient optimisation, a four-parameter layout description is proposed. Three different optimisation algorithms are further compared in terms of performance and computational cost. These are the covariance matrix adaptation evolution strategy (CMA), a genetic algorithm (GA) and the glowworm swarm optimisation (GSO) algorithm. The results show slightly higher performances for the latter two algorithms; however, the first turns out to be significantly less computationally demanding