A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications

Particle swarm optimization (PSO) is a heuristic global optimization method, proposed originally by Kennedy and Eberhart in 1995. It is now one of the most commonly used optimization techniques. This survey presented a comprehensive investigation of PSO. On one hand, we provided advances with PSO, including its modifications (including quantum-behaved PSO, bare-bones PSO, chaotic PSO, and fuzzy PSO), population topology (as fully connected, von Neumann, ring, star, random, etc.), hybridization (with genetic algorithm, simulated annealing, Tabu search, artificial immune system, ant colony algorithm, artificial bee colony, differential evolution, harmonic search, and biogeography-based optimization), extensions (to multiobjective, constrained, discrete, and binary optimization), theoretical analysis (parameter selection and tuning, and convergence analysis), and parallel implementation (in multicore, multiprocessor, GPU, and cloud computing forms). On the other hand, we offered a survey on applications of PSO to the following eight fields: electrical and electronic engineering, automation control systems, communication theory, operations research, mechanical engineering, fuel and energy, medicine, chemistry, and biology. It is hoped that this survey would be beneficial for the researchers studying PSO algorithms

Computational intelligence techniques for HVAC systems: a review

Buildings are responsible for 40% of global energy use and contribute towards 30% of the total CO2 emissions. The drive to reduce energy use and associated greenhouse gas emissions from buildings has acted as a catalyst in the development of advanced computational methods for energy efficient design, management and control of buildings and systems. Heating, ventilation and air conditioning (HVAC) systems are the major source of energy consumption in buildings and an ideal candidate for substantial reductions in energy demand. Significant advances have been made in the past decades on the application of computational intelligence (CI) techniques for HVAC design, control, management, optimization, and fault detection and diagnosis. This article presents a comprehensive and critical review on the theory and applications of CI techniques for prediction, optimization, control and diagnosis of HVAC systems.The analysis of trends reveals the minimization of energy consumption was the key optimization objective in the reviewed research, closely followed by the optimization of thermal comfort, indoor air quality and occupant preferences. Hardcoded Matlab program was the most widely used simulation tool, followed by TRNSYS, EnergyPlus, DOE–2, HVACSim+ and ESP–r. Metaheuristic algorithms were the preferred CI method for solving HVAC related problems and in particular genetic algorithms were applied in most of the studies. Despite the low number of studies focussing on MAS, as compared to the other CI techniques, interest in the technique is increasing due to their ability of dividing and conquering an HVAC optimization problem with enhanced overall performance. The paper also identifies prospective future advancements and research directions

A hybrid, auto-adaptive, and rule-based multi-agent approach using evolutionary algorithms for improved searching

