计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
13期
17-20
,共4页
差分进化算法%车辆路径问题%贪心算法%NP问题%进化算法
差分進化算法%車輛路徑問題%貪心算法%NP問題%進化算法
차분진화산법%차량로경문제%탐심산법%NP문제%진화산법
Differential Evolution(DE)%Vehicle Routing Problem(VRP)%greedy algorithm%NP problem%evolutionary algorithm
差分进化算法是一种具有记忆个体最优解和种群内部信息共享的特点的新型进化算法,本质上可看做是一种基于实数编码的、具有保优思想的贪婪遗传算法。针对具有NP难的车辆路径优化问题,提出了一种改进的差分进化算法。利用贪心算法产生初始种群,定义合法化修复变异个体的方法,采用改进的顺序交叉,并在变异操作之后,加入新的选择机制。使用Matlab进行了算法的实现,实验结果表明了改进DE算法能够高效地解决VRP问题。
差分進化算法是一種具有記憶箇體最優解和種群內部信息共享的特點的新型進化算法,本質上可看做是一種基于實數編碼的、具有保優思想的貪婪遺傳算法。針對具有NP難的車輛路徑優化問題,提齣瞭一種改進的差分進化算法。利用貪心算法產生初始種群,定義閤法化脩複變異箇體的方法,採用改進的順序交扠,併在變異操作之後,加入新的選擇機製。使用Matlab進行瞭算法的實現,實驗結果錶明瞭改進DE算法能夠高效地解決VRP問題。
차분진화산법시일충구유기억개체최우해화충군내부신식공향적특점적신형진화산법,본질상가간주시일충기우실수편마적、구유보우사상적탐람유전산법。침대구유NP난적차량로경우화문제,제출료일충개진적차분진화산법。이용탐심산법산생초시충군,정의합법화수복변이개체적방법,채용개진적순서교차,병재변이조작지후,가입신적선택궤제。사용Matlab진행료산법적실현,실험결과표명료개진DE산법능구고효지해결VRP문제。
As a new kind of evolutionary algorithm, Differential Evolution(DE)algorithm with the characteristics of remembering individual optimal solution and information sharing can be regarded as a real coded and excellent security greedy genetic algo-rithm. To solve the Vehicle Routing Problem(VRP), which belongs to NP problems, the paper puts forward an improved differ-ential evolution algorithm. A greedy algorithm is used to generate the initial population, legalized method is used to repair muta-tion, improved order crossover is used, then, after the mutation operator, a new selection mechanism is added in. The new algo-rithm is implemented in Matlab, the experimental results show that the improved differential evolution algorithm can efficiently solve the VRP.