求解TSP的改进混合蛙跳算法

来源 :深圳大学学报(理工版) | 被引量 : 0次 | 上传用户：QQ2009sunboy

【摘要】

：

重新定义表示青蛙移动距离和位置的数据结构及运算符意义，提出混合蛙跳算法（shuffled frog leaping algorithm，SFLA）求解旅行商问题（traveling salesman problem，TSP）基于交换序的实

【作者】

：

骆剑平李霞

【机构】

：

深圳大学信息工程学院

【出处】

：

深圳大学学报(理工版)

【发表日期】

：

2010年2期

【关键词】

：

人工智能智能计算虫群智慧混合蛙跳算法极值动力学优化模拟退火 artificial intelligence intelligent computin

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

重新定义表示青蛙移动距离和位置的数据结构及运算符意义，提出混合蛙跳算法（shuffled frog leaping algorithm，SFLA）求解旅行商问题（traveling salesman problem，TSP）基于交换序的实现方法．把具有极强局部搜索能力的幂律极值动力学优化（power law extremal optimization，τ-EO）融合于SFLA，并针对TSP对τ-EO过程进行设计和改进．改进后的τ—EO采用新颖的组元适应度计算方法，通过定义边置换增益能量，结合模拟退火控制过

其他文献

不饱和聚酯/微胶囊复合材料自修复性能

以双酚A型环氧树脂（E-51）为囊芯,脲醛树脂（urea-formaldehyde,UF）为囊壁,采用原位聚合法合成微胶囊,制备不同微胶囊含量的聚酯/微胶囊材料.通过电子拉力机测定材料的力学性能,扫

期刊

材料物理与化学微胶囊增韧自修复材料断裂形貌不饱和聚酯复合材料materials physics and chemistry microcapsu

粉喷桩挡土墙在基坑支护中的应用研究

根据工程地质和周围环境情况,提出了以粉喷桩挡土墙作为贮水池基坑支护的方案,介绍了粉喷桩挡土墙的特点、结构设计和施工技术.

期刊

粉喷桩挡土墙基坑支护土压力

基于混合蛙跳算法的作业车间调度优化

针对作业车间调度问题,提出改进的混合蛙跳算法.采用基于工件操作的蛙体结构,定义青蛙的相似性和距离,构造相应的青蛙移位策略,有效克服工件机器顺序的约束限制,保证青蛙新位

期刊