改进混合蛙跳算法求解旅行商问题

来源 :通信学报 | 被引量 : 0次 | 上传用户:playchild
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以旅行商问题(TSP)为例,引入调整序思想设计了局部搜索策略,同时在全局信息交换过程中加入变异操作,提出一种改进混合蛙跳算法求解TSP问题。实验结果表明,与遗传算法和粒子群优化算法相比较,改进混合蛙跳算法在求解TSP问题上具有更好的搜索性能和顽健性。
其他文献
在新一轮的基础教育改革中,课程资源的开发利用受到人们的重视。高中地理教学中开发利用地方课程资源有助于学生发展理论联系实际的能力,并激发学生学习地理的兴趣,激发学生
针对矿区土地分布零散、属性复杂、管理复杂等特点,本文研究并运用地理信息系统(GIS)技术原理,在分析矿区土地信息特点的基础上,提出矿区土地信息系统研究框架,进行了矿区土地信
<正>对于光大乌龙指事件,我认为证监会对事件的处理符合预期,稍有保留的是事件仍应该定性加上操纵股价,这是客观表现。先低位大量买进股票,后短时间高位沽空期指,是典型的操
期刊
对于基础环式风电机组基础,塔筒和主机载荷通过基础环传递给基础。基础环作为预埋在基础混凝土内部的钢制部分,是基础和钢塔连接的过渡构件,也是钢塔筒与基础连接的关键构件
随着计算机技术、微电子技术、驱动功率器件的发展,DSP控制电机技术已成为伺服系统数字化的主流选择,吸引众多科研人员的关注,并已取得了一定的成果。随着DSP等嵌入式微处理
语义研究中,相对名词和介词而言,动词意义的系统性研究较为薄弱。究其具体原因,主要是由于动词意义不稳定性造成的。英语中的移动动词意义不稳定性的特征也相当突出,主要表现
对浸泡处理对方便米饭品质的影响作了初步研究。结果表明,用0.04%氢氧化钠、0.8%柠檬酸、0.5%乙酸、1.0%乙醇、0.4%柠檬酸和0.5%乙醇混合液浸泡大米,均能改善成品方便米饭的色泽、香味、口感,提高成品的复
体育的产业化是社会主义市场经济体制改革的一部分,也是我国综合国力和人民生活水平提高及国际体育商业化冲击的必然结果。体育产业的发展壮大有赖于体育市场的培育和发展,只有
目的探究妊娠早期低甲血症与妊娠期糖尿病(GDM)发病的相关性分析。方法选取2017年4月-2018年6月某院产科门诊行规律产检2300例孕妇作为研究对象,按照甲状腺功能分为105例低甲
本科学生应具有更高的理性思维、阅读和写作能力。那么,为培养学生的实际能力,适应当前高师音乐教育改革的形势,必须打破以往的灌输式教学现状。在高师本科西方音乐史教学中,