东华大学学报（自然科学版）
東華大學學報（自然科學版）
동화대학학보（자연과학판）
JOURNAL OF DONGHUA UNIVERSITY(NATURAL SCIENCE)
2011年
4期
387-391
,共5页
蚁群算法%动态启发式因子%动态步长%三维管路路径规划
蟻群算法%動態啟髮式因子%動態步長%三維管路路徑規劃
의군산법%동태계발식인자%동태보장%삼유관로로경규화
针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法有效减少了路径中直管弯头数量,管路铺设整齐,收敛速度提高,具有较强的全局寻优能力.
針對蟻群算法應用于三維管路路徑規劃時運行時間長、搜索效率低等問題,提齣一種動態蟻群算法.首先採用柵格法建立環境模型,建立瞭隨建模空間和螞蟻位置變化的動態啟髮信息;其次設置概率選擇機製和動態步長機製.倣真試驗結果錶明,該算法有效減少瞭路徑中直管彎頭數量,管路鋪設整齊,收斂速度提高,具有較彊的全跼尋優能力.
침대의군산법응용우삼유관로로경규화시운행시간장、수색효솔저등문제,제출일충동태의군산법.수선채용책격법건립배경모형,건립료수건모공간화마의위치변화적동태계발신식;기차설치개솔선택궤제화동태보장궤제.방진시험결과표명,해산법유효감소료로경중직관만두수량,관로포설정제,수렴속도제고,구유교강적전국심우능력.