Selecting the most appropriate heuristic for solving a specific problem is not easy, for many reasons. This article focuses on one of these reasons: traditionally, the solution search process has operated in a given manner regardless of the specific problem being solved, and the process has been the same regardless of the size, complexity and domain of the problem. To cope with this situation, search processes should mould the search into areas of the search space that are meaningful for the problem. This article builds on previous work in the development of a multi-agent paradigm using techniques derived from knowledge discovery (data-mining techniques) on databases of so-far visited solutions. The aim is to improve the search mechanisms, increase computational efficiency and use rules to enrich the formulation of optimization problems, while reducing the search space and catering to realistic problems.Izquierdo Sebastián, J.; Montalvo Arango, I.; Campbell, E.; Pérez García, R. (2015). A hybrid, auto-adaptive, and rule-based multi-agent approach using evolutionary algorithms for improved searching. Engineering Optimization. 1-13. doi:10.1080/0305215X.2015.1107434S113Becker, U., & Fahrmeir, L. (2001). Bump Hunting for Risk: a New Data Mining Tool and its Applications. Computational Statistics, 16(3), 373-386. doi:10.1007/s001800100073Bouguessa, M., & Shengrui Wang. (2009). Mining Projected Clusters in High-Dimensional Spaces. IEEE Transactions on Knowledge and Data Engineering, 21(4), 507-522. doi:10.1109/tkde.2008.162Chong, I.-G., & Jun, C.-H. (2005). Performance of some variable selection methods when multicollinearity is present. Chemometrics and Intelligent Laboratory Systems, 78(1-2), 103-112. doi:10.1016/j.chemolab.2004.12.011CHONG, I., & JUN, C. (2008). Flexible patient rule induction method for optimizing process variables in discrete type. Expert Systems with Applications, 34(4), 3014-3020. doi:10.1016/j.eswa.2007.05.047Cole, S. W., Galic, Z., & Zack, J. A. (2003). Controlling false-negative errors in microarray differential expression analysis: a PRIM approach. Bioinformatics, 19(14), 1808-1816. doi:10.1093/bioinformatics/btg242FRIEDMAN, J. H., & FISHER, N. I. (1999). Statistics and Computing, 9(2), 123-143. doi:10.1023/a:1008894516817Geem, Z. W. (2006). Optimal cost design of water distribution networks using harmony search. Engineering Optimization, 38(3), 259-277. doi:10.1080/03052150500467430Goncalves, L. B., Vellasco, M. M. B. R., Pacheco, M. A. C., & Flavio Joaquim de Souza. (2006). Inverted hierarchical neuro-fuzzy BSP system: a novel neuro-fuzzy model for pattern classification and rule extraction in databases. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 36(2), 236-248. doi:10.1109/tsmcc.2004.843220Hastie, T., Friedman, J., & Tibshirani, R. (2001). The Elements of Statistical Learning. Springer Series in Statistics. doi:10.1007/978-0-387-21606-5Chih-Ming Hsu, & Ming-Syan Chen. (2009). On the Design and Applicability of Distance Functions in High-Dimensional Data Space. IEEE Transactions on Knowledge and Data Engineering, 21(4), 523-536. doi:10.1109/tkde.2008.178Hwang, S.-F., & He, R.-S. (2006). A hybrid real-parameter genetic algorithm for function optimization. Advanced Engineering Informatics, 20(1), 7-21. doi:10.1016/j.aei.2005.09.001Izquierdo, J., Montalvo, I., Pérez, R., & Fuertes, V. S. (2008). Design optimization of wastewater collection networks by PSO. Computers & Mathematics with Applications, 56(3), 777-784. doi:10.1016/j.camwa.2008.02.007Javadi, A. A., Farmani, R., & Tan, T. P. (2005). A hybrid intelligent genetic algorithm. Advanced Engineering Informatics, 19(4), 255-262. doi:10.1016/j.aei.2005.07.003Jin, X., Zhang, J., Gao, J., & Wu, W. (2008). Multi-objective optimization of water supply network rehabilitation with non-dominated sorting Genetic Algorithm-II. Journal of Zhejiang University-SCIENCE A, 9(3), 391-400. doi:10.1631/jzus.a071448Johns, M. B., Keedwell, E., & Savic, D. (2014). Adaptive locally constrained genetic algorithm for least-cost water distribution network design. Journal of Hydroinformatics, 16(2), 288-301. doi:10.2166/hydro.2013.218Jourdan, L., Corne, D., Savic, D., & Walters, G. (2005). Preliminary Investigation of the ‘Learnable Evolution Model’ for Faster/Better Multiobjective Water Systems Design. Evolutionary Multi-Criterion Optimization, 841-855. doi:10.1007/978-3-540-31880-4_58Kamwa, I., Samantaray, S. R., & Joos, G. (2009). Development of Rule-Based Classifiers for Rapid Stability Assessment of Wide-Area Post-Disturbance Records. IEEE Transactions on Power Systems, 24(1), 258-270. doi:10.1109/tpwrs.2008.2009430Kang, D., & Lansey, K. (2012). Revisiting Optimal Water-Distribution System Design: Issues and a Heuristic Hierarchical Approach. Journal of Water Resources Planning and Management, 138(3), 208-217. doi:10.1061/(asce)wr.1943-5452.0000165Keedwell, E., & Khu, S.-T. (2005). A hybrid genetic algorithm for the design of water distribution networks. Engineering Applications of Artificial Intelligence, 18(4), 461-472. doi:10.1016/j.engappai.2004.10.001Kehl, V., & Ulm, K. (2006). Responder identification in clinical trials with censored data. Computational Statistics & Data Analysis, 50(5), 1338-1355. doi:10.1016/j.csda.2004.11.015Liu, X., Minin, V., Huang, Y., Seligson, D. B., & Horvath, S. (2004). Statistical Methods for Analyzing Tissue Microarray Data. Journal of Biopharmaceutical Statistics, 14(3), 671-685. doi:10.1081/bip-200025657Marchi, A., Dandy, G., Wilkins, A., & Rohrlach, H. (2014). Methodology for Comparing Evolutionary Algorithms for Optimization of Water Distribution Systems. Journal of Water Resources Planning and Management, 140(1), 22-31. doi:10.1061/(asce)wr.1943-5452.0000321Martínez-Rodríguez, J. B., Montalvo, I., Izquierdo, J., & Pérez-García, R. (2011). Reliability and Tolerance Comparison in Water Supply Networks. Water Resources Management, 25(5), 1437-1448. doi:10.1007/s11269-010-9753-2McClymont, K., Keedwell, E., Savić, D., & Randall-Smith, M. (2013). A general multi-objective hyper-heuristic for water distribution network design with discolouration risk. Journal of Hydroinformatics, 15(3), 700-716. doi:10.2166/hydro.2012.022McClymont, K., Keedwell, E. C., Savić, D., & Randall-Smith, M. (2014). Automated construction of evolutionary algorithm operators for the bi-objective water distribution network design problem using a genetic programming based hyper-heuristic approach. Journal of Hydroinformatics, 16(2), 302-318. doi:10.2166/hydro.2013.226Michalski, R. S. (2000). Machine Learning, 38(1/2), 9-40. doi:10.1023/a:1007677805582Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering, 29(6), 433-448. doi:10.1111/mice.12062Montalvo, I., Izquierdo, J., Schwarze, S., & Pérez-García, R. (2010). Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction. Mathematical and Computer Modelling, 52(7-8), 1219-1227. doi:10.1016/j.mcm.2010.02.017Nguyen, V. V., Hartmann, D., & König, M. (2012). A distributed agent-based approach for simulation-based optimization. Advanced Engineering Informatics, 26(4), 814-832. doi:10.1016/j.aei.2012.06.001Nicklow, J., Reed, P., Savic, D., Dessalegne, T., Harrell, L., … Chan-Hilton, A. (2010). State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management. Journal of Water Resources Planning and Management, 136(4), 412-432. doi:10.1061/(asce)wr.1943-5452.0000053Onwubolu, G. C., & Babu, B. V. (2004). New Optimization Techniques in Engineering. Studies in Fuzziness and Soft Computing. doi:10.1007/978-3-540-39930-8Pelikan, M., Goldberg, D. E., & Lobo, F. G. (2002). Computational Optimization and Applications, 21(1), 5-20. doi:10.1023/a:1013500812258Reed, P. M., Hadka, D., Herman, J. D., Kasprzyk, J. R., & Kollat, J. B. (2013). Evolutionary multiobjective optimization in water resources: The past, present, and future. Advances in Water Resources, 51, 438-456. doi:10.1016/j.advwatres.2012.01.005Shang, W., Zhao, S., & Shen, Y. (2009). A flexible tolerance genetic algorithm for optimal problems with nonlinear equality constraints. Advanced Engineering Informatics, 23(3), 253-264. doi:10.1016/j.aei.2008.09.001Vrugt, J. A., & Robinson, B. A. (2007). Improved evolutionary optimization from genetically adaptive multimethod search. Proceedings of the National Academy of Sciences, 104(3), 708-711. doi:10.1073/pnas.0610471104Vrugt, J. A., Robinson, B. A., & Hyman, J. M. (2009). Self-Adaptive Multimethod Search for Global Optimization in Real-Parameter Spaces. IEEE Transactions on Evolutionary Computation, 13(2), 243-259. doi:10.1109/tevc.2008.924428Xie, X.-F., & Liu, J. (2008). Graph coloring by multiagent fusion search. Journal of Combinatorial Optimization, 18(2), 99-123. doi:10.1007/s10878-008-9140-6Xiao-Feng Xie, & Jiming Liu. (2009). Multiagent Optimization System for Solving the Traveling Salesman Problem (TSP). IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 39(2), 489-502. doi:10.1109/tsmcb.2008.2006910Zheng, F., Simpson, A. R., & Zecchin, A. C. (2013). A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources. Water Resources Research, 49(1), 380-399. doi:10.1029/2012wr013160Zheng, F., Simpson, A. R., & Zecchin, A. C. (2014). Coupled Binary Linear Programming–Differential Evolution Algorithm Approach for Water Distribution System Optimization. Journal of Water Resources Planning and Management, 140(5), 585-597. doi:10.1061/(asce)wr.1943-5452.000036

