计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2004年
3期
134-136
,共3页
动态群体%演化算法%多峰函数
動態群體%縯化算法%多峰函數
동태군체%연화산법%다봉함수
本文给出了一种新的求解多峰函数优化问题的定义:定位所有的极值点,包括全局的峰值点和局部的峰值点.传统的演化算法框架都是群体固定的演化迭代过程,对求解多峰函数优化问题时由于无法事先得知峰值点的个数而很难确定合适的群体大小,影响了算法的效率.提出一种群体动态可调的演化方式,使得初始群体大小可任意指定,在演化过程中通过聚集和按比例引入新个体两个过程而动态变化.实验表明,该算法能尽可能多地定位峰值点.
本文給齣瞭一種新的求解多峰函數優化問題的定義:定位所有的極值點,包括全跼的峰值點和跼部的峰值點.傳統的縯化算法框架都是群體固定的縯化迭代過程,對求解多峰函數優化問題時由于無法事先得知峰值點的箇數而很難確定閤適的群體大小,影響瞭算法的效率.提齣一種群體動態可調的縯化方式,使得初始群體大小可任意指定,在縯化過程中通過聚集和按比例引入新箇體兩箇過程而動態變化.實驗錶明,該算法能儘可能多地定位峰值點.
본문급출료일충신적구해다봉함수우화문제적정의:정위소유적겁치점,포괄전국적봉치점화국부적봉치점.전통적연화산법광가도시군체고정적연화질대과정,대구해다봉함수우화문제시유우무법사선득지봉치점적개수이흔난학정합괄적군체대소,영향료산법적효솔.제출일충군체동태가조적연화방식,사득초시군체대소가임의지정,재연화과정중통과취집화안비례인입신개체량개과정이동태변화.실험표명,해산법능진가능다지정위봉치점.