一种基于无性繁殖遗传算法的多移动节点路径规划方法

• 作者: 沈卓炜 蒋陶然
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 工学
• 关键词: 多移动节点 路径规划 无性繁殖 遗传算法
• 年，卷（期）: 2010,（3）
• 页码范围: 40-46
• 分类号: TP301.6
• 字数: 4204字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2010.03.008

摘要

针对利用多个移动节点采集散布在固定区域内固定传感器节点上的信息时的路径规划问题,提出了一种基于无性繁殖的遗传算法.该遗传算法采用了二分染色体编码方案和随机联赛选择算子,并分别对染色体第一部分和第二部分提出了优化机制以扩大解空间的搜索能力,增加种群的多样性.仿真实验结果表明:针对总路线最短优先、路径均衡优先和最短完成时间优先3种路径选择策略,该算法均取得较好结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈卓炜	东南大学计算机科学与工程学院	21	246	8.0	15.0
3	蒋陶然	东南大学计算机科学与工程学院	1	2	1.0	1.0