用遗传算法求解飞行管理问题

摘要：本文首先将飞行管理问题的非线形规划模型巧妙地转化为遗传算法模型，然后充分利用 遗传算法的特点，通过增加遗传代数来控制搜索范围和计算精度，在计算机上编程实现，求解 得到了最优的飞行控制方案。     

飞行管理问题

讨论了飞行管理问题。首先，建立了一个非线性动态规划模型，但由于模型求解过于复杂，设计了一个算法，利用计算机求解，用模拟的方法建立了新的模型，并用它对给定的数据进行计算，得出了合理的结果。接着，利用计算机模拟程序模拟了不同架数飞机的飞行状况，发现：不用调整任何飞机的飞行方向角就能顺利通过的概率约为８８％，只调整新入飞机就能顺利通过的约为１２％。最后，对模型进行了评价、检验和推广。     

基于遗传算法的一类非线性规划问题的求解

根据一类含有取整数值变量的非线性规划问题的特点,提出＂遗传算法与自然搜索法＂相结合的求近似解的方法.在解决大系统优化问题时,会有效地降低求解的难度,提高精度.     

求解非线性规划问题的混合遗传算法

本文针对一般形式的非线性规划问题，提出一种具有学习算子的混合遗传算法，该算法有收敛速度快且能收敛于最优解等特点。     

遗传算法在一类非线性规划问题中的应用

针对一类非线性规则问题，分析传统优化方法的局限性，阐述遗传算法的基本思想和特点，提出与传统方法水同的编码方式，并用遗传算法求解这类问题。     

用遗传算法求解dc-NST问题

针对以边编码为染色体的遗传算法只能求解普通的MST问题,对于带度约束的dc-MST问题很难求解.依据图论中的Cayley定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策略求解dc-MST问题.结果证明,该方法改进了搜索过程,得到了全局最优解.     

用遗传算法求解课程表问题

课程表问题是NP完全类问题。近些年来人们尝试着用进化算法求此问题，本文根据大学编排课表的特点设计了一种全新的编码和适应值函数，并应用遗传算法求解，试验说明了该方法的可行性和有效性。     

用遗传算法求解旅行商问题

论述了用遗传算法求解旅行商问题（TSP）的算法步骤,给出了在MATLAB环境下用遗传算法解决旅行商问题的具体程序设计．将此算法应用到6个旅行商问题中,并将得到的运行结果与用弹性网络得到的结果进行了比较,发现用遗传算法得到的结果与最优解较为接近．     

用遗传算法求解dc—MST问题

针对以边编码为染色体的遗传算法只能求解普通的ＭＳＴ问题,对子带度约束的ｄｃ－ＭＳＴ问题很难求解．依据图论中的Ｃａｙｌｅｙ定理,建立了以端点编码为染色体的遗传算法,并应用遗传算法策略求解ｄｃ－ＭＳＴ问题．结果证明,该方法改进了搜索过程,得到了全局最优解．     

用遗传算法求解CTSP

给出了对于CTSP的基于遗传算法的一种最优求解 .     

基于协同遗传算法的车间调度问题研究

遗传规划在实际问题中的应用是一个新的发展方向。文章根据车间调度问题的特点,对遗传规划算法进行了改进,借鉴了一种新编码策略将变长编码变成定长,减少了算法复杂度,提高了运算效率;同时设计了一种新的标记交叉算子,这种交叉算法可以有效地避免产生非法解。由于遗传规划问题的收敛性不高,文中将遗传规划和遗传算法有效地结合起来,提出一种协同遗传规划算法,实验表明,改进后的算法比传统算法能更有效地解决车间调度问题。     

一种基于遗传算法的车间作业调度求解算法

研究了遗传算法在特定的车间作业调度问题中的应用,以遗传算法作为优化工具,给出了车间作业调度算法,最后给出了计算机仿真结果,并与启发式算法求得的结果作了比较,证明了该算法解的有效性和优越性.     

多资源分配问题中GA的应用

针对多资源受限项目调度中均衡使用资源问题,以发电厂施工建设为背景,依据工程网络图,利用ＣＰＭ／ＰＥＲＴ技术,采用非线性整数规划模型,提出利用遗传算法求解ＲＣＰＳＰ,并在中、小规模工程项目中予以应用,结果表明,ＧＡ是解决多资源分配问题的有效算法．     

基于遗传模拟退火算法的QoS组播路由问题求解

提出了一种基于遗传模拟退火算法的带宽时延约束费用最小组播路由选择方法,该方法针对遗传算法的局限性,采用基于备选路径集的整数序列编码机制,对适应度函数进行了调整,改进了交叉和变异操作,并结合了模拟退火算法.实验表明,该算法能够有效地提高收敛速度,避免早熟收敛,能够满足多媒体网络对相应QoS的需求.     

基于遗传算法的公司生产销售方案制定

针对企业生产销售方案制定问题,分析了产品生产数量、客户订单和产品销售量三者之间的关系,根据不同的生产销售方案,分别以公司利润的数学期望、营销部利润的数学期望、兼顾公司和营销部收益的综合评价指标的数学期望建立优化模型,通过求解各个优化模型得到最优生产和销售方案。使用蒙特卡洛算法计算各指标函数关于随机变量的数学期望,降低了目标函数计算的时间复杂度。采用遗传算法对各优化模型进行求解,以产品销售分配方案为个体,模拟个体适应度指标不断提高的过程。使用MATLAB中的遗传算法工具箱实现该算法,得出了各优化模型的近似最优解.     

用遗传算法优化飞剪机剪切机构

本文利用MATLAB编写了遗传算法(GA)程序,并利用遗传算法对飞剪机剪切机构进行优化计算,然后将结果与用内点混合惩罚函数法求解的结果比较,发现利用遗传算法有利于对函数进行全局寻优.     

序列多指派问题的优化模型及其遗传算法

序列多指派问题是经济管理中提出的新问题．笔者首先给出该问题的组合优化模型。然后引入该模型的两个改进方案。并将模型简化为仅含T个线性约束的0—1规划问题．传统优化方法难于求解该问题。因而笔者给出针对该问题的遗传算法．数值结果表明,我们提出的优化模型和遗传算法对求解序列多指派问题是切实有效的．     

解动态Job-shop调度问题的遗传算法

研究了动态Job-shop调度问题,并设计了一种改进的遗传算法。该算法借鉴启发式算法,使用向量进行遗传编码;遗传计算中引入种群间竞争,实现种群向更高层的平衡态进化,进而全局优化调度方案;利用调度评价函数及负荷表,对动态的生产调度进行了有效地评价。仿真实验表明了此法用于复合调度问题的优越性。