中華基金會

標題: 文献检索论文-蚁群算法求解洛阳分院初中高教机、航班起飞顺序的最优 [打印本頁]

作者: 写逸论文博客 時間: 2016-10-30 00:18
標題: 文献检索论文-蚁群算法求解洛阳分院初中高教机、航班起飞顺序的最优
不同的飞机，初中高教机以及空客、波音的民航客机对腾飞、进场时间，在跑道上滑行的时光等都有不同的时限请求。（2）为了使得蚂蚁可能完全公道的旅行，必须禁止蚂蚁旅行拜访过的城市，这个能够通过一个紧急表格来实现。此外中国民航飞翔学院洛阳分院翱翔训练任务的加剧，也极大地考验洛阳北郊机场负荷极限。
　　2.1问题简述　　给定n个城市以及各城市间的距离，旅行商问题可能描述为求一条经过各城市一次且仅一次的最短路线问题。即走完所有城市一次且仅一次的最短回路，此问题可以描写为：“适入抉择图上所有顶点的一个排列以组成最短路径”　　引入决定变量：　　Xij=1（访问i后访问j）0（其余情况）　　则目的函数可以表示为：　　minZ=■Xijdij　　将最短间隔的寻找交给蚁群来解决：　　令：　　bi（t），（i=1，2，…，n）　　为在时间t在城市i的蚂蚁的数目，令：　　m=■bi（t）　　为蚂蚁的总数，且每个蚂蚁都是有如下特色的简单智能体：　　（1）它会依据某种概率筛选走哪一个城市，这个概率是城市距离跟同他连接门路的信息素的数目标函数。蚁群算法的本质是一种模拟进化算法，具备很多优良的性质，根据数值仿真实验，蚁群算法存在事实的有效性跟很高的应用价值，但在熟悉蚁群算法和对蚁群建立空想模型之前，应该首先探讨群体智能的相关概念。文章的目的在于收集洛阳分院初中高教机以及空客波音相干机型的起落恳求的数据，形象出有效的数学模型，用数学建模的思维来管理数据，并通过蚁群算法，摸索初中高教机及航班飞机起飞顺序的最优解。
。
　　关键词：蚁群算法；数学建模；最优解　　1群体智能简介　　蚁群算法，英文名称：AntColonyOptimization，（ACO），在有些文献中亦称为蚂蚁算法，由DORIGO博士从观察蚂蚁寻找食物的过程中逐步发现途径的举动而获得灵感。　　摘要：随着洛阳机场的扩建，洛阳市欲打造空港产业聚集地，一定会造成航班量的提升。
　　由于蚂蚁是一种社会化配合的昆虫，蚂蚁群体是由很多才能单一而且有限的单一蚂蚁组成的群体，然而蚂蚁的每个个体又可以通过彼此间简略的配合，实现一个较为庞杂的整体性的工作，在混沌实际里，将蚂蚁种群的这种才干称为“群体智能”。蚁群算法是一种模仿进化算法，该算法领有良多优良的性质。通过优化的算法，公平安排不同飞机的起飞次序，一方面可以极大地增加机场的负荷量，另一方面也可以节省经营的时间成本，对机场交通管制领有踊跃的意思。　　2.2模型树立　　对n个城市建破幻想平面坐标系，城市i的坐标为（xi，yi），城市j的坐标为（xj，yj），设dij为城市i与j之间的欧拉距离，则：　　dij=■　　其图论描述为：给定图G=（N，E），其中N为城市凑集，E为城市之间彼此衔接组成的边的聚集，已知城市间链接距离，要求判断一条长度最短的回路。　　令？灼ij（t）是时间t路径上（i，j）上的信息素强度。
相关内容：


购买论文-试论建筑工程安全生产管理的策略

发表论文-身居异乡收获颇丰

购买论文-深化农村产权改革的安顺经验

论文代写-农村公路质量管理现状及强化措施的探讨

歡迎光臨中華基金會 (http://chinafoundation.org.tw/)