计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2006年
3期
436-441
,共6页
粒子群%约束满足问题%适应度%最大度变量序
粒子群%約束滿足問題%適應度%最大度變量序
입자군%약속만족문제%괄응도%최대도변량서
约束满足问题是人工智能的一个重要研究领域,使用粒子群搜索算法来求解约束满足问题逐渐受到人们的重视.把变量的最大度静态变量序关系引入到评估函数中,区别对待每个变量,通过静态变量序关系改变适应度函数,从而影响算法对最优粒子的选择.使用随机约束满足问题实验表明,改进后的算法比原算法具有更好的搜索能力,能以更快的速度收敛到全局解.
約束滿足問題是人工智能的一箇重要研究領域,使用粒子群搜索算法來求解約束滿足問題逐漸受到人們的重視.把變量的最大度靜態變量序關繫引入到評估函數中,區彆對待每箇變量,通過靜態變量序關繫改變適應度函數,從而影響算法對最優粒子的選擇.使用隨機約束滿足問題實驗錶明,改進後的算法比原算法具有更好的搜索能力,能以更快的速度收斂到全跼解.
약속만족문제시인공지능적일개중요연구영역,사용입자군수색산법래구해약속만족문제축점수도인문적중시.파변량적최대도정태변량서관계인입도평고함수중,구별대대매개변량,통과정태변량서관계개변괄응도함수,종이영향산법대최우입자적선택.사용수궤약속만족문제실험표명,개진후적산법비원산법구유경호적수색능력,능이경쾌적속도수렴도전국해.