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

一種改進的模擬退火螢火蟲混合算法求解0/1背包問題

2020-03-02 08:56:18任靜敏潘大志
綿陽師范學院學報 2020年2期

任靜敏,潘大志

(西華師范大學數學與信息學院,四川南充 637000)

0 引言

背包問題(knapsack problem,KP)[1]是運籌學中典型的組合優化問題,即給定n個物品的重量和價值,選擇一組物品,使其總重量不超過給定的背包容量,并得到盡可能大的總價值.模型廣泛運用于資本預算、負荷問題、資源配置、項目選擇實際問題中.目前解決背包問題有兩類方法:精確算法和啟發式算法,其中精確算法有分支界定法、動態規劃法、回溯法、割平面法等,精確算法能求得問題的最優解,但往往時間成本過大,占有內存較大.啟發式算法的出現有效的提高了這些問題的求解效率.隨著啟發式算法不斷被研究和改進,求解背包問題在求解時間和求解精度上取得平衡,目前的啟發式算法有遺傳算法[2]、蟻群算法[3]、粒子群算法[4]、人工魚群算法[5]、螢火蟲算法[6]等.

此前已有學者將螢火蟲算法、模擬退火算法等用于求解一些實際問題.例如,候聰亞等[7]將振蕩權重函數和模擬退火算法引入到螢火蟲算法中,抑制螢火蟲算法在極值點區域出現無規則的振蕩現象,并將改進后的算法用于對橋式起重機箱型主梁優化.羅天洪等[8]提出一種基于時變螢火蟲群優化算法,該算法根據螢火蟲與鄰域內所有螢火蟲個體間的最小距離改變而時變步長,引入Boltzman選擇機制,實時動態調整搜索過程中的移動方向與位置,增強了算法的動態適應性,改進后的算法用于平面冗余機器人手臂運動學逆解問題求……

登錄APP查看全文

主站蜘蛛池模板: 国产日韩丝袜一二三区| 国产91九色在线播放| 久久精品免费看一| 91精品国产麻豆国产自产在线| 日韩欧美国产综合| 五月激情综合网| 免费网站成人亚洲| 国产成人精彩在线视频50| 免费人成网站在线观看欧美| 亚洲人在线| 国产二级毛片| 欧美日本在线| 99久久亚洲综合精品TS| 久久毛片网| 成人国产免费| 精品国产香蕉伊思人在线| 中文字幕av一区二区三区欲色| 综合色88| 国产一区二区精品福利| 一区二区三区国产精品视频| 国产99视频在线| 第九色区aⅴ天堂久久香| 在线免费观看AV| 亚洲欧美成aⅴ人在线观看| 美女一区二区在线观看| 高h视频在线| 麻豆国产原创视频在线播放| 无码在线激情片| 日韩无码黄色网站| 国产免费看久久久| 日韩精品毛片人妻AV不卡| 波多野结衣一级毛片| 国产乱子伦视频三区| 亚洲国产成人久久77| 五月天香蕉视频国产亚| 国产精品久久久久久久伊一| 精品伊人久久久大香线蕉欧美 | 精品人妻系列无码专区久久| 国内精自视频品线一二区| 免费国产无遮挡又黄又爽| 久久久精品国产亚洲AV日韩| 国产SUV精品一区二区6| 色婷婷丁香| yy6080理论大片一级久久| 无码人妻免费| 欧美综合区自拍亚洲综合天堂 | 成年午夜精品久久精品| 亚洲国产日韩欧美在线| 免费在线看黄网址| 在线视频亚洲色图| 国产精品永久不卡免费视频| 青草视频免费在线观看| 日韩成人午夜| 亚洲高清无在码在线无弹窗| 四虎影视国产精品| 久久亚洲国产视频| 亚洲性视频网站| 一级黄色欧美| 日本一区二区不卡视频| 免费A级毛片无码免费视频| 婷婷综合缴情亚洲五月伊| 色国产视频| 国产xx在线观看| 伊人无码视屏| 国产精品尤物在线| V一区无码内射国产| 蜜芽一区二区国产精品| 日韩av无码精品专区| 找国产毛片看| 欧美成人看片一区二区三区| 久久久国产精品免费视频| 久久久久久久蜜桃| 亚洲成a人在线播放www| 日韩大片免费观看视频播放| 精品一区二区无码av| 日韩成人在线视频| 亚洲欧洲自拍拍偷午夜色| 全部无卡免费的毛片在线看| 亚洲色中色| 久久综合色视频| 97国产成人无码精品久久久| 色综合手机在线|