计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
17期
57-59
,共3页
杨轻云%孙吉贵%张居阳%王纯杰
楊輕雲%孫吉貴%張居暘%王純傑
양경운%손길귀%장거양%왕순걸
粒子群算法%二元约束满足问题%最小冲突启发式%值序
粒子群算法%二元約束滿足問題%最小遲突啟髮式%值序
입자군산법%이원약속만족문제%최소충돌계발식%치서
提出了一个基于最小冲突启发式值序的二元约束满足问题粒子群算法,利用值序对值的选取方式代替随机选择的盲目搜索方式,使群体在探索解空间的时候,选择有希望能找到全局解的地方搜索.使用随机约束满足问题的实验表明,改进后的算法比原算法能以更快的速度收敛到全局解,无论在迭代次数还是运行时间上均能数倍提高算法的效率.
提齣瞭一箇基于最小遲突啟髮式值序的二元約束滿足問題粒子群算法,利用值序對值的選取方式代替隨機選擇的盲目搜索方式,使群體在探索解空間的時候,選擇有希望能找到全跼解的地方搜索.使用隨機約束滿足問題的實驗錶明,改進後的算法比原算法能以更快的速度收斂到全跼解,無論在迭代次數還是運行時間上均能數倍提高算法的效率.
제출료일개기우최소충돌계발식치서적이원약속만족문제입자군산법,이용치서대치적선취방식대체수궤선택적맹목수색방식,사군체재탐색해공간적시후,선택유희망능조도전국해적지방수색.사용수궤약속만족문제적실험표명,개진후적산법비원산법능이경쾌적속도수렴도전국해,무론재질대차수환시운행시간상균능수배제고산법적효솔.