重庆科技学院学报（自然科学版）
重慶科技學院學報（自然科學版）
중경과기학원학보（자연과학판）
JOURNAL OF CHONGQING UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE)
2006年
2期
78-81,89
,共5页
MDR问题%遗传算法%数值模拟
MDR問題%遺傳算法%數值模擬
MDR문제%유전산법%수치모의
多源多目的地通信问题是现代通信网络与服务中的基本问题之一.该问题可被模拟为找一棵包含特定源和多个目的地的最小代价生成树,使得在一个给定的通信网络中的特定约束被满足.在总结求解该问题的传统方法的优、缺点的基础上,应用遗传算法求解,获得了比较满意的效果.
多源多目的地通信問題是現代通信網絡與服務中的基本問題之一.該問題可被模擬為找一棵包含特定源和多箇目的地的最小代價生成樹,使得在一箇給定的通信網絡中的特定約束被滿足.在總結求解該問題的傳統方法的優、缺點的基礎上,應用遺傳算法求解,穫得瞭比較滿意的效果.
다원다목적지통신문제시현대통신망락여복무중적기본문제지일.해문제가피모의위조일과포함특정원화다개목적지적최소대개생성수,사득재일개급정적통신망락중적특정약속피만족.재총결구해해문제적전통방법적우、결점적기출상,응용유전산법구해,획득료비교만의적효과.
