一种基于无性繁殖遗传算法的多移动节点路径规划方法 |
| |
引用本文: | 蒋陶然,沈卓炜.一种基于无性繁殖遗传算法的多移动节点路径规划方法[J].南通大学学报(自然科学版),2010,9(3). |
| |
作者姓名: | 蒋陶然 沈卓炜 |
| |
作者单位: | 东南大学,计算机科学与工程学院,江苏,南京,210096;网络和信息集成教育部重点实验室,江苏,南京,210096 |
| |
基金项目: | 国家自然科学基金项目 |
| |
摘 要: | 针对利用多个移动节点采集散布在固定区域内固定传感器节点上的信息时的路径规划问题,提出了一种基于无性繁殖的遗传算法.该遗传算法采用了二分染色体编码方案和随机联赛选择算子,并分别对染色体第一部分和第二部分提出了优化机制以扩大解空间的搜索能力,增加种群的多样性.仿真实验结果表明:针对总路线最短优先、路径均衡优先和最短完成时间优先3种路径选择策略,该算法均取得较好结果.
|
关 键 词: | 多移动节点 路径规划 无性繁殖 遗传算法 |
Path Planning of Multiple Mobile Nodes Based on Genetic Algorithm with an Asexual Reproduction Plan |
| |
Authors: | JIANG Tao-ran SHEN Zhuo-wei |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 万方数据 等数据库收录! |
|