Abstract
This chapter presents the details of existing optimization algorithms such as Genetic Algorithm (GA), Artificial Immune Algorithm (AIA), Differential Evolution (DE), Biogeography-Based Optimization (BBO), Particle Swarm Optimization (PSO), Artificial Bee Colony (ABC), Harmony Elements Algorithm (HEA), Shuffled Frog Leaping Algorithm (SFLA) and Grenade Explosion Algorithm (GEA). The step-by-step procedure of implementation of each algorithm is presented. Some modifications made to improve the performance of PSO, ABC and HEA are also presented. In addition, four different hybrid algorithms are presented by keeping ABC as the base algorithm. The hybrid algorithms presented are: HPABC (Hybrid Particle swarm-based Artificial Bee Colony), HBABC (Hybrid Biogeography-based Artificial Bee Colony), HDABC (Hybrid Differential evolution-based Artificial Bee Colony) and HGABC (Hybrid Genetic algorithm-based Artificial Bee Colony).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahrari A, Atai A (2010) Grenade Explosion Method-A novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140
Amiri B, Fathian M, Maroosi A (2009) Application of shuffled frog leaping algorithm on clustering. Int J Adv Manuf Technol 45:199–209
Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, 12–14 May ,Indianapolis
Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971
Cai X, Cui Y, Tan Y (2009) Predicted modified PSO with time-varying accelerator coefficients. Int J Bio-Inspired Comput 1:50–60
Cui YH, Guo R (2008) Harmony elements algorithmHarmony elements algorithm. http://www.mathworks.com/matlabcentral/fileexchange/21963-harmony-element-algorithm
Cui H, Turan O (2010) Application of a new multi-agent hybrid co-evolution based particle swarm optimisation methodology in ship design. Comput-Aided Des 2:1013–1027
Dong HK, Ajith A, Jae HC (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci 177:3918–3937
Dong Y, Tang J, Xu B, Wang D (2005) An application of swarm optimization to nonlinear programming. Comput Math Appl 49:1655–1668
Dorigo M (1992) Optimization, learning and natural algorithms. PhD Dissertation, Politecnico di Milano, Italy
Emma H, Jon T (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8:191–201
Eusuff M, Lansey E (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag ASCE 129:210–225
Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154
Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica 22:187–204
Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: Harmony Search. Simul, the Soc for Model and Simul Int 76(2):60–68
Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
Hui L, Zixing C, Yong W (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10:629–640
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey
Karaboga D, Akay B (2010) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput doi:10.1016/j.asoc.2010.12.001
Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks, Piscataway, 1942–1948
Leandro NC, Fernando JVZ (2002) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput Spec Issue Artif Immune Sys 6(3):239–251
Li R, Chang X (2006) A modified genetic algorithm with multiple subpopulations and dynamic parameters applied in CVAR model. Comput Intell for Model, Control and Autom, Sydney, p 151
Liu J, Tang LA (1999) Modified genetic algorithm for single machine scheduling. Comput Ind Eng 37:43–46
Maciocia G (2005) The foundations of chinese medicine. Elsevier, London
Montalvo I, Izquierdo J, Perez-Garcia R, Herrera M (2010) Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems. Eng Appl Artif Intell 23:727–735
Mouti FSA, Hawary MEE (2009) Modified artificial bee colony algorithm for optimal distributed generation sizing and allocation in distribution systems. IEEE Electr Power and Energy Conf (EPEC), Montreal, pp 1–9
Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67
Preechakul C, Kheawhom S (2009) Modified genetic algorithm with sampling techniques for chemical engineering optimization. J Ind and Eng Chem 15:101–107
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248
Rodin V, Benzinou A, Guillaud A, Ballet P, Harrouet F, Tisseau J, Le Bihan J (2004) An immune oriented multi-agent system for biological image processing. Pattern Recogn 37:631–645
Shahla N, Mohammad EB, Nasser G, Mehdi HA (2009) A novel ACO–GA hybrid algorithm for feature selection in protein function prediction. Expert Sys Appl 36:12086–12094
Shen Q, Jiang J, Tao J, Shen G, Yu R (2005) Modified ant colony optimization algorithm for variable selection in QSAR modeling: QSAR Studies of Cyclooxygenase Inhibitors. J Chem Inf Model 45:1024–1029
Shi Y, Eberhart RC (1998) A modified particle swarm optimization. Proceedings the International Conference on Evolutionary Computer, Anchorage, pp 69–73
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713
Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359
Tung Y, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8:849–857
Vitaliy F (2006) Differential evolution–in search of solutions. Springer, New York
Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications–a survey. IEEE Int Conf Sys Man Cybern 4:3415–3420
Wen YL (2010) A GA–DE hybrid evolutionary algorithm for path synbook of four-bar linkage. Mech Mach Theory 45:1096–1107
Xiaohui H, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. Proceedings of swarm intelligence symposium, West Lafayette, pp 53–57
Yannis M, Magdalene M (2010) Hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Comput Oper Res 37:432–442
Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628
Ying PC (2010) An ant direction hybrid differential evolution algorithm in determining the tilt angle for photovoltaic modules. Expert Sys Appl 37:5415–5422
Yong F, Yong MY, Wang AX (2007) Comparing with chaotic inertia weights in particle swarm optimization. Proceedings the Sixth International Conference on Machine Learning and Cybernetics, Hong Kong, pp 19–22
Yue H, Gu G, Liu H, Shen J, Zhao J (2009) A modified ant colony optimization algorithm for tumor marker gene selection. Genomics Proteomics Bioinforma 7:200–208
Zhang EQ (1992) Basic theory of traditional chinese medicine. Shanghai University of Traditional Medicine, Shanghai
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London
About this chapter
Cite this chapter
Rao, R.V., Savsani, V.J. (2012). Advanced Optimization Techniques. In: Mechanical Design Optimization Using Advanced Optimization Techniques. Springer Series in Advanced Manufacturing. Springer, London. https://doi.org/10.1007/978-1-4471-2748-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2748-2_2
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2747-5
Online ISBN: 978-1-4471-2748-2
eBook Packages: EngineeringEngineering (R0)