武汉大学学报(理学版)
武漢大學學報(理學版)
무한대학학보(이학판)
JOURNAL OF WUHAN UNIVERSITY(NATURAL SCIENCE EDITION)
2006年
3期
335-339
,共5页
相似性学习%邻域搜索%演化算法
相似性學習%鄰域搜索%縯化算法
상사성학습%린역수색%연화산법
针对演化计算产生新解无序的问题,提出了基于相似性的邻域搜索策略.利用邻域搜索,可以方便地建立自适应的新解产生机制.针对演化算法设计中存在的搜索效果和效率平衡问题,提出了利用适应值对个体进行分级的搜索策略.通过对个体的分级,可以区分个体在搜索过程中的职能:优秀的个体进行局部极小值的开采;其他的个体进行搜索空间的探索,以发现新的局部极小值.数值实验表明,新算法能有效处理低维多峰函数,能找到所有的全局最优解.对高维多峰函数,也能找到全局最优解.
針對縯化計算產生新解無序的問題,提齣瞭基于相似性的鄰域搜索策略.利用鄰域搜索,可以方便地建立自適應的新解產生機製.針對縯化算法設計中存在的搜索效果和效率平衡問題,提齣瞭利用適應值對箇體進行分級的搜索策略.通過對箇體的分級,可以區分箇體在搜索過程中的職能:優秀的箇體進行跼部極小值的開採;其他的箇體進行搜索空間的探索,以髮現新的跼部極小值.數值實驗錶明,新算法能有效處理低維多峰函數,能找到所有的全跼最優解.對高維多峰函數,也能找到全跼最優解.
침대연화계산산생신해무서적문제,제출료기우상사성적린역수색책략.이용린역수색,가이방편지건립자괄응적신해산생궤제.침대연화산법설계중존재적수색효과화효솔평형문제,제출료이용괄응치대개체진행분급적수색책략.통과대개체적분급,가이구분개체재수색과정중적직능:우수적개체진행국부겁소치적개채;기타적개체진행수색공간적탐색,이발현신적국부겁소치.수치실험표명,신산법능유효처리저유다봉함수,능조도소유적전국최우해.대고유다봉함수,야능조도전국최우해.