周琨
- 作品数：3 被引量：8H指数：2
- 供职机构：南京航空航天大学民航学院更多>>
- 发文基金：国家自然科学基金国家软科学研究计划更多>>
- 相关领域：自动化与计算机技术航空宇航科学技术更多>>
- 基于启发式遗传算法的航班勤务编排算法被引量：3
- 2010年
- 分析了国内外机组排班流程与算法的特点、我国民航局及航空公司的相关规定,构建了航班勤务编排问题的数学模型,研究了基于启发式遗传算法的求解方法.以遗传算法为基础,采用顺序编码描述该问题,设计了可修正冗余解的译码方法,以及基于航段的交叉算子与变异算子.为加快可行性解的求解速度,提出了启发式初始种群生成策略、缩小解空间的启发式算子与启发式变异策略.提高了遗传算法的性能,增强了算法的搜索能力,改善了勤务编排质量及优化效果.
- 周琨夏洪山
- 关键词：遗传算法启发式算法
- 基于协同多任务分配的飞机排班模型与算法被引量：5
- 2011年
- 航空公司的航班运行一直存在安全与成本的矛盾:既要严格按规定完成飞机例行检修,优先保障运行安全,又要尽可能提高飞机日利用率,以降低运行成本。为此,研究基于协同多任务分配的飞机排班问题。分析例行检修约束,建立最优化飞机日利用率的数学模型,运用分枝定价算法进行求解。分枝定价算法引入检修节点和虚拟飞机节点的定义,将分配的航班飞行任务和例行检修任务表示为飞机路径,通过迭代求解由部分飞机路径构成的限制主问题,以及寻找飞机路径以改进目标值的定价问题,获得线性松弛问题的最优解;基于最先失败原则选择路径变量,采用路径分枝策略划分解空间,从而删除分数解、生成飞机排班计划。实验结果表明,该方法能够有效求解飞机排班问题。
- 周琨夏洪山
- 关键词：空中交通管制排班列生成
- 勤务编排问题的关联度识别型遗传算法
- 2011年
- 为了提高遗传算法求解勤务编排问题时的优化性能,提出一种关联度识别型遗传算法。算法根据勤务的组成结构定义基因关联度,以量化基因之间的联结关系。据此引入基因座优化算子,将勤务集合划分为若干子集合,依次调整各勤务子集对应的染色体结构,使关联度较强的变量基因位置较为靠近。基于这种染色体结构设计多点交叉算子,根据相邻基因的关联度选择交叉点位置,分基因片段完成交叉操作,以便于交叉算子高效交换积木块,达到提高遗传算法寻优效率的目的。实验结果证明,该算法能够有效地求解勤务编排问题。
- 周琨夏洪山
- 关键词：遗传算法积木块
