论文部分内容阅读
针对组合优化中的TSP问题，分析了遗传算法的特点，设计了遗传算法的编码、交叉、变异及进化逆转算子，克服了遗传算法容易出现局部收敛的现象，并使用Matlab实现了这一算法，将其应用于山东省17个城市的TSP问题，通过计算结果分析验证了该遗传算法的有效性。
一遗传算法求解 TSP 问题的研究
【摘 要】
：
针对组合优化中的TSP问题，分析了遗传算法的特点，设计了遗传算法的编码、交叉、变异及进化逆转算子，克服了遗传算法容易出现局部收敛的现象，并使用Matlab实现了这一算法，将其应用
【机 构】
：
中国石油大学胜利学院 基础科学学院,山东 东营,257000
【出 处】
：
中国石油大学胜利学院学报
【发表日期】
：
2014年3期
其他文献
2015年10月,教育部制定并印发了《高等职业教育创新发展行动计划(2015-2018年)》,明确提出“加强创新创业教育”的任务和举措.在此背景下,本文从七个方面提出高职院校创新创
房屋建筑的混凝土技术是细致而复杂的,混凝土的施工技术可以直接的影响建筑的质量与美观.进而影响人们的生活质量,生命安全与财产安全.混凝土技术是保证建筑质量的根源,因此
这里是瑞典的阿斯托普市。一天，一名警察正在街上巡逻，发现一个小偷偷走了电器商店的两台收录机。警察见状，大喊一声，撒腿就追。小偷在前面拼命地跑，警察在后面拼命地追，演出了一场真正的警察抓小偷的游戏。眼看就要抓住小偷，突然，教堂的大钟敲了11下，警察戛然止步，悠闲地看着小偷在自己的面前慢慢地消失。 原来，在这个城市有这样一条法律，规定任何人都不准加班加点工作。11点是警察下班的时间，如果这名警察再追
在小学语文教学中开展合作学习,对小学语文教学效果的提升和小学生语文素养的提高意义深刻.本文在阐述小学语文教学中开展合作学习必要性的基础上,深入分析了当前小学语文教
市政工程是保证城市建设和利用的基础,在市政工程施工的过程中,施工技术会直接影响市政工程施工的效果.在市政工程项目施工过程中,相应的施工技术是极为关键的一环,保障其施
群众音乐活动已经成为现阶段生活中重要的娱乐形式,人们的生活水平得到了提升,对于精神层面的追求也越来越高.音乐作为群众活动的重要组成部分,音乐辅导工作的重要性得以彰显
大体积混凝土施工质量的高低直接影响着建筑物的安全使用.为了使土木工程建设质量得到有效的保障,我们必须要对大体积混凝土结构的施工技术进行深入研究和监控.本文对土木工
大学英语四级考试在2016年6月考次再度迎来新一轮的改革,这次改革对听力部分作了局部调整,取消了短对话和短文听写,新增了短篇新闻这项测试内容.通过介绍这次改革的主要内容
“兴趣是最好的老师”这句话无论在一个人的事业选择还是一堂课的导入中都会体现出它的具大魔力.对于新授课来说,有趣的要求和作用更是显得尤引入提供了大量的空间,形成也更