多人旅行商问题论文-代坤,鲁士文,蒋祥刚

多人旅行商问题论文-代坤,鲁士文,蒋祥刚

导读:本文包含了多人旅行商问题论文开题报告文献综述及选题提纲参考文献,主要关键词:旅行商问题,遗传算法,路径规划

多人旅行商问题论文文献综述

代坤,鲁士文,蒋祥刚[1](2004)在《基于遗传算法的多人旅行商问题求解》一文中研究指出旅行商问题是一个经典的NP完全问题,多人旅行商问题的求解则更具挑战性。以往对求解多人旅行商问题的研究局限于以所有成员路径总和最小为优化标准,而对以所有成员路径最大值最小为优化标准的另一类多人旅行商问题却未加注意。文章给出了这两类多人旅行商问题的形式化描述,探讨了利用遗传算法求解这两类多人旅行商问题的基本思想和具体方案,进行了仿真实验验证。仿真实验数据表明,这是一种高效而且适应性强的多入旅行商问题求解方法。(本文来源于《计算机工程》期刊2004年16期)

张雷[2](1995)在《关于多人旅行商与调度问题》一文中研究指出本文简介旅行商(又名货郎担)的一个扩展模型——多人旅行商问题、研究现状、与一类调度模型的转化和有关近似可解性。(本文来源于《1995年中国控制会议论文集(下)》期刊1995-10-01)

多人旅行商问题论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

本文简介旅行商(又名货郎担)的一个扩展模型——多人旅行商问题、研究现状、与一类调度模型的转化和有关近似可解性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

多人旅行商问题论文参考文献

[1].代坤,鲁士文,蒋祥刚.基于遗传算法的多人旅行商问题求解[J].计算机工程.2004

[2].张雷.关于多人旅行商与调度问题[C].1995年中国控制会议论文集(下).1995

标签:;  ;  ;  

多人旅行商问题论文-代坤,鲁士文,蒋祥刚
下载Doc文档

猜你喜欢