计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
4期
1031-1035
,共5页
约束布局问题%定位定序%量子进化算法%启发式方法%禁忌策略
約束佈跼問題%定位定序%量子進化算法%啟髮式方法%禁忌策略
약속포국문제%정위정서%양자진화산법%계발식방법%금기책략
针对演化算法在求解带平衡约束的圆形布局问题上所出现的早熟现象,提出一种有利于保持种群多样性的多量子态量子进化算法,并结合高效的定位定序启发式方法进行求解.为了高效优化布局顺序,在量子进化算法的基础上:引入多量子态编码和基于平均收敛概率的收敛标准以提高求解速度;引入基于禁忌策略和启发信息的观测方法,使其所得到的n进制解为互不相同的整数串,同时保证优先布局质量大、半径大的小圆;引入动态量子进化策略,有效地引导种群向最优个体进化.在定位规则中引入定位概率函数提高解的精度,数值实验结果表明,该算法能够有效求解带平衡约束的圆形布局问题.
針對縯化算法在求解帶平衡約束的圓形佈跼問題上所齣現的早熟現象,提齣一種有利于保持種群多樣性的多量子態量子進化算法,併結閤高效的定位定序啟髮式方法進行求解.為瞭高效優化佈跼順序,在量子進化算法的基礎上:引入多量子態編碼和基于平均收斂概率的收斂標準以提高求解速度;引入基于禁忌策略和啟髮信息的觀測方法,使其所得到的n進製解為互不相同的整數串,同時保證優先佈跼質量大、半徑大的小圓;引入動態量子進化策略,有效地引導種群嚮最優箇體進化.在定位規則中引入定位概率函數提高解的精度,數值實驗結果錶明,該算法能夠有效求解帶平衡約束的圓形佈跼問題.
침대연화산법재구해대평형약속적원형포국문제상소출현적조숙현상,제출일충유리우보지충군다양성적다양자태양자진화산법,병결합고효적정위정서계발식방법진행구해.위료고효우화포국순서,재양자진화산법적기출상:인입다양자태편마화기우평균수렴개솔적수렴표준이제고구해속도;인입기우금기책략화계발신식적관측방법,사기소득도적n진제해위호불상동적정수천,동시보증우선포국질량대、반경대적소원;인입동태양자진화책략,유효지인도충군향최우개체진화.재정위규칙중인입정위개솔함수제고해적정도,수치실험결과표명,해산법능구유효구해대평형약속적원형포국문제.