基于改进粒子群算法的航班降落调度问题研究

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:willa81
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
航班降落调度是多约束的整数规划问题,也是组合优化中的典型NP难题之一。针对传统粒子群算法易陷入局部最优和求解组合优化问题能力不强的缺点,提出改进策略。改进的算法通过禁忌搜索策略生成初始粒子群以满足航班调度多约束的限制,引入遗传算法的交叉变异等操作以增强粒子群间信息交流能力,重新定义惯性权重和加速度因子,以增强粒子的多样性和收敛性,加入进化交叉算子以增强粒子的局部寻优能力。通过与修补遗传算法、罚函数遗传算法进行对比,经多次运行后的结果表明,提出的改进算法的局部搜索能力和全局搜索能力都得到增强,同时也验
其他文献
为了提高Gabor表示的时频分辨率,使用了基于度量函数的窗函数宽度自适应选择算法,并利用其优化后的Gabor时频分布在时频联合域内运用时频掩蔽技术进行滤波,用于非平稳信号的中分量提取或降噪。实验结果表明了改进的自适应离散Gabor变换算法在信号处理中的有效性和实用性。
介绍了安全数据库形式化顶层规范,定义了顶层规范中SQL操作的描述,在此基础上给出简单SQL操作的定义,并对其进行分析验证,最后将一般SQL操作的分析验证转换为多个简单SQL操作的分析验证。验证过程表明,该方法既对SQL操作作了完整清晰的描述,又简化了证明。