Cited By
View all- Shakeri MMiahi EGupta AOng Y(2023)Scalable Transfer Evolutionary Optimization: Coping With Big Task InstancesIEEE Transactions on Cybernetics10.1109/TCYB.2022.316439953:10(6160-6172)Online publication date: Oct-2023
Can route planning be smarter with transfer optimization?
Authors: 
Ray Lim, Yew-Soon Ong, Hanh Thi Hong Phan, Abhishek Gupta, Allan Nengsheng ZhangAuthors Info & Claims
Ray Lim, Yew-Soon Ong, Hanh Thi Hong Phan, Abhishek Gupta, Allan Nengsheng ZhangAuthors Info & ClaimsPages 318 - 319
Abstract
We aim to showcase the benefit of transfer optimization for route planning problems by illustrating how the solution accuracy of travelling salesman problem instances can be enhanced via autonomous and positive transfer of knowledge from related source problems that have been encountered previously. Our approach is able to achieve better solution accuracy by exploiting useful past experiences at runtime, based on a source-target similarity measure learned online.
References
[1]
Abhishek Gupta, Yew-Soon Ong, and Liang. Feng. 2018. Insights on transfer optimization: Because experience is the best teacher. IEEE Transactions on Emerging Topics in Computational Intelligence, 2, 1 (2018), 51--64
[2]
Bingshui Da, Abhishek Gupta, and Yew-Soon Ong. 2018. Curbing Negative Influences Online for Seamless Transfer Evolutionary Optimization. IEEE Transactions on Cybernetics, 99 (2018), 1--14.
[3]
Shigeyoshi Tsutsui. 2002. Probabilistic model-building genetic algorithms in permutation representation domain using edge histogram. In Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature, pp. 224--233.
[4]
David E. Goldberg. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley: Reading, MA.
[5]
Gerhard Reinelt. 1991. TSPLIB---A traveling salesman problem library. ORSA journal on computing, 3, 4 (1991), 376--384.
Index Terms
- Can route planning be smarter with transfer optimization?
Recommendations
A Route Planning Optimization Model Based on Improved Ant Colony Algorithm
ICIS '09: Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information ScienceRoute planning is an important part of combat planning and it is also one of the hotspots and difficult problems of military operation research. According to the analysis of general route planning optimization problem, a method of route planning ...
Research on Smart Tourism Route Planning Based on Ant Colony Algorithm
AICSconf '21: 2021 2nd Artificial Intelligence and Complex Systems ConferenceWith the advent of the era of big data, smart technology products are gradually appearing in people's lives, such as smart homes, smart communities, smart pensions, smart properties, smart scenic spots, etc., which have greatly changed the outlook of ...
Ant Colony vs. Genetic Multiobjective Route Planning in Dynamic Multi-hop Ridesharing
ICTAI '11: Proceedings of the 2011 IEEE 23rd International Conference on Tools with Artificial IntelligenceThe multiobjective route planning problem in dynamic multi-hop ridesharing is considered to be NP-complete. Evolutionary computation has received a growing interest in solving the hard multiobjective optimization problems. In this study we investigate ...
Comments
Information & Contributors
Information
Published In
July 2019
2161 pages
ISBN:9781450367486
DOI:10.1145/3319619
- Editor:
- Manuel López-Ibáñez,
- General Chairs:
- Anne Auger,
- Thomas Stützle
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 13 July 2019
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
GECCO '19
Sponsor:
Acceptance Rates
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 90Total Downloads
- Downloads (Last 12 months)3
- Downloads (Last 6 weeks)0
Reflects downloads up to 28 Feb 2025
Other Metrics
Citations
Cited By
View all- Shakeri MMiahi EGupta AOng Y(2023)Scalable Transfer Evolutionary Optimization: Coping With Big Task InstancesIEEE Transactions on Cybernetics10.1109/TCYB.2022.316439953:10(6160-6172)Online publication date: Oct-2023
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in