蚁群遗传算法对于TSP问题的应用

来源 :计算机光盘软件与应用 | 被引量 : 0次 | 上传用户:jayexxfu1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法和蚁群算法是两种具有代表性的智能算法。在解决组合优化问题时,遗传算法具有较快的全局搜索能力,但在解决规模较大的TSP问题时存在一定缺陷,不能取得全局最优解。相反蚁群算搜索速度相对较慢,但有着较高的准确性,对于大规模问题有较好的效果。本文改进了两种算法,将蚁群算法与遗传算法融化起来,得到最优解。
其他文献
对"先锋文学"的重新"考量"是"重返八十年代文学"的一项重要工作,这一方面固然是因为"先锋文学"构成了1985年后中国当代文学最有话语权的"文学势力",对80年代文学场的转型产生
通过定义工程特性的计划改进水平、实际改进水平与工程特性修正权重等概念 ,提出了工程特性改进水平规划模型 ,并在此基础上建立了顾客需求权重评估模型 .该模型能够从不同顾
首先揭示了这样一个事实 :对于同一个决策问题 ,运用几种常见的标度构造判断矩阵有时会产生不同的方案排序 ,然后从几个方面对这些标度进行模拟评估 .从而为专家 (或决策者 )
美军的"以费用为独立变量"的采办策略强调武器装备的经济可承受性和性能指标、费用之间的权衡.借鉴其思想,论文首先分析了传统费效分析方法的建模思想,然后研究了如何建立装
<正>时间:2007年12月9日地点:美国波士顿哈佛大学东亚语言及文明系文本·文体·文风:也谈批评家的风格李凤亮(暨南大学海外华文文学与华语传媒研究中心教授):王先生,不少学者
儒家文化是我国优秀传统文化,对教学具有指导意义。文章从教师的角度出发,分析儒家文化对语文教学的影响,即语文教学对其的继承和发扬,具体包括以下几个方面:因材施教,强调化
<正>供应链的打通对于银泰来说是一项艰巨任务。新零售战略一年多来,银泰已成为阿里的试验田。今年双十一,银泰商业所有商品,以各品牌的线上最优惠价格出售,全场顺丰包邮,银
将浙江省武义县野生木本植物资源的利用作了细致深入的分类,针对资源的开发利用与保护存在的问题,提出了开发利用与保护并举,依法保护植物资源,提高植物资源的综合利用率,减少资源
<正> 为了表示两事物相对权重的对比,层次分析法用标度来量化判断语言。标度的合理性是决策正确性的基础。目前应用最广的标度是1-9标度法。见表1。
<正>全科医学与继续教育学院成立于2013年,由原公共卫生学院全科医学系与原继续教育学院合并组建,2017年又与学校继续教育处合并。全面负责学校全科医学学科建设、全科医学人