基于蚁群算法在TSP问题中的仿真分析 |
| |
引用本文: | 朱笔挥,于金鑫,魏洪磊.基于蚁群算法在TSP问题中的仿真分析[J].科技与企业,2015(6). |
| |
作者姓名: | 朱笔挥 于金鑫 魏洪磊 |
| |
作者单位: | 1. 东北电力大学能源与动力工程学院 吉林吉林 132012 2. 东北电力大学自动化工程学院 吉林吉林 132012 |
| |
摘 要: | 在移动机器人路径规划TSP问题中选取蚁群算法和遗传算法的matlab仿真作为研究重点,根据算法的特点分析了蚁群算法的主要参数例如启发信息影响程度的表达因子;信息素挥发系数,蚁群中的蚂蚁数量等对TSP问题规划最优解和效率的影响,同时对比遗传算法对TSP问题的仿真分析,得出蚁群算法的效率优势和遗传算法的稳定性优势,为进一步的两种算法优势互补融合研究做铺垫。
|
关 键 词: | TSP问题 蚁群算法 遗传算法 仿真分析 |
本文献已被 万方数据 等数据库收录! |
|