求解旅行商问题的混合智能优化算法研究任务书

 2021-08-21 10:08

1. 毕业设计(论文)主要内容:

旅行商问题(Traveling Salesman Problem,简称TSP)可描述为:一推销员要到若干城市推销货物,从某一城市出发,经过其余各城市一次且仅一次,然后回到出发点,求其最短行程。

由于现实生活中有很多问题,如计算机网络通讯、加工排序、集成电路布线、管道铺设、货物运输、加工调度、印制电路板的钻孔路线方案、连锁店的货物配送路线等经过简化处理后,均可建模为旅行商问题,因此,快速、有效地解决TSP问题在可计算理论上具有重要的理论意义,同时也具有重要的实用价值。

本课题主要研究求解旅行商问题的高性能智能优化算法的设计和实现。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 毕业设计(论文)主要任务及要求

1、查阅不少于15篇的相关资料,其中英文文献不少于3篇,完成开题报告。

2、完成不少于5000字的英文文献翻译工作。

3、整理相关的研究成果,并进行改进创新的工作。

4、完成毕业设计(论文)阶段性报告,完成任务书和中期情况检查表等任务。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 毕业设计(论文)完成任务的计划与安排

1-3周:查阅文献,完成开题报告

4-6周:总体设计,完成论文综述

7-10周:改进与推广

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 主要参考文献

1.文杰.求解TSP问题的遗传算法[D]:[硕士学位论文].南京:南京航空航天大学,2003

2.胡中波,熊盛武.差分进化算法求解旅行商问题[J].计算机应用与软件,2008,25(7):257-258.

3. 曾宇容.一种简单有效的求解TSP的混合差分进化算法[J].计算机应用研究,2012,29(12):4455-4458.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。