亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        粒子群算法求解物流路徑優(yōu)化問題

        2014-11-12 06:04:38
        科技視界 2014年29期
        關(guān)鍵詞:極值全局粒子

        何 泉

        (監(jiān)利縣尺八鎮(zhèn)初級(jí)中學(xué),湖北 監(jiān)利 433328)

        1 物流配送路徑優(yōu)化問題描述

        物流問題是當(dāng)今最流行的運(yùn)輸優(yōu)化問題,描述為:有n個(gè)客戶點(diǎn),最多使用m輛汽車,要求安排車輛行駛路線使車輛行駛總距離最少.并滿足條件:

        1)每個(gè)客戶點(diǎn)的需求只能由一輛車來完成;

        2)每個(gè)客戶點(diǎn)需求量總和必須小于等于汽車載重量;

        3)所有路徑的長度總和必須小于等于單次配送行駛的最大距離。

        2 粒子群算法

        粒子群優(yōu)化算法主要模擬鳥集群飛行覓食行為,每個(gè)粒子利用自身歷史最優(yōu)位置和整個(gè)粒子群的全局最優(yōu)解提供的信息,在解空間內(nèi)不斷飛行,實(shí)現(xiàn)尋找最優(yōu)解的目的。在基本PSO算法中,第i個(gè)粒子的飛翔速度是一個(gè)D維的向量,第i個(gè)粒子迄今為止發(fā)現(xiàn)的最好位置(個(gè)體極值),整個(gè)粒子群迄今為止發(fā)現(xiàn)的最好位置(全局極值),整個(gè)粒子群是通過個(gè)體極和全局極值來更新自己的飛行速度和飛行位置,在解空間中尋求最優(yōu)解。c1和c2是學(xué)習(xí)因子,r1和r2是隨機(jī)數(shù)。PSO算法每粒子采用如下公式來更改自己的速度和位置:

        3 算法流程

        步驟1:初始化種群規(guī)模、粒子的位置向量、速度向量,計(jì)算粒子的適應(yīng)度;

        步驟2:根據(jù)初始化粒子的全局最優(yōu)值和個(gè)體最優(yōu)值;

        步驟3:并將粒子的pBest設(shè)置為個(gè)體當(dāng)前最優(yōu)位置,gBest設(shè)置為初始群體中整個(gè)粒子群體最佳位置;

        步驟4:若算法滿足收斂條件或達(dá)到最大迭代次數(shù),則執(zhí)行步驟7,否則,執(zhí)行步驟6;

        步驟 5:根據(jù)公式(1)和公式(2)求出粒子移動(dòng)后的新個(gè)體最優(yōu)和全局位置最優(yōu)值;

        步驟6:將迭代次數(shù)加1,并執(zhí)行步驟3;步驟7:輸出gBest,算法結(jié)束。

        4 實(shí)驗(yàn)結(jié)果分析

        某物流公司有一個(gè)配送中心,各配送點(diǎn)位置坐標(biāo)和需求量如表1所示。

        所有試驗(yàn)均在操作系統(tǒng)為windows 7,雙核3.16GHz的Intel處理器和4GB內(nèi)存,Matlab2010的平臺(tái)上完成。連續(xù)計(jì)算50次,路線仿真圖如圖1所示,遺傳算法和粒子群算法運(yùn)行50次實(shí)驗(yàn)結(jié)果如表2所示。

        從表2可以看出:PSO算法無論是從最優(yōu)解、平均值、50次找到最優(yōu)解次數(shù)還是平均計(jì)算時(shí)間均優(yōu)于GA算法。實(shí)驗(yàn)數(shù)據(jù)說明PSO算法收斂速度快,對(duì)物流配送路徑優(yōu)化問題具有一定的可行性和有效性。

        表1 各客戶點(diǎn)到中心倉庫的距

        圖1 CHCS算法路線仿真圖

        表2 算法運(yùn)行50次結(jié)果

        5 結(jié)論

        針對(duì)物流問題的特殊性,提出了一種粒子群算法的物流車輛路徑優(yōu)化解決方案。仿真結(jié)果表明此算法,有效防止算法陷入局部最優(yōu)解,加快了路徑優(yōu)化問題求解效率,并求得了最優(yōu)解??梢杂糜诮鉀Q尋求最優(yōu)路徑這一類實(shí)際問題。

        [1]Kennedy J,Eberhart R.Particle swarm optimization[C]//IEEE Int Conf on Neural Networks.Piscataway:IEEE Press,1995:1942-1948.

        [2]Azzawi A A G,Al-Saedi M A H.Face recognition based on mixed between selected feature by multiwavelet and particle swarm optimization[C]//Developments in E-systems Engineering(DESE).Piscataway:IEEE Press,2010:199-204.

        [3]Wang fan,He xing shi,Wang yan.The cuckoo search algeorithm based on Gaussian disturbance[J].Journal of Xian.

        猜你喜歡
        極值全局粒子
        Cahn-Hilliard-Brinkman系統(tǒng)的全局吸引子
        量子Navier-Stokes方程弱解的全局存在性
        極值點(diǎn)帶你去“漂移”
        極值點(diǎn)偏移攔路,三法可取
        一類“極值點(diǎn)偏移”問題的解法與反思
        基于粒子群優(yōu)化的橋式起重機(jī)模糊PID控制
        落子山東,意在全局
        金橋(2018年4期)2018-09-26 02:24:54
        基于粒子群優(yōu)化極點(diǎn)配置的空燃比輸出反饋控制
        匹配數(shù)為1的極值2-均衡4-部4-圖的結(jié)構(gòu)
        新思路:牽一發(fā)動(dòng)全局
        国产av影片麻豆精品传媒| 水蜜桃在线观看一区二区| 成人爽a毛片在线播放| 免费无码专区毛片高潮喷水| 中文字幕无码日韩专区免费| 国产人成无码视频在线| 精品人妻夜夜爽一区二区| 蜜桃尤物在线视频免费看| 国产精品久久久久久福利| 国产精品福利自产拍久久| 欧美zozo另类人禽交| 国产一区二区中文字幕在线观看| 91九色成人蝌蚪首页| 一夲道无码人妻精品一区二区| 91免费永久国产在线观看| 综合激情中文字幕一区二区| 亚洲成人免费av影院| 桃花影院理论片在线| 亚洲AV无码精品色欲av| 日本熟妇裸体视频在线| 免费毛儿一区二区十八岁| 色视频www在线播放国产人成| 91精品国产91久久久无码色戒| 日本淫片一区二区三区| 乱色精品无码一区二区国产盗| 国产av影片麻豆精品传媒| 精品一区二区中文字幕| 日本久久伊人特级黄色| 中文字幕精品一二三四五六七八| 日本熟妇hd8ex视频| 久久精品免费视频亚洲| 怡红院av一区二区三区| 91网站在线看| 亚洲国产成人久久精品美女av| 国产av久久久久精东av| 国产麻豆精品一区| av一区二区三区亚洲| 亚洲一区二区三区在线最新| 国产永久免费高清在线| 国产亚洲精品看片在线观看| 男的和女的打扑克的视频|