计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2011年
4期
1276-1278,1282
,共4页
粒子群算法%混沌自适应变异%铁路空车调配
粒子群算法%混沌自適應變異%鐵路空車調配
입자군산법%혼돈자괄응변이%철로공차조배
为求解大规模的空车调配方案的最优解,提出了一种混沌自适应变异粒子群算法.该算法利用混沌的遍历性来初始化粒子群以增强群体的多样性,根据群体适应度方差调整变异概率的大小,并通过调整惯性权重因子以提高整个群体的全局和局部搜索能力.将该算法用于铁路空车调配,建立了以空车总走行距离最小为目标的数学模型,并在此基础上设计了相应的算法.算例结果表明该算法的寻优结果和寻优效率要优于蚁群算法和标准粒子群算法.
為求解大規模的空車調配方案的最優解,提齣瞭一種混沌自適應變異粒子群算法.該算法利用混沌的遍歷性來初始化粒子群以增彊群體的多樣性,根據群體適應度方差調整變異概率的大小,併通過調整慣性權重因子以提高整箇群體的全跼和跼部搜索能力.將該算法用于鐵路空車調配,建立瞭以空車總走行距離最小為目標的數學模型,併在此基礎上設計瞭相應的算法.算例結果錶明該算法的尋優結果和尋優效率要優于蟻群算法和標準粒子群算法.
위구해대규모적공차조배방안적최우해,제출료일충혼돈자괄응변이입자군산법.해산법이용혼돈적편력성래초시화입자군이증강군체적다양성,근거군체괄응도방차조정변이개솔적대소,병통과조정관성권중인자이제고정개군체적전국화국부수색능력.장해산법용우철로공차조배,건립료이공차총주행거리최소위목표적수학모형,병재차기출상설계료상응적산법.산례결과표명해산법적심우결과화심우효솔요우우의군산법화표준입자군산법.
