基于启发式遗传算法的航班勤务编排算法

来源 :信息与控制 | 被引量 : 0次 | 上传用户:huhu029
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为基础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.
其他文献
声音承载着关于我们日常环境和发生在其中的物理事件等大量信息。基于音频内容搜索、语音识别、机器人、无人驾驶以及智能监控系统等,都是使用声学信息识别其环境中的活动。声学事件检测是在测试音频记录内标记时间区域并产生符号描述的过程,使得每个注释给出时间戳和声音事件标签。由于各类声音事件和声场中的时频特性变化较大,静止的背景噪声,声音事件的重叠等问题受到研究界的高度重视并进行了许多评估活动。面对以上问题,本
以"红富士"苹果为试材,对烟台蓬莱地区的15个果园的土壤基本状况、苹果品质进行了调查分析。结果表明:15个果园土壤大多偏弱碱性,有效氮、有效钾、有效钙含量达标率较高,有效
目的:探讨腹部创伤的CT诊断意义。方法:选取笔者所在医院2010年1-11月收治的腹部创伤患者80例,全部给予B超检查、CT检查,将影像检查结果和手术结果进行回顾性比较分析。结果:
<正>锔钉或挂锔(夹铁)船壳列板通过L形的金属架——挂锔或锔钉,与隔舱板连接在一起(徐英范,1985;李国清,1989)。根据泉州海外交通史博物馆编《泉州湾宋代海船发掘与研究》(19
<正>现阶段我国事业单位的图书管理在很大程度上还存在着条理不清晰等问题,这些问题大大降低了图书的使用效率,造成了极大的资源浪费。针对此种现象,我们要采取积极的措施,提
介绍了交流阻抗谱法在质子交换膜燃料电池中的运用,为质子交换膜燃料电池的优化设计提供参考。
以棉籽壳、稻草或木屑为原料,驯化栽培鸡枞菌、榆黄蘑,筛选其最适栽培配方及栽培条件。结果表明:鸡枞菌最适栽培配方为棉籽壳39%、稻草40%、麸皮17%、玉米粉2%、石膏2%,榆黄
目的:评价多索茶碱联合可必特治疗支气管哮喘急性发作的疗效和安全性。方法:将130例哮喘急性发作的患者随机分为治疗组(67例)和对照组(63例),治疗组给予多索茶碱静滴联合可必
在幼儿园阶段的数学教学,不是为了教授幼儿诸多知识点,而是使幼儿对数学形成一个大致的认识,激发幼儿兴趣,形成一定的数感。恰当应用多媒体,则能够很好地实现幼儿数学教学的
本文对毛姆及其作品在中国的译介及翻译研究现状进行考察,以期探索毛姆作品翻译研究的意义、前景与内容。考察发现,国内毛姆翻译研究虽有不少论述,但多散见于译序、译后记或