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

        ?

        基于粒子群算法的鐵路客票預(yù)售期研究

        2012-11-28 02:59:42王紅愛呂曉艷朱建生周亮瑾
        關(guān)鍵詞:客票極值適應(yīng)度

        王紅愛,呂曉艷,朱建生,周亮瑾

        (中國鐵道科學(xué)研究院 電子計(jì)算技術(shù)研究所,北京 100081)

        鐵路客票發(fā)售和預(yù)訂系統(tǒng) (以下簡稱客票系統(tǒng)) 自1996年開始應(yīng)用以來,實(shí)現(xiàn)了全路聯(lián)網(wǎng)售票,推出窗口售票、自動(dòng)售票機(jī)售票、電話訂票、互聯(lián)網(wǎng)購票等多種方式,極大地方便了旅客購票。為避免鐵路客流高峰時(shí)期的購票擁擠,一般需要調(diào)整客票預(yù)售期。目前,主要依據(jù)歷史數(shù)據(jù)和專家經(jīng)驗(yàn)制定客票預(yù)售期,人為因素較多。因此,提出基于粒子群算法的鐵路客票預(yù)售期計(jì)算模型,以預(yù)測售票量為基礎(chǔ),通過調(diào)整客票發(fā)售期的適用度函數(shù),達(dá)到每日均衡發(fā)售客票的目標(biāo)。

        1 粒子群算法概述

        粒子群優(yōu)化算法 (PSO) 是一種進(jìn)化計(jì)算技術(shù),1995年由 Eberhart 和 kennedy 提出[1],源于對(duì)鳥群捕食行為的研究。PSO 是一種基于迭代的優(yōu)化算法,系統(tǒng)初始化為一組隨機(jī)解,通過迭代搜尋最優(yōu)值。在每一次迭代中,粒子通過跟蹤2個(gè)極值來更新自己,一個(gè)極值是粒子本身所找到的最優(yōu)解,稱為個(gè)體極值 pbest;另一個(gè)極值是整個(gè)種群當(dāng)前找到的最優(yōu)解,稱為全局極值 gbest。如果將部分粒子代替整個(gè)種群進(jìn)行搜索,得到的極值是局部極值。粒子在搜索過程中,根據(jù)個(gè)體極值和全局極值,更新自己的速度和位置。

        式中:vi為粒子速度;w 為慣性權(quán)重,用于平衡全局搜索和局部搜索,可以改善粒子群優(yōu)化算法,使群體勘探和開發(fā)能力在整個(gè)計(jì)算過程中合理分配;pi是當(dāng)前粒子位置;r是介于 (0,1) 之間的隨機(jī)數(shù);c1、c2是學(xué)習(xí)因子,通常 c1=c2=2;每一維粒子的速度都會(huì)被限制在一個(gè)最大速度 vmax之內(nèi),如果某一維更新后的速度超過用戶設(shè)定的 vmax,那么這一維的速度就被限定為 vmax。

        每個(gè)粒子在解空間內(nèi)不斷搜索與更新其個(gè)體極值和全局極值,直到滿足條件后停止。基本粒子群算法如圖1所示。

        具體實(shí)現(xiàn)過程如下。

        第1步:初始化粒子群:初始化粒子群中所有粒子的特征,包括粒子個(gè)數(shù)、速度和位置。

        第2步:使用根據(jù)優(yōu)化問題目標(biāo)定義的適應(yīng)度函數(shù)對(duì)所有粒子進(jìn)行評(píng)價(jià)。

        第3步:將種群中每個(gè)粒子的適應(yīng)度值與其個(gè)體極值比較,如果適應(yīng)度值大于個(gè)體極值,則更新該粒子的個(gè)體極值。

        第4步:將種群中每個(gè)粒子的適應(yīng)度值與全局極值比較,如果適應(yīng)度值大于全局極值,則更新每個(gè)粒子所在種群的全局極值。

        第5步:不斷迭代粒子速度及位置。

        第6步:重復(fù)以上步驟,直到滿足算法的迭代停止條件 (達(dá)到一定誤差或者達(dá)到最大循環(huán)次數(shù))為止。

        2 建立模型

        2.1 客票預(yù)售期模型

        基于 PSO 算法建立鐵路客票預(yù)售期調(diào)整優(yōu)化模型,如圖2所示。該模型的思想是:預(yù)測預(yù)售期售票量,基于粒子群算法計(jì)算售票量的平滑度,對(duì)預(yù)售期進(jìn)行優(yōu)化,使得售票量的平滑度達(dá)到最優(yōu)。

        2.2 平滑度目標(biāo)函數(shù)

        為均衡系統(tǒng)資源,平滑預(yù)售期內(nèi)日售票量差異,設(shè)置目標(biāo)函數(shù)。

        式中:xi為每日售票量;x均為預(yù)售期內(nèi)平均每日售票量。

        2.3 參數(shù)設(shè)置

        根據(jù)鐵路客票預(yù)售期的實(shí)際情況,設(shè)置模型參數(shù)。

        圖1 基本粒子群算法

        圖2 基本粒子群算法的應(yīng)用模型圖

        (1)粒子數(shù)。一般取 20~40。一般情況下,取 10個(gè)粒子即可以得到較好的效果。對(duì)于比較難的問題或者特定問題,粒子數(shù)可以取到 100~200。鐵路普通票的最大預(yù)售期為 20 天,取 20個(gè)粒子。

        (2)vmax。最大速度決定粒子在循環(huán)中的最大移動(dòng)距離,通常設(shè)定為粒子的范圍寬度。例如,粒子 (x1,x2,…,xi) 屬于[-5,5],則 vmax的大小為10。

        (3)學(xué)習(xí)因子。c1和 c2通常等于 2。不過在文獻(xiàn)中也有其他的取值,但是一般 c1等于 c2,并且范圍在 0和4之間。在此,取c1=c2=2.5。

        (4)停止條件。設(shè)置日售票量峰值與日售票量均值的差值占均值的百分比作為停止條件。

        (5)慣性權(quán)重。慣性權(quán)重表示原來的速度在下一步迭代中所占的比重,通常取較大值時(shí),算法具有較強(qiáng)的全局搜索能力;反之,算法具有較強(qiáng)的局部搜索能力。對(duì)于 Schaffer 的f6函數(shù),當(dāng) vmax≤2時(shí),使用接近于1的慣性權(quán)重;當(dāng)vmax≥3 時(shí),取w=0.8 較好[2]。如果沒有 vmax的信息,使用 0.8 作為權(quán)重也是一種很好的選擇。一般設(shè)置 w 隨著計(jì)算的進(jìn)行而不斷減小,以使得算法在運(yùn)行初期有較好的全局搜索能力,而在末期有比較好的局部搜索能力。根據(jù)經(jīng)驗(yàn),w 的取值范圍為 [0,1.4]比較合適,但是通常當(dāng) w 取值在 [0.8,1.2]之間時(shí),算法收斂較快。基于此,取慣性權(quán)重值為 0.8 。

        3 模型仿真

        以2012年春運(yùn)節(jié)前客票銷售數(shù)據(jù)為樣本數(shù)據(jù)集,進(jìn)行平滑度仿真實(shí)驗(yàn),確定預(yù)售期調(diào)整優(yōu)化方案。初始數(shù)據(jù)集:{1 763 447,1 530 622,1 087 933,1 038 916,1 000 560,1 477 520}。粒子范圍為[1 000 560,1 763 447],vmax的取值為 762 887。預(yù)售期內(nèi)售票量的平滑度仿真結(jié)果如圖3所示,實(shí)驗(yàn)統(tǒng)計(jì)量如表1所示。從圖3可見,不同的預(yù)售期售票曲線的平滑度不同。從表1可見,設(shè)置預(yù)售期為 13d時(shí),評(píng)價(jià)指標(biāo)綜合最佳,平滑度最優(yōu)。從減輕系統(tǒng)壓力方面考慮,建議調(diào)整預(yù)售期為 13 d。

        圖3 預(yù)售期內(nèi)售票量的平滑度仿真圖

        仿真實(shí)驗(yàn)的結(jié)果表明,通過 PSO 算法調(diào)整預(yù)售期可以平滑日售票量,減輕系統(tǒng)壓力。但是在圖3中的最優(yōu)曲線表明,在優(yōu)化過程中,存在指定售票日預(yù)售期內(nèi)售票量高峰轉(zhuǎn)移的現(xiàn)象,因此該解為局部最優(yōu)解,這與權(quán)重參數(shù) w 的選取有關(guān)。

        表1 仿真實(shí)驗(yàn)統(tǒng)計(jì)量

        4 結(jié)束語

        基于粒子群算法建立鐵路客運(yùn)預(yù)售期模型,研究結(jié)果表明,該模型能夠較好地優(yōu)化預(yù)售期內(nèi)日售票量的平滑度,對(duì)于均衡系統(tǒng)資源、制定合理的預(yù)售期具有一定指導(dǎo)意義。2011年開始全面實(shí)現(xiàn)互聯(lián)網(wǎng)售票及電話訂票業(yè)務(wù),鐵路客運(yùn)售票量在特定時(shí)期如春運(yùn)、暑運(yùn)、十一、五一等階段不同售票方式的歷史數(shù)據(jù)有限,因此,該仿真實(shí)驗(yàn)存在局限性。在下一步的研究中,一方面可在歷史數(shù)據(jù)充足的條件下對(duì)適用度函數(shù)的參數(shù)進(jìn)行優(yōu)化,另一方面可以根據(jù)不同的售票方式建立多層次應(yīng)用模型,完善算法。

        [1]Kennedy J,Eberhart R C. Particle Swarm Optimization[M]//IEEE Service Center. Proceedings of IEEE International Conference on Neural Networks. Piscataway,New Jersey:IEEE Service Center,1995,4:1942-1948.

        [2]Yuhui Shi,Russell Eberhart. A Modified Particle Swarm Optimizer[M]//IEEE Press. Proceedings of IEEE World Congress on Computational Intelligence in:Evolutionary Computation. Anchorage,AK USA:IEEE Press,1998:69-73.

        猜你喜歡
        客票極值適應(yīng)度
        改進(jìn)的自適應(yīng)復(fù)制、交叉和突變遺傳算法
        極值點(diǎn)帶你去“漂移”
        極值點(diǎn)偏移攔路,三法可取
        淺談哈爾濱局集團(tuán)公司客票電子化通道強(qiáng)化與流量監(jiān)測
        中國鐵路客票在跨境客運(yùn)中的互通方案
        一類“極值點(diǎn)偏移”問題的解法與反思
        航空公司客票直銷的現(xiàn)狀與分析
        中國市場(2016年45期)2016-05-17 05:15:40
        基于空調(diào)導(dǎo)風(fēng)板成型工藝的Kriging模型適應(yīng)度研究
        中國塑料(2016年11期)2016-04-16 05:26:02
        匹配數(shù)為1的極值2-均衡4-部4-圖的結(jié)構(gòu)
        少數(shù)民族大學(xué)生文化適應(yīng)度調(diào)查
        亚洲免费观看在线视频| av在线免费观看大全| 日本真人边吃奶边做爽电影| 性激烈的欧美三级视频| 美女裸体无遮挡免费视频的网站| 国产美女三级视频网站| 狂插美女流出白浆视频在线观看 | 亚洲成a人v欧美综合天堂麻豆| 日本一区二区三区中文字幕最新| 亚洲一区二区三区在线激情| 国产福利一区二区三区在线视频| 免费无遮挡禁18污污网站| 免费视频一区二区| 亚洲精品一区二区三区蜜臀| 国产精品无套一区二区久久| 久久国产亚洲高清观看| 国产福利免费看| 伊人久久婷婷综合五月97色| av黄页网国产精品大全| 小荡货奶真大水真多紧视频| 亚洲AⅤ精品一区二区三区| 一区二区三区四区免费国产视频| 久久久99精品成人片| 黄色视频免费在线观看| 91青青草久久| 一区二区三区av在线| 人妻无码一区二区不卡无码av| 国产第一草草影院| 亚洲av一二三四又爽又色又色| 亚洲国产精品久久久av| 一二三四视频社区在线| 国产成人久久精品激情91| 亚洲不卡免费观看av一区二区| 欧美狠狠入鲁的视频777色| 99热成人精品热久久66| 在线一区二区三区免费视频观看| 东北女人啪啪对白| 成人做爰视频www| AV无码系列一区二区三区| 水蜜桃精品视频在线观看| 暖暖视频在线观看免费|