基于遗传算法的飞机航班规划方法

摘要

本发明运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量，即各机型在航线上的航次的整数编码，实现了求解目标在遗传算法中的表达。并且利用基于惩罚方式的有效修补策略对染色体的实用性进行修补，减少非法解的出现，使得求解结果符合实际情况。通过实例验证了本发明的算法是正确有效的，具有很强的可扩展性和实用性。