Water Distribution System Computer-Aided Design by Agent Swarm Optimization

Optimal design of water distribution systems (WDS), including the sizing of components, quality control, reliability, renewal and rehabilitation strategies, etc., is a complex problem in water engineering that requires robust methods of optimization. Classical methods of optimization are not well suited for analyzing highly-dimensional, multimodal, non-linear problems, especially given inaccurate, noisy, discrete and complex data. Agent Swarm Optimization (ASO) is a novel paradigm that exploits swarm intelligence and borrows some ideas from multiagent based systems. It is aimed at supporting decisionmaking processes by solving multi-objective optimization problems. ASO offers robustness through a framework where various population-based algorithms co-exist. The ASO framework is described and used to solve the optimal design of WDS. The approach allows engineers to work in parallel with the computational algorithms to force the recruitment of new searching elements, thus contributing to the solution process with expert-based proposals.This work has been developed with the support of the project IDAWAS, DPI2009-11591, of the Spanish Ministry of Education and Science, and ACOMP/2010/146 of the education department of the Generalitat Valenciana. The use of English was revised by John Rawlins.Montalvo Arango, I.; Izquierdo Sebastián, J.; Pérez García, R.; Herrera Fernández, AM. (2014). Water Distribution System Computer-Aided Design by Agent Swarm Optimization. Computer-Aided Civil and Infrastructure Engineering. 29(6):433-448. https://doi.org/10.1111/mice.12062S433448296Adeli, H., & Kumar, S. (1995). Distributed Genetic Algorithm for Structural Optimization. Journal of Aerospace Engineering, 8(3), 156-163. doi:10.1061/(asce)0893-1321(1995)8:3(156)Afshar, M. H., Akbari, M., & Mariño, M. A. (2005). Simultaneous Layout and Size Optimization of Water Distribution Networks: Engineering Approach. Journal of Infrastructure Systems, 11(4), 221-230. doi:10.1061/(asce)1076-0342(2005)11:4(221)Amini, F., Hazaveh, N. K., & Rad, A. A. (2013). Wavelet PSO-Based LQR Algorithm for Optimal Structural Control Using Active Tuned Mass Dampers. Computer-Aided Civil and Infrastructure Engineering, 28(7), 542-557. doi:10.1111/mice.12017Arumugam, M. S., & Rao, M. V. C. (2008). On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems. Applied Soft Computing, 8(1), 324-336. doi:10.1016/j.asoc.2007.01.010Badawy, R., Yassine, A., Heßler, A., Hirsch, B., & Albayrak, S. (2013). A novel multi-agent system utilizing quantum-inspired evolution for demand side management in the future smart grid. Integrated Computer-Aided Engineering, 20(2), 127-141. doi:10.3233/ica-130423Černý, V. (1985). Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1), 41-51. doi:10.1007/bf00940812Dandy, G. C., & Engelhardt, M. O. (2006). Multi-Objective Trade-Offs between Cost and Reliability in the Replacement of Water Mains. Journal of Water Resources Planning and Management, 132(2), 79-88. doi:10.1061/(asce)0733-9496(2006)132:2(79)Díaz , J. L. Herrera , M. Izquierdo , J. Montalvo , I. Pérez-García , R. 2008 A particle swarm optimization derivative applied to cluster analysisDorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), 26(1), 29-41. doi:10.1109/3477.484436Dridi, L., Parizeau, M., Mailhot, A., & Villeneuve, J.-P. (2008). Using Evolutionary Optimization Techniques for Scheduling Water Pipe Renewal Considering a Short Planning Horizon. Computer-Aided Civil and Infrastructure Engineering, 23(8), 625-635. doi:10.1111/j.1467-8667.2008.00564.xDuan, Q. Y., Gupta, V. K., & Sorooshian, S. (1993). Shuffled complex evolution approach for effective and efficient global minimization. Journal of Optimization Theory and Applications, 76(3), 501-521. doi:10.1007/bf00939380Duchesne, S., Beardsell, G., Villeneuve, J.-P., Toumbou, B., & Bouchard, K. (2012). A Survival Analysis Model for Sewer Pipe Structural Deterioration. Computer-Aided Civil and Infrastructure Engineering, 28(2), 146-160. doi:10.1111/j.1467-8667.2012.00773.xDupont, G., Adam, S., Lecourtier, Y., & Grilheres, B. (2008). Multi objective particle swarm optimization using enhanced dominance and guide selection. International Journal of Computational Intelligence Research, 4(2). doi:10.5019/j.ijcir.2008.134Fougères, A.-J., & Ostrosi, E. (2013). Fuzzy agent-based approach for consensual design synthesis in product configuration. Integrated Computer-Aided Engineering, 20(3), 259-274. doi:10.3233/ica-130434Fuggini, C., Chatzi, E., & Zangani, D. (2012). Combining Genetic Algorithms with a Meso-Scale Approach for System Identification of a Smart Polymeric Textile. Computer-Aided Civil and Infrastructure Engineering, 28(3), 227-245. doi:10.1111/j.1467-8667.2012.00789.xZong Woo Geem, Joong Hoon Kim, & Loganathan, G. V. (2001). A New Heuristic Optimization Algorithm: Harmony Search. SIMULATION, 76(2), 60-68. doi:10.1177/003754970107600201Giustolisi, O., Savic, D., & Kapelan, Z. (2008). Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks. Journal of Hydraulic Engineering, 134(5), 626-635. doi:10.1061/(asce)0733-9429(2008)134:5(626)Goulter, I. C., & Bouchart, F. (1990). Reliability‐Constrained Pipe Network Model. Journal of Hydraulic Engineering, 116(2), 211-229. doi:10.1061/(asce)0733-9429(1990)116:2(211)Goulter, I. C., & Coals, A. V. (1986). Quantitative Approaches to Reliability Assessment in Pipe Networks. Journal of Transportation Engineering, 112(3), 287-301. doi:10.1061/(asce)0733-947x(1986)112:3(287)Gupta, R., & Bhave, P. R. (1994). Reliability Analysis of Water‐Distribution Systems. Journal of Environmental Engineering, 120(2), 447-461. doi:10.1061/(asce)0733-9372(1994)120:2(447)Gutierrez-Garcia, J. O., & Sim, K. M. (2012). Agent-based cloud workflow execution. Integrated Computer-Aided Engineering, 19(1), 39-56. doi:10.3233/ica-2012-0387Herrera, M., Izquierdo, J., Montalvo, I., García-Armengol, J., & Roig, J. V. (2009). Identification of surgical practice patterns using evolutionary cluster analysis. Mathematical and Computer Modelling, 50(5-6), 705-712. doi:10.1016/j.mcm.2008.12.026Hsiao, F.-Y., Wang, S.-H., Wang, W.-C., Wen, C.-P., & Yu, W.-D. (2012). Neuro-Fuzzy Cost Estimation Model Enhanced by Fast Messy Genetic Algorithms for Semiconductor Hookup Construction. Computer-Aided Civil and Infrastructure Engineering, 27(10), 764-781. doi:10.1111/j.1467-8667.2012.00786.xIzquierdo , J. Minciardi , R. Montalvo , I. Robba , M. Tavera , M. 2008a Particle swarm optimization for the biomass supply chain strategic planning 1272 80Izquierdo , J. Montalvo , I. Herrera , M. Pérez-García , R. 2012 A general purpose non-linear optimization framework based on particle swarm optimizationIzquierdo, J., Montalvo, I., Pérez, R., & Fuertes, V. S. (2008). Design optimization of wastewater collection networks by PSO. Computers & Mathematics with Applications, 56(3), 777-784. doi:10.1016/j.camwa.2008.02.007Izquierdo, J., Montalvo, I., Pérez, R., & Fuertes, V. S. (2009). Forecasting pedestrian evacuation times by using swarm intelligence. Physica A: Statistical Mechanics and its Applications, 388(7), 1213-1220. doi:10.1016/j.physa.2008.12.008Izquierdo , J. Montalvo , I. Pérez , R. Tavera , M. 2008b Optimization in water systems: a PSO approach 239 46Jafarkhani, R., & Masri, S. F. (2010). Finite Element Model Updating Using Evolutionary Strategy for Damage Detection. Computer-Aided Civil and Infrastructure Engineering, 26(3), 207-224. doi:10.1111/j.1467-8667.2010.00687.xJanson, S., Merkle, D., & Middendorf, M. (2008). Molecular docking with multi-objective Particle Swarm Optimization. Applied Soft Computing, 8(1), 666-675. doi:10.1016/j.asoc.2007.05.005Kalungi, P., & Tanyimboh, T. T. (2003). Redundancy model for water distribution systems. Reliability Engineering & System Safety, 82(3), 275-286. doi:10.1016/s0951-8320(03)00168-6Keedwell, E., & Khu, S.-T. (2006). Novel Cellular Automata Approach to Optimal Water Distribution Network Design. Journal of Computing in Civil Engineering, 20(1), 49-56. doi:10.1061/(asce)0887-3801(2006)20:1(49)Kennedy , J. Eberhart , R. C. 1995 Particle swarm optimization 1942 48Khomsi, D., Walters, G. A., Thorley, A. R. D., & Ouazar, D. (1996). Reliability Tester for Water-Distribution Networks. Journal of Computing in Civil Engineering, 10(1), 10-19. doi:10.1061/(asce)0887-3801(1996)10:1(10)KIM, H., & ADELI, H. (2001). DISCRETE COST OPTIMIZATION OF COMPOSITE FLOORS USING A FLOATING-POINT GENETIC ALGORITHM. Engineering Optimization, 33(4), 485-501. doi:10.1080/03052150108940930Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by Simulated Annealing. Science, 220(4598), 671-680. doi:10.1126/science.220.4598.671Kleiner, Y., Adams, B. J., & Rogers, J. S. (2001). Water Distribution Network Renewal Planning. Journal of Computing in Civil Engineering, 15(1), 15-26. doi:10.1061/(asce)0887-3801(2001)15:1(15)Martínez-Rodríguez, J. B., Montalvo, I., Izquierdo, J., & Pérez-García, R. (2011). Reliability and Tolerance Comparison in Water Supply Networks. Water Resources Management, 25(5), 1437-1448. doi:10.1007/s11269-010-9753-2Montalvo Arango, I. (s. f.). Diseño óptimo de sistemas de distribución de agua mediante Agent Swarm Optimization. doi:10.4995/thesis/10251/14858Montalvo, I., Izquierdo, J., Pérez-García, R., & Herrera, M. (2010). Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems. Engineering Applications of Artificial Intelligence, 23(5), 727-735. doi:10.1016/j.engappai.2010.01.015Montalvo, I., Izquierdo, J., Pérez, R., & Iglesias, P. L. (2008). A diversity-enriched variant of discrete PSO applied to the design of water distribution networks. Engineering Optimization, 40(7), 655-668. doi:10.1080/03052150802010607Montalvo, I., Izquierdo, J., Pérez, R., & Tung, M. M. (2008). Particle Swarm Optimization applied to the design of water supply systems. Computers & Mathematics with Applications, 56(3), 769-776. doi:10.1016/j.camwa.2008.02.006Montalvo, I., Izquierdo, J., Schwarze, S., & Pérez-García, R. (2010). Multi-objective particle swarm optimization applied to water distribution systems design: An approach with human interaction. Mathematical and Computer Modelling, 52(7-8), 1219-1227. doi:10.1016/j.mcm.2010.02.017Moscato , P. 1989 On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic AlgorithmsNejat, A., & Damnjanovic, I. (2012). Agent-Based Modeling of Behavioral Housing Recovery Following Disasters. Computer-Aided Civil and Infrastructure Engineering, 27(10), 748-763. doi:10.1111/j.1467-8667.2012.00787.xPark, H., & Liebman, J. C. (1993). Redundancy‐Constrained Minimum‐Cost Design of Water‐Distribution Nets. Journal of Water Resources Planning and Management, 119(1), 83-98. doi:10.1061/(asce)0733-9496(1993)119:1(83)Paya, I., Yepes, V., González-Vidosa, F., & Hospitaler, A. (2008). Multiobjective Optimization of Concrete Frames by Simulated Annealing. Computer-Aided Civil and Infrastructure Engineering, 23(8), 596-610. doi:10.1111/j.1467-8667.2008.00561.xPinto, T., Praça, I., Vale, Z., Morais, H., & Sousa, T. M. (2013). Strategic bidding in electricity markets: An agent-based simulator with game theory for scenario analysis. Integrated Computer-Aided Engineering, 20(4), 335-346. doi:10.3233/ica-130438Putha, R., Quadrifoglio, L., & Zechman, E. (2011). Comparing Ant Colony Optimization and Genetic Algorithm Approaches for Solving Traffic Signal Coordination under Oversaturation Conditions. Computer-Aided Civil and Infrastructure Engineering, 27(1), 14-28. doi:10.1111/j.1467-8667.2010.00715.xRaich, A. M., & Liszkai, T. R. (2011). Multi-objective Optimization of Sensor and Excitation Layouts for Frequency Response Function-Based Structural Damage Identification. Computer-Aided Civil and Infrastructure Engineering, 27(2), 95-117. doi:10.1111/j.1467-8667.2011.00726.xRodríguez-Seda, E. J., Stipanović, D. M., & Spong, M. W. (2012). Teleoperation of multi-agent systems with nonuniform control input delays. Integrated Computer-Aided Engineering, 19(2), 125-136. doi:10.3233/ica-2012-0396Saldarriaga , J. G. Bernal , A. Ochoa , S. 2008 Optimized design of water distribution network enlargements using resilience and dissipated power concepts 298 312Sarma, K. C., & Adeli, H. (2000). Fuzzy Genetic Algorithm for Optimization of Steel Structures. Journal of Structural Engineering, 126(5), 596-604. doi:10.1061/(asce)0733-9445(2000)126:5(596)Sgambi, L., Gkoumas, K., & Bontempi, F. (2012). Genetic Algorithms for the Dependability Assurance in the Design of a Long-Span Suspension Bridge. Computer-Aided Civil and Infrastructure Engineering, 27(9), 655-675. doi:10.1111/j.1467-8667.2012.00780.xShafahi, Y., & Bagherian, M. (2012). A Customized Particle Swarm Method to Solve Highway Alignment Optimization Problem. Computer-Aided Civil and Infrastructure Engineering, 28(1), 52-67. doi:10.1111/j.1467-8667.2012.00769.xTanyimboh, T. T., Tabesh, M., & Burrows, R. (2001). Appraisal of Source Head Methods for Calculating Reliability of Water Distribution Networks. Journal of Water Resources Planning and Management, 127(4), 206-213. doi:10.1061/(asce)0733-9496(2001)127:4(206)Tao, H., Zain, J. M., Ahmed, M. M., Abdalla, A. N., & Jing, W. (2012). A wavelet-based particle swarm optimization algorithm for digital image watermarking. Integrated Computer-Aided Engineering, 19(1), 81-91. doi:10.3233/ica-2012-0392Todini, E. (2000). Looped water distribution networks design using a resilience index based heuristic approach. Urban Water, 2(2), 115-122. doi:10.1016/s1462-0758(00)00049-2Vamvakeridou-Lyroudia, L. S., Walters, G. A., & Savic, D. A. (2005). Fuzzy Multiobjective Optimization of Water Distribution Networks. Journal of Water Resources Planning and Management, 131(6), 467-476. doi:10.1061/(asce)0733-9496(2005)131:6(467)Vitins, B. J., & Axhausen, K. W. (2009). Optimization of Large Transport Networks Using the Ant Colony Heuristic. Computer-Aided Civil and Infrastructure Engineering, 24(1), 1-14. doi:10.1111/j.1467-8667.2008.00569.xVrugt, J. A., Gupta, H. V., Bastidas, L. A., Bouten, W., & Sorooshian, S. (2003). Effective and efficient algorithm for multiobjective optimization of hydrologic models. Water Resources Research, 39(8). doi:10.1029/2002wr001746Vrugt, J. A., Ó Nualláin, B., Robinson, B. A., Bouten, W., Dekker, S. C., & Sloot, P. M. A. (2006). Application of parallel computing to stochastic parameter estimation in environmental models. Computers & Geosciences, 32(8), 1139-1155. doi:10.1016/j.cageo.2005.10.015Vrugt , J. A. Robinson , B. A. 2007 Improved evolutionary search from genetically adaptive multi-search method 104 3 708 11Wu , Z. Y. Wang , R. H. Walski , T. M. Yang , S. Y. Bowdler , D. Baggett , C. C. 2006 Efficient pressure dependent demand model for large water distribution system analysisXie, C., & Waller, S. T. (2011). Optimal Routing with Multiple Objectives: Efficient Algorithm and Application to the Hazardous Materials Transportation Problem. Computer-Aided Civil and Infrastructure Engineering, 27(2), 77-94. doi:10.1111/j.1467-8667.2011.00720.xXu, C., & Goulter, I. C. (1999). Reliability-Based Optimal Design of Water Distribution Networks. Journal of Water Resources Planning and Management, 125(6), 352-362. doi:10.1061/(asce)0733-9496(1999)125:6(352)Zeferino, J. A., Antunes, A. P., & Cunha, M. C. (2009). An Efficient Simulated Annealing Algorithm for Regional Wastewater System Planning. Computer-Aided Civil and Infrastructure Engineering, 24(5), 359-370. doi:10.1111/j.1467-8667.2009.00594.

