山东交通学院学报
山東交通學院學報
산동교통학원학보
JOURNAL OF SHANDONG JIAOTONG UNIVERSITY
2006年
3期
42-47
,共6页
改进遗传算法%车辆路径问题%初始群优化%寻优速度
改進遺傳算法%車輛路徑問題%初始群優化%尋優速度
개진유전산법%차량로경문제%초시군우화%심우속도
关于遗传算法的车辆路径优化问题,已经提出过多种思想方法,虽然有些也有实验结果,但仍大有改进余地.针对具体的车辆路径优化问题,对传统遗传算法作了多处关键性改进.针对多客户点基本均布于物流中心的特点,作初始群优化,降低交叉率,提高变异率,简化繁琐的染色体修正计算,极大地提高了寻优速度,减少了遗传操作的数量,为多计算点的遗传操作提供有力的支持.
關于遺傳算法的車輛路徑優化問題,已經提齣過多種思想方法,雖然有些也有實驗結果,但仍大有改進餘地.針對具體的車輛路徑優化問題,對傳統遺傳算法作瞭多處關鍵性改進.針對多客戶點基本均佈于物流中心的特點,作初始群優化,降低交扠率,提高變異率,簡化繁瑣的染色體脩正計算,極大地提高瞭尋優速度,減少瞭遺傳操作的數量,為多計算點的遺傳操作提供有力的支持.
관우유전산법적차량로경우화문제,이경제출과다충사상방법,수연유사야유실험결과,단잉대유개진여지.침대구체적차량로경우화문제,대전통유전산법작료다처관건성개진.침대다객호점기본균포우물류중심적특점,작초시군우화,강저교차솔,제고변이솔,간화번쇄적염색체수정계산,겁대지제고료심우속도,감소료유전조작적수량,위다계산점적유전조작제공유력적지지.