求解无约束优化问题的知识进化算法及其收敛性分析
严太山
崔杜武
1.西安理工大学,计算机科学与工程学院,陕西,西安7100482.西安理工大学,计算机科学与工程学院,陕西,西安710048
摘要：针对传统方法的随机盲目性和易陷入局部最优值等缺陷,提出一种求解无约束优化问题的知识进化算法(简称为UOP-KEA),并对算法的全局收敛性进行了分析.该算法的主要思想是:首先建屯初始知识库,然后利用传承算子来实现对优秀知识个体的传承,利用创新算子来产生新的知识个体,利用更新算子来更新知识库,从而实现知识的进化,最后从知识库的最优知识个体中获取问题的最优解.将该算法应用于无约束非线性测试函数的最小值优化求解,获得了成功的结果.与遗传算法相比,该算法可以使用较小的种群规模,以较快的速度寻找到全局最优解,表明了它的可行性和有效性.
关键词：无约束优化知识进化传承算子创新算子更新算子收敛性
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60873035)陕西省自然科学基金(2006F43)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1376-1382 )
英文信息