机务段整备区股道安排的算法研究

• 作者: 周清雷 姬莉霞 张雷
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 遗传算法 股道安排 机务段
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 105-108,120
• 页数: 5页
• 分类号: TP18|TP391.9
• 字数: 4610字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.12.033

摘要

该文研究了采用基于矩阵编码的自适应遗传算法求解机务段外勤整备区股道安排的问题.通过对各种约束条件和多目标优化模型的分析,提出了基于N×M二维矩阵的染色体编码设计,并构造了基于矩阵操作的新的遗传算子,采用了自适应变换等技术.相对于传统的遗传算法而言,基于矩阵编码与自适应策略的遗传算法具有易操作性、不过早收敛、有很好的收敛精度等特点.此算法的实施克服了人工操作的主观性与繁琐性,为整备区股道安排提供了准确的决策支持.采用遗传算法求解整备区股道安排问题,具有适用广泛和计算稳定等特性.仿真试验结果表明了该算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周清雷	郑州大学计算机科学系	109	475	10.0	16.0
2	姬莉霞	郑州大学计算机科学系	26	272	9.0	15.0
3	张雷	郑州大学计算机科学系	25	91	6.0	8.0