基于遗传规划的整数线性规划问题求解算法及其在高速公路收费员排班优化中的应用

• 作者: 张希亮 赵雪平 鞠琳
• 来源期刊: 华东公路
• 学科: 交通运输
• 关键词: 整数规划 遗传算法 遗传规划
• 年，卷（期）: hdgl_2009,（5）
• 页码范围: 92-96
• 页数: 5页
• 分类号: U12

摘要

提出了一种基于遗传规划的整数线性规划问题求解算法。该算法是对遗传算法求解非线性规划问题的改进。对高速公路收费员排班模型的求解结果说明，应用遗传规划方法来求解整数线性规划问题是可行的，而且要优于遗传算法的求解结果。