An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints
Joint Authors
Source
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-17
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Traveling sales man problem with precedence constraints is one of the most notorious problems in terms of the efficiency of its solution approach, even though it has very wide range of industrial applications.
We propose a new evolutionary algorithm to efficiently obtain good solutions by improving the search process.
Our genetic operators guarantee the feasibility of solutions over the generations of population, which significantly improves the computational efficiency even when it is combined with our flexible adaptive searching strategy.
The efficiency of the algorithm is investigated by computational experiments.
American Psychological Association (APA)
Sung, Jinmo& Jeong, Bongju. 2014. An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints. The Scientific World Journal،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1049190
Modern Language Association (MLA)
Sung, Jinmo& Jeong, Bongju. An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints. The Scientific World Journal No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-1049190
American Medical Association (AMA)
Sung, Jinmo& Jeong, Bongju. An Adaptive Evolutionary Algorithm for Traveling Salesman Problem with Precedence Constraints. The Scientific World Journal. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-1049190
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1049190