遗传算法在组合优化中的应用

• 作者: 周云鹏 题正义
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 数学
• 关键词: 遗传算法 罚函数法 优化
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 管理科学与工程
• 页码范围: 283-285
• 页数: 3页
• 分类号: O221
• 字数: 2137字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2005.z1.098

摘要

针对组合优化中规模较大问题用传统的优化方法求解耗时较长的缺点,将遗传算法应用于0-1规划中,用基于二进制表示的罚函数法和修正方法处理背包问题;并对指派问题进行遗传算法设计,使这两个问题得到很好的解决,从而说明了遗传算法具有超越传统方法的优势,为解决此类问题提供了一种新的手段,是传统方法的补充和完善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	题正义	辽宁工程技术大学职业技术学院	112	910	16.0	24.0
2	周云鹏	辽宁工程技术大学资源与环境工程学院	6	48	3.0	6.0