南通大学学报（自然科学版）
南通大學學報（自然科學版）
남통대학학보（자연과학판）
JOURNAL OF NANTONG UNIVERSITY (NATURAL SCIENCE)
2010年
3期
40-46
,共7页
多移动节点%路径规划%无性繁殖%遗传算法
多移動節點%路徑規劃%無性繁殖%遺傳算法
다이동절점%로경규화%무성번식%유전산법
针对利用多个移动节点采集散布在固定区域内固定传感器节点上的信息时的路径规划问题,提出了一种基于无性繁殖的遗传算法.该遗传算法采用了二分染色体编码方案和随机联赛选择算子,并分别对染色体第一部分和第二部分提出了优化机制以扩大解空间的搜索能力,增加种群的多样性.仿真实验结果表明:针对总路线最短优先、路径均衡优先和最短完成时间优先3种路径选择策略,该算法均取得较好结果.
針對利用多箇移動節點採集散佈在固定區域內固定傳感器節點上的信息時的路徑規劃問題,提齣瞭一種基于無性繁殖的遺傳算法.該遺傳算法採用瞭二分染色體編碼方案和隨機聯賽選擇算子,併分彆對染色體第一部分和第二部分提齣瞭優化機製以擴大解空間的搜索能力,增加種群的多樣性.倣真實驗結果錶明:針對總路線最短優先、路徑均衡優先和最短完成時間優先3種路徑選擇策略,該算法均取得較好結果.
침대이용다개이동절점채집산포재고정구역내고정전감기절점상적신식시적로경규화문제,제출료일충기우무성번식적유전산법.해유전산법채용료이분염색체편마방안화수궤련새선택산자,병분별대염색체제일부분화제이부분제출료우화궤제이확대해공간적수색능력,증가충군적다양성.방진실험결과표명:침대총로선최단우선、로경균형우선화최단완성시간우선3충로경선택책략,해산법균취득교호결과.
