郑州轻工业学院学报（自然科学版）
鄭州輕工業學院學報（自然科學版）
정주경공업학원학보（자연과학판）
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2012年
6期
93-96
,共4页
梁衡%刘新新%郑远攀%徐二锋
樑衡%劉新新%鄭遠攀%徐二鋒
량형%류신신%정원반%서이봉
退火遗传算法%无线传感器网络%路由协议
退火遺傳算法%無線傳感器網絡%路由協議
퇴화유전산법%무선전감기망락%로유협의
针对无线传感器中节点能量有限且网络拓扑结构不稳定的问题,提出了一种基于退火遗传算法寻求无线传感器网络最优路径的方法.该方法采用变长路径编码方式,综合考虑节点间通信消耗、通信距离和路径最短等因素,同时选择相应的退火遗传操作算子,通过优化选取种群、计算适应度函数、合理交叉、有效变异和降温退火操作,达到无线传感器网络最优路径的目标.仿真结果表明,基于退火遗传算法的无线传感器网络路由协议能够有效减少节点能耗,延长网络生存周期.
針對無線傳感器中節點能量有限且網絡拓撲結構不穩定的問題,提齣瞭一種基于退火遺傳算法尋求無線傳感器網絡最優路徑的方法.該方法採用變長路徑編碼方式,綜閤攷慮節點間通信消耗、通信距離和路徑最短等因素,同時選擇相應的退火遺傳操作算子,通過優化選取種群、計算適應度函數、閤理交扠、有效變異和降溫退火操作,達到無線傳感器網絡最優路徑的目標.倣真結果錶明,基于退火遺傳算法的無線傳感器網絡路由協議能夠有效減少節點能耗,延長網絡生存週期.
침대무선전감기중절점능량유한차망락탁복결구불은정적문제,제출료일충기우퇴화유전산법심구무선전감기망락최우로경적방법.해방법채용변장로경편마방식,종합고필절점간통신소모、통신거리화로경최단등인소,동시선택상응적퇴화유전조작산자,통과우화선취충군、계산괄응도함수、합리교차、유효변이화강온퇴화조작,체도무선전감기망락최우로경적목표.방진결과표명,기우퇴화유전산법적무선전감기망락로유협의능구유효감소절점능모,연장망락생존주기.
