{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T13:35:42Z","timestamp":1761917742031,"version":"3.33.0"},"edition-number":"1","reference-count":97,"publisher":"Wiley","isbn-type":[{"type":"print","value":"9780471383932"},{"type":"electronic","value":"9780470050118"}],"license":[{"start":{"date-parts":[[2008,6,13]],"date-time":"2008-06-13T00:00:00Z","timestamp":1213315200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/doi.wiley.com\/10.1002\/tdm_license_1.1"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Many optimization problems from computer science and engineering are very complex in nature and hard to solve by conventional optimization techniques. Since the 1960s, there has been an increasing interest in imitating living beings to solve such kinds of hard optimization problems. Simulating a natural evolutionary process of human beings results in stochastic optimization techniques called evolutionary algorithms (EAs) that can often outperform conventional optimization methods when applied to difficult\u2010real world problems. Among them, genetic algorithms (GAs) are perhaps the most widely known types of EAs today.<\/jats:p>","DOI":"10.1002\/9780470050118.ecse169","type":"other","created":{"date-parts":[[2008,1,15]],"date-time":"2008-01-15T14:46:25Z","timestamp":1200408385000},"page":"1-15","source":"Crossref","is-referenced-by-count":34,"title":["Genetic Algorithms"],"prefix":"10.1002","author":[{"given":"Mitsuo","family":"Gen","sequence":"first","affiliation":[]},{"given":"Lin","family":"Lin","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2008,6,13]]},"reference":[{"volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","year":"1989","author":"Goldberg D.","key":"e_1_2_6_2_1_1"},{"volume-title":"Genetic Algorithms and Engineering Design","year":"1997","author":"Gen M.","key":"e_1_2_6_2_2_1"},{"volume-title":"Genetic Algorithms and Engineering Optimization","year":"2000","author":"Gen M.","key":"e_1_2_6_2_3_1"},{"key":"e_1_2_6_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-288-1_42"},{"key":"e_1_2_6_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07418-3"},{"volume-title":"Adaptation in Natural and Artificial Systems","year":"1975","author":"Holland J.","key":"e_1_2_6_2_6_1"},{"volume-title":"Optimieriung technischer Systeme nach Prinzipien der biologischen Evolution","year":"1973","author":"Rechenberg I.","key":"e_1_2_6_2_7_1"},{"volume-title":"Evolution and Optimum Seeking","year":"1995","author":"Schwefel H.","key":"e_1_2_6_2_8_1"},{"key":"e_1_2_6_2_9_1","first-page":"95","volume-title":"Genetic Algorithms and Soft Computing","author":"Herrera F.","year":"1996"},{"key":"e_1_2_6_2_10_1","doi-asserted-by":"crossref","unstructured":"R.Hinterding Z.Michalewicz andA.Eiben Adaptation in evolutionary computation: a survey Proc. of IEEE Inter. Conf. on Evolutionary Computation Piscataway NJ 1997 pp.65\u201369.","DOI":"10.1109\/ICEC.1997.592270"},{"key":"e_1_2_6_2_11_1","doi-asserted-by":"crossref","unstructured":"R.Subbu A.Sanderson andP.Bonissone Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: an agile manufacturing application Proc. of the 1999 IEEE Inter. Symp. on Intelligent Control (ISIC) 1998 pp.434\u2013440.","DOI":"10.1109\/ISIC.1998.713701"},{"key":"e_1_2_6_2_12_1","doi-asserted-by":"publisher","DOI":"10.1049\/ip-gtd:19971100"},{"key":"e_1_2_6_2_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023499201829"},{"key":"e_1_2_6_2_14_1","unstructured":"2005 Waseda University Tokyo Japan Y. Yun Study on adaptive hybrid genetic algorithm and its applications to engineering design problems"},{"volume-title":"Optimization for Engineering Design: Algorithms and Examples","year":"1995","author":"Dev K.","key":"e_1_2_6_2_15_1"},{"volume-title":"Multiple Criteria Optimization: Theory, Computation, and Application","year":"1986","author":"Steuer R. E.","key":"e_1_2_6_2_16_1"},{"key":"e_1_2_6_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-48318-9"},{"volume-title":"Manual of Political Economy","year":"1971","author":"Pareto V.","key":"e_1_2_6_2_18_1"},{"key":"e_1_2_6_2_19_1","unstructured":"1989 University of Alabama Tuscaloosa K. Deb Genetic algorithms in multimodal function optimization"},{"key":"e_1_2_6_2_20_1","unstructured":"J. D.Schaffer Multiple objective optimization with vector evaluated genetic algorithms Proc. 1st Inter. Conf. on GAs 1985. pp.93\u2013100."},{"key":"e_1_2_6_2_21_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1995.3.1.1"},{"key":"e_1_2_6_2_22_1","first-page":"221","article-title":"Multiobjective function optimization using nondominated sorting genetic algorithms","volume":"3","author":"Srinivas N.","year":"1995","journal-title":"Evolutionary Computation"},{"key":"e_1_2_6_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/5326.704576"},{"key":"e_1_2_6_2_24_1","unstructured":"E.ZitzlerandL.Thiele SPEA2: improving the strength pareto evolutionary algorithm Technical Report 103 Computer Engineering and Communication Networks Lab (TIK) 2001."},{"key":"e_1_2_6_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.797969"},{"key":"e_1_2_6_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"volume-title":"Multiobjective Optimization Using Evolutionary Algorithms","year":"2001","author":"Deb K.","key":"e_1_2_6_2_27_1"},{"key":"e_1_2_6_2_28_1","article-title":"Bicriteria network design problem using interactive adaptive\u2010weight GA and priority\u2010based encoding method","author":"Lin L.","year":"2006","journal-title":"IEEE Trans. Evolut. Computat."},{"key":"e_1_2_6_2_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230040403"},{"key":"e_1_2_6_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(80)90022-2"},{"key":"e_1_2_6_2_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90004-4"},{"key":"e_1_2_6_2_32_1","unstructured":"W.Xu Quadratic minimum spanning tree problems and related topics Ph. D. dissertation College Park: University of Maryland 1984."},{"key":"e_1_2_6_2_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230200302"},{"key":"e_1_2_6_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(98)00016-2"},{"key":"e_1_2_6_2_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(96)00327-X"},{"key":"e_1_2_6_2_36_1","doi-asserted-by":"publisher","DOI":"10.1093\/ietcom\/e89-b.4.1091"},{"key":"e_1_2_6_2_37_1","unstructured":"L.Davis D.Orvosh A.Cox andY.Qiu A genetic algorithm for survivable network design Proc. 5th Int. Conf. Genetic Algorithms 1993 pp.408\u2013415."},{"key":"e_1_2_6_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-60154-6_63"},{"key":"e_1_2_6_2_39_1","doi-asserted-by":"crossref","unstructured":"B.Schindler F.Rothlauf andH.Pesch Evolution strategies network random keys and the one\u2010max tree problem Proc. Applic. of Evol. Computing on EvoWorkshops 2002 pp.143\u2013152.","DOI":"10.1007\/3-540-46004-7_15"},{"volume-title":"IlliGAL Technical Report","year":"2003","author":"Rothlauf F.","key":"e_1_2_6_2_40_1"},{"key":"e_1_2_6_2_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.850653"},{"key":"e_1_2_6_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2002.807275"},{"issue":"2","key":"e_1_2_6_2_43_1","first-page":"157","article-title":"Approach to degree\u2010constrained minimum spanning tree problem using genetic algorithm","volume":"3","author":"Zhou G.","year":"1997","journal-title":"Engineering Design Automation"},{"key":"e_1_2_6_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.930313"},{"volume-title":"Knapsack Problems: Algorithms and Computer Implementations","year":"1990","author":"Martello S.","key":"e_1_2_6_2_45_1"},{"volume-title":"Network Model and optimizarion: Multiobjectiv Genetic Algorithm Approach","year":"2008","author":"Gen M.","key":"e_1_2_6_2_46_1"},{"key":"e_1_2_6_2_47_1","unstructured":"M.Munetomo Y.Takai andY.Sato An adaptive network routing algorithm employing path genetic operators Proc. 7th Int. Conf. on Genetic Algorithms 1997 pp.643\u2013649."},{"issue":"6","key":"e_1_2_6_2_48_1","first-page":"566","article-title":"A genetic algorithm for shortest path routing problem and the sizing of populations","volume":"6","author":"Ahn C. W.","year":"2000","journal-title":"IEEE Trans. Evolut. Computat."},{"key":"e_1_2_6_2_49_1","doi-asserted-by":"crossref","unstructured":"J.Inagaki M.Haseyama andH.Kitajima A genetic algorithm for determining multiple routes and its applications Proc. IEEE Inter. Symp. on Circuits and Systems 1999 pp.137\u2013140.","DOI":"10.1109\/ISCAS.1999.780114"},{"key":"e_1_2_6_2_50_1","doi-asserted-by":"crossref","unstructured":"M.Gen R.Cheng andD.Wang Genetic algorithms for solving shortest path problems Proc. IEEE Inter. Conf. on Evolutionary Computation 1997 pp.401\u2013406.","DOI":"10.1109\/ICEC.1997.592343"},{"key":"e_1_2_6_2_51_1","doi-asserted-by":"crossref","unstructured":"M.GenandL.Lin A new approach for shortest path routing problem by random key\u2010based GA Proc. of Genetic and Evolutionary Computation Conference 2006 pp.1411\u20131412.","DOI":"10.1145\/1143997.1144220"},{"key":"e_1_2_6_2_52_1","doi-asserted-by":"publisher","DOI":"10.1541\/ieejeiss.124.1972"},{"key":"e_1_2_6_2_53_1","first-page":"73","article-title":"Multi\u2010objective hybrid genetic algorithm for bicriteria network design problem","volume":"11","author":"Gen M.","year":"2005","journal-title":"Complexity Internat."},{"key":"e_1_2_6_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(93)E0228-P"},{"volume-title":"Scheduling Theory, Algorithms and Systems","year":"2002","author":"Pinedo M.","key":"e_1_2_6_2_55_1"},{"issue":"1","key":"e_1_2_6_2_56_1","first-page":"408","article-title":"Approach by localization and multiobjective evolutionary optimization for flexible job\u2010shop scheduling problems","volume":"32","author":"Kacem I.","year":"2002","journal-title":"IEEE Trans. Systems, Man Cybernet."},{"key":"e_1_2_6_2_57_1","first-page":"223","article-title":"Multistage\u2010based genetic algorithm for flexible job\u2010shop scheduling problem","volume":"11","author":"Zhang H.","year":"2005","journal-title":"J. Complexity Internat."},{"key":"e_1_2_6_2_58_1","doi-asserted-by":"publisher","DOI":"10.1115\/1.802566.paper10"},{"issue":"1","key":"e_1_2_6_2_59_1","first-page":"19","article-title":"Project scheduling using hybrid genetic algorithm with fuzzy logic controller in SCM Environment","volume":"8","author":"Gen M.","year":"2003","journal-title":"J. Tsinghua Sci. Technol."},{"key":"e_1_2_6_2_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1568-4946(02)00065-0"},{"key":"e_1_2_6_2_61_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compind.2004.06.006"},{"key":"e_1_2_6_2_62_1","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(95)00131-J"},{"key":"e_1_2_6_2_63_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(96)00277-X"},{"key":"e_1_2_6_2_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-5273(95)00059-3"},{"key":"e_1_2_6_2_65_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.6.2.161"},{"key":"e_1_2_6_2_66_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-5915.1994.tb00822.x"},{"key":"e_1_2_6_2_67_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00226291"},{"journal-title":"Comp. Industr. Engineer.","article-title":"An efficient approach for type II robotic assembly line balancing problems","author":"Gao J.","key":"e_1_2_6_2_68_1"},{"key":"e_1_2_6_2_69_1","article-title":"Advanced planning and scheduling (APS) systems","volume":"1","author":"Turbide D.","year":"1998","journal-title":"Midrange ERP Magazine"},{"key":"e_1_2_6_2_70_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207540410001691956"},{"key":"e_1_2_6_2_71_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2005.01.016"},{"key":"e_1_2_6_2_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-005-0012-y"},{"key":"e_1_2_6_2_73_1","unstructured":"2006 Waseda University Tokyo Japan H. Zhang Study on evolutionary scheduling problems in integrated manufacturing system"},{"key":"e_1_2_6_2_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10845-005-0019-4"},{"key":"e_1_2_6_2_75_1","first-page":"32","article-title":"Third\u2010party logistics \u2010 key to rail freight development in China","volume":"29","author":"Guo J.","year":"2001","journal-title":"Japan Railway Transp. Rev."},{"key":"e_1_2_6_2_76_1","doi-asserted-by":"publisher","DOI":"10.1002\/sapm1941201224"},{"key":"e_1_2_6_2_77_1","first-page":"98","article-title":"Solving multi\u2010objective transportation problem by spanning tree\u2010base genetic algorithm","author":"Gen M.","year":"1998","journal-title":"Adaptive Comput. Design Manufactu."},{"key":"e_1_2_6_2_78_1","doi-asserted-by":"publisher","DOI":"10.1541\/ieejeiss.124.2027"},{"key":"e_1_2_6_2_79_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00291-005-0029-9"},{"issue":"1","key":"e_1_2_6_2_80_1","first-page":"197","article-title":"A genetic algorithm approach for multi\u2010objective optimization of supply chain networks","volume":"51","author":"Altiparmak F.","year":"2006","journal-title":"Comp. Industr. Engineer."},{"journal-title":"Computers Industr. Engineer.","article-title":"A steady\u2010state genetic algorithm for multi\u2010product supply chain network design","author":"Altiparmak F.","key":"e_1_2_6_2_81_1"},{"journal-title":"Comput. Indust. Engineer.","article-title":"Integrated multistage logistics network design by using hybrid evolutionary algorithm","author":"Lin L.","key":"e_1_2_6_2_82_1"},{"key":"e_1_2_6_2_83_1","unstructured":"P.Kampstra R. D.Mei andA. E.Eiben Evolutionary computing in telecommunication network design: a survey 2006. Available:http:\/\/www.math.vu.nl\/\u223cmei\/articles\/2006\/kampstra\/art.pdf."},{"volume-title":"Computational Intelligence in Multimedia Processing","year":"2007","author":"Gen M.","key":"e_1_2_6_2_84_1"},{"key":"e_1_2_6_2_85_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2005.11.053"},{"volume-title":"Artificial Intelligence through Simulated Evolution","year":"1966","author":"Fogel L.","key":"e_1_2_6_3_2_1"},{"volume-title":"Genetic Programming","year":"1992","author":"Koza J. R.","key":"e_1_2_6_3_3_1"},{"volume-title":"Genetic Programming II","year":"1994","author":"Koza J. R.","key":"e_1_2_6_3_4_1"},{"key":"e_1_2_6_3_5_1","first-page":"256","article-title":"Foundations of genetic algorithms and its applications","volume":"45","author":"Kobayashi S.","year":"1993","journal-title":"Communications of ORSJ"},{"key":"e_1_2_6_3_6_1","unstructured":"B.Sendhoff M.Kreuts andW.Seelen A condition for the genotype phenotype mapping: casualty Proc. 7th Inter. Conf. on GAs San Francisco CA 1997 pp.354\u2013361."},{"volume-title":"Handbook of Genetic Algorithms","year":"1991","author":"Davis L.","key":"e_1_2_6_3_7_1"},{"key":"e_1_2_6_3_8_1","unstructured":"B.Julstrom What have you done for me lately? Adapting operator probabilities in a steady\u2010state genetic algorithm Proc. 6th Inter. Conf. on Genetic Algorithms San Francisco CA 1995 pp.81\u201387."},{"key":"e_1_2_6_3_9_1","doi-asserted-by":"crossref","unstructured":"J.Horn N.Nafpliotis andD.Goldberg A niched pareto genetic algorithm for multiobjective optimization Proc. 1st IEEE Conf. on Evolutionary Computation 1994 pp.82\u201387.","DOI":"10.1109\/ICEC.1994.350037"},{"key":"e_1_2_6_3_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0360-8352(96)00045-9"},{"key":"e_1_2_6_3_11_1","unstructured":"D.GoldbergandJ.Richardson Genetic algorithms with sharing for multimodal function optimization Proc. 2nd Inter. Conf. on Genetic Algorithms 1987 pp.41\u201349."},{"key":"e_1_2_6_3_12_1","unstructured":"C.FonsecaandP.Fleming Genetic algorithms for multiobjective optimization: formulation discussion and generalization Proc. 5th Inter. Conf. on Genetic Algorithms 1993 pp.416\u2013423."},{"key":"e_1_2_6_3_13_1","first-page":"221","article-title":"Multiobjective function optimization using nondominated sorting genetic algorithms","volume":"3","author":"Srinivas N.","year":"1995","journal-title":"Evolutionary Computation"}],"container-title":["Wiley Encyclopedia of Computer Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/9780470050118.ecse169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T18:54:45Z","timestamp":1737831285000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/9780470050118.ecse169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,13]]},"ISBN":["9780471383932","9780470050118"],"references-count":97,"alternative-id":["10.1002\/9780470050118.ecse169","10.1002\/9780470050118"],"URL":"https:\/\/doi.org\/10.1002\/9780470050118.ecse169","archive":["Portico"],"relation":{},"subject":[],"published":{"date-parts":[[2008,6,13]]}}}