计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
3期
128-131
,共4页
管屏%朱刚%马良%邱勇平
管屏%硃剛%馬良%邱勇平
관병%주강%마량%구용평
蚁群算法%生长竞争%0-1规划
蟻群算法%生長競爭%0-1規劃
의군산법%생장경쟁%0-1규화
0-1规划是决策变量仅取值0或1的一类特殊的整数规划,具有深刻的背景和广泛的应用.植物的生长取决于对光资源的获取,本文将植物生长的竞争机制引入蚁群算法,给出了一种求解0-1规划的生长竞争蚁群优化算法.算法定义了0-1规划的生长竞争演化规则,建立了算法模型,提高了蚁群的全局优化能力.通过对多个实例的求解和验证,结果表明该方法是一种有效的方法.
0-1規劃是決策變量僅取值0或1的一類特殊的整數規劃,具有深刻的揹景和廣汎的應用.植物的生長取決于對光資源的穫取,本文將植物生長的競爭機製引入蟻群算法,給齣瞭一種求解0-1規劃的生長競爭蟻群優化算法.算法定義瞭0-1規劃的生長競爭縯化規則,建立瞭算法模型,提高瞭蟻群的全跼優化能力.通過對多箇實例的求解和驗證,結果錶明該方法是一種有效的方法.
0-1규화시결책변량부취치0혹1적일류특수적정수규화,구유심각적배경화엄범적응용.식물적생장취결우대광자원적획취,본문장식물생장적경쟁궤제인입의군산법,급출료일충구해0-1규화적생장경쟁의군우화산법.산법정의료0-1규화적생장경쟁연화규칙,건립료산법모형,제고료의군적전국우화능력.통과대다개실례적구해화험증,결과표명해방법시일충유효적방법.
