改进神经网络在最佳重合时刻捕捉的应用

通过对发电机运动方程理论分析,推导和仿真实验证明了最佳重合时刻系统稳定性判据的合理性.借鉴基于模拟植物生长的改进BP神经网络最佳重合时刻智能捕捉算法,利用经验模态分解提取样本特征值作为网络的输入,将通过系统稳定性判据确定的最佳重合时刻作为网络的期望输出进行网络训练.仿真实验证明,该算法测试误差非常小,且捕捉到的最佳重合时刻可以使系统更快稳定.     

3-状态串并联设备网络单目标-单约束可靠性优化蚁群算法

3-状态设备网络系统单目标-单约束可靠性优化问题是NP-难问题,本文研究这类优化模型的快速算法。在对已有3-状态设备网络系统可靠性优化模型进行分类的基础上,以蚁群算法为工具,给出了一个求解3-状态设备网络单目标-单约束串并联网络系统可靠性优化问题最优解的蚁群算法框架。合理选择算法参数,进行计算机仿真。模拟仿真结果表明,在随机运行一定次数算法后,算法都能够有效的给出模型的近似最优解。合理选择算法参数,蚁群算法能够成为有效求解3-状态设备网络可靠性优化问题的有力工具。     

模式搜索法实现换热网络同步最优综合

在Grossmann换热网络分级超结构的基础上,建立了用于描述换热网络的无分流两级分级超结构模型,通过对换热网络设计的3个目标(换热设备单元数、换热面积、公用工程)进行同步考虑,将模式搜索法应用到换热网络的最优综合中,建立了求解换热网络最优综合问题的数学模型.计算结果表明,模式搜索算法不可行解的剔除策略能明显提高换热网络优化的质量和效率.     

带时间窗约束的道路危险品运输路径选择研究

对已有危险品运输模型进行分析,针对当前危险品类物流配送网络的特点,提出了在时间窗约束条件下城市道路网络中的危险品配送模型,该模型以整个网络中事故发生的期望和影响人数最小为目标。设计了目标集成方法和对集成后目标函数求解的扩展标号法来计算该多目标问题的Pareto最优折衷解,最后用实例对算法进行了验证。     

求解最优可满足性问题的算法设计

最优可满足性问题是一类典型的NP完全问题,该文提出一个基于离散问题连续化转换的拟物思想,求解转化为CNF范式的最优可满足性问题的算法,使得关于CNF范式取真的充要条件转化为连续函数的f（x珟）=0.设计的算法来源于物理模型;在映射变换的过程中充分利用了连续性以及改进的梯度算法.该算法简便、实用,而且以最小码覆盖问题为例,对该算法进行了实际的设计与分析.     

蚁群算法在QoS单播路由中的应用研究

QoS路由问题被证明是一个NP-C问题,而传统的路由算法很难有效地解决NP-C问题。该文提出了一种基于蚁群算法、用于解决带宽和时延约束问题的QoS单播路由算法,利用蚁群算法中蚂蚁通过信息素寻找最优路径的机制,并以网络吞吐量和数据报的平均时延等性能为最优的准则,来定义蚂蚁的转移概率、路由表和信息素更新方式,实现基于蚁群算法的路由选择算法.这种算法具有较强全局最优解搜索能力,较强的灵活性,以及潜在的并行性。     

利用拉格朗日松弛算法求解三维分配问题

将拉格朗日松弛算法与最优求解算法的复杂性进行了分析比较,并将该算法应用于求解3-D分配问题,分析与算例结果表明,该算法可大幅度降低3-D分配问题的求解计算量,是求解3-D分配问题的一种有效算法.     

航空货运市场轴辐式网络构建博弈分析

从博弈角度研究航空货运市场轴辐式网络构建问题,从战略、策略和运作三个层面入手给出网络构建模型。在双头垄断市场条件下,求解网络构建博弈均衡。在求解均衡时,针对每个可供选择的枢纽组合,首先通过Floyd最短路径算法计算承运商的最优运输路径,再根据标准二次规划问题求解方法探讨收益最大化问题,最后采取Jacobi迭代算法获得稳定需求,进而得到稳定的Nash均衡解。     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

物流配送管理中的路径优化问题研究

经典的优化理论大多是在已知条件不变的基础上给出最优方案(即最优解),其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题,就是在已知条件不断变化的条件下,如何来快速的计算出此时的最优路径,文章设计了解决该问题的一个逆向标号算法,将它与传统算法进行了比较和分析,并针对实际中的物流配送管理中路径优化问题,按照不同的算法分别进行了详细的阐述与分析。