遗传算法在求解TSP问题上的应用

来源 :石家庄职业技术学院学报 | 被引量 : 0次 | 上传用户:rocwingw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论述了遗传算法在编码表示和遗传算子等方面的应用情况,指出了常用编码方法的优点和缺点,并且结合TSP的运行实例详细分析了基本遗传算法对求解结果和求解效率的影响.简单说明了混合遗传算法在求解TSP问题中的应用并对遗传算法解决TSP问题的前景提出了展望.
其他文献
讨论和谐文化首先要解决的是如何认识文化在社会生活中的地位问题。不能从“文化搭台,经济唱戏”这一模式认识文化的意义。文化关涉人的存在,是人的存在的表征。和谐文化的提出
药物合成反应是制药工程专业的专业基础课,文章结合课程自身特点及教学实践,从合理组织教学、科学运用教学手段、开展双语教学等方面就提高《药物合成反应》课程教学质量进行了
本文研究了从蓖麻渣中分离、提纯蓖麻蛋白的有关实验方法及工艺,并进行了室内杀虫效果试验,试验结果表明,经过提纯的蓖麻毒蛋白对菜粉蝶3龄幼虫和蚜虫的防治效果,当实验浓度
实验室是实施“教、学、做”一体化教学的重要场所,它的功能需要进一步拓展,才能而满足科研要求.通过仿真实验,提高学生的动手能力,开展形式多样的课题研究和社会服务是提高
随着国家经济的迅速发展,“互联网+教育”模式的出现,传统的教学模式逐渐被打破,一些家长通过网络教学帮助孩子提高学习效率的意愿越来越强烈。教育类的软件层出不穷,市面上
利用Pro/E软件建立了山地自行车车架的三维模型,将其导入有限元分析软件ANSYS中建立山地自行车车架结构有限元模型,并对其进行了强度分析和自由模态分析,得到了山地自行车的
椰心叶甲(Brontispa longissima Gestro)是我国一种重要检疫害虫,自1992年传入以来,对我国棕榈科植物造成了极大的危害。白僵菌(Beauveria bassiana)是生物防治中应用最广泛
大学生在毕业前夕面临着学业压力、就业压力以及个人生活方面的变化,使其情绪不稳定,易出现打架、偷盗甚至自伤等各种不良行为。为此,应发挥学校教育的主导功能,优化校园育人环境
印度喜剧电影作为印度电影的重要组成部分,轻松愉悦的喜剧风格中渗透着印度厚重的历史传统、多彩的民俗风情和崇高的民族信仰,在东西方文化的交流碰撞中成就了这一具有鲜明民族特色的类型电影。新世纪以来,印度喜剧电影凭借优秀的艺术造诣和口碑品质不仅在本土电影市场大放异彩,更是逐步走出国门,在中国等亚洲国家乃至世界范围内都产生了较大的影响。从《三傻大闹宝莱坞》开始,印度喜剧电影一改老套的故事、呆板的人物和大篇幅