计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2008年
8期
162-165
,共4页
度约束%最小生成树%遗传算法%过程控制
度約束%最小生成樹%遺傳算法%過程控製
도약속%최소생성수%유전산법%과정공제
染色体编码是遗传算法的关键内容,编码的优劣并直接影响算法的性能.提出了基于过程控制的生成树编码方法--PC编码.PC码为定长的整数向量,使用PC编码求解特定生成树问题时,首先选定的一个有效算法,并将修改为可控算法,然后用编码向量控制算法的运行过程,从面得到唯一生成树.为了求解度约束最小生成树(DCMST)问题,在D-Prim算法的基础上,设计r过程可控的度约束生成树构造PC-Prim算法.给出了以PC-Prim算法作为译码器的求解DC-MST问题的遗传算法.仿真结果表明遗传算法求解精度和运行时间均优于参与其他算法.
染色體編碼是遺傳算法的關鍵內容,編碼的優劣併直接影響算法的性能.提齣瞭基于過程控製的生成樹編碼方法--PC編碼.PC碼為定長的整數嚮量,使用PC編碼求解特定生成樹問題時,首先選定的一箇有效算法,併將脩改為可控算法,然後用編碼嚮量控製算法的運行過程,從麵得到唯一生成樹.為瞭求解度約束最小生成樹(DCMST)問題,在D-Prim算法的基礎上,設計r過程可控的度約束生成樹構造PC-Prim算法.給齣瞭以PC-Prim算法作為譯碼器的求解DC-MST問題的遺傳算法.倣真結果錶明遺傳算法求解精度和運行時間均優于參與其他算法.
염색체편마시유전산법적관건내용,편마적우렬병직접영향산법적성능.제출료기우과정공제적생성수편마방법--PC편마.PC마위정장적정수향량,사용PC편마구해특정생성수문제시,수선선정적일개유효산법,병장수개위가공산법,연후용편마향량공제산법적운행과정,종면득도유일생성수.위료구해도약속최소생성수(DCMST)문제,재D-Prim산법적기출상,설계r과정가공적도약속생성수구조PC-Prim산법.급출료이PC-Prim산법작위역마기적구해DC-MST문제적유전산법.방진결과표명유전산법구해정도화운행시간균우우삼여기타산법.