Cloud computing resource scheduling and a survey of its evolutionary approaches

A disruptive technology fundamentally transforming the way that computing services are delivered, cloud computing offers information and communication technology users a new dimension of convenience of resources, as services via the Internet. Because cloud provides a finite pool of virtualized on-demand resources, optimally scheduling them has become an essential and rewarding topic, where a trend of using Evolutionary Computation (EC) algorithms is emerging rapidly. Through analyzing the cloud computing architecture, this survey first presents taxonomy at two levels of scheduling cloud resources. It then paints a landscape of the scheduling problem and solutions. According to the taxonomy, a comprehensive survey of state-of-the-art approaches is presented systematically. Looking forward, challenges and potential future research directions are investigated and invited, including real-time scheduling, adaptive dynamic scheduling, large-scale scheduling, multiobjective scheduling, and distributed and parallel scheduling. At the dawn of Industry 4.0, cloud computing scheduling for cyber-physical integration with the presence of big data is also discussed. Research in this area is only in its infancy, but with the rapid fusion of information and data technology, more exciting and agenda-setting topics are likely to emerge on the horizon

A Review on Energy Consumption Optimization Techniques in IoT Based Smart Building Environments

In recent years, due to the unnecessary wastage of electrical energy in residential buildings, the requirement of energy optimization and user comfort has gained vital importance. In the literature, various techniques have been proposed addressing the energy optimization problem. The goal of each technique was to maintain a balance between user comfort and energy requirements such that the user can achieve the desired comfort level with the minimum amount of energy consumption. Researchers have addressed the issue with the help of different optimization algorithms and variations in the parameters to reduce energy consumption. To the best of our knowledge, this problem is not solved yet due to its challenging nature. The gap in the literature is due to the advancements in the technology and drawbacks of the optimization algorithms and the introduction of different new optimization algorithms. Further, many newly proposed optimization algorithms which have produced better accuracy on the benchmark instances but have not been applied yet for the optimization of energy consumption in smart homes. In this paper, we have carried out a detailed literature review of the techniques used for the optimization of energy consumption and scheduling in smart homes. The detailed discussion has been carried out on different factors contributing towards thermal comfort, visual comfort, and air quality comfort. We have also reviewed the fog and edge computing techniques used in smart homes

