国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

基于改進(jìn)量子PSO算法的可約束車(chē)輛路徑優(yōu)化
DOI:
CSTR:
作者:
作者單位:

(信陽(yáng)農林學(xué)院 計算機科學(xué)系,河南 信陽(yáng) 464000)

作者簡(jiǎn)介:

張耀軍(1979-),男,河南信陽(yáng)人,碩士,講師,主要從事庫、多媒體及人工智能技術(shù)方向的研究。[FQ)]

通訊作者:

中圖分類(lèi)號:

TP391

基金項目:

河南省基礎與前沿技術(shù)研究計劃項目(132300410421);河南省教育廳科學(xué)技術(shù)研究重點(diǎn)項目(13B520267)。


Based on Quantum PSO Algorithm of Vehicle Routing Optimization Can Be Constraints
Author:
Affiliation:

(Department of Computer Science, XinYang College of Agriculture and Forestry, Xinyang 464000, China) [JP+1]

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    為了求解有能力約束的車(chē)輛路徑優(yōu)化問(wèn)題,提出了用于可約束車(chē)輛路徑優(yōu)化的改進(jìn)量子PSO算法。首先給出了車(chē)輛路徑的數學(xué)模型,介紹了粒子群算法;然后提出了改進(jìn)量子粒子群算法,該算法采用了2-opt,1-1交換等局部?jì)?yōu)化算法那進(jìn)行線(xiàn)路內和線(xiàn)路間的優(yōu)化,引入種群熵算法的方法來(lái)衡量算法那是否陷入局部最優(yōu),采用災變的操作保證解得多樣性,并給出了該算法用于求解車(chē)輛路徑的有關(guān)問(wèn)題的具體方法;通過(guò)與別的算法的比較并結合仿真實(shí)驗,有效地說(shuō)明了該算法的可行性和有效性。

    Abstract:

    In order to solve the problem of capacitated vehicle routing optimization, An improved quantum PSO algorithm for constrained vehicle routing optimization is proposed.Firstly, the mathematic model of VRP is given, the particle swarm algorithm is introduced;Then, an improved quantum particle swarm optimization is proposed, 2-opt and 1-1 opt and other local optimization algorithms are used to optimize the inner and outer route, The population entropy is introduced to check whether the algorithm is trapped into local optimization or not, and cataclysm is adopted to ensure the diversities of the solution spaces, and the detailed solving steps of VRP are given; By comparison with other algorithms and combining with simulation experiments, which effectively illustrates the feasibility and effectiveness of the algorithm.

    參考文獻
    相似文獻
    引證文獻
引用本文

張耀軍,諶昌強.基于改進(jìn)量子PSO算法的可約束車(chē)輛路徑優(yōu)化計算機測量與控制[J].,2014,22(9):2875-2878.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2014-04-23
  • 最后修改日期:2014-06-04
  • 錄用日期:
  • 在線(xiàn)發(fā)布日期: 2014-12-18
  • 出版日期:
文章二維碼
刚察县| 宝应县| 台中县| 汽车| 西充县| 兴山县| 万山特区| 工布江达县| 舞钢市| 彰武县| 故城县| 华阴市| 巩留县| 云梦县| 油尖旺区| 调兵山市| 保康县| 定结县| 丰县| 湘西| 沾益县| 津南区| 柯坪县| 贡觉县| 永济市| 宁明县| 东乡县| 察雅县| 汝州市| 鄂尔多斯市| 新化县| 札达县| 呼玛县| 新干县| 德化县| 博乐市| 伊金霍洛旗| 松江区| 兰考县| 聂荣县| 彰化市|