计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
8期
161-163
,共3页
人工鱼群算法%变异算子%交通网络设计%二层规划%收敛速度
人工魚群算法%變異算子%交通網絡設計%二層規劃%收斂速度
인공어군산법%변이산자%교통망락설계%이층규화%수렴속도
人工鱼群算法是一种新的群体智能优化算法,可较好地避免局部极值并取得全局极值,但针对离散优化问题却存在开发平衡及探索能力差等缺点.为此,设计一种自适应变异的人工鱼群算法,在迭代过程中添加变异算子并自动调节视野范围和拥挤度因子.将该算法应用于多等级选择的离散型交通网络二层规划模型设计中,上下层模型分别采用人工鱼群算法及Frank-Wolfe算法进行求解,从而为求解这类模型提供新方法.仿真结果表明,该算法具有较好的稳定性和收敛速度,能够应用于大型城市交通网络设计中.
人工魚群算法是一種新的群體智能優化算法,可較好地避免跼部極值併取得全跼極值,但針對離散優化問題卻存在開髮平衡及探索能力差等缺點.為此,設計一種自適應變異的人工魚群算法,在迭代過程中添加變異算子併自動調節視野範圍和擁擠度因子.將該算法應用于多等級選擇的離散型交通網絡二層規劃模型設計中,上下層模型分彆採用人工魚群算法及Frank-Wolfe算法進行求解,從而為求解這類模型提供新方法.倣真結果錶明,該算法具有較好的穩定性和收斂速度,能夠應用于大型城市交通網絡設計中.
인공어군산법시일충신적군체지능우화산법,가교호지피면국부겁치병취득전국겁치,단침대리산우화문제각존재개발평형급탐색능력차등결점.위차,설계일충자괄응변이적인공어군산법,재질대과정중첨가변이산자병자동조절시야범위화옹제도인자.장해산법응용우다등급선택적리산형교통망락이층규화모형설계중,상하층모형분별채용인공어군산법급Frank-Wolfe산법진행구해,종이위구해저류모형제공신방법.방진결과표명,해산법구유교호적은정성화수렴속도,능구응용우대형성시교통망락설계중.