山东交通学院学报
山東交通學院學報
산동교통학원학보
JOURNAL OF SHANDONG JIAOTONG UNIVERSITY
2013年
2期
14-18
,共5页
时间窗%车辆路径问题%遗传算法
時間窗%車輛路徑問題%遺傳算法
시간창%차량로경문제%유전산법
探讨用于求解软硬时间窗共存情况下的车辆路径问题的改进遗传算法.对基本遗传算法的交叉、变异操作的交叉概率和变异概率进行改进,使之更加具有自适应性,能根据种群染色体的优劣程度自动进行调整.通过算例证明改进的算法比原算法在计算软硬时间窗共存配送路径问题上更具有效性.
探討用于求解軟硬時間窗共存情況下的車輛路徑問題的改進遺傳算法.對基本遺傳算法的交扠、變異操作的交扠概率和變異概率進行改進,使之更加具有自適應性,能根據種群染色體的優劣程度自動進行調整.通過算例證明改進的算法比原算法在計算軟硬時間窗共存配送路徑問題上更具有效性.
탐토용우구해연경시간창공존정황하적차량로경문제적개진유전산법.대기본유전산법적교차、변이조작적교차개솔화변이개솔진행개진,사지경가구유자괄응성,능근거충군염색체적우렬정도자동진행조정.통과산예증명개진적산법비원산법재계산연경시간창공존배송로경문제상경구유효성.