计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
21期
170-172,175
,共4页
数独%唯一解%几何粒子群优化%适应度函数
數獨%唯一解%幾何粒子群優化%適應度函數
수독%유일해%궤하입자군우화%괄응도함수
针对只有唯一解的数独问题(即标准数独),利用改进的几何粒子群优化算法进行求解,将几何粒子群优化算法应用到数独中,解决数独求解过程中存在的局部最优解问题.通过实例讨论求解过程中最佳参数的选择,并得出较理想的结果.实验结果表明,该方法能够有效解决数独问题.
針對隻有唯一解的數獨問題(即標準數獨),利用改進的幾何粒子群優化算法進行求解,將幾何粒子群優化算法應用到數獨中,解決數獨求解過程中存在的跼部最優解問題.通過實例討論求解過程中最佳參數的選擇,併得齣較理想的結果.實驗結果錶明,該方法能夠有效解決數獨問題.
침대지유유일해적수독문제(즉표준수독),이용개진적궤하입자군우화산법진행구해,장궤하입자군우화산법응용도수독중,해결수독구해과정중존재적국부최우해문제.통과실례토론구해과정중최가삼수적선택,병득출교이상적결과.실험결과표명,해방법능구유효해결수독문제.
