基于最小费用流模型的不正常航班恢复问题研究

突发事件会导致航班计划无法按原计划执行,给航空公司及旅客带来巨大损失。而航班恢复问题的难点除了相关因素的复杂性,主要的体现在恢复方案的即时性。因此,为了提出快速有效的航班恢复方案,以降低损失,笔者通过时空网络技术对不正常航班的恢复问题进行描述,实现了对航班在空间和时间上的追踪。基于最小费用流模型,建立了以最小总延误时间为目标函数的整数规划模型,模型同时考虑了航班延误,飞机置换及航班取消的调度策略,并提出采用Floyd-Warshall算法对建立的模型进行求解。最后,通过算例对模型及算法进行验证。研究结果表明：针对突发状况,建立的模型及算法可提出合理的航班恢复方案,证明了模型及算法的可行性及有效性。建立的模型具有普适性,对不正常航班恢复问题的研究具有借鉴意义。     

同时送取货的随机旅行时间车辆路径问题方法

建立了同时送取货的随机旅行时间车辆路径问题(STT-VRPSPD)的机会约束规划模型,构建了分散搜索算法求解策略.分散搜索算法中,针对STT-VRPSPD问题的复杂特性,构造了解的改进策略、组合策略,并采用改进的节约算法构造分散搜索算法初始解,从而使文中设计的分散搜索算法更加适应STT-VRPSPD问题特有的负载波动性.仿真实验中,首先对分散搜索算法的参数设置进行分析,确定了最优参数组合;然后基于经典的Dethloff算例数据,构造了STT-VRPSPD的测试算例,并对分散搜索算法和遗传算法进行了对比分析,结果表明,分散搜索算法对于STT-VRPSPD的求解质量优于遗传算法.     

改进的求解整数规划的蚁群算法

针对传统蚁群算法在求解整数规划时易陷入局部最优问题,通过设定信息素的修正阈值,适时对信息素进行修正,以及采取纵向和横行的搜索方式,对蚁群算法进行了改进,算例比较分析结果表明:改进后的蚁群算法能够较好地避免陷入局部最优,且执行效率提高数倍.     

七元一次不定方程整数解解公式

讨论了七元一次不定方程一切整数解的解法.通过将不定方程的元进行结合,构造出3个三元一次不定方程,再利用三元一次不定方程的一切整数解的一个解公式,得到了其一切整数解的解公式,并讨论了其非负整数解解数问题.     

关于丢番图方程x^3-1=13py^2的整数解

设素数p≡1（mod12）,（p/13）=-1.关于丢番图方程x^3-1=13py^2的初等解法至今仍未解决.主要利用递归序列、同余式、平方剩余、Pell方程的解的性质,证明了丢番图方程x^3-1=13py^2仅有整数解（x,y）=（1,0）.     

双向向量值小波包

本文以向量值小波的基本理论和概念为基础,给出整数伸缩的双向向量值正交小波与双向向量值小波包的概念,以及向量值尺度函数与小波函数正交条件和稳定条件,得到正交的双向向量值小波包,并得到双向向量值小波包的性质和结论.     

一类特殊整数规划问题的DNA计算

通过22种荧光标记DNA链的办法,在基于表面方式的实验环境中,将变量用变异的二进制变量组来表示,提出一种基于DNA计算的特殊整数规划问题的求解算法.算法通过将上述问题转化为特殊的-1-0-1规划问题,解决了运筹学中特殊的整数规划问题,并为最终解决一般的整数规划问题奠定了基础.     

GENOCOP算法在0-1非线性整数规划模型中的应用

本文针对某公司电力容量扩展问题,采用一元线性回归模型拟合未来10年的需求量,再建立0-1非线性整数规划模型,并将该模型的0-1变量连续化处理,采用遗传算法中的GENOCOP算法求解。     

基于纹理和小波变换的阴影检测去除算法

在基于视频处理的室外场景运动物体检测系统中,对运动物体的阴影进行检测与去除是一个关键环节。文中提出了一种基于纹理自相关和整数小波变换相结合的运动物体阴影检测与去除算法,算法中首先使用纹理自相关对运动物体的阴影进行预提取,再对阴影预提取结果进行统计判别,对判别为阴影误检的区域再进行基于整数小波变换的阴影再检测,最后将两次检测结果相结合实现对运动物体阴影的检测与去除。实验结果表明：文中的方法不仅能够准确地检测出与背景灰度差别比较大的运动物体的阴影,而且能够较好地检测出与背景灰度相近的运动物体的阴影,较好地克服了使用单一方法进行阴影检测与去除时常见的阴影误检问题,获得了很好的阴影检测与去除效果。     

基于机会规划的房地产投资时机决策

将实物期权的净现值分析和马尔可夫转移矩阵相结合,利用房地产企业家信心指数,构建出反映宏观经济变动的马尔可夫-贝叶斯转移矩阵.在此基础上,从房地产企业投资决策所蕴含的实物期权价值出发,利用机会约束将市场价格风险纳入投资决策的分析框架,以不同的马尔可夫状态的必要投资回报率进行现金流贴现,在多阶段情景树的基础上,构建出多阶段0-1整数机会规划来研究房地产企业最优的投资决策时机.以宝钢集团企业开发总公司的靖江项目为背景,给出实证分析.