计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
6期
1632-1634
,共3页
吴迪%杨欣宇%王崇%李卫平
吳迪%楊訢宇%王崇%李衛平
오적%양흔우%왕숭%리위평
多选择背包问题%蜂群遗传算法%双种群%主动进化
多選擇揹包問題%蜂群遺傳算法%雙種群%主動進化
다선택배포문제%봉군유전산법%쌍충군%주동진화
multiple-choice knapsack problem%bee-swarm genetic algorithm%two populations%active evolution
多选择背包问题是组合优化中的典型NP难题之一.针对传统蜂群算法存在的收敛速度慢、易陷入局部最优的缺点,提出改进策略.改进的算法通过设置两个自适应变化的种群雄蜂群和雌蜂群,雄蜂群负责与蜂后交叉操作以保持种群的选择压力,雌蜂群负责自适应变异操作以保持种群多样性,蜂后则根据启发式规则主动进化以局部寻优.根据算法实现的核心思想,仿真实验结果表明,提出的改进算法可以有效避免陷入局部最优,同时通过实例也验证了算法的可行性和有效性.
多選擇揹包問題是組閤優化中的典型NP難題之一.針對傳統蜂群算法存在的收斂速度慢、易陷入跼部最優的缺點,提齣改進策略.改進的算法通過設置兩箇自適應變化的種群雄蜂群和雌蜂群,雄蜂群負責與蜂後交扠操作以保持種群的選擇壓力,雌蜂群負責自適應變異操作以保持種群多樣性,蜂後則根據啟髮式規則主動進化以跼部尋優.根據算法實現的覈心思想,倣真實驗結果錶明,提齣的改進算法可以有效避免陷入跼部最優,同時通過實例也驗證瞭算法的可行性和有效性.
다선택배포문제시조합우화중적전형NP난제지일.침대전통봉군산법존재적수렴속도만、역함입국부최우적결점,제출개진책략.개진적산법통과설치량개자괄응변화적충군웅봉군화자봉군,웅봉군부책여봉후교차조작이보지충군적선택압력,자봉군부책자괄응변이조작이보지충군다양성,봉후칙근거계발식규칙주동진화이국부심우.근거산법실현적핵심사상,방진실험결과표명,제출적개진산법가이유효피면함입국부최우,동시통과실례야험증료산법적가행성화유효성.
