Skip to main content

2012 | OriginalPaper | Buchkapitel

2. Advanced Optimization Techniques

verfasst von : Dr. R. Venkata Rao, Vimal J. Savsani

Erschienen in: Mechanical Design Optimization Using Advanced Optimization Techniques

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahrari A, Atai A (2010) Grenade Explosion Method-A novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140CrossRef Ahrari A, Atai A (2010) Grenade Explosion Method-A novel tool for optimization of multimodal functions. Appl Soft Comput 10(4):1132–1140CrossRef
2.
Zurück zum Zitat Amiri B, Fathian M, Maroosi A (2009) Application of shuffled frog leaping algorithm on clustering. Int J Adv Manuf Technol 45:199–209CrossRef Amiri B, Fathian M, Maroosi A (2009) Application of shuffled frog leaping algorithm on clustering. Int J Adv Manuf Technol 45:199–209CrossRef
3.
Zurück zum Zitat Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, 12–14 May ,Indianapolis Basturk B, Karaboga D (2006) An artificial bee colony (ABC) algorithm for numeric function optimization. IEEE Swarm Intelligence Symposium, 12–14 May ,Indianapolis
4.
Zurück zum Zitat Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971MATHCrossRef Bergh F, Engelbrecht AP (2006) A study of particle swarm optimization particle trajectories. Inf Sci 176:937–971MATHCrossRef
5.
Zurück zum Zitat Cai X, Cui Y, Tan Y (2009) Predicted modified PSO with time-varying accelerator coefficients. Int J Bio-Inspired Comput 1:50–60CrossRef Cai X, Cui Y, Tan Y (2009) Predicted modified PSO with time-varying accelerator coefficients. Int J Bio-Inspired Comput 1:50–60CrossRef
7.
Zurück zum Zitat 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–1027CrossRef 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–1027CrossRef
8.
Zurück zum Zitat Dong HK, Ajith A, Jae HC (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci 177:3918–3937CrossRef Dong HK, Ajith A, Jae HC (2007) A hybrid genetic algorithm and bacterial foraging approach for global optimization. Inf Sci 177:3918–3937CrossRef
9.
Zurück zum Zitat Dong Y, Tang J, Xu B, Wang D (2005) An application of swarm optimization to nonlinear programming. Comput Math Appl 49:1655–1668MathSciNetMATHCrossRef Dong Y, Tang J, Xu B, Wang D (2005) An application of swarm optimization to nonlinear programming. Comput Math Appl 49:1655–1668MathSciNetMATHCrossRef
10.
Zurück zum Zitat Dorigo M (1992) Optimization, learning and natural algorithms. PhD Dissertation, Politecnico di Milano, Italy Dorigo M (1992) Optimization, learning and natural algorithms. PhD Dissertation, Politecnico di Milano, Italy
11.
Zurück zum Zitat Emma H, Jon T (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8:191–201CrossRef Emma H, Jon T (2008) Application areas of AIS: the past, the present and the future. Appl Soft Comput 8:191–201CrossRef
12.
Zurück zum Zitat 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–225CrossRef 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–225CrossRef
13.
Zurück zum Zitat Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef Eusuff M, Lansey K, Pasha F (2006) Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization. Eng Optim 38(2):129–154MathSciNetCrossRef
14.
Zurück zum Zitat Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica 22:187–204MathSciNet Farmer JD, Packard N, Perelson A (1986) The immune system, adaptation and machine learning. Physica 22:187–204MathSciNet
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor
17.
Zurück zum Zitat 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–640CrossRef 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–640CrossRef
18.
Zurück zum Zitat 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 (2005) An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department, Turkey
20.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks, Piscataway, 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. Proceedings IEEE International Conference on Neural Networks, Piscataway, 1942–1948
21.
Zurück zum Zitat 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 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
22.
Zurück zum Zitat 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 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
23.
24.
Zurück zum Zitat Maciocia G (2005) The foundations of chinese medicine. Elsevier, London Maciocia G (2005) The foundations of chinese medicine. Elsevier, London
25.
Zurück zum Zitat 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–735CrossRef 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–735CrossRef
26.
Zurück zum Zitat 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 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
27.
Zurück zum Zitat Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67CrossRef Passino KM (2002) Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Syst Mag 22:52–67CrossRef
28.
Zurück zum Zitat Preechakul C, Kheawhom S (2009) Modified genetic algorithm with sampling techniques for chemical engineering optimization. J Ind and Eng Chem 15:101–107 Preechakul C, Kheawhom S (2009) Modified genetic algorithm with sampling techniques for chemical engineering optimization. J Ind and Eng Chem 15:101–107
29.
Zurück zum Zitat Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248MATHCrossRef Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248MATHCrossRef
30.
Zurück zum Zitat 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–645CrossRef 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–645CrossRef
31.
Zurück zum Zitat 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–12094CrossRef 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–12094CrossRef
32.
Zurück zum Zitat 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–1029CrossRef 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–1029CrossRef
33.
Zurück zum Zitat Shi Y, Eberhart RC (1998) A modified particle swarm optimization. Proceedings the International Conference on Evolutionary Computer, Anchorage, pp 69–73 Shi Y, Eberhart RC (1998) A modified particle swarm optimization. Proceedings the International Conference on Evolutionary Computer, Anchorage, pp 69–73
34.
Zurück zum Zitat Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12:702–713CrossRef
35.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetMATHCrossRef
36.
Zurück zum Zitat Tung Y, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8:849–857CrossRef Tung Y, Erwie Z (2008) A hybrid genetic algorithm and particle swarm optimization for multimodal functions. Appl Soft Comput 8:849–857CrossRef
37.
Zurück zum Zitat Vitaliy F (2006) Differential evolution–in search of solutions. Springer, New YorkMATH Vitaliy F (2006) Differential evolution–in search of solutions. Springer, New YorkMATH
38.
Zurück zum Zitat Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications–a survey. IEEE Int Conf Sys Man Cybern 4:3415–3420 Wang X, Gao XZ, Ovaska SJ (2004) Artificial immune optimization methods and applications–a survey. IEEE Int Conf Sys Man Cybern 4:3415–3420
39.
Zurück zum Zitat Wen YL (2010) A GA–DE hybrid evolutionary algorithm for path synbook of four-bar linkage. Mech Mach Theory 45:1096–1107MATHCrossRef Wen YL (2010) A GA–DE hybrid evolutionary algorithm for path synbook of four-bar linkage. Mech Mach Theory 45:1096–1107MATHCrossRef
40.
Zurück zum Zitat Xiaohui H, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. Proceedings of swarm intelligence symposium, West Lafayette, pp 53–57 Xiaohui H, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. Proceedings of swarm intelligence symposium, West Lafayette, pp 53–57
41.
Zurück zum Zitat Yannis M, Magdalene M (2010) Hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Comput Oper Res 37:432–442MathSciNetMATHCrossRef Yannis M, Magdalene M (2010) Hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem. Comput Oper Res 37:432–442MathSciNetMATHCrossRef
42.
Zurück zum Zitat Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628CrossRef Yildiz AR (2009) A novel particle swarm optimization approach for product design and manufacturing. Int J Adv Manuf Technol 40:617–628CrossRef
43.
Zurück zum Zitat Ying PC (2010) An ant direction hybrid differential evolution algorithm in determining the tilt angle for photovoltaic modules. Expert Sys Appl 37:5415–5422CrossRef Ying PC (2010) An ant direction hybrid differential evolution algorithm in determining the tilt angle for photovoltaic modules. Expert Sys Appl 37:5415–5422CrossRef
44.
Zurück zum Zitat 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 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
45.
Zurück zum Zitat 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–208CrossRef 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–208CrossRef
46.
Zurück zum Zitat Zhang EQ (1992) Basic theory of traditional chinese medicine. Shanghai University of Traditional Medicine, Shanghai Zhang EQ (1992) Basic theory of traditional chinese medicine. Shanghai University of Traditional Medicine, Shanghai
Metadaten
Titel
Advanced Optimization Techniques
verfasst von
Dr. R. Venkata Rao
Vimal J. Savsani
Copyright-Jahr
2012
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-2748-2_2

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.