{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T11:26:07Z","timestamp":1778498767372,"version":"3.51.4"},"reference-count":46,"publisher":"Wiley","issue":"1","license":[{"start":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T00:00:00Z","timestamp":1611532800000},"content-version":"vor","delay-in-days":24,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["287479"],"award-info":[{"award-number":["287479"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2021,1]]},"abstract":"<jats:p>Hyperheuristics rise as powerful techniques that get good results in less computational time than exact methods like dynamic programming or branch and bound. These exact methods promise the global best solution, but with a high computational time. In this matter, hyperheuristics do not promise the global best solution, but they promise a good solution in a lot less computational time. On the contrary, fuzzy logic provides the tools to model complex problems in a more natural way. With this in mind, this paper proposes a fuzzy hyperheuristic approach, which is a combination of a fuzzy inference system with a selection hyperheuristic. The fuzzy system needs the optimization of its fuzzy rules due to the lack of expert knowledge; indeed, traditional hyperheuristics also need an optimization of their rules. The fuzzy rules are optimized by genetic algorithms, and for the rules of the traditional methods, we use particle swarm optimization. The genetic algorithm will also reduce the number of fuzzy rules, in order to find the best minimal fuzzy rules, whereas traditional methods already use very few rules. Experimental results show the advantage of using our approach instead of a traditional selection hyperheuristic in 3200 instances of the 0\/1 knapsack problem.<\/jats:p>","DOI":"10.1155\/2021\/8834324","type":"journal-article","created":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T19:38:03Z","timestamp":1611603483000},"update-policy":"https:\/\/doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic"],"prefix":"10.1155","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7853-0237","authenticated-orcid":false,"given":"Frumen","family":"Olivas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8821-7137","authenticated-orcid":false,"given":"Ivan","family":"Amaya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3408-2166","authenticated-orcid":false,"given":"Jos\u00e9 Carlos","family":"Ortiz-Bayliss","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6270-3164","authenticated-orcid":false,"given":"Santiago E.","family":"Conant-Pablos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5320-0773","authenticated-orcid":false,"given":"Hugo","family":"Terashima-Mar\u00edn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2021,1,25]]},"reference":[{"key":"e_1_2_11_1_2","volume-title":"Hyper-heuristics, Search Methodologies: Introductory Tutorials in Optimization and Decision Support Techniques","author":"Ross P.","year":"2005"},{"key":"e_1_2_11_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-01692-4_24"},{"key":"e_1_2_11_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1665-5_15"},{"key":"e_1_2_11_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/s0019-9958(65)90241-x"},{"key":"e_1_2_11_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.53"},{"key":"e_1_2_11_6_2","first-page":"1585","article-title":"Application of fuzzy algorithms for control of simple dynamic plant","volume":"121","author":"Mamdani E. H.","year":"1974","journal-title":"IET"},{"key":"e_1_2_11_7_2","volume-title":"Industrial Applications of Fuzzy Control","author":"Sugeno M.","year":"1985"},{"key":"e_1_2_11_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2004.03.002"},{"key":"e_1_2_11_9_2","unstructured":"CowlingP. KendallG. andSoubeigaE. A parameter-free hyperheuristic for scheduling a sales summit Proceedings of the 4th Metaheuristic International Conference MIC March 2001 Thimphu Bhutan 127\u2013131."},{"key":"e_1_2_11_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10710-015-9249-1"},{"key":"e_1_2_11_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2014.04.043"},{"key":"e_1_2_11_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10479-008-0475-2"},{"key":"e_1_2_11_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcc.2014.2315797"},{"key":"e_1_2_11_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/tevc.2013.2281527"},{"key":"e_1_2_11_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-016-9466-x"},{"key":"e_1_2_11_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2014.02.155"},{"key":"e_1_2_11_17_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.12.050"},{"key":"e_1_2_11_18_2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/9291434"},{"key":"e_1_2_11_19_2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/8395754"},{"key":"e_1_2_11_20_2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/4939268"},{"key":"e_1_2_11_21_2","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/2871835"},{"key":"e_1_2_11_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.113166"},{"key":"e_1_2_11_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2019.103369"},{"key":"e_1_2_11_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2018.12.039"},{"key":"e_1_2_11_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70812-4_5"},{"key":"e_1_2_11_26_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2018.11.034"},{"key":"e_1_2_11_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41870-019-00325-7"},{"key":"e_1_2_11_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2018.10.008"},{"key":"e_1_2_11_29_2","first-page":"334","article-title":"Fuzzy multiple heuristic orderings for examination timetabling","author":"Asmuni H.","year":"2004","journal-title":"\u201c International Conference on the Practice and Theory of Automated Timetabling"},{"key":"e_1_2_11_30_2","unstructured":"AsmuniH. BurkeE. K. andGaribaldiJ. M. Fuzzy multiple heuristic ordering for course timetabling Proceedings of the 5th United Kingdom Workshop on Computational Intelligence (UKCI 2005) June 2005 Limasol Cyprus 302\u2013309."},{"key":"e_1_2_11_31_2","first-page":"100","article-title":"Fuzzy genetic heuristic for university course timetable problem","volume":"2","author":"Chaudhuri A.","year":"2010","journal-title":"International Journal of Soft Computing and Its Applications"},{"key":"e_1_2_11_32_2","doi-asserted-by":"crossref","unstructured":"JacksonW. G. \u00d6zcanE. andJohnR. I. Fuzzy adaptive parameter control of a late acceptance hyper-heuristic Proceedings of the 2014 14th UK Workshop on Computational Intelligence (UKCI) September 2014 Bradford UK IEEE.","DOI":"10.1109\/UKCI.2014.6930167"},{"key":"e_1_2_11_33_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2017.03.007"},{"key":"e_1_2_11_34_2","first-page":"247","article-title":"A novel similarity measure for heuristic selection in examination timetabling","author":"Yang Y.","year":"2004","journal-title":"International Conference on the Practice and Theory of Automated Timetabling"},{"key":"e_1_2_11_35_2","doi-asserted-by":"crossref","unstructured":"SahooA. HallT. andHagwoodC. Optimal dynamic spectrum access scheme for utilizing white space in lte systems Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) April 2019 Marrakesh Morocco https:\/\/doi.org\/10.1109\/WCNC.2019.8885894.","DOI":"10.1109\/WCNC.2019.8885894"},{"key":"e_1_2_11_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2019.06.007"},{"key":"e_1_2_11_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2019.2916486"},{"key":"e_1_2_11_38_2","doi-asserted-by":"crossref","unstructured":"MengistuT. M. CheD. andLuS. Multi-objective resource mapping and allocation for volunteer cloud computing Proceedings of the 12th IEEE International Conference on Cloud Computing July 2019 Milan Italy.","DOI":"10.1109\/CLOUD.2019.00063"},{"key":"e_1_2_11_39_2","doi-asserted-by":"crossref","unstructured":"YeL. ZhengJ. GuoP. andJim\u00e9nezM. D. J. P. Solving the 0-1 Knapsack Problem by Using Tissue P System with Cell Division IEEE Access 2019 7.","DOI":"10.1109\/ACCESS.2019.2917889"},{"key":"e_1_2_11_40_2","doi-asserted-by":"publisher","DOI":"10.1504\/ijwmc.2019.099861"},{"key":"e_1_2_11_41_2","first-page":"176","article-title":"A hyperheuristic approach to scheduling a sales summit","author":"Cowling P.","year":"2000","journal-title":"International Conference on the Practice and Theory of Automated Timetabling"},{"key":"e_1_2_11_42_2","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland J.","year":"1975"},{"key":"e_1_2_11_43_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.4.570"},{"key":"e_1_2_11_44_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24777-7_9"},{"key":"e_1_2_11_45_2","unstructured":"D\u0131azX. F. C. S. Analysis of a feature-independent hyper-heuristic model for constraint satisfaction and binary knapsack problems 2017 Instituto Tecnol\u00f3gico y de Estudios Superiores de Monterrey Monterrey Mexico M.S. thesis."},{"key":"e_1_2_11_46_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2009.03.004"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2021\/8834324.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2021\/8834324.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1155\/2021\/8834324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,6]],"date-time":"2024-08-06T12:26:49Z","timestamp":1722947209000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1155\/2021\/8834324"}},"subtitle":[],"editor":[{"given":"Maciej","family":"Lawrynczuk","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,1]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["10.1155\/2021\/8834324"],"URL":"https:\/\/doi.org\/10.1155\/2021\/8834324","archive":["Portico"],"relation":{},"ISSN":["1687-5265","1687-5273"],"issn-type":[{"value":"1687-5265","type":"print"},{"value":"1687-5273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1]]},"assertion":[{"value":"2020-05-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-09","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-01-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}],"article-number":"8834324"}}