999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

改進(jìn)型蟻群算法參數(shù)優(yōu)化研究

2014-04-29 15:01:26董攀陳陽(yáng)
計(jì)算機(jī)時(shí)代 2014年6期

董攀 陳陽(yáng)

摘 要: 研究在不使用局部搜索情況下參數(shù)組合對(duì)改進(jìn)型蟻群算法的影響。以帶時(shí)間窗的車輛路徑問(wèn)題為例,針對(duì)基于最大最小蟻群算法的改進(jìn)蟻群算法中的五個(gè)參數(shù),運(yùn)用均勻設(shè)計(jì)法對(duì)最優(yōu)參數(shù)配置問(wèn)題進(jìn)行了研究。仿真實(shí)驗(yàn)表明改進(jìn)的蟻群算法效果明顯,能有效解決Solomon數(shù)據(jù)集中的R類和RC類問(wèn)題,且具有較強(qiáng)的魯棒性。對(duì)最優(yōu)參數(shù)的局部調(diào)整沒(méi)有明顯提高算法獲取最優(yōu)解能力的問(wèn)題,分析了其可能的原因。

關(guān)鍵詞: 最大最小蟻群算法; 均勻設(shè)計(jì); 有時(shí)間窗車輛路徑問(wèn)題; Solomon數(shù)據(jù)集

中圖分類號(hào):TP301.6 文獻(xiàn)標(biāo)志碼:A 文章編號(hào):1006-8228(2014)06-53-03

0 引言

車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)屬于組合優(yōu)化問(wèn)題,其理論涉及到運(yùn)籌學(xué)、管理學(xué)、交通運(yùn)輸、計(jì)算機(jī)應(yīng)用等多個(gè)學(xué)科。VRP問(wèn)題中加入節(jié)點(diǎn)可訪問(wèn)的時(shí)間窗約束即成為有時(shí)間窗車輛路徑問(wèn)題(Vehicle Routing Problem with Time Windows, VRPTW)。由于現(xiàn)實(shí)生活中很多問(wèn)題可以歸結(jié)為VRPTW,因此VRPTW的研究受到學(xué)術(shù)界的廣泛重視。

蟻群算法雖然具有較強(qiáng)魯棒性,但存在搜索速度慢和容易出現(xiàn)停滯的缺點(diǎn)。為此,學(xué)術(shù)界除了引進(jìn)其他算法來(lái)加強(qiáng)其搜索能力外,還從蟻群算法本身的參數(shù)設(shè)置角度來(lái)克服其弱點(diǎn),目前有三種方式。第一種是用其他算法來(lái)自動(dòng)篩選參數(shù),例如劉利強(qiáng)[1]等利用粒子群優(yōu)化算法,將離子當(dāng)前位置作為算法參數(shù)來(lái)優(yōu)選ACS算法的參數(shù)。第二種是動(dòng)態(tài)調(diào)整蟻群算法參數(shù),如藺媛媛等[2]采用自適應(yīng)調(diào)整q參數(shù),劉武陽(yáng)等[3]采用自適應(yīng)調(diào)整信息素增量和信息素?fù)]發(fā)率都屬于此類。……

登錄APP查看全文

主站蜘蛛池模板: 国产精品永久不卡免费视频| 亚洲午夜久久久精品电影院| 国产人人射| 国内精品视频区在线2021| 亚洲日韩高清在线亚洲专区| 丝袜久久剧情精品国产| 国产jizz| 日韩午夜福利在线观看| 秋霞午夜国产精品成人片| 99久久无色码中文字幕| 国产美女精品一区二区| 欧美日韩国产系列在线观看| 高清无码手机在线观看| 88av在线播放| 国产成人亚洲无吗淙合青草| 亚洲福利网址| 波多野结衣一区二区三视频| 国产全黄a一级毛片| 成人在线综合| 激情网址在线观看| 91小视频版在线观看www| 国产精品2| 日韩成人在线网站| 色噜噜中文网| www.亚洲色图.com| 最新亚洲人成网站在线观看| 日韩AV无码一区| 蝌蚪国产精品视频第一页| 成人一级免费视频| 亚洲无码高清一区二区| 国产菊爆视频在线观看| 日本国产在线| 蜜臀AVWWW国产天堂| 欧美成人精品一区二区 | 国产精品一区二区无码免费看片| 免费中文字幕一级毛片| 国产理论最新国产精品视频| 青青草综合网| 亚洲精品老司机| 午夜激情福利视频| 99在线视频精品| 亚洲av综合网| 国产在线小视频| 成人国产精品网站在线看| 97se综合| 久久久无码人妻精品无码| 日韩欧美亚洲国产成人综合| 成人中文在线| 在线不卡免费视频| 99ri精品视频在线观看播放| 伊人天堂网| 亚洲精品无码人妻无码| 在线看免费无码av天堂的| 亚洲日韩国产精品无码专区| 呦女亚洲一区精品| 亚洲国产天堂久久综合| 在线观看亚洲国产| 国产午夜精品鲁丝片| 亚洲AV无码不卡无码| 国产精品视频3p| 国产成人精品在线1区| 亚洲最大福利网站| 日韩在线视频网站| 在线观看精品自拍视频| 国产丝袜第一页| 中文字幕有乳无码| 色综合久久久久8天国| 亚洲性色永久网址| 欧美乱妇高清无乱码免费| 久久综合五月婷婷| 天堂成人在线视频| 日本人妻一区二区三区不卡影院| 国产亚洲欧美日韩在线一区| 亚洲精品色AV无码看| 亚洲日韩高清在线亚洲专区| 久久福利片| 亚洲AV电影不卡在线观看| 成人免费黄色小视频| 亚洲Aⅴ无码专区在线观看q| 国产区免费| 91在线中文| 国产福利微拍精品一区二区|