北京工商大学2.pptxVIP

北京工商大学毕业论文(设计)开题报告;选题的目的和意义;组合优化问题中一个典型问题就是巡回旅行商问题，也称为货郎担问题，简称为TSP问题，是一个容易描述但难以处理的典型的NP难题。几十年来，针对此问题，出现了很多近似优化算法，如邻近法、贪心算法、最近插入法、最远插入法、双极小生成树法等等。由于遗传算法的强大搜索能力，所以用遗传算法求解TSP问题是求得满意解的最佳方法，也是继续研究和发展该问题得出更好解决方案的最有潜力的方向。 ;本题的研究现状及开题前的准备工作;查阅相关的文献资料，理解遗传算法和TSP问题的基本概念与基本思想，对课题的背景、应用和发展现状有一定的了解与认识，并对前人的方案进行比较，了解编码、选择、交叉、变异操作的各种方法，比较其优劣，以寻求更优方案。 ;毕业论文的进度安排;毕业论文（设计）的主要内容;在用遗传算法解决TSP问题过程中，参照以往的研究成果所得出的经验教训，对流程图中编码及生成初始种群、适应度函数、选择操作、交叉操作等环节所采用的方法进行研究改进，同时参考一些当前较新的研究动态，从中得到启发，寻求一种更优的课题解决方案，使遗传算法在组合优化问题中的应用有更进一步的进展。 ;縯騟恕醱挰尫乄慍劰鴻斶繀纟轡衰邤葢绾禬鰯蛃滞蟇魮牨惭恴脅鵋憱蚈鼍邺嚈娌誏瓫莡娩仿啳踗嘐潽漛籢鄛摊鴧蒑渶崢繙鵑怘諆冞瓿毘糾件爑堞绞晠豥鐋穇擜膒厼蠐罶潃觢丂媂贌铚嬟惋坟氮柙偒尕啌覆梩饆嬇