Skip to main content
Top

2015 | OriginalPaper | Chapter

4. Improvement and Hybridization of Intelligent Optimization Algorithm

Authors : Fei Tao, Lin Zhang, Yuanjun Laili

Published in: Configurable Intelligent Optimization Algorithm

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Algorithm improvement and hybridization are two important branches in the development of intelligent optimization algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Raidl GR (2006) A unified view on hybrid metaheuristics, hybrid metaheuristics. Lect Notes Comput Sci 4030:1–12CrossRef Raidl GR (2006) A unified view on hybrid metaheuristics, hybrid metaheuristics. Lect Notes Comput Sci 4030:1–12CrossRef
2.
go back to reference Parejo JA, Ruiz-Cortes A, Lozano S, Fernandez P (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):527–561CrossRef Parejo JA, Ruiz-Cortes A, Lozano S, Fernandez P (2012) Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput 16(3):527–561CrossRef
3.
go back to reference Trappey AJC, Trappey CV, Wu CR (2010) Genetic algorithm dynamic performance evaluation for RFID reverse logistic management. Expert Syst Appl 37(11):7329–7335CrossRef Trappey AJC, Trappey CV, Wu CR (2010) Genetic algorithm dynamic performance evaluation for RFID reverse logistic management. Expert Syst Appl 37(11):7329–7335CrossRef
4.
go back to reference Rao RV, Pawar PJ (2010) Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms. Appl Soft Comput 10(2):445–456CrossRef Rao RV, Pawar PJ (2010) Parameter optimization of a multi-pass milling process using non-traditional optimization algorithms. Appl Soft Comput 10(2):445–456CrossRef
5.
go back to reference Shen C, Wang L, Li Q (2007) Optimization of injection molding process parameters using combination of artificial neural network and genetic algorithm method. J Mater Process Technol 183(2–3):412–418CrossRef Shen C, Wang L, Li Q (2007) Optimization of injection molding process parameters using combination of artificial neural network and genetic algorithm method. J Mater Process Technol 183(2–3):412–418CrossRef
6.
go back to reference Moslehi G, Mahnam M (2011) A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. Int J Prod Econ 129(1):14–22CrossRef Moslehi G, Mahnam M (2011) A pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search. Int J Prod Econ 129(1):14–22CrossRef
7.
go back to reference Yildiz AR (2013) Hybrid taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Appl Soft Comput 13(3):1433–1439CrossRef Yildiz AR (2013) Hybrid taguchi-differential evolution algorithm for optimization of multi-pass turning operations. Appl Soft Comput 13(3):1433–1439CrossRef
8.
go back to reference Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64:951–959CrossRef Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Technol 64:951–959CrossRef
9.
go back to reference Yildiz AR (2009) An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization in industry. J Mater Process Technol 209(6):2773–2780CrossRef Yildiz AR (2009) An effective hybrid immune-hill climbing optimization approach for solving design and manufacturing optimization in industry. J Mater Process Technol 209(6):2773–2780CrossRef
10.
go back to reference Duran N Rodriguez, Consalter LA (2010) Collaborative particle swarm optimization with a data mining technique for manufacturing cell design. Expert Syst Appl 37(2):1563–1567CrossRef Duran N Rodriguez, Consalter LA (2010) Collaborative particle swarm optimization with a data mining technique for manufacturing cell design. Expert Syst Appl 37(2):1563–1567CrossRef
11.
go back to reference Wang JQ, Sun SD, Si SB, Yang HA (2009) Theory of constraints product mix optimization based on immune algorithm. Int J Prod Res 47(16):4521–4543CrossRefMATH Wang JQ, Sun SD, Si SB, Yang HA (2009) Theory of constraints product mix optimization based on immune algorithm. Int J Prod Res 47(16):4521–4543CrossRefMATH
12.
go back to reference Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for online and offline control design of PMSM drives. IEEE Trans Sys Man Cybern B Cybern 37(1):28–41CrossRef Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for online and offline control design of PMSM drives. IEEE Trans Sys Man Cybern B Cybern 37(1):28–41CrossRef
13.
go back to reference Yang WA, Guo Y, Liao WH (2011) Multi-objective optimization of multi-pass face milling using particle swarm intelligence. Int J Adv Manuf Technol 56(5–8):429–443CrossRefMATH Yang WA, Guo Y, Liao WH (2011) Multi-objective optimization of multi-pass face milling using particle swarm intelligence. Int J Adv Manuf Technol 56(5–8):429–443CrossRefMATH
14.
go back to reference Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
15.
go back to reference Chandrasekaran M, Muralidhar M, Krishna CM, Dixit US (2010) Application of soft computing techniques in machining performance prediction and optimization: a literature review. Int J Adv Manuf Technol 46(5–8):445–464CrossRef Chandrasekaran M, Muralidhar M, Krishna CM, Dixit US (2010) Application of soft computing techniques in machining performance prediction and optimization: a literature review. Int J Adv Manuf Technol 46(5–8):445–464CrossRef
16.
go back to reference Tiwari MK, Raghavendra N, Agrawal S, Goyal SK (2010) A hybrid taguchi-immune approach to optimize an integrated supply chain design problem with multiple shipping. Eur J Oper Res 201(1):95–106CrossRef Tiwari MK, Raghavendra N, Agrawal S, Goyal SK (2010) A hybrid taguchi-immune approach to optimize an integrated supply chain design problem with multiple shipping. Eur J Oper Res 201(1):95–106CrossRef
17.
go back to reference Chan KY, Dillon TS, Kwong CK (2011) Modeling of a liquid epoxy molding process using a particle swarm optimization-based fuzzy reguression approach. IEEE Trans Industr Inf 7(1):148–158CrossRef Chan KY, Dillon TS, Kwong CK (2011) Modeling of a liquid epoxy molding process using a particle swarm optimization-based fuzzy reguression approach. IEEE Trans Industr Inf 7(1):148–158CrossRef
18.
go back to reference Goicoechea HC, Olivieri AC (2002) Wavelength selection for multivariate calibration using a genetic algorithm: a novel initialization strategy. J Chem Inf Model 42(5):1146–1153CrossRef Goicoechea HC, Olivieri AC (2002) Wavelength selection for multivariate calibration using a genetic algorithm: a novel initialization strategy. J Chem Inf Model 42(5):1146–1153CrossRef
19.
go back to reference Zainuddin N, Yassin IM, Zabidi A, Hassan HA (2010) Optimizing filter parameters using particle swarm optimization. In: The 6th international colloquium on signal processing and its applications (CSPA) pp 21–23, May 1–6 Zainuddin N, Yassin IM, Zabidi A, Hassan HA (2010) Optimizing filter parameters using particle swarm optimization. In: The 6th international colloquium on signal processing and its applications (CSPA) pp 21–23, May 1–6
20.
go back to reference Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837CrossRef Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37(4):2826–2837CrossRef
21.
go back to reference Zhang Y, Li X, Wang Q (2009) Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization. Eur J Oper Res 196(3):869–876CrossRefMATH Zhang Y, Li X, Wang Q (2009) Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization. Eur J Oper Res 196(3):869–876CrossRefMATH
22.
go back to reference Hong SS, Yun J, Choi B, Kong J, Han MM (2012) Improved WTA problem solving method using a parallel genetic algorithm which applied the RMI initialization method. In: The 6th international conference on soft computing and intelligent systems, vol 20–24, pp 2189–2193 Hong SS, Yun J, Choi B, Kong J, Han MM (2012) Improved WTA problem solving method using a parallel genetic algorithm which applied the RMI initialization method. In: The 6th international conference on soft computing and intelligent systems, vol 20–24, pp 2189–2193
23.
go back to reference Yao HM, Cai MD, Wang JK, Hu RK, Liang Y (2013) A novel evolutionary algorithm with improved genetic operator and crossover strategy. Appl Mech Mater 411–414:1956–1965 Yao HM, Cai MD, Wang JK, Hu RK, Liang Y (2013) A novel evolutionary algorithm with improved genetic operator and crossover strategy. Appl Mech Mater 411–414:1956–1965
24.
go back to reference Kazimipour B, Li X, Qin AK (2013) Initialization methods for large scale global optimization. IEEE Congr Evol Comput 20–23:2750–2757 Kazimipour B, Li X, Qin AK (2013) Initialization methods for large scale global optimization. IEEE Congr Evol Comput 20–23:2750–2757
25.
go back to reference Dimopoulos C, Zalzala AMS (2000) Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Trans Evol Comput 4(2):93–113CrossRef Dimopoulos C, Zalzala AMS (2000) Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons. IEEE Trans Evol Comput 4(2):93–113CrossRef
26.
go back to reference Fumi A, Scarabotti L, Schiraldi MM (2013) The effect of slot-code optimization in warehouse order picking. Int J Eng Bus Manag 5(20):1–10 Fumi A, Scarabotti L, Schiraldi MM (2013) The effect of slot-code optimization in warehouse order picking. Int J Eng Bus Manag 5(20):1–10
27.
go back to reference Tao F, Zhang L, Zhang ZH, Nee AYC (2010) A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise, CIRP Ann Manuf Technol 59(1):485–488 Tao F, Zhang L, Zhang ZH, Nee AYC (2010) A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise, CIRP Ann Manuf Technol 59(1):485–488
28.
go back to reference Oysu C, Bingul Z (2009) Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Eng Appl Artif Intell 22(3):389–396CrossRef Oysu C, Bingul Z (2009) Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Eng Appl Artif Intell 22(3):389–396CrossRef
29.
go back to reference Lv HG, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol 50(5–8):761–770CrossRef Lv HG, Lu C (2010) An assembly sequence planning approach with a discrete particle swarm optimization algorithm. Int J Adv Manuf Technol 50(5–8):761–770CrossRef
30.
go back to reference Kuo CC (2008) A novel coding scheme for practical economic dispatch by modified particle swarm approach. IEEE Trans Power Syst 23(4):1825–1835CrossRef Kuo CC (2008) A novel coding scheme for practical economic dispatch by modified particle swarm approach. IEEE Trans Power Syst 23(4):1825–1835CrossRef
31.
go back to reference Bhattacharya A, Kumar P (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077CrossRef Bhattacharya A, Kumar P (2010) Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 25(2):1064–1077CrossRef
32.
go back to reference Laili YJ, Tao F, Zhang L, Cheng Y, Luo YL, Sarker BR (2013) A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud. Comput Ind 64(4):448–463CrossRef Laili YJ, Tao F, Zhang L, Cheng Y, Luo YL, Sarker BR (2013) A ranking chaos algorithm for dual scheduling of cloud service and computing resource in private cloud. Comput Ind 64(4):448–463CrossRef
33.
go back to reference Perez E, Posada M, Herrera F (2012) Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling. J Intell Manuf 23(3):341–356CrossRef Perez E, Posada M, Herrera F (2012) Analysis of new niching genetic algorithms for finding multiple solutions in the job shop scheduling. J Intell Manuf 23(3):341–356CrossRef
34.
go back to reference Prakash A, Chan FTS, Deshmukh SG (2011) FMS scheduling with knowledge based genetic algorithm approach. Expert Syst Appl 38(4):3161–3171CrossRef Prakash A, Chan FTS, Deshmukh SG (2011) FMS scheduling with knowledge based genetic algorithm approach. Expert Syst Appl 38(4):3161–3171CrossRef
35.
go back to reference Tasgetiren MF, Pan QK, Suganthan PN, Buyukdagli Q (2013) A variable iterated greedy algorithm with differential evolution for the no-idle permutation flow shop scheduling problem. Comput Oper Res 40(7):1729–1743CrossRef Tasgetiren MF, Pan QK, Suganthan PN, Buyukdagli Q (2013) A variable iterated greedy algorithm with differential evolution for the no-idle permutation flow shop scheduling problem. Comput Oper Res 40(7):1729–1743CrossRef
36.
go back to reference Valente A, Carpanzano E (2011) Development of multi-level adaptive control and scheduling solutions for shop-floor automation in reconfigurable manufacturing systems. CIRP Ann Manuf Technol 60(1):449–452 Valente A, Carpanzano E (2011) Development of multi-level adaptive control and scheduling solutions for shop-floor automation in reconfigurable manufacturing systems. CIRP Ann Manuf Technol 60(1):449–452
37.
go back to reference Ye A, Li Z, Xie M (2010) Some improvements on adaptive genetic algorithms for reliability-related applications. Reliab Eng Syst Saf 95(2):120–126CrossRef Ye A, Li Z, Xie M (2010) Some improvements on adaptive genetic algorithms for reliability-related applications. Reliab Eng Syst Saf 95(2):120–126CrossRef
38.
go back to reference Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2012) GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing. Int J Prod Res 50(8):2079–2100 Tao F, Qiao K, Zhang L, Li Z, Nee AYC (2012) GA-BHTR: an improved genetic algorithm for partner selection in virtual manufacturing. Int J Prod Res 50(8):2079–2100
39.
go back to reference Azadeh A, Miri-Nargesi SS, Goldansaz SM, Zoraghi N (2012) Design and implementation of an integrated taguchi method for continuous assessment and improvement of manufacturing systems. Int J Adv Manuf Technol 59(9–12):1073–1089CrossRef Azadeh A, Miri-Nargesi SS, Goldansaz SM, Zoraghi N (2012) Design and implementation of an integrated taguchi method for continuous assessment and improvement of manufacturing systems. Int J Adv Manuf Technol 59(9–12):1073–1089CrossRef
40.
go back to reference Wu TH, Chang CC, Yeh JY (2009) A hybrid heuristic algorithm adopting both boltzmann function and mufation operator for manufacturing cell formation problems. Int J Prod Econ 120(2):669–688CrossRef Wu TH, Chang CC, Yeh JY (2009) A hybrid heuristic algorithm adopting both boltzmann function and mufation operator for manufacturing cell formation problems. Int J Prod Econ 120(2):669–688CrossRef
41.
go back to reference Wang L, Pan QK, Suganthan PN, Wang WH, Wang YM (2010) A novel hybrid discrete differential evolution a algorithm for blocking flow shop scheduling problems. Comput Oper Res 37(3):509–520CrossRefMATHMathSciNet Wang L, Pan QK, Suganthan PN, Wang WH, Wang YM (2010) A novel hybrid discrete differential evolution a algorithm for blocking flow shop scheduling problems. Comput Oper Res 37(3):509–520CrossRefMATHMathSciNet
42.
go back to reference Li JQ, Pan QK, Liang YC (2010) An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 59(4):647–662CrossRef Li JQ, Pan QK, Liang YC (2010) An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems. Comput Ind Eng 59(4):647–662CrossRef
43.
go back to reference Wang XJ, Gao L, Zhang CY, Shao XY (2010) A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem. Int J Adv Manuf Technol 51(5–8):757–767CrossRef Wang XJ, Gao L, Zhang CY, Shao XY (2010) A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem. Int J Adv Manuf Technol 51(5–8):757–767CrossRef
44.
go back to reference Zhao F, Hong Y, Yu D, Yang Y (2013) A hybrid particle swarm optimization algorithm and fuzzy logic for processing planning and production scheduling integration in holonic manufacturing systems. Int J Comput Integr Manuf 23(1):20–39CrossRef Zhao F, Hong Y, Yu D, Yang Y (2013) A hybrid particle swarm optimization algorithm and fuzzy logic for processing planning and production scheduling integration in holonic manufacturing systems. Int J Comput Integr Manuf 23(1):20–39CrossRef
45.
go back to reference Akpinar S, Bayhan GM, Baykasoglu A (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput 13(1):574–589CrossRef Akpinar S, Bayhan GM, Baykasoglu A (2013) Hybridizing ant colony optimization via genetic algorithm for mixed-model assembly line balancing problem with sequence dependent setup times between tasks. Appl Soft Comput 13(1):574–589CrossRef
46.
go back to reference Muller LF, Spoorendonk S, Pisinger D (2012) A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times. Eur J Oper Res 218(3):614–623CrossRefMATHMathSciNet Muller LF, Spoorendonk S, Pisinger D (2012) A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times. Eur J Oper Res 218(3):614–623CrossRefMATHMathSciNet
47.
go back to reference Moradinasab N, Shafaei R, Rabiee M, Ramezani P (2013) No-wait two stage hybrid flow shop scheduling with genetic and adaptive imperialist competitive algorithms. J Exp Theor Artif Intell 25(2):207–225CrossRef Moradinasab N, Shafaei R, Rabiee M, Ramezani P (2013) No-wait two stage hybrid flow shop scheduling with genetic and adaptive imperialist competitive algorithms. J Exp Theor Artif Intell 25(2):207–225CrossRef
48.
go back to reference Yun YS, Moon C, Kim D (2009) Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems. Comput Ind Eng 56(3):821–838CrossRef Yun YS, Moon C, Kim D (2009) Hybrid genetic algorithm with adaptive local search scheme for solving multistage-based supply chain problems. Comput Ind Eng 56(3):821–838CrossRef
49.
go back to reference Yildiz AR (2009) Hybrid immune-simulated annealing algorithm for optimal design and manufacturing. Int J Mater Prod Technol 34(3):217–226CrossRef Yildiz AR (2009) Hybrid immune-simulated annealing algorithm for optimal design and manufacturing. Int J Mater Prod Technol 34(3):217–226CrossRef
50.
go back to reference Noktehdan A, Karimi B, Kashan AH (2010) A differential evolution algorithm for the manufacturing cell formation problem using group based operators. Expert Syst Appl 37(7):4822–4829CrossRef Noktehdan A, Karimi B, Kashan AH (2010) A differential evolution algorithm for the manufacturing cell formation problem using group based operators. Expert Syst Appl 37(7):4822–4829CrossRef
51.
go back to reference Ho WH, Tsai JT, Lin BT, Chou JH (2009) Adaptive network-based fuzzy inference system for prediction of surface roughness in end milling process using hybrid taguchi-genetic learning algorithm. Expert Syst Appl 36(2):3216–3222CrossRef Ho WH, Tsai JT, Lin BT, Chou JH (2009) Adaptive network-based fuzzy inference system for prediction of surface roughness in end milling process using hybrid taguchi-genetic learning algorithm. Expert Syst Appl 36(2):3216–3222CrossRef
52.
go back to reference Zhang H, Zhu Y, Zou W, Yan X (2012) A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production. Appl Math Model 36(6):2578–2591CrossRefMATH Zhang H, Zhu Y, Zou W, Yan X (2012) A hybrid multi-objective artificial bee colony algorithm for burdening optimization of copper strip production. Appl Math Model 36(6):2578–2591CrossRefMATH
53.
go back to reference Yildiz AR (2013) Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach. Inf Sci 220(20):399–407CrossRefMathSciNet Yildiz AR (2013) Optimization of cutting parameters in multi-pass turning using artificial bee colony-based approach. Inf Sci 220(20):399–407CrossRefMathSciNet
Metadata
Title
Improvement and Hybridization of Intelligent Optimization Algorithm
Authors
Fei Tao
Lin Zhang
Yuanjun Laili
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-08840-2_4

Premium Partner