一种求解旅行商问题的改进人工蜂群算法

来源 :河南科学 | 被引量 : 0次 | 上传用户:lxhcoolrr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对人工蜂群算法在处理大规模旅行商问题时普遍存在易陷入局部最优解和早熟收敛的问题,提出一种改进的人工蜂群算法。将柯西变异算子引入蜜蜂食物源更新公式,设计了一种自适应对数步长代替随机步长以改进随机解生成公式。将改进算法用于求解对称TSP问题,实验结果表明,改进后的算法有效地解决了人工蜂群算法早熟收敛和搜索速度较慢等问题,在求解TSP问题上确实有效可行。
其他文献
近年来随着我国城市化进程的不断加快,对于城市建设及建筑设计提出了更高的要求,为了满足我国当前的社会发展水平以及城市发展需要,应当对城市建筑进行有效的改造以及升级,从
"当‘兵头'15年了,带出的工友200多,从未发生重伤,轻伤也寥寥无几"。这是大同煤矿集团有限责任公司永定庄煤业分公司综采一队班长兰世祥,接受笔者采访时的朴实话语。
目的:观察异丙酚用于人工流产术麻醉的临床疗效。方法:异丙酚组:人流术中予异丙酚静脉注入麻醉,共126例;宫颈旁阻滞麻醉组:人流术术前2min宫颈4、10点(不易误入血管)处各注射2%利多
任务驱动教学法源于建构主义教学理念,旨在以完成学习任务为主线,以学生为主体,教师为主导的一种教学法。该文介绍了任务驱动教学法的内涵,分析了任务驱动教学法的重要性,接
目前我国智慧城市建设由于还在初级的阶段,所以存在着许多的问题。因此,为了能够更好的促进智慧城市的建设发展,本文主要介绍测绘技术对智慧城市建设的重要意义以及分析其在
通过学习通与腾讯课堂结合,叙述了化工原理课程线上授课全过程。介绍了课程线上教学模式的设计、线上教学模式的实践及课程考核方式的改革等内容。
《道路交通事故受伤人员伤残评定》标准(GB18667—2002),(以下简称《新道标》),是一部关于残疾评定的国家强制性标准,该标准于2002年12月1日执行,迄今已有2年多时间。笔者结合本标准
随着我国畜牧业的发展,畜禽品种的改良工作成效显著。但也因此.抗病能力的降低加之养殖观念更新的缓慢以及养殖环境差等因素,极大的影响了养殖业的发展.特别是早期饲料中一直添
本文以实际工作经验为基础,参照国家农业行业标准NY/T761-2008中所规定的方法步骤,运用气相色谱仪的火焰光度检测器(FPD)对30种常规监测的有机磷农药进行测定方法的探讨。结
在油气管道运营中,法兰及螺栓常受金属腐蚀等破坏现象,严重影响了其整体服役安全性。根据相关理论及工程应用经验,介绍并分析了当前国内外主流的六种防腐体系及其基本施工方