![](/images/graphics-bg.png)
Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics
Joint Authors
Díaz Delgadillo, Francisco Javier
Montiel-Ross, Oscar
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-14, 14 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-02
Country of Publication
Egypt
No. of Pages
14
Main Subjects
Abstract EN
Nowadays, solving optimally combinatorial problems is an open problem.
Determining the best arrangement of elements proves being a very complex task that becomes critical when the problem size increases.
Researchers have proposed various algorithms for solving Combinatorial Optimization Problems (COPs) that take into account the scalability; however, issues are still presented with larger COPs concerning hardware limitations such as memory and CPU speed.
It has been shown that the Reduce-Optimize-Expand (ROE) method can solve COPs faster with the same resources; in this methodology, the reduction step is the most important procedure since inappropriate reductions, applied to the problem, will produce suboptimal results on the subsequent stages.
In this work, an algorithm to improve the reduction step is proposed.
It is based on a fuzzy inference system to classify portions of the problem and remove them, allowing COPs solving algorithms to utilize better the hardware resources by dealing with smaller problem sizes, and the use of metadata and adaptive heuristics.
The Travelling Salesman Problem has been used as a case of study; instances that range from 343 to 3056 cities were used to prove that the fuzzy logic approach produces a higher percentage of successful reductions.
American Psychological Association (APA)
Montiel-Ross, Oscar& Díaz Delgadillo, Francisco Javier. 2015. Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074545
Modern Language Association (MLA)
Montiel-Ross, Oscar& Díaz Delgadillo, Francisco Javier. Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics. Mathematical Problems in Engineering No. 2015 (2015), pp.1-14.
https://search.emarefa.net/detail/BIM-1074545
American Medical Association (AMA)
Montiel-Ross, Oscar& Díaz Delgadillo, Francisco Javier. Reducing the Size of Combinatorial Optimization Problems Using the Operator Vaccine by Fuzzy Selector with Adaptive Heuristics. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-14.
https://search.emarefa.net/detail/BIM-1074545
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074545