计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2012年
2期
213-215
,共3页
遗传算法%最小生成树%多目标%图论
遺傳算法%最小生成樹%多目標%圖論
유전산법%최소생성수%다목표%도론
研究多目标优化算法问题,针对传统的多目标优化算法由于计算复杂度非常高,难以获得令人满意的解等问题,在图论和遗传算法基础上,提出了一种改进的遗传算法求解多目标优化方法.首先采用二进制编码表示最小树问题,然后采用深度优先搜索算法进行图的连通性判断,给出了一种新的适应度函数,以提高算法执行速度和进化效率.最后仿真结果表明,与经典的Prim算法和Kruskal算法相比,新算法复杂度较低,并能在第一次遗传进化过程中获得一批最小生成树,适合于解决不同类型的多目标最小树问题.
研究多目標優化算法問題,針對傳統的多目標優化算法由于計算複雜度非常高,難以穫得令人滿意的解等問題,在圖論和遺傳算法基礎上,提齣瞭一種改進的遺傳算法求解多目標優化方法.首先採用二進製編碼錶示最小樹問題,然後採用深度優先搜索算法進行圖的連通性判斷,給齣瞭一種新的適應度函數,以提高算法執行速度和進化效率.最後倣真結果錶明,與經典的Prim算法和Kruskal算法相比,新算法複雜度較低,併能在第一次遺傳進化過程中穫得一批最小生成樹,適閤于解決不同類型的多目標最小樹問題.
연구다목표우화산법문제,침대전통적다목표우화산법유우계산복잡도비상고,난이획득령인만의적해등문제,재도론화유전산법기출상,제출료일충개진적유전산법구해다목표우화방법.수선채용이진제편마표시최소수문제,연후채용심도우선수색산법진행도적련통성판단,급출료일충신적괄응도함수,이제고산법집행속도화진화효솔.최후방진결과표명,여경전적Prim산법화Kruskal산법상비,신산법복잡도교저,병능재제일차유전진화과정중획득일비최소생성수,괄합우해결불동류형적다목표최소수문제.