计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
10期
1415-1421
,共7页
周育人%闵华清%许孝元%李元香
週育人%閔華清%許孝元%李元香
주육인%민화청%허효원%리원향
演化算法%多目标%优化%收敛性
縯化算法%多目標%優化%收斂性
연화산법%다목표%우화%수렴성
基于群体搜索的演化算法求解多目标优化问题有独特的优势,多目标演化算法已有的研究大多为算法的设计和数值试验效果的比较,理论研究往往被忽视.该文讨论了多目标演化算法的收敛性问题,针对一种网格化的简单易于实现的多目标演化算法模型定义了多目标演化算法强收敛和弱收敛等概念,给出了判断算法收敛性的一般性条件;在变异算子为高斯变异、目标函数连续的条件下,证明了提出的算法强收敛.数值实验验证了算法的可行性和有效性.
基于群體搜索的縯化算法求解多目標優化問題有獨特的優勢,多目標縯化算法已有的研究大多為算法的設計和數值試驗效果的比較,理論研究往往被忽視.該文討論瞭多目標縯化算法的收斂性問題,針對一種網格化的簡單易于實現的多目標縯化算法模型定義瞭多目標縯化算法彊收斂和弱收斂等概唸,給齣瞭判斷算法收斂性的一般性條件;在變異算子為高斯變異、目標函數連續的條件下,證明瞭提齣的算法彊收斂.數值實驗驗證瞭算法的可行性和有效性.
기우군체수색적연화산법구해다목표우화문제유독특적우세,다목표연화산법이유적연구대다위산법적설계화수치시험효과적비교,이론연구왕왕피홀시.해문토론료다목표연화산법적수렴성문제,침대일충망격화적간단역우실현적다목표연화산법모형정의료다목표연화산법강수렴화약수렴등개념,급출료판단산법수렴성적일반성조건;재변이산자위고사변이、목표함수련속적조건하,증명료제출적산법강수렴.수치실험험증료산법적가행성화유효성.
