作者:朱齐丹,吴叶斌,蔡成涛,王东阳 单位:华中科技大学 出版:《华中科技大学学报(自然科学版)》2010年第12期 页数:4页  (PDF与DOC格式可能不同) PDF编号:PDFHZLG2010120410 DOC编号:DOCHZLG2010120419 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 提出了一种k-TSPN算法,把k-TSPN问题分成k-TSP和TSPN两个子问题来处理.首先由随机递归算法生成k个机器人路径,得到了每条路径的传感器访问顺序;然后用遗传算法在每个传感器的通信范围内寻找路径交点对路径进行优化,缩短了路径.交点位置采用角度表示,使优化的变量减小了一半;压缩了交点角度的取值范围,使搜索空间和极值点大大减少,引进小生境技术以及增加杂交个体之间的海明距离对自适应遗传算法进行了改进;提高了全局搜索的速度和搜索全局最优解的概率.仿真得到了较好的结果。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。