解放军理工大学学报(自然科学版)
解放軍理工大學學報(自然科學版)
해방군리공대학학보(자연과학판)
JOURNAL OF PLA UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
1期
49-53
,共5页
杨利平%李宏伟%宋以胜%吴值民%卢厚清
楊利平%李宏偉%宋以勝%吳值民%盧厚清
양리평%리굉위%송이성%오치민%로후청
车辆路由%时间窗%遗传算法%两代竞争
車輛路由%時間窗%遺傳算法%兩代競爭
차량로유%시간창%유전산법%량대경쟁
为了有效求解带有时间窗的车辆路由问题,在标准遗传算法的基础上,引入两代竞争近距淘汰选择算子,用欧氏距离来判断个体之间的距离作为个体的相似程度,相似程度高且适应度差的个体被淘汰,并辅以循环交叉算子和插入变异算子,构造出了一种改进的遗传算法.仿真实验表明,改进的算法在迭代过程中能有效保持群体的多样性,避免出现早熟现象而陷入局部极值点,提高遗传算法的内在并行性.同时通过竞争淘汰,使局部搜索能力得到加强,加快了搜索速度.改进算法所计算出的结果优于用轮盘赌和自适应选择作为选择算子的遗传算法的结果.
為瞭有效求解帶有時間窗的車輛路由問題,在標準遺傳算法的基礎上,引入兩代競爭近距淘汰選擇算子,用歐氏距離來判斷箇體之間的距離作為箇體的相似程度,相似程度高且適應度差的箇體被淘汰,併輔以循環交扠算子和插入變異算子,構造齣瞭一種改進的遺傳算法.倣真實驗錶明,改進的算法在迭代過程中能有效保持群體的多樣性,避免齣現早熟現象而陷入跼部極值點,提高遺傳算法的內在併行性.同時通過競爭淘汰,使跼部搜索能力得到加彊,加快瞭搜索速度.改進算法所計算齣的結果優于用輪盤賭和自適應選擇作為選擇算子的遺傳算法的結果.
위료유효구해대유시간창적차량로유문제,재표준유전산법적기출상,인입량대경쟁근거도태선택산자,용구씨거리래판단개체지간적거리작위개체적상사정도,상사정도고차괄응도차적개체피도태,병보이순배교차산자화삽입변이산자,구조출료일충개진적유전산법.방진실험표명,개진적산법재질대과정중능유효보지군체적다양성,피면출현조숙현상이함입국부겁치점,제고유전산법적내재병행성.동시통과경쟁도태,사국부수색능력득도가강,가쾌료수색속도.개진산법소계산출적결과우우용륜반도화자괄응선택작위선택산자적유전산법적결과.