摘要
为研究不正常航班恢复求解问题,以受影响旅客人数最小为优化目标,建立了多约束飞机调整混合整数非线性模型,设计了基于匈牙利方法和遗传算法的混合优化算法,该算法避免了匈牙利方法只能求出唯一解的缺点,也克服了遗传算法的收敛性对初始值有较强依赖性的不足,同时改进遗传算法,使之能够输出多个近优方案,满足签派工作的实际需要,以实例验证了算法的有可行性。
For solving the problem of irregular flight recovery,a mathematical non-linear model with constraints and adjust mixed integer of flight schedule recovery problem is established,in which the objective function is to minimize passengers which are affected.In order to seek the fast effective algorithm,a mix-optimization algorithm based on the Hungarian procedure and genetic algorithm was designed.The mix-optimization algorithm can avoid the shortcoming of the unique solution of Hungarian procedure,and overcome the insufficiency of strong dependence on the starting value in genetic algorithm.Simultaneously this model improves the genetic algorithm to output multiple approximate superior solutions for the actual need.At last,the feasibility of the proposed model and algorithm were confirmed by an actual example.
出处
《广西大学学报（自然科学版）》
CAS
CSCD
北大核心
2012年第2期336-340,共5页
Journal of Guangxi University（Natural Science Edition）
基金
国家自然科学基金资助项目(71073071)
教育部社科研究基金资助项目(09YJA790088)
江苏大学高级人才资助项目(11JDG002)
江苏大学高级人才资助项目(1281160020)
关键词
航班
计划恢复
数学模型
匈牙利算法
遗传算法
flight
schedule recovery
mathematical model
Hungarian procedure
genetic algorithm
