计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
19期
155-157,163
,共4页
潘耘%余镇危%刘克俭%窦巍
潘耘%餘鎮危%劉剋儉%竇巍
반운%여진위%류극검%두외
组播路由%多目标规划%遗传算法%Prufer编码
組播路由%多目標規劃%遺傳算法%Prufer編碼
조파로유%다목표규화%유전산법%Prufer편마
该文在对比QoS组播路由问题几种表述模型的基础上,提出了基于多目标规划的新模型,讨论了该模型的求解方法;同时,采用Prufer编码,提出了求解该模型的遗传算法,并分析了该算法的复杂性.文中还给出了部分关键算法的自然语言描述.
該文在對比QoS組播路由問題幾種錶述模型的基礎上,提齣瞭基于多目標規劃的新模型,討論瞭該模型的求解方法;同時,採用Prufer編碼,提齣瞭求解該模型的遺傳算法,併分析瞭該算法的複雜性.文中還給齣瞭部分關鍵算法的自然語言描述.
해문재대비QoS조파로유문제궤충표술모형적기출상,제출료기우다목표규화적신모형,토론료해모형적구해방법;동시,채용Prufer편마,제출료구해해모형적유전산법,병분석료해산법적복잡성.문중환급출료부분관건산법적자연어언묘술.
