位置:成果数据库 > 期刊 > 期刊详情页
一种新的自适应惩罚函数在遗传算法中的应用
  • ISSN号:1000-5641
  • 期刊名称:《华东师范大学学报:自然科学版》
  • 时间:0
  • 分类:O241.43[理学—计算数学;理学—数学]
  • 作者机构:[1]华东师范大学数学系,上海200241, [2]华东师范大学上海市核心数学与实践重点实验室,上海200241
  • 相关基金:国家自然科学基金(11471122,44107310); 上海市科学技术委员会项目(13dz2260400)
中文摘要:

惩罚函数是遗传算法中解决非线性约束最优化问题最常用的方法之一.但传统的惩罚函数运用到遗传算法中往往难以控制惩罚因子,因此本文引进了一种结构简单、通用性强的新自适应惩罚函数,并证明了其收敛性.随后构建了基于新自适应惩罚函数的遗传算法,使得种群能快速进入可行域,并且提高了遗传算法的局部搜索能力.理论分析及仿真结果表明该算法具有参数少、稳定性强、收敛快等优点.

英文摘要:

Penalty function is one of the most commonly used method in genetic algorithm(GA) to solve nonlinear constraint optimization problems.For traditional penalty functions,it is always not easy to control penalty factors.In this paper we present a new adaptive penalty function with simpler construction and prove its convergence.Then based on this adaptive penalty function we present a new genetic algorithm,which can make populations quickly access to feasible regions and improve local search capacity of genetic algorithms.Theoretical analysis and simulation results show that this algorithm has stronger stability and better convergence but needs less parameters than other ones.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《华东师范大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编:郑伟安
  • 地址:上海中山北路3663号
  • 邮编:200062
  • 邮箱:xblk@xb.ecnu.edu.cn
  • 电话:021-62233703
  • 国际标准刊号:ISSN:1000-5641
  • 国内统一刊号:ISSN:31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6600