Integration of AI and OR Techniques for Computer-Aided Algorithmic Design in the Vehicle Routing Domain
作者:
YvesJean,
LapalmeGuy,
MarcJean,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1990)
卷期:
Volume 41,
issue 6
页码: 517-525
ISSN:0160-5682
年代: 1990
DOI:10.1057/jors.1990.76
出版商: Taylor&Francis
关键词: Computer-Aided Algorithmic Design;Heuristics;Vehicle Routing
数据来源: Taylor
摘要:
AbstractThis paper shows how tools and techniques of artificial intelligence can be successfully integrated into a computer system working in the vehicle routing domain. The aim of this system, called ALTO, is to facilitate the development of routing algorithms for transportation vehicles. In this paper, we describe the general algorithmic framework and the rich interface provided by the system to the expert algorithm designer. We also introduce a methodology for acquiring useful knowledge in the domain, based on examples of successful and unsuccessful problem-solving strategies. With such knowledge, ALTO would then be capable of actively supporting the algorithm designer by suggesting good candidate algorithms for solving new problems.
点击下载:
PDF (4662KB)
返 回