一种求解路径优化问题的新型人工鱼群算法 |
| |
引用本文: | 王丽,芦彩林,宫建平. 一种求解路径优化问题的新型人工鱼群算法[J]. 数学的实践与认识, 2016, 0(20): 199-207 |
| |
作者姓名: | 王丽 芦彩林 宫建平 |
| |
作者单位: | 晋中学院信息技术与工程学院,山西晋中,030619 |
| |
基金项目: | 山西省高校“131”领军人才工程项目,山西省高等学校教学改革项目(J2014108),教育部高等学校教学指导委员会项目(JZW-14-JW-09),晋中学院教学改革项目(ZL2016jg04) |
| |
摘 要: | 针对人工鱼群算法由于固定视野导致寻优效率低、易陷入局部极值的弊端,引入视野递减反馈策略,提出一种改进人工鱼群算法.视野随着迭代次数和寻优反馈信息适时变化,旨在平衡算法的全局搜索和局部搜索能力.实验测试表明算法在保证收敛速度的基础上提高了计算精度,并且增加了算法陷入局部极值时快速跳出的可能性,最后将改进算法应用于求解国家AAAAA级风景区最短遍历路径问题.
|
关 键 词: | 人工鱼群算法 递减视野 反馈策略 函数寻优 最短路径 |
Novel Artificial Fish Swarm Algorithm for Solving Optimal Path Problem |
| |
Abstract: | |
| |
Keywords: | artificial fish swarm algorithm diminishing visual feedback strategy function optimization optimal path |
本文献已被 CNKI 万方数据 等数据库收录! |
|