文章基本信息

标题：Route Selection with Unspecified Sites Using Knowledge Based Genetic Algorithm
本地全文：下载
作者：Hitoshi Kanoh ; Nobuaki Nakamura ; Tomohiro Nakamura 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2002
卷号：17
期号：2
页码：145-152
DOI：10.1527/tjsai.17.145
出版社：The Japanese Society for Artificial Intelligence
摘要：This paper addresses the problem of selecting a route to a given destination that traverses several non-specific sites (e.g. a bank, a gas station) as requested by a driver. The proposed solution uses a genetic algorithm that includes viral infection. The method is to generate two populations of viruses as domain specific knowledge in addition to a population of routes. A part of an arterial road is regarded as a main virus, and a road that includes a site is regarded as a site virus. An infection occurs between two points common to a candidate route and the virus, and involves the substitution of the intersections carried by the virus for those on the existing candidate route. Crossover and infection determine the easiest-to-drive and quasi-shortest route through the objective landmarks. Experiments using actual road maps show that this infection-based mechanism is an effective way of solving the problem. Our strategy is general, and can be effectively used in other optimization problems.
关键词：planning ; search ; route ; navigation ; genetic algorithm ; knowledge ; virus ; infection