高等教育出版
熱門: 顏國樑  林明地  吳清山  丘愛鈴  許庭嘉  林奇臻  
高等教育出版
首頁 臺灣期刊   學校系所   學協會   民間出版   大陸/海外期刊   政府機關   學校系所   學協會   民間出版   DOI註冊服務
篇名
Modified Discrete Glowworm Swarm Optimization Algorithm Based on Time Window Division for Multi-objective VRPTW
並列篇名
Modified Discrete Glowworm Swarm Optimization Algorithm Based on Time Window Division for Multi-objective VRPTW
作者 Wenbo DongKang ZhouGexiang ZhangHan-Chieh Chao
英文摘要
A modified discrete glowworm swarm optimization algorithm based on time window division (MDGSOTWD) is proposed to solve multi-objective vehicle routing problems with time windows (MVRPTW), which is a well-known NP-hard combinatorial optimization problem. In MDGSO-TWD, customers are divided into different classes according to their time windows so as to reduce the population generation time and neighborhood search time; the accuracy of solutions is enhanced by introducing memetic local search and several improvement measures of standard GSO; a new Pareto technique is designed to screen out excellent individuals. Parameter setting of MDGSO-TWD is discussed to enhance the algorithm performance. The feasibility and effectiveness of MDGSO-TWD is verified by analyzing the improvement strategies and comparing with standard GSO. Furthermore, the superiority of MDGSO-TWD is hightlighted by comparing with the state-of-the-art algorithms and the best results reported in the literature. Experimental results show that the proposed algorithm is competitive for MVRPTW in terms of the quality of solutions and the computing time.
起訖頁 001-013
關鍵詞 MVRPTWMDGSO-TWDTime window divisionMemetic searchPareto
刊名 網際網路技術學刊  
期數 201801 (19:1期)
出版單位 台灣學術網路管理委員會
DOI 10.3966/160792642018011901001  複製DOI
QR Code
該期刊
下一篇
A Performance-oriented Resource Allocation Algorithm with Insertion and Duplication for IaaS Clouds

高等教育知識庫  閱讀計畫  教育研究月刊  新書優惠  

教師服務
合作出版
期刊徵稿
聯絡高教
高教FB
讀者服務
圖書目錄
教育期刊
訂購服務
活動訊息
數位服務
高等教育知識庫
國際資料庫收錄
投審稿系統
DOI註冊
線上購買
高點網路書店 
元照網路書店
博客來網路書店
教育資源
教育網站
國際教育網站
關於高教
高教簡介
出版授權
合作單位
知識達 知識達 知識達 知識達 知識達 知識達
版權所有‧轉載必究 Copyright2011 高等教育文化事業有限公司  All Rights Reserved
服務信箱:edubook@edubook.com.tw 台北市館前路 26 號 6 樓 Tel:+886-2-23885899 Fax:+886-2-23892500