Trade-off between exploration and exploitation with genetic algorithm using a novel selection operator
Tóm tắt
Từ khóa
Tài liệu tham khảo
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press, Oxford
Osyczka A (2002) Evolutionary algorithms for single and multi-criteria design optimization. Springer, Physica-Verlag, Berlin
Corriveau G, Guilbault R, Tahan A, Sabourin R (2016) Bayesian network as an adaptive parameter setting approach for genetic algorithms. Complex Intell Syst 2(1):1–22
Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley Publishing Company, Reading
Sivaraj R, Ravichandran T (2011) A review of selection methods in genetic algorithm. Int J Eng Sci Technol 3(5):3792–3797
Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Found Genet Algorithms 1:69–93
Pham DT, Castellani M (2010) Adaptive selection routine for evolutionary algorithms. Proc Inst Mech Eng Part I J Syst Control Eng 224(6):623–633
Abd-Rahman R, Ramli R, Jamari Z, Ku-Mahamud KR (2016) Evolutionary algorithm with roulette-tournament selection for solving aquaculture diet formulation. Math Probl Eng 2016:1–10
Sundar S, Singh A (2010) A swarm intelligence approach to the quadratic minimum spanning tree problem. Inf Sci 180(17):3182–3191
Ramli R (2004) An evolutionary algorithm for the nurse scheduling problem with circadian rhythms. Ph.D. thesis, University Sains Malaysia
Ramli R, Ibrahim H, Shung LT (2013) Innovative crossover and mutation in a genetic algorithm based approach to a campus bus driver scheduling problem with break consideration and embedded overtime. Appl Math Inf Sci 7(5):1921–1928
Yeh HD, Lin CC, Yang BJ (2014) Applying hybrid heuristic approach to identify contaminant source information in transient groundwater flow systems. Math Probl Eng 2014:1–13
Asyikin S.N, Razali M (2011) Menu planning model for Malaysian boarding school using self-adaptive hybrid genetic algorithms. Ph.D. thesis, University Utara Malaysia
Razali N.M, Geraghty J (2011) Genetic algorithm performance with different selection strategies in solving TSP. In: Proceedings of the world congress on engineering, vol 2. International Association of Engineers Hong Kong, pp 1134–1139
Aibinu AM, Salau HB, Rahman NA, Nwohu MN, Akachukwu C (2016) A novel clustering based genetic algorithm for route optimization. Eng Sci Technol Int J 19(4):2022–2034
Yan HS, Wan XQ, Xiong FL (2015) Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm. J Oper Res Soc 66(8):1250–1258
Sharma A, Mehta A (2013) Review paper of various selection methods in genetic algorithm. Int J Adv Res Comput Sci Softw Eng 3(7):1476–1479
Mashohor S, Evans J.R, Arslan T (2005) Elitist selection schemes for genetic algorithm based printed circuit board inspection system. In The 2005 IEEE congress on: evolutionary computation, vol 2, pp 974–978
Grefenstette JJ (1986) Optimization of control parameters for genetic algorithms. IEEE Trans Syst Man Cybern 16(1):122–128
Baker J.E (1985) Adaptive selection methods for genetic algorithms. :In Proceedings of an International Conference on Genetic Algorithms and their applications. Hillsdale, pp 101–111
Back T, Fogel DB, Michalewicz Z (2000) Evolutionary computation 1: basic algorithms and operators, vol 1. CRC Press, Boca Raton
Blickle T, Thiele L (1995) A comparison of selection schemes used in genetic algorithms. TIK-report
Whitley L.D (1989) The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: ICGA, vol 89. Fairfax, pp 116–123
Julstrom B.A (1999) It’s all the same to me: Revisiting rank-based probabilities and tournaments. In: Proceedings of the congress on evolutionary computation, vol 2. IEEE, pp 1501–1505
Eiben A.E, Schut M.C, de-Wilde A.R (2006) Is self-adaptation of selection pressure and population size possible? A case study. In: Parallel problem solving from nature-PPSN IX, pp 900–909
Schell T, Wegenkittl S (2001) Looking beyond selection probabilities: adaptation of the $$\chi ^2$$ χ 2 measure for the performance analysis selection methods in GAs. Evol Comput 9(2):243–256
Larranaga P, Kuijpers CM, Murga RH, Inza I, Dizdarevic S (1999) Genetic algorithms for the traveling salesman problem: a review of representations and operators. Artif Intell Rev 13:129–170
Ha MH, Bostel N, Langevin A, Rousseau LM (2014) An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size. Comput Oper Res 43:9–19
Ho W, Ji P (2009) An integrated scheduling problem of PCB components on sequential pick-and-place machines: mathematical models and heuristic solutions. Expert Syst Appl 36(3):7002–7010
Ezziane Z (2006) Applications of artificial intelligence in bioinformatics: a review. Expert Syst Appl 30(1):2–10
Applegate DL, Bixby RE, Chvatal V, Cook WJ (2006) The traveling salesman problem: a computational study. Princeton University Press, Princeton
Helsgaun K (2000) An effective implementation of the Lin–Kernighan traveling salesman heuristic. Eur J Oper Res 126(1):106–130
Huang HX, Li JC, Xiao CL (2015) A proposed iteration optimization approach integrating backpropagation neural network with genetic algorithm. Expert Syst Appl 42(1):146–155
Ruiz E, Albareda-Sambola M, Fernandez E, Resende MG (2015) A biased random-key genetic algorithm for the capacitated minimum spanning tree problem. Comput Oper Res 57:95–108
Zhang X, Zhang Y, Hu Y, Deng Y, Mahadevan S (2013) An adaptive amoeba algorithm for constrained shortest paths. Expert Syst Appl 40(18):7607–7616
Zhang X, Mahadevan S, Deng Y (2015) Physarum-inspired applications in graph-optimization problems. Parallel Process Lett 25(01):1540005
Ahmed ZH (2010) Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator. Int J Biometr Bioinform (IJBB) 3(6):96–105
Bhattacharyya M, Bandyopadhyay AK (2008) Comparative study of some solution methods for traveling salesman problem using genetic algorithms. Cybern Syst 40(1):1–24
Hussain A, Muhammad YS, Sajid MN, Hussain I, Shoukry MA, Gani S (2017) Genetic algorithm for traveling salesman problem with modified cycle crossover operator. Comput Intell Neurosci 2017:1–7
Moon C, Kim J, Choi G, Seo Y (2002) An efficient genetic algorithm for the traveling salesman problem with precedence constraints. Eur J Oper Res 140(3):606–617
Nagata Y, Soler D (2012) A new genetic algorithm for the asymmetric traveling salesman problem. Expert Syst Appl 39(10):8947–8953
Philip A, Taofiki AA, Kehinde O (2011) A genetic algorithm for solving traveling salesman problem. Int J Adv Comput Sci Appl 2(1):26–29
Reinelt G (1995) TSPLIB. TSPLIB95 http://www.iwr.uni-heidelberg.de/groups/comopt/software . Accessed 15 July 2018