月旦知識庫
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫學   財經   社會學   教育   其他 大陸期刊   核心   非核心 DOI文章
篇名
A Membrane-Based Evolution Algorithm with Time Classifier for VRPTW
並列篇名
A Membrane-Based Evolution Algorithm with Time Classifier for VRPTW
作者 Yingying DuanKang ZhouHuaqing QiHui ZhangXin Tong
英文摘要
Vehicle routing problem with time window is of profound theoretical research significance and broad practical application value.we propose a membrane algorithm with genetic mechanism to improve the convergence speed or population diversity, because traditional heuristics still have shortcomings in these two problems. In this algorithm, we introduce membrane techniques to increase the diversity of population. We put forward time classifier to further accelerate the evolving speed of each membrane. We propose a new crossover operator in order to further improve the successful probability of crossover operator; Beside,we can also designed an improved roulette mechanism so as to modify the quality of solutions. For membrane algorithm, its most prominent advantage is that the distribution and the parallelism can improve both he ability of local search and global search and the efficiency of this algorithm. The experimental results shows that membrane algorithm with genetic mechanism is competitive with other heuristics.
起訖頁 112-131
關鍵詞 improved crossover operatormembrane computingtime classifiervehicle routing problem with time window
刊名 電腦學刊  
期數 201802 (29:1期)
該期刊-上一篇 Describing the Emotional Model of PAD Based on Consistent Covering Granule
該期刊-下一篇 Performance Evaluation of an Improved APIT Localization Algorithm for Underwater Acoustic Sensor Networks
 

新書閱讀



最新講座


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