国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
松溪县| 太和县| 苗栗市| 舞阳县| 新民市| 达日县| 天津市| 随州市| 金塔县| 响水县| 东莞市| 鹤峰县| 望奎县| 梅河口市| 乐安县| 攀枝花市| 梁平县| 自治县| 阿图什市| 东阿县| 临漳县| 枣庄市| 北安市| 巨鹿县| 临洮县| 勐海县| 宜兴市| 高邮市| 若尔盖县| 南汇区| 咸丰县| 中西区| 项城市| 东乡县| 浏阳市| 景宁| 特克斯县| 菏泽市| 榆中县| 潞西市| 江城|