窗时排序的计算机搜索算法

• 作者: 沈灏 魏小兰
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 窗时排序 装箱问题 启发式算法 遗传算法
• 年，卷（期）: 2006,（4）
• 页码范围: 91-94
• 页数: 4页
• 分类号: O212
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2006.04.023

摘要

该文讨论按期完工工件数最大化的窗时排序问题.文章首先提出一个基于EDD序的枚举算法,很大程度降低了纯枚举算法的计算复杂性.然后以改进的枚举法作基础构造了一个启发式算法--遗传算法求解该问题.算法采用0-1编码,基于EDD序规则调整各个工件的排列顺序.该算法在处理大规模的单机排序问题时,能够在较短的时间内得到近似最优解.实例计算证明,该遗传算法近似程度好,可操作性强,可以在实际应用中推广.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沈灏	杭州电子科技大学理学院	15	22	3.0	3.0
2	魏小兰	杭州电子科技大学理学院	3	6	1.0	2.0