科技资讯
科技資訊
과기자신
SCIENCE & TECHNOLOGY INFORMATION
2006年
8期
14-15
,共2页
王楷%肖诗松%赵锦元%王维虎
王楷%肖詩鬆%趙錦元%王維虎
왕해%초시송%조금원%왕유호
粒子群优化%时延约束%组播路由%遗传算法
粒子群優化%時延約束%組播路由%遺傳算法
입자군우화%시연약속%조파로유%유전산법
带时延约束的组播路由问题是一个非线性的组合优化问题,已被证明是一个NP-完全问题.论文提出了一种基于变异因子的粒子群优化算法用于解决带时延约束的组播路由问题.仿真结果显示,该算法具有代价性能良好,收敛速度快,不易陷入早熟的特点,在寻优速度上优于遗传算法,具有很强的鲁棒性和实用性.
帶時延約束的組播路由問題是一箇非線性的組閤優化問題,已被證明是一箇NP-完全問題.論文提齣瞭一種基于變異因子的粒子群優化算法用于解決帶時延約束的組播路由問題.倣真結果顯示,該算法具有代價性能良好,收斂速度快,不易陷入早熟的特點,在尋優速度上優于遺傳算法,具有很彊的魯棒性和實用性.
대시연약속적조파로유문제시일개비선성적조합우화문제,이피증명시일개NP-완전문제.논문제출료일충기우변이인자적입자군우화산법용우해결대시연약속적조파로유문제.방진결과현시,해산법구유대개성능량호,수렴속도쾌,불역함입조숙적특점,재심우속도상우우유전산법,구유흔강적로봉성화실용성.