论文部分内容阅读
运用遗传算法解决了飞机调度问题中的航班规划问题。通过对求解变量，即各机型在航线上的航次的整数编码，实现了求解目标在遗传算法中的表达。并且通过利用基于惩罚方式的有效修补策略对染色体的实用性进行修补，减少非法解的出现，使得求解结果符合实际情况。最后通过了广州白云国际机场与其它城市间的航线航班的规划实例，验证了所采用的算法是正确、有效的，具有很强的可扩展性和实用性。