工业控制计算机
工業控製計算機
공업공제계산궤
INDUSTRY CONTROL COMPUTER
2007年
11期
42-45
,共4页
李菲%蔡延光%朱晓锋%陈泽楠
李菲%蔡延光%硃曉鋒%陳澤楠
리비%채연광%주효봉%진택남
联盟运输调度问题%粒子群算法%智能算法
聯盟運輸調度問題%粒子群算法%智能算法
련맹운수조도문제%입자군산법%지능산법
联盟运输调度问题是在基本运输调度问题基础上所发展起来的、具有重要实用价值的一类组合优化难题.粒子群算法(PSO)是一种新兴的基于群智能的演化计算技术,该算法与传统方法相比有着较高的收敛速度和计算精度,可以在解空间内高效地寻找到全局最优解.将其应用于联盟运输调度问题,并针对联盟运输调度问题中最优解的分布特点,对标准粒子群算法进行了改进,克服了标准粒子群算法收敛速度过快且易收敛于局部最优的缺点.对比实验结果表明,改进后的粒子群算法可以快速、有效求得最优解.
聯盟運輸調度問題是在基本運輸調度問題基礎上所髮展起來的、具有重要實用價值的一類組閤優化難題.粒子群算法(PSO)是一種新興的基于群智能的縯化計算技術,該算法與傳統方法相比有著較高的收斂速度和計算精度,可以在解空間內高效地尋找到全跼最優解.將其應用于聯盟運輸調度問題,併針對聯盟運輸調度問題中最優解的分佈特點,對標準粒子群算法進行瞭改進,剋服瞭標準粒子群算法收斂速度過快且易收斂于跼部最優的缺點.對比實驗結果錶明,改進後的粒子群算法可以快速、有效求得最優解.
련맹운수조도문제시재기본운수조도문제기출상소발전기래적、구유중요실용개치적일류조합우화난제.입자군산법(PSO)시일충신흥적기우군지능적연화계산기술,해산법여전통방법상비유착교고적수렴속도화계산정도,가이재해공간내고효지심조도전국최우해.장기응용우련맹운수조도문제,병침대련맹운수조도문제중최우해적분포특점,대표준입자군산법진행료개진,극복료표준입자군산법수렴속도과쾌차역수렴우국부최우적결점.대비실험결과표명,개진후적입자군산법가이쾌속、유효구득최우해.