计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
4期
129-132,153
,共5页
铁路网车流分配%多目标规划模型%自适应规则%模拟退火策略%混合遗传算法
鐵路網車流分配%多目標規劃模型%自適應規則%模擬退火策略%混閤遺傳算法
철로망차류분배%다목표규화모형%자괄응규칙%모의퇴화책략%혼합유전산법
Car flow allocation in railway network%Multi-objective programming model%Adapted strategy%Simulated annealing strategy%Mixed genetic algorithm
为减少铁车流在铁路网上的输送消耗以及均衡铁路线路的利用率,构建铁路网车流分配的多目标规划模型,针对传统智能算法在求解该问题时收敛性弱、易陷入局部最优的缺陷,提出设计自适应规则及退火策略的混合遗传算法进行求解仿真.采用特殊的染色体编码方式满足约束条件,对基本遗传算法的交叉、变异算子进行自适应改进,加强了算法的收敛性,引入模拟退火策略,提高了算法的邻域搜索能力.仿真结果表明,混合遗传算法在收敛代数以及求解性能上均有较大改进,可为车流分配问题提供有效解决方案.
為減少鐵車流在鐵路網上的輸送消耗以及均衡鐵路線路的利用率,構建鐵路網車流分配的多目標規劃模型,針對傳統智能算法在求解該問題時收斂性弱、易陷入跼部最優的缺陷,提齣設計自適應規則及退火策略的混閤遺傳算法進行求解倣真.採用特殊的染色體編碼方式滿足約束條件,對基本遺傳算法的交扠、變異算子進行自適應改進,加彊瞭算法的收斂性,引入模擬退火策略,提高瞭算法的鄰域搜索能力.倣真結果錶明,混閤遺傳算法在收斂代數以及求解性能上均有較大改進,可為車流分配問題提供有效解決方案.
위감소철차류재철로망상적수송소모이급균형철로선로적이용솔,구건철로망차류분배적다목표규화모형,침대전통지능산법재구해해문제시수렴성약、역함입국부최우적결함,제출설계자괄응규칙급퇴화책략적혼합유전산법진행구해방진.채용특수적염색체편마방식만족약속조건,대기본유전산법적교차、변이산자진행자괄응개진,가강료산법적수렴성,인입모의퇴화책략,제고료산법적린역수색능력.방진결과표명,혼합유전산법재수렴대수이급구해성능상균유교대개진,가위차류분배문제제공유효해결방안.
