基于违约解转化法的遗传算法及其应用

• 作者: 刘元义 王国彪 高玉根
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 约束优化 优化算法
• 年，卷（期）: 2004,（19）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP301.6
• 字数: 2817字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.19.018

摘要

遗传算法求解约束优化问题时，面临的关键问题之一就是如何处理约束条件。目前最常用的方法是惩罚函数法，但也有一些其它方法。该文提出了一种较为通用的处理约束条件的方法-违约解转化法，也就是把所有违反约束的解逐渐拉向可行城之内，使之转化成为一个可行解。把此方法应用到遗传算法中，就形成了基于违约解转化法的遗传算法。测试实例计算表明，基于违约解转化法的遗传算法在求解约束优化问题时是可行的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国彪		47	260	10.0	15.0
2	刘元义		27	142	7.0	11.0
3	高玉根		1	3	1.0	1.0