改进的遗传算法求解TSP问题

时间:2016-04-14 12:51:39
【文件属性】:

文件名称:改进的遗传算法求解TSP问题

文件大小:550KB

文件格式:PDF

更新时间:2016-04-14 12:51:39

遗传算法 TSP 改进

旅行商问题是一个NP 完全问题,目前任何NP 完全问题都不能用任何已知的 多项式算法求解;若任何一个NP 完全问题有多项式算法,则一切NP 完全问题都 有多项式算法。 由此,不少人猜测任何NP 完全问题都没有多项式算法,但至今无人证明。事 实上,人们普遍认为,不发展全新的数学技术就证明不了这个猜想。这样一种认 识的实际意义就在于许多人相信,难计算是这样一类问题的固有性质,因此它们 不可能用有效算法求解,而所有能精确求解NP 完全问题的算法,在最坏情况下都 需要指数级的时间。


网友评论

  • 被标题骗了啊!所谓的改进的遗传算法呢?所谓的将大规模旅行商问题分为若干个城市群呢?我需要的是这么多传统的算法吗??