厦门大学学报（自然科学版）
廈門大學學報（自然科學版）
하문대학학보（자연과학판）
JOURNAL OF XIAMEN UNIVERSITY (NATURAL SCIENCE)
2008年
3期
318-322
,共5页
通讯网络%Steiner最小树%最小生成树%遗传算法
通訊網絡%Steiner最小樹%最小生成樹%遺傳算法
통신망락%Steiner최소수%최소생성수%유전산법
提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.
提齣瞭一種解決Steiner最小樹問題的自適應遺傳算法,將Steiner最小樹問題轉化成一箇組閤優化問題,併對部分初始種群的構造給齣瞭一種試探選擇方法.通過對通訊網絡Steiner最小樹問題的實例倣真分析,錶明算法能有效地跳齣跼部極小值併快速地收斂于全跼最優值.將其推廣到攷慮建站費用的極小樹問題上,取得瞭很好的近似解.
제출료일충해결Steiner최소수문제적자괄응유전산법,장Steiner최소수문제전화성일개조합우화문제,병대부분초시충군적구조급출료일충시탐선택방법.통과대통신망락Steiner최소수문제적실례방진분석,표명산법능유효지도출국부겁소치병쾌속지수렴우전국최우치.장기추엄도고필건참비용적겁소수문제상,취득료흔호적근사해.
