用遗传算法求解机器排序优化问题

• 作者: 吴清华 蔡良伟 雍正正
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 遗传 算法 组合最优化 排序
• 年，卷（期）: 2000,（6）
• 所属期刊栏目: 软件与算法
• 页码范围: 90-93
• 页数: 4页
• 分类号: TP3
• 字数: 2881字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2000.06.027

摘要

提出一种针对机器排序问题的遗传算法,该算法编码简单并构造了新的交叉和变异算子.用该算法成功地求解出了三个著名的Muth-Thompson问题(MT6×6,MT10×10,MT20×5)的最优解.计算表明,该算法具有较高的效率,能有效地求解机器排序等复杂的组合优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡良伟	深圳大学电子工程系	21	307	10.0	17.0
2	雍正正	深圳大学电子工程系	10	125	8.0	10.0