计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
7期
101-103
,共3页
遗传算法%最小生成树%候选分枝节点
遺傳算法%最小生成樹%候選分枝節點
유전산법%최소생성수%후선분지절점
多点网络拓扑结构设计问题是NP-完全问题.该文提出了一个基于多目标决策的遗传算法(MCGA)来解决多点网络拓扑结构问题.和其它多目标遗传算法不同的是:首先,对网络节点进行预划分,使得Pareto优的节点归于候选分枝节点集合;其次,修改了Prufer编码,使得编码中的码元代表候选分枝节点,以利于对分枝节点的搜索;最后,构造了分枝变异算子与非分枝变异算子作为主要的进化算子.该算法以概率1收敛于全局最优解集.数值实验表明该算法优于其它多目标遗传算法.
多點網絡拓撲結構設計問題是NP-完全問題.該文提齣瞭一箇基于多目標決策的遺傳算法(MCGA)來解決多點網絡拓撲結構問題.和其它多目標遺傳算法不同的是:首先,對網絡節點進行預劃分,使得Pareto優的節點歸于候選分枝節點集閤;其次,脩改瞭Prufer編碼,使得編碼中的碼元代錶候選分枝節點,以利于對分枝節點的搜索;最後,構造瞭分枝變異算子與非分枝變異算子作為主要的進化算子.該算法以概率1收斂于全跼最優解集.數值實驗錶明該算法優于其它多目標遺傳算法.
다점망락탁복결구설계문제시NP-완전문제.해문제출료일개기우다목표결책적유전산법(MCGA)래해결다점망락탁복결구문제.화기타다목표유전산법불동적시:수선,대망락절점진행예화분,사득Pareto우적절점귀우후선분지절점집합;기차,수개료Prufer편마,사득편마중적마원대표후선분지절점,이리우대분지절점적수색;최후,구조료분지변이산자여비분지변이산자작위주요적진화산자.해산법이개솔1수렴우전국최우해집.수치실험표명해산법우우기타다목표유전산법.