Lost in optimisation of water distribution systems? A literature review of system design

This is the final version of the article. Available from MDPI via the DOI in this record.Optimisation of water distribution system design is a well-established research field, which has been extremely productive since the end of the 1980s. Its primary focus is to minimise the cost of a proposed pipe network infrastructure. This paper reviews in a systematic manner articles published over the past three decades, which are relevant to the design of new water distribution systems, and the strengthening, expansion and rehabilitation of existing water distribution systems, inclusive of design timing, parameter uncertainty, water quality, and operational considerations. It identifies trends and limits in the field, and provides future research directions. Exclusively, this review paper also contains comprehensive information from over one hundred and twenty publications in a tabular form, including optimisation model formulations, solution methodologies used, and other important details

Injecting problem-dependent knowledge to improve evolutionary optimization search ability

The flexibility introduced by evolutionary algorithms (EAs) has allowed the use of virtually arbitrary objective functions and constraints even when evaluations require, as for real-world problems, running complex mathematical and/or procedural simulations of the systems under analysis. Even so, EAs are not a panacea. Traditionally, the solution search process has been totally oblivious of the specific problem being solved, and optimization processes have been applied regardless of the size, complexity, and domain of the problem. In this paper, we justify our claim that far-reaching benefits may be obtained from more directly influencing how searches are performed. We propose using data mining techniques as a step for dynamically generating knowledge that can be used to improve the efficiency of solution search processes. In this paper, we use Kohonen SOMs and show an application for a well-known benchmark problem in the water distribution system design literature. The result crystallizes the conceptual rules for the EA to apply at certain stages of the evolution, which reduces the search space and accelerates convergence. (C) 2015 Elsevier B.V. All rights reserved.Izquierdo Sebastián, J.; Campbell-Gonzalez, E.; Montalvo Arango, I.; Pérez García, R. (2016). Injecting problem-dependent knowledge to improve evolutionary optimization search ability. Journal of Computational and Applied Mathematics. 291:281-292. doi:10.1016/j.cam.2015.03.019S28129229

A comprehensive survey on cultural algorithms

Peer reviewedPostprin