计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2012年
7期
192-196
,共5页
基于量子行为的粒子群优化算法(QPSO)%惯性权%聚焦距离变化率%变异%公交车调度重
基于量子行為的粒子群優化算法(QPSO)%慣性權%聚焦距離變化率%變異%公交車調度重
기우양자행위적입자군우화산법(QPSO)%관성권%취초거리변화솔%변이%공교차조도중
以公交费用最小和乘客平均等待时间最短为目标构建优化调度模型,针对已有算法在求解这类调度问题存在的早熟收敛、优化效率较低的缺点,提出了一种惯性权重自适应调整的量子行为粒子群优化算法.首先引入聚焦距离变化率的概念,将惯性权重因子表示为关于聚焦距离变化率的函数,从而使算法具有动态自适应性;同时在算法中嵌入了一种判断和避免搜索早熟和停滞的有效方法.优化实例的结果分析表明,该算法能有效地解决公交车辆的调度优化问题
以公交費用最小和乘客平均等待時間最短為目標構建優化調度模型,針對已有算法在求解這類調度問題存在的早熟收斂、優化效率較低的缺點,提齣瞭一種慣性權重自適應調整的量子行為粒子群優化算法.首先引入聚焦距離變化率的概唸,將慣性權重因子錶示為關于聚焦距離變化率的函數,從而使算法具有動態自適應性;同時在算法中嵌入瞭一種判斷和避免搜索早熟和停滯的有效方法.優化實例的結果分析錶明,該算法能有效地解決公交車輛的調度優化問題
이공교비용최소화승객평균등대시간최단위목표구건우화조도모형,침대이유산법재구해저류조도문제존재적조숙수렴、우화효솔교저적결점,제출료일충관성권중자괄응조정적양자행위입자군우화산법.수선인입취초거리변화솔적개념,장관성권중인자표시위관우취초거리변화솔적함수,종이사산법구유동태자괄응성;동시재산법중감입료일충판단화피면수색조숙화정체적유효방법.우화실례적결과분석표명,해산법능유효지해결공교차량적조도우화문제