计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
8期
2426-2429,2433
,共5页
Ad hoc网络%遗传算法%自然血亲排斥%QoS组播路由
Ad hoc網絡%遺傳算法%自然血親排斥%QoS組播路由
Ad hoc망락%유전산법%자연혈친배척%QoS조파로유
Ad hoc networks%genetic algorithms%natural cognation exclusion%QoS multicast routing
遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题.在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法.其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛.仿真结果表明了所提出算法相对基于未改进遗传算法的路由算法具有更好的丢包率和端到端时延.
遺傳算法求解Ad hoc網絡QoS組播路由問題一般存在因近親交扠操作降低群體多樣性而導緻早熟收斂問題.在將自然血親排斥機製結閤到遺傳算法的基礎上,提齣瞭一種基于自然血親排斥遺傳算法(GA-NCE)的Ad hoc網絡QoS組播路由優化算法.其基本思想是在QoS組播路由搜索優化過程中採用通婚記錄方式記錄QoS組播路由解箇體近三次與其他解箇體交扠操作歷史,用于實現解群體三代自然血親之間的交扠排斥,最大可能地避免QoS組播路由解群體內部的近親繁殖,從而有效地保證QoS組播路由解群體多樣性,抑製早熟收斂.倣真結果錶明瞭所提齣算法相對基于未改進遺傳算法的路由算法具有更好的丟包率和耑到耑時延.
유전산법구해Ad hoc망락QoS조파로유문제일반존재인근친교차조작강저군체다양성이도치조숙수렴문제.재장자연혈친배척궤제결합도유전산법적기출상,제출료일충기우자연혈친배척유전산법(GA-NCE)적Ad hoc망락QoS조파로유우화산법.기기본사상시재QoS조파로유수색우화과정중채용통혼기록방식기록QoS조파로유해개체근삼차여기타해개체교차조작역사,용우실현해군체삼대자연혈친지간적교차배척,최대가능지피면QoS조파로유해군체내부적근친번식,종이유효지보증QoS조파로유해군체다양성,억제조숙수렴.방진결과표명료소제출산법상대기우미개진유전산법적로유산법구유경호적주포솔화단도단시연.
