求解MDVRP問題的混合蚊子追蹤算法

楊期江; 湯雅連; 滕憲斌; 羅楚江; 張志斌; 畢齊林; 魏安 廣州航海學院輪機工程學院; 廣州510725; 廣東金融學院互聯網金融與信息工程學院; 廣州510521

關鍵詞:多車場 車輛路徑優化問題 蚊子追蹤算法 蟻群優化算法 遺傳算法 

摘要:針對現實生活中應用廣泛的多車場車輛路徑優化問題,建立相應的數學模型。根據"就近原則"將MDVRP問題分解為VRP問題,再根據約束條件的限制將VRP分解為TSP問題,提出一種蚊子追蹤算法對TSP求解,詳細介紹了蚊子追蹤算法的理論基礎和求解模型。仿真結果表明,該算法是有效可行的,并優于遺傳算法、禁忌搜索和蟻群算法,且證明了該算法對求解這類NP完全問題有一定的指導意義。

東莞理工學院學報雜志要求:

{1}題目應能準確概括文章內容,一般不超過20字。如非必要,不用副題名。英文標題內容應與中文標題相應。

{2}稿件要圍繞辦刊宗旨,結合欄目設置,力求選題新穎、觀點鮮明、結構嚴謹、闡論精辟。

{3}稿件論點明確,論據可靠,數據準確,文字精煉。

{4}作者姓名及工作單位宜署真名,多名作者姓名之間要用逗號隔開;工作單位包括工作單位全稱、所在省市名稱及郵政編碼。

{5}摘要采用第三人稱寫法,反映文章核心觀點和創新觀點,100-300字為宜。

注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社

東莞理工學院學報

省級期刊
1個月內下單

關注 12人評論|0人關注
相關期刊
服務與支付
国产精品视频线观看26uuu,免费av网站在线观看,免费一级a四片久久精品网,国产成人无码精品久久久露脸
亚洲欧美日韩中文在线v日本 | 在线高清一级欧美精品 | 亚洲国内一区二区 | 久综合在线观看精品 | 亚洲最大中文字幕 | 亚洲色大成网\站久久久 |