吉林大学学报(工学版)
吉林大學學報(工學版)
길림대학학보(공학판)
JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)
2008年
4期
876-879
,共4页
计算机工程%遗传算法%区间算法%全局优化%多峰值
計算機工程%遺傳算法%區間算法%全跼優化%多峰值
계산궤공정%유전산법%구간산법%전국우화%다봉치
针对传统区间优化算法求解高维问题耗时的缺点,将区间算法和遗传算法进行融合,提出了一种区间-遗传算法.该算法利用区间算法为遗传算法的搜索区域进行定界,同时采用拒绝指标可使包含全局最优解的区间更容易被选择,而且算法通过遗传算法提供的问题全局最优解的上界可对那些不包含全局最优解的区间进行删除.对一些多峰值全局优化问题进行了仿真实验,结果表明:该算法相比传统区间优化算法更加有效,而且随着问题维数的增大,算法的高效性更加明显.
針對傳統區間優化算法求解高維問題耗時的缺點,將區間算法和遺傳算法進行融閤,提齣瞭一種區間-遺傳算法.該算法利用區間算法為遺傳算法的搜索區域進行定界,同時採用拒絕指標可使包含全跼最優解的區間更容易被選擇,而且算法通過遺傳算法提供的問題全跼最優解的上界可對那些不包含全跼最優解的區間進行刪除.對一些多峰值全跼優化問題進行瞭倣真實驗,結果錶明:該算法相比傳統區間優化算法更加有效,而且隨著問題維數的增大,算法的高效性更加明顯.
침대전통구간우화산법구해고유문제모시적결점,장구간산법화유전산법진행융합,제출료일충구간-유전산법.해산법이용구간산법위유전산법적수색구역진행정계,동시채용거절지표가사포함전국최우해적구간경용역피선택,이차산법통과유전산법제공적문제전국최우해적상계가대나사불포함전국최우해적구간진행산제.대일사다봉치전국우화문제진행료방진실험,결과표명:해산법상비전통구간우화산법경가유효,이차수착문제유수적증대,산법적고효성경가명현.