具有粒子群特征的并行蚁群算法在输电网络规划中的应用

输电网络规划是一个复杂的多变量非线性整数规划问题,针对蚁群算法计算时间长、易陷入局部最优解等问题,本文提出一种新的具有粒子群特征的并行蚁群算法,并应用于输电网络规划.实验结果证明了该算法在输电网络规划优化中应用的可行性和有效性.     

基于随机需求的城市公交车辆调度问题的研究

在公交车辆调度问题上,考虑到公交调度中客流需求的不确定因素,引入随机需求调度模型及其相关概念,然后对优化模型进行实例求解,结果证明该模型是可行的。     

基于改进免疫遗传机理的动态路径诱导算法研究

针对传统算法存在的不足,提出基于改进的免疫遗传机理的动态路径诱导算法。通过引入单点交叉算子配合控制策略的改进思想,在宏观上控制交叉过程以及构造优化简单的目标函数,较好地弥补了传统遗传算法早熟收敛、陷入局部最优解、运算效率较低等问题。最后采用此算法进行路网实例计算,结果表明该算法能较大程度地提高路网利用率,减少交通拥堵。     

基于树状数组的逆序数计算方法

n个元素组成的置换a[1],a[2],…,a[n].若i＜j且a[i]＞a[j],则称(a[i],a[j])是一个逆序对.置换中逆序对的个数称为置换的逆序数.按定义,计算逆序数要通过n(n-1)/2此次比较,时间复杂度是O(n2).设计了一种新的方法,利用树状数组计算逆序数,时间复杂度降为O(nlog2(n)).主要思...     

轨道动力学模型与数值方法研究进展

随着列车速度的提高和轴重的增加,车辆与轨道之间的相互作用更加激烈.深入开展轮轨动态作用机理研究,对高速重载铁路安全平稳运行具有重要意义.文章回顾了轨道动力学模型的研究进展,重点介绍了五种轨道动力学模型及算法,即车辆-轨道-路基非线性耦合系统交叉迭代算法,新型车辆单元和轨道单元模型,列车轨道系统动态分析的移动单元法,移动...     

环模自动钻床钻削进给算法

环模是饲料加工机械的核心部件,钻孔是环模加工的重要工序．根据环模加工实际经验和生产需求,为提高环模加工效率和质量,研究环模模孔加工中麻花钻头受力理论模型,给出新的环模自动钻床钻削进给算法,并根据实践结果对算法进行了优化．经实际生产检验,该算法能够有效降低钻头磨损速度,减少工人更换和打磨钻头的时间,为企业创造了经济效益．     

复杂情况下大规模船队规划模型与求解方法

以某大型航运企业船队为例进行实证分析,利用Benders分解算法对在多航线复杂情况下,由多种类型船舶构成的大规模船队规划问题进行求解,验证所提出的模型及算法对于大规模实际问题的应用效果.结果表明,该方法实现了多航线、多型船、大规模混合整数船队规划问题的优化求解,能够为大型航运企业进行船队规划决策提供支持.     

考虑路段失效的军事物流配送中心选址模型

针对战场保障网络常常遭受敌人打击的现象,建立了考虑路段失效的军事配送中心可靠选址模型.模型为双层规划形式,上层规划的目标是优化系统在无路段失效和出现路段失效时所覆盖的总的需求量,下层规划的目标是最小化某一路段失效时系统覆盖的需求量.采用启发式算法求解下层规划,运用遗传算法求解整个模型.通过一个算例验证模型的优越性和算法的有效性.算例结果表明,尽管模型所得选址方案在无路段失效时覆盖的需求量,小于不考虑路段失效的最大覆盖模型选址方案覆盖的需求量,但在最佳路段失效时模型选址方案的覆盖效果优于后者.     

船舶电站仿真模型改进设计研究

为提高船舶电站的仿真精度,增进仿真过程与实际运行过程的贴合度,对柴油发电机组、汽轮发电机组的仿真模型进行改进研究,对原动机和调速器建立更具针对性的仿真模型,更加贴合实际的应用对象.同时,还建立了同步并车装置及调频调载装置的仿真模型,两者的工作原理与实际设备相同.文章在模型精度和运行过程模拟两个方面都提出了改进设计的措施.     

船舶汽轮机组优化设计研究

汽轮机组是船舶动力装置的重要组成部分,其重量和尺寸是影响船舶动力装置重量体积及布置的重要因素.建立包括汽轮机、冷凝器和齿轮减速器设计三部分的船舶汽轮机组数学模型,以汽轮机组重量最小为目标函数和在给定的约束条件下,采用不同的优化算法对机组进行了优化设计.与原方案相比,采用优化方案后汽轮机组重量明显减小,改进的自适应遗传算法有更好的优化性能,优化效果显著.