信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2011年
1期
34-38
,共5页
可满足性问题%多种群%克隆免疫算法%位爬山算法%小生境
可滿足性問題%多種群%剋隆免疫算法%位爬山算法%小生境
가만족성문제%다충군%극륭면역산법%위파산산법%소생경
对于可满足性问题全部解(ALLSAT问题)的求解而言,随着问题规模增大,现有算法逐渐变得不适用.针对不能有效求解ALLSAT问题的现状,提出了一种多种群克隆免疫算法,该算法采用小生境方法和位爬山算法进行优化,维持种群多样性,提高算法收敛速度进行了算法收敛性分析.ALLSAT问题的求解结果表明,该算法是非常有效的.
對于可滿足性問題全部解(ALLSAT問題)的求解而言,隨著問題規模增大,現有算法逐漸變得不適用.針對不能有效求解ALLSAT問題的現狀,提齣瞭一種多種群剋隆免疫算法,該算法採用小生境方法和位爬山算法進行優化,維持種群多樣性,提高算法收斂速度進行瞭算法收斂性分析.ALLSAT問題的求解結果錶明,該算法是非常有效的.
대우가만족성문제전부해(ALLSAT문제)적구해이언,수착문제규모증대,현유산법축점변득불괄용.침대불능유효구해ALLSAT문제적현상,제출료일충다충군극륭면역산법,해산법채용소생경방법화위파산산법진행우화,유지충군다양성,제고산법수렴속도진행료산법수렴성분석.ALLSAT문제적구해결과표명,해산법시비상유효적.