货郎担问题的人工智能──人机交换解法

孙焕纯;王跃方

系统工程理论与实践 ›› 2000, Vol. 20 ›› Issue (5) : 1-10.

PDF(463 KB)
PDF(463 KB)
系统工程理论与实践 ›› 2000, Vol. 20 ›› Issue (5) : 1-10. DOI: 10.12011/1000-6788(2000)5-1
论文

货郎担问题的人工智能──人机交换解法

    孙焕纯; 王跃方
作者信息 +

A Method of Artificial Intelegence-Human-Computer Exchange for Solving Traveling Salesman Problem

    Huan Chun SUN,Yue Fang WANG
Author information +
文章历史 +

摘要

针对大规模问题提出,利用人工智能,通过人机交换,逐步选择较优路径,再将选择的多个较优路径进行比较,寻求最优路径.通过许多算例以及和同样算例(CHN144)以往结果的比较,本法不仅省时、省力,且获得了更优的结果,说明本法的可行性和有效性.

Abstract

In this paper, a method of artificitil intelegence-human-computor exchange is presented. The optimum path shall be selected step by step. Through comparision of many pathes selected, the approximate optimum path can be found. We give some examples and a comparision among the results sowed by this method and other methods for the CHN144t raveling salesman problem is also given. These works show that using this methocl, not only the labour and time are saved but also the more optimum results can be obtained. ...

关键词

货郎担问题 / 人工智能 / 人机交换 /

Key words

traveling salesman problem / artificial intelegence / human-computer exchange

引用本文

导出引用
孙焕纯 , 王跃方. 货郎担问题的人工智能──人机交换解法. 系统工程理论与实践, 2000, 20(5): 1-10 https://doi.org/10.12011/1000-6788(2000)5-1
Huan Chun SUN , Yue Fang WANG. A Method of Artificial Intelegence-Human-Computer Exchange for Solving Traveling Salesman Problem. Systems Engineering - Theory & Practice, 2000, 20(5): 1-10 https://doi.org/10.12011/1000-6788(2000)5-1
PDF(463 KB)

290

Accesses

0

Citation

Detail

段落导航
相关文章

/