基于改进的遗传算法的航空运输系统的设计与实现

【类型】学位论文

【作者】高庆 

【关键词】 遗传算法 飞行线路优化 航空运输系统

【摘要】本文在学习并研究遗传算法的基础上，结合本文飞行路线优化问题给出遗传算法的相应调整、改进，并在此基础上设计出了航空运输系统所需的飞行路线优化的遗传算法。最后又设计并实现了一个航空运输系统，将设计出的算法应用到具体的系统中。并在实践中证明了该算法及系统的可靠性可用性。本文的主要工作体现在对遗传算法的改进，即航空运输系统飞行路线优化的遗传算法的设计上，具体有以下几点：1、在染色体编码阶段。给出了一种基于自然数的编码方案，将机场配送中心和所有需求点用不同的自然数编号。这样的编码方案为下一步的工作带来了很大的便利，每一个新的自然数就是一套新的飞行线路安排方案。2、在适应度评价函数的设计上，本文对优良个体和较差个体都做出了处理，将优良个体尽量保留并繁衍下去，将较差个体尽早淘汰。优良及较差两类个体同时处理，加快了算法的执行，提高了效率。3、在选择、交叉、变异阶段，引入了精英方案及概率方案，让精英个体直接进入下一轮的繁殖，从而避免了精英个体的淘汰。概率方案则以一定的概率进行选择、交叉及变异，选择阶段采用了轮盘赌算法，使得具有较大适应度的个体尽量进入下一轮的繁殖。在此基础上又设计并实现了一个基于B/S结构的航空运输系统，该系统主要采用php动态网页程序语言编写，数据库采用了开源免费的MySQL数据库。该系统目前所具备的功能有如下几点：1、管理员登录并进入系统后台对系统进行管理，修改密码等。2、航班信息管理。对航班信息的添加、删除、修改及查询等。3、客户信息管理。对客户信息的添加、删除、修改及查询等。4、发货管理。运用本文所设计的基于遗传算法的飞行路线优化算法进行自动发货，或者管理员手动发货，发货信息的查询等。本文最后对全文工作进行了总结，说明了当前的一些不足之处，并指出了后续工作的方向。

【学位名称】硕士

【学位授予单位】吉林大学

【学位授予年度】2016

【导师姓名】周斌

【读秀链接】读秀链接