一个基于遗传算法的TSP问题解决方案

来源 :中南民族大学学报(自然科学版) | 被引量 : 0次 | 上传用户:tingren_8912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了遗传算法的基本思想、TSP问题及其应用.基于经典的遗传算法思想,在一个解决TSP问题方案的基础上提出了改进方案.从问题的解决中可以看到,利用遗传算法解决实际问题,主要依赖于问题的编码以及遗传操作算子.
其他文献
还原剂喷枪是影响非选择性催化还原法(SNCR)脱硝系统效果的重要因素。为此,对1台75t/h高温分离循环流化床(CFB)锅炉在不同喷枪下进行了脱硝试验,并在实验室研究了雾化枪喷射
我国五四宪法有关公民权利和义务的规定,采取从政治权利到公民权利再到社会性权利的排序,规定了很难兼容于社会主义经济秩序的迁徙权,对关系到社会主义的核心价值的结社权和
从资产信息化管理、人员管理、资产绩效评价机制等方面分析高职院校固定资产管理现状,找出存在的问题及原因。结合资产绩效管理相关理论,从评价体系构建的考核原则、组织架构
新疆维吾尔族农村存在多种形式的民间互助组织,在社会主义新农村建设中具有促进农村经济发展、补充社会保障的不足、推进新农村文化建设及生产发展、推动管理民主等作用。应
非语言交际是不用词语的交际 ,是在特定的情景或语境中使用非语言行为交流和理解信息的过程。非语言行为形式众多 ,内容丰富 ,地域性强 ,民族文化背景制约着非语言行为的内涵
处在现阶段我国社会经济进一步发展的背景下,电力消费水平有了一定的提升,社会用电需求骤增。保障供电质量,增强其安全可靠性已变为电网发展最为核心的需求。就无线通信技术
中医治疗高血压的方法有穴位贴敷、针灸推拿、辨证治疗、气功疗法、饮食疗法等。目前采用最广泛的是穴位贴敷治疗法。穴位贴敷治疗法通常应用经验方、古方、单方或者中成药,
利用几何作图法解题,有时很简便、直观而清晰。现举二例如下。在以下二例中都要用到下述基本结论:在重力场中,一物体自一竖直园周的顶点,沿直线光滑轨道滑至园脚上另外任一点所用
建设现代学校制度是贯彻执行《全面推进依法治校实施纲要》与相关政策法规的必然要求,是对全面推进依法治国战略的积极响应。在依法治校视域下,高职学院要营造依法治校环境,