上海师范大学学报(自然科学版)
上海師範大學學報(自然科學版)
상해사범대학학보(자연과학판)
JOURNAL OF SHANGHAI TEACHERS UNIVERSITY(NATURAL SCIENCES)
2008年
4期
383-389
,共7页
人群疏散%最佳路径%遗传算法%最小生成树
人群疏散%最佳路徑%遺傳算法%最小生成樹
인군소산%최가로경%유전산법%최소생성수
提出了一种基于遗传算法来优化疏散路径问题的方法.首先将疏散路径图转换为等价的距离完全图,将目标点、源点和中间点分离,随机选取中间点构造最小生成树,最终用遗传算法得到最优路径.通过数值实验,验证了算法的有效性,并与传统方法进行了比较.
提齣瞭一種基于遺傳算法來優化疏散路徑問題的方法.首先將疏散路徑圖轉換為等價的距離完全圖,將目標點、源點和中間點分離,隨機選取中間點構造最小生成樹,最終用遺傳算法得到最優路徑.通過數值實驗,驗證瞭算法的有效性,併與傳統方法進行瞭比較.
제출료일충기우유전산법래우화소산로경문제적방법.수선장소산로경도전환위등개적거리완전도,장목표점、원점화중간점분리,수궤선취중간점구조최소생성수,최종용유전산법득도최우로경.통과수치실험,험증료산법적유효성,병여전통방법진행료비교.