微计算机应用
微計算機應用
미계산궤응용
MICROCOMPUTER APPLICATIONS
2011年
7期
6-12
,共7页
万博%卢昱%陈立云%何瑞波
萬博%盧昱%陳立雲%何瑞波
만박%로욱%진립운%하서파
蚁群算法%变异机制%多约束%路径优化
蟻群算法%變異機製%多約束%路徑優化
의군산법%변이궤제%다약속%로경우화
针对运输路径优化中存在多约束限制的问题,建立了多约束运输路径优化问题(MCTPOP)的数学模型.对于求解算法,在基本蚁群算法的基础上,引入变异机制,采用线性递增的变异概率增长方式,根据变异蚂蚁的寻路特点,提出了一种Antenco&contr信息素更新策略.利用变异蚁群算法对MCTPOP进行求解,通过仿真实验表明,该算法能够减少陷入局部极值的可能性,提高了基本蚁群算法的寻优能力,是一种有效的MCTPOP求解算法.
針對運輸路徑優化中存在多約束限製的問題,建立瞭多約束運輸路徑優化問題(MCTPOP)的數學模型.對于求解算法,在基本蟻群算法的基礎上,引入變異機製,採用線性遞增的變異概率增長方式,根據變異螞蟻的尋路特點,提齣瞭一種Antenco&contr信息素更新策略.利用變異蟻群算法對MCTPOP進行求解,通過倣真實驗錶明,該算法能夠減少陷入跼部極值的可能性,提高瞭基本蟻群算法的尋優能力,是一種有效的MCTPOP求解算法.
침대운수로경우화중존재다약속한제적문제,건립료다약속운수로경우화문제(MCTPOP)적수학모형.대우구해산법,재기본의군산법적기출상,인입변이궤제,채용선성체증적변이개솔증장방식,근거변이마의적심로특점,제출료일충Antenco&contr신식소경신책략.이용변이의군산법대MCTPOP진행구해,통과방진실험표명,해산법능구감소함입국부겁치적가능성,제고료기본의군산법적심우능력,시일충유효적MCTPOP구해산법.