工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2007年
3期
16-20
,共5页
遗传算法%染色体编码%交叉算子%时间窗
遺傳算法%染色體編碼%交扠算子%時間窗
유전산법%염색체편마%교차산자%시간창
提出了一种改进的遗传算法,使用了一种新的染色体编码方式,和与之对应的启发式交叉算子,同时采取了竞争选择的淘汰机制,通过对Solomon提出的100个点的标准算例的计算验证,证明了该算法能够很好地解决各类带时间窗的车辆路由问题,通过和混和遗传算法的比较,证明了该算法在计算时间、收敛速度上都有大的优势.该算法计算得到的解在总行驶距离相差不大的情况下使用车辆数较少.
提齣瞭一種改進的遺傳算法,使用瞭一種新的染色體編碼方式,和與之對應的啟髮式交扠算子,同時採取瞭競爭選擇的淘汰機製,通過對Solomon提齣的100箇點的標準算例的計算驗證,證明瞭該算法能夠很好地解決各類帶時間窗的車輛路由問題,通過和混和遺傳算法的比較,證明瞭該算法在計算時間、收斂速度上都有大的優勢.該算法計算得到的解在總行駛距離相差不大的情況下使用車輛數較少.
제출료일충개진적유전산법,사용료일충신적염색체편마방식,화여지대응적계발식교차산자,동시채취료경쟁선택적도태궤제,통과대Solomon제출적100개점적표준산례적계산험증,증명료해산법능구흔호지해결각류대시간창적차량로유문제,통과화혼화유전산법적비교,증명료해산법재계산시간、수렴속도상도유대적우세.해산법계산득도적해재총행사거리상차불대적정황하사용차량수교소.
