求解整数规划的混合遗传算法

• 作者: 宁伟华 王凤山 陈绍顺
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 数学
• 关键词: 整数规划 遗传算法 混沌
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 基础理论研究
• 页码范围: 80-83
• 页数: 4页
• 分类号: O221.4
• 字数: 3774字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2004.06.023

摘要

整数规划问题是NP困难问题,在决策变量和约束条件很多时,用常规的求解法效率很低.针对遗传算法存在的缺陷,提出了遗传算法和混沌的结合.在此基础上,设计了用于求解整数规划的混合遗传算法,算例表明,此算法能大幅提高计算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凤山	空军工程大学导弹学院	42	173	7.0	12.0
2	陈绍顺	空军工程大学导弹学院	26	191	8.0	12.0
3	宁伟华	空军工程大学导弹学院	12	109	6.0	10.0