信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2015年
5期
125-128
,共4页
人工蜂群算法%可行规则%多目标优化%约束问题
人工蜂群算法%可行規則%多目標優化%約束問題
인공봉군산법%가행규칙%다목표우화%약속문제
artificial bee colony algorithm%feasible rule%multi-objective optimization%constraint problem
人工蜂群算法是基于自然界蜂群行为的一种算法,该算法已被广泛应用在不同的约束类问题,它能有效解决0-1背包等约束问题.文中提出了基于可行规则和多目标优化问题的改进人工蜂群算法.针对人工蜂群算法存在收敛速度低的缺点,提出一种针对约束问题改进的人工蜂群算法,通过改变一些参数提高算法的收敛速度.对著名的13个约束问题进行试验验证,实验表明改进的人工蜂群算法的最优解和平均解都优于原始的人工蜂群算法.
人工蜂群算法是基于自然界蜂群行為的一種算法,該算法已被廣汎應用在不同的約束類問題,它能有效解決0-1揹包等約束問題.文中提齣瞭基于可行規則和多目標優化問題的改進人工蜂群算法.針對人工蜂群算法存在收斂速度低的缺點,提齣一種針對約束問題改進的人工蜂群算法,通過改變一些參數提高算法的收斂速度.對著名的13箇約束問題進行試驗驗證,實驗錶明改進的人工蜂群算法的最優解和平均解都優于原始的人工蜂群算法.
인공봉군산법시기우자연계봉군행위적일충산법,해산법이피엄범응용재불동적약속류문제,타능유효해결0-1배포등약속문제.문중제출료기우가행규칙화다목표우화문제적개진인공봉군산법.침대인공봉군산법존재수렴속도저적결점,제출일충침대약속문제개진적인공봉군산법,통과개변일사삼수제고산법적수렴속도.대저명적13개약속문제진행시험험증,실험표명개진적인공봉군산법적최우해화평균해도우우원시적인공봉군산법.
