国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
油尖旺区| 焉耆| 磐石市| 遂川县| 迁西县| 九龙城区| 齐齐哈尔市| 大足县| 广宗县| 内黄县| 申扎县| 定安县| 调兵山市| 乌海市| 砚山县| 含山县| 南宁市| 府谷县| 科技| 同仁县| 双桥区| 陇川县| 清丰县| 洪江市| 荥经县| 陆川县| 五家渠市| 木兰县| 鹤峰县| 北海市| 宁武县| 乐平市| 东方市| 桂平市| 广南县| 汕头市| 蒙阴县| 沙河市| 铜陵市| 邵阳市| 大关县|