计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
15期
240-243
,共4页
车辆调度问题%遗传算法%病毒进化%最优调度方案
車輛調度問題%遺傳算法%病毒進化%最優調度方案
차량조도문제%유전산법%병독진화%최우조도방안
vehicle scheduling problem%genetic algorithm%virus evolution%optimal scheduling solution
为了提高车辆调度优化效率，提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型，采用遗传算法对模型进行求解，并采用病毒群体感染主群体，主群体在历代个体间纵向传递信息以利于全局优化，病毒群体通过感染操作在同代个体间横向传递信息利于局部搜索，进行仿真对比实验。结果表明，病毒进化遗传算法较好地解决了标准遗传算法存在的不足，加快了车辆调度优化问题的求解效率，获得了更优的车辆调度方案，具有较高的应用价值。
為瞭提高車輛調度優化效率，提齣一種病毒進化遺傳算法的車輛調度優化模型。建立車輛調度的數學模型，採用遺傳算法對模型進行求解，併採用病毒群體感染主群體，主群體在歷代箇體間縱嚮傳遞信息以利于全跼優化，病毒群體通過感染操作在同代箇體間橫嚮傳遞信息利于跼部搜索，進行倣真對比實驗。結果錶明，病毒進化遺傳算法較好地解決瞭標準遺傳算法存在的不足，加快瞭車輛調度優化問題的求解效率，穫得瞭更優的車輛調度方案，具有較高的應用價值。
위료제고차량조도우화효솔，제출일충병독진화유전산법적차량조도우화모형。건립차량조도적수학모형，채용유전산법대모형진행구해，병채용병독군체감염주군체，주군체재역대개체간종향전체신식이리우전국우화，병독군체통과감염조작재동대개체간횡향전체신식리우국부수색，진행방진대비실험。결과표명，병독진화유전산법교호지해결료표준유전산법존재적불족，가쾌료차량조도우화문제적구해효솔，획득료경우적차량조도방안，구유교고적응용개치。
In order to obtain good results of vehicle scheduling problem, a novel vehicle scheduling optimization method based on virus evolution genetic algorithm is proposed. A mathematical model of vehicle scheduling problem is estab-lished, and then the model is solved by genetic algorithm. The main groups which consist of bats transmit information cross the vertical generations and the virus groups transfer evolutionary information cross the same generation through vi-rus infection. The simulation experiment is used to test the performance. The result shows that the proposed algorithm has solved the defects of genetic algorithm and can obtain good vehicle scheduling solution, and has good application value.
