{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T12:56:57Z","timestamp":1773752217566,"version":"3.50.1"},"reference-count":48,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2012,4,30]],"date-time":"2012-04-30T00:00:00Z","timestamp":1335744000000},"content-version":"vor","delay-in-days":120,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Journal of Applied Mathematics"],"published-print":{"date-parts":[[2012,1]]},"abstract":"<jats:p>The fundamental problem in genetic algorithms is premature convergence, and it is strongly related to the loss of genetic diversity of the population. This study aims at proposing some techniques to tackle the premature convergence by controlling the population diversity. Firstly, a sexual selection mechanism which utilizes the mate chromosome during selection is used. The second technique focuses on controlling the genetic parameters by applying the fuzzy logic controller. Computational experiments are conducted on the proposed techniques and the results are compared with other genetic operators, heuristics, and local search algorithms commonly used for solving multidimensional 0\/1 knapsack problems published in the literature.<\/jats:p>","DOI":"10.1155\/2012\/703601","type":"journal-article","created":{"date-parts":[[2012,4,30]],"date-time":"2012-04-30T21:01:04Z","timestamp":1335819664000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems"],"prefix":"10.1155","volume":"2012","author":[{"given":"M.","family":"Jalali Varnamkhasti","sequence":"first","affiliation":[]},{"given":"L. S.","family":"Lee","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2012,4,30]]},"reference":[{"key":"e_1_2_6_1_2","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"e_1_2_6_2_2","volume-title":"Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence","author":"Holland J. H.","year":"1975"},{"key":"e_1_2_6_3_2","unstructured":"HerreraF.andLozanoM. Fuzzy genetic algorithms: issues and models 1998 no. DECSAI-98116 Department of Computer Science and A.I. University of Granada."},{"key":"e_1_2_6_4_2","doi-asserted-by":"publisher","DOI":"10.1049\/ip-gtd:19971100"},{"key":"e_1_2_6_5_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023499201829"},{"key":"e_1_2_6_6_2","doi-asserted-by":"crossref","unstructured":"SubbuR. SandersonA. C. andBonissoneP. P. Fuzzy logic controlled genetic algorithms versus tuned genetic algorithms: an agile manufacturing application Proceedings of the IEEE International Symposium on Intelligent Control (ISIC \u203298) September 1998 434\u2013440 2-s2.0-0032302652.","DOI":"10.1109\/ISIC.1998.713701"},{"key":"e_1_2_6_7_2","doi-asserted-by":"crossref","unstructured":"LiQ. TongX. XieS. andLiuG. An improved adaptive algorithm for controlling the probabilities of crossover and mutation based on a fuzzy control strategy 6th International Conference on Hybrid Intelligent Systems and 4th Conference on Neuro-Computing and Evolving Intelligence (HIS-NCEI \u203206) December 2006 2-s2.0-40249087035 https:\/\/doi.org\/10.1109\/HIS.2006.264933.","DOI":"10.1109\/HIS.2006.264933"},{"key":"e_1_2_6_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(97)00385-0"},{"key":"e_1_2_6_9_2","unstructured":"WangK. A new fuzzy genetic algorithm based on population diversity Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation 2001 108\u2013112."},{"key":"e_1_2_6_10_2","doi-asserted-by":"crossref","unstructured":"LiuH. XuZ. andAbrahamA. Hybrid fuzzy-genetic algorithm approach for crew grouping 5th International Conference on Intelligent Systems Design and Applications (ISDA \u203205) September 2005 332\u2013337 2-s2.0-33846961838 https:\/\/doi.org\/10.1109\/ISDA.2005.51.","DOI":"10.1109\/ISDA.2005.51"},{"key":"e_1_2_6_11_2","unstructured":"HerreraF. Herrera-ViedmaE. LozanoM. andVerdegayJ. L. Fuzzy tools to improve genetic algorithms Proceedings of the European Congress on Intelligent Techniques and soft Computing 1994 1532\u20131539."},{"key":"e_1_2_6_12_2","first-page":"95","volume-title":"Genetic Algorithms and Soft Computing","author":"Herrera F.","year":"1996"},{"key":"e_1_2_6_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-002-0238-y"},{"key":"e_1_2_6_14_2","unstructured":"LeeM. A.andTakagiH. Dynamic control of genetic algorithms using fuzzy logic techniques Proceedings of the 5th International Conference on Genetic Algorithms 1993 76\u201383."},{"key":"e_1_2_6_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10015-008-0545-1"},{"key":"e_1_2_6_16_2","unstructured":"Jalali VarnamkhastiM.andLeeL. S. Fuzzy genetic algorithm with sexual selection Proceedings of the 2nd International Conference and Workshops on Basic and Applied Sciences and Regional Annual Fundamental Science Seminar 2009 38\u201343."},{"key":"e_1_2_6_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.petrol.2011.01.006"},{"key":"e_1_2_6_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/21.286385"},{"key":"e_1_2_6_19_2","doi-asserted-by":"crossref","unstructured":"ZhuK. Q.andkznu@comp.nus.edu.sg LiuZ. lziwei@hotmail.com Empirical study of population diversity in permutation-based genetic algorithm 3103 Proceedings of the 15th European Conference on Machine Learning (ECML \u203204) 2004 537\u2013547 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-30115-8_49"},{"key":"e_1_2_6_20_2","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/956498"},{"key":"e_1_2_6_21_2","doi-asserted-by":"crossref","unstructured":"JassadapakornC.andchaiwat.ja@student.chula.ac.th ChongstitvatanaP. prabhas@chula.ac.th Diversity control to improve convergence rate in genetic algorithms 2690 Proceedings of the 4th International Conference on Intelligent Data Engineering and Automated Learning (IDEAL \u203203) 2004 421\u2013425 Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-540-45080-1_55"},{"key":"e_1_2_6_22_2","unstructured":"VoigtH. M. BornJ. andSantibanez-KorefI. A multivalued evolutionary algorithm 1993 no. TR-93-022 International Computer Science Institute Berkeley Calif USA."},{"key":"e_1_2_6_23_2","doi-asserted-by":"crossref","unstructured":"De JongK. A.andSpearsW. M. An analysis of the interacting roles of population size and crossover in genetic algorithms 496 Proceedings of the International Conference on Parallel Problem Solving from Nature 1991 38\u201347 Lecture Notes in Comput. Sci..","DOI":"10.1007\/BFb0029729"},{"key":"e_1_2_6_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01530777"},{"key":"e_1_2_6_25_2","unstructured":"SyswerdaG. Uniform crossover in genetic algorithms Proceedings of the 3rd International Conference on Genetic Algorithms 1989 2\u20139."},{"key":"e_1_2_6_26_2","unstructured":"EshelmanL. J. CaruanaR. A. andSchafferJ. D. Biases in the crossover landscape Proceedings of the 3rd International Conference on Genetic Algorithms 1989 10\u201319."},{"key":"e_1_2_6_27_2","volume-title":"Neural Networks, Fuzzy Logic and Genetic Algorithms Synthesis and Application","author":"Rajasekaran S.","year":"2008"},{"key":"e_1_2_6_28_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1986.289288"},{"key":"e_1_2_6_29_2","unstructured":"De JongK. A. Analysis of the behavior of a class of genetic adaptive systems Ph.D. thesis 1975 Department of Computer and Communication Sciences University of Michigan."},{"key":"e_1_2_6_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1980.4308561"},{"key":"e_1_2_6_31_2","unstructured":"GoldbergD. E.andSastryK. A practical schema theorem for genetic algorithm design and tuning Proceedings of the Genetic and Evolutionary Computation Conference 2001 328\u2013335."},{"key":"e_1_2_6_32_2","unstructured":"SchafferJ. D. CaruanaR. A. EshelmanL. J. andDasR. A study of control parameters affecting online performance of genetic algorithms for function optimization Proceedings of the 3rd International Conference Genetic Algorithms 1989 51\u201360."},{"key":"e_1_2_6_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(94)00013-3"},{"key":"e_1_2_6_34_2","unstructured":"DavisL. Adapting operator probabilities in genetic algorithms Proceedings of the 3rd International Conference on Genetic Algorithms 1989 91\u201369."},{"key":"e_1_2_6_35_2","doi-asserted-by":"crossref","unstructured":"FernandesC. TavaresR. andRosaA. niGAVaPS\u2013outbreeding in genetic algorithms Proceedings of the Symposium on Applied Computing (ACM \u203200) 2000 477\u2013482.","DOI":"10.1145\/335603.335917"},{"key":"e_1_2_6_36_2","unstructured":"AnnunziatoM.andPizzutiS. Adaptive parameterization of evolutionary algorithms driven by reproduction and competition Proceedings of the European Symposium on Intelligent Techniques (ESIT \u203200) 2000 246\u2013256."},{"key":"e_1_2_6_37_2","volume-title":"Introduction to Genetic Algorithms","author":"Sivanandam S. N.","year":"2008"},{"key":"e_1_2_6_38_2","first-page":"23","article-title":"A genetic algorithm based on new mutation for solving 0\/1 knapsack problem","volume":"64","author":"Jalali Varnamkhasti M.","year":"2012","journal-title":"Far East Journal of Mathematical Science"},{"key":"e_1_2_6_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591863"},{"key":"e_1_2_6_40_2","series-title":"Wiley-Interscience Series in Discrete Mathematics and Optimization","volume-title":"Knapsack Problems: Algorithms and Computer Implementations","author":"Martello S.","year":"1990"},{"key":"e_1_2_6_41_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009642405419"},{"key":"e_1_2_6_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)90209-7"},{"key":"e_1_2_6_43_2","first-page":"443","article-title":"A hybrid genetic algorithm for the multidimensional knapsack problem","volume":"3","author":"Djannaty F.","year":"2008","journal-title":"International Journal of Contemporary Mathematical Sciences"},{"key":"e_1_2_6_44_2","first-page":"320","article-title":"Simulated annealing for the 0\/1 multidimensional knapsack problem","volume":"16","author":"Qian F.","year":"2007","journal-title":"Numerical Mathematics"},{"key":"e_1_2_6_45_2","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(84)90286-8"},{"key":"e_1_2_6_46_2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1990.148"},{"key":"e_1_2_6_47_2","doi-asserted-by":"publisher","DOI":"10.1002\/1520-6750(198704)34:2<161::AID-NAV3220340203>3.0.CO;2-A"},{"key":"e_1_2_6_48_2","doi-asserted-by":"publisher","DOI":"10.1057\/jors.1990.166"}],"container-title":["Journal of Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/703601.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/jam\/2012\/703601.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2012\/703601","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T23:26:38Z","timestamp":1743031598000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2012\/703601"}},"subtitle":[],"editor":[{"given":"Hector","family":"Pomares","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2012,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["10.1155\/2012\/703601"],"URL":"https:\/\/doi.org\/10.1155\/2012\/703601","archive":["Portico"],"relation":{},"ISSN":["1110-757X","1687-0042"],"issn-type":[{"value":"1110-757X","type":"print"},{"value":"1687-0042","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,1]]},"assertion":[{"value":"2011-12-03","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-02-14","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-04-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"703601"}}