计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2013年
10期
350-353
,共4页
蝙蝠算法%惯性因子%多目标%多选择%背包问题
蝙蝠算法%慣性因子%多目標%多選擇%揹包問題
편복산법%관성인자%다목표%다선택%배포문제
Bat algorithm%Inertia gene%Multi-objective%Multi-choice%Knapsack problem
研究蝙蝠算法在多目标多选择背包优化中的应用问题.针对传统的多目标多选择背包优化算法由于计算复杂度非常高,难以获得满意的解等问题,在蝙蝠算法的基础上,提出了一种改进的蝙蝠算法用于求解多目标多选择背包问题.算法设计中,首先引入了惯性因子作用于蝙蝠的速度,重新定义了蝙蝠的速度的更新方程,用来提高算法的收敛速度,然后给出了蝙蝠个体和群体更新的规则,引导蝙蝠向Pareto飞行.最后仿真结果表明,与粒子群算法相比,蝙蝠算法能够以更快的速度找到相同数目的Pareto,体现出蝙蝠算法解决该问题的可行性和有效性以及蝙蝠算法性能的优越性,拓展了蝙蝠算法的应用领域.
研究蝙蝠算法在多目標多選擇揹包優化中的應用問題.針對傳統的多目標多選擇揹包優化算法由于計算複雜度非常高,難以穫得滿意的解等問題,在蝙蝠算法的基礎上,提齣瞭一種改進的蝙蝠算法用于求解多目標多選擇揹包問題.算法設計中,首先引入瞭慣性因子作用于蝙蝠的速度,重新定義瞭蝙蝠的速度的更新方程,用來提高算法的收斂速度,然後給齣瞭蝙蝠箇體和群體更新的規則,引導蝙蝠嚮Pareto飛行.最後倣真結果錶明,與粒子群算法相比,蝙蝠算法能夠以更快的速度找到相同數目的Pareto,體現齣蝙蝠算法解決該問題的可行性和有效性以及蝙蝠算法性能的優越性,拓展瞭蝙蝠算法的應用領域.
연구편복산법재다목표다선택배포우화중적응용문제.침대전통적다목표다선택배포우화산법유우계산복잡도비상고,난이획득만의적해등문제,재편복산법적기출상,제출료일충개진적편복산법용우구해다목표다선택배포문제.산법설계중,수선인입료관성인자작용우편복적속도,중신정의료편복적속도적경신방정,용래제고산법적수렴속도,연후급출료편복개체화군체경신적규칙,인도편복향Pareto비행.최후방진결과표명,여입자군산법상비,편복산법능구이경쾌적속도조도상동수목적Pareto,체현출편복산법해결해문제적가행성화유효성이급편복산법성능적우월성,탁전료편복산법적응용영역.
