提出了一种k-TSPN算法,把k-TSPN问题分成k-TSP和TSPN两个子问题来处理。首先由随机递归算法生成k个机器人路径,得到了每条路径的传感器访问顺序;然后用遗传算法在每个传感器的通信范围内寻找路径交点对路径进行优化,缩短了路径。交点位置采用角度表示,使优化的变量减小了一半;压缩了交点角度的取值范围,使搜索空间和极值点大大减少,引进小生境技术以及增加杂交个体之间的海明距离对自适应遗传算法进行了改进;提高了全局搜索的速度和搜索全局最优解的概率。仿真得到了较好的结果。
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~