首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传算法的数值优化约束问题的研究
引用本文:刘正龙,杨艳梅. 基于遗传算法的数值优化约束问题的研究[J]. 计算机系统应用, 2013, 22(5): 139-142,197
作者姓名:刘正龙  杨艳梅
作者单位:1. 川北医学院基础医学院计算机与数学教研室,南充,637007
2. 西华师范大学数学与信息学院,南充,637000
基金项目:四川省教育厅自然科学基金(12ZB040);四川省教育厅教育发展研究中心基金(CJF10019)
摘    要:针对数值优化约束中出现的大规模、多峰多态函数,含离散变量等情况下的全局优化问题,采用常规的优化方法,收敛速度较慢,求得全局极值的概率较低.提出用遗传算法的数值优化约束问题解决,通过数值仿真实验结果表明,该算法性能优于现有其它算法,它不仅可以处理线性等式约束,而且还可以处理非线性等式约束,同时提高了收敛速度和解的精度,是高效稳健的智能算法,具有很高的全局寻优能力和很快的收敛速度,对求解复杂多峰多态函数的优化约束问题具有可行性和有效性.

关 键 词:遗传算法  优化约束  惩罚函数  非线性  计算机仿真
收稿时间:2012-09-07
修稿时间:2013-03-20

Study of Numerical Optimization Constraint Problems Based on Genetic Algorithm
LIU Zheng-Long and YANG Yan-Mei. Study of Numerical Optimization Constraint Problems Based on Genetic Algorithm[J]. Computer Systems& Applications, 2013, 22(5): 139-142,197
Authors:LIU Zheng-Long and YANG Yan-Mei
Affiliation:Department of Mathematics and Computer, North-SiChuan Medical College, Nanchong 637007, China;Mathematics & Information College, West China Normal Unvisersity, Nanchong, China
Abstract:For numerical optimization constraints appear in the large-scale, multi-function polymorphism, on global opti-mization with discrete variables under such circumstances, General optimization method, convergence is slow to seek global extremum of low probability. Made with genetic algorithm of numerical optimization constraints problem solution, by numerical simulation experimental results indicates that, the algorithm performance better than existing other algorithm, it not only can processing linear equation constraints, and also can processing nonlinear equation constraints, while improve has convergence speed reconciliation of precision, is efficient sound of intelligent algorithm, has is high of global found excellent ability and soon of convergence speed, on solution complex more peak more State function of optimization constraints problem has feasibility and effectiveness.
Keywords:genetic algorithm  optimization constraints  penalty function  nonlinearity  computer simulation
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号