长江大学学报(自然版)理工卷
長江大學學報(自然版)理工捲
장강대학학보(자연판)리공권
Journal of Yangtze University(Natural Science Edition)
2012年
10期
13-14,18
,共3页
遗传算法%最小生成树%最小Steiner生成树
遺傳算法%最小生成樹%最小Steiner生成樹
유전산법%최소생성수%최소Steiner생성수
简单介绍了最小生成树和最小Steiner生成树的概念,通过实例(有线通讯网络问题)提出了一种求解最小Steiner生成树问题的遗传算法.试验结果表明,该算法能够收敛到全局近似最优解.
簡單介紹瞭最小生成樹和最小Steiner生成樹的概唸,通過實例(有線通訊網絡問題)提齣瞭一種求解最小Steiner生成樹問題的遺傳算法.試驗結果錶明,該算法能夠收斂到全跼近似最優解.
간단개소료최소생성수화최소Steiner생성수적개념,통과실례(유선통신망락문제)제출료일충구해최소Steiner생성수문제적유전산법.시험결과표명,해산법능구수렴도전국근사최우해.