计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
34期
92-94,97
,共4页
孙明%刘飞%孙德宝%李宁%邹彤
孫明%劉飛%孫德寶%李寧%鄒彤
손명%류비%손덕보%리저%추동
卫星舱%粒子群算法%布局优化%长方形集
衛星艙%粒子群算法%佈跼優化%長方形集
위성창%입자군산법%포국우화%장방형집
该文以人造卫星舱布局为背景,研究二维带平衡及不干涉等约束的长方形集在圆容器内的布局优化问题,此问题属于NP-困难问题.文章将粒子群算法(PSO)应用于该问题,构造此类问题的粒子表达方法,建立此类问题的粒子群算法.文中通过4个算例(其中一个属于高维)的数值计算,验证了该算法的可行性和有效性.
該文以人造衛星艙佈跼為揹景,研究二維帶平衡及不榦涉等約束的長方形集在圓容器內的佈跼優化問題,此問題屬于NP-睏難問題.文章將粒子群算法(PSO)應用于該問題,構造此類問題的粒子錶達方法,建立此類問題的粒子群算法.文中通過4箇算例(其中一箇屬于高維)的數值計算,驗證瞭該算法的可行性和有效性.
해문이인조위성창포국위배경,연구이유대평형급불간섭등약속적장방형집재원용기내적포국우화문제,차문제속우NP-곤난문제.문장장입자군산법(PSO)응용우해문제,구조차류문제적입자표체방법,건립차류문제적입자군산법.문중통과4개산례(기중일개속우고유)적수치계산,험증료해산법적가행성화유효성.
