简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

简介：借鉴无约束优化问题的BFGS信赖域算法，建立了非线性一般约束优化问题的BFGS信赖域算法，并证明了算法的全局收敛性．数值实验表明，算法是有效的．

简介：针对目前BP神经网络在实际应用中，网络结构难以确定以及网络极易陷入局部解问题，用遗传算法优化神经网络的连接权和网络结构，在遗传进化过程中采取保留最佳个体的方法，建立基于遗传算法的BP网络模型，同时通过实例说明该模型在降水预测中的应用，计算结果表明该方法的预测精度较高。

简介：遗传算法是一种高效的模拟生物进化过程的全局随机化搜索优化方法,它可直接得到所求解问题的全局最优解.针对方位保持仪,提出了一种分段参数设置与级间控制相结合的三级温控方案,并基于遗传算法对PID控制参数进行了优化整定.同时介绍了整个温控系统的软件实现.大量试验证明该控制策略接近最优,达到了战技指标要求.

简介：本文研究了具有三角形波基函数的Bernstein-Fan值算子的收敛定理和逼近阶估计，并给出了它的算法程序。

简介：在非线性效用函数基础上,运用混合人工智能技术,建立非线性双边多属性谈判模型,给出在一定精度范围内逼近Pareto最优解的近似求解方法。最后通过价格、质量两属性的非线性双边谈判模拟算例,验证了方法的正确性与有效性。为多属性谈判研究提供了新的思路。

简介：信赖域方法是解决无约束优化问题的一类有效的方法，而求解信赖域子问题又是信赖域方法的一个重要的组成部分。在本文中，我们首先介绍Hager的序列子空间方法，并分析了对于不同的子空间序列，该算法所具有的性质。随后我们在以上分析的启发下，给出SSM算法的一种改进算法，改进后的算法不仅是全局收敛的，而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

简介：为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。

简介：考虑灾害救援中灾区对应急物资的持续消耗,研究了区际多品种救援物资的动态中转调度问题。综合考虑各阶段调度费用、运输费用和库存费用总和最小化的救援物资中转调度安排和库存规划,建立了一个区际救援物资中转调度动态决策模型,并设计了一种矩阵编码的协进化遗传算法。最后通过一个算例验证了模型和算法的有效性。

简介：随机需求库存-路径问题（StochasticDemandInventoryRoutingProblem,SDIRP）是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略（FixedPartitionPolicy,FPP）,将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的（T,S）库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优（T,S）策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

简介：提出了一种适用于制导炮弹上低精度MEMSIMU/GPS组合系统的飞行中初始对准算法.通过引入辅助的载体惯性系和导航惯性系,将所求姿态四元数分解为三部分：第一部分描述载体系相对于载体惯性系的姿态,由MEMS陀螺仪输出积分求解;第二部分描述导航系相对于导航惯性系的姿态,利用GPS位置输出解析求解;第三部分描述两辅助惯性系的相对姿态,采用Re-quest算法完成解算.详细讨论了算法误差、有效性条件,并对Re-quest算法进行了优化和简化.蒙特卡洛仿真结果表明,在弹体加速度以指数规律变化条件下,对准算法可以在10s时间内达到水平误差小于0.2°（1σ）、航向误差小于0.4°（1σ）的精度,完全满足制导炮弹组合系统初始对准的精度要求.

简介：后置处理是数控编程技术的关键技术之一，并作为CAD／CAM系统与机械制造的连接的纽带。用CAD／CAM软件进行编程，按规定均视为工件不动，而由刀具运动来完成加工动作，经过后置处理可以得到一个针对具体机床的中性刀具文件。在变轴铣加工中，CAD／CAM软件生成的刀位文件中包含刀具参考点坐标值和刀轴矢量。在实际机床上，运动的实现方式各异，有的运动由工作台实现，有的由刀具实现。

简介：经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下，决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足，并提出了求解该问题的新算法（改进的装箱算法），新算法不仅以生产次数最大的产品为基础进行装箱，而且进一步以生产次数略低的产品为基础进行装箱。排产时，先按生产次数降序进行装箱，再按单次生产时间与生产准备时间之和降序装箱。计算结果显示，本算法结果更优。

简介：一、筹算也称积算。在＂数术记遗＂一书中有明确记载：＂积算,今之常算者也,以竹为之,长四寸,以放（仿）四时,方三分,以象三才。言算法是包括天地,以烛人情。数始四时,终于大衍,又加循环,故曰今之常算是也。＂筹算的使用较早,它是继承了结绳、划痕计数。它的算法算理有一套完整的体系。

简介：根据客户关系管理(CRM)的基本原理,提出了客户关系管理的过程模型,基于该模型建立了CRM有效性的评价指标体系,针对BP算法的自适应性、自学习性、自组织性特点,提出基于BP算法的客户关系管理有效性评价方法,最后运用数字实例验证了该方法的有效性和可行性.

简介：病态方程组的条件数较大,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动,使得解严重失真,因此求解此类方程组是相当困难的.本文尝试使用模拟退火算法来求解病态线性方程组,得到了较好的结果,并与传统的求解方法作了简单的比较.

简介：首先界定研究假设条件并定义文中所使用的符号；随后从业主及承包商双重视角构建MPPSP的整数规划优化模型；针对问题的强NP—hard属性，设计禁忌搜索启发式算法；在随机生成的标准算例集合上对算法进行测试；最后用一个算例对研究结果进：行说明。结论如下：本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP；关于给定项目的支付进度安排，承包商和业主的偏好存在显著差异；随着支付次数与支付比例的增加，承包商收益提高，业主收益下降，而双方收益均随折现率的上升而下降。

简介：针对采用固定指北坐标系的双轴惯性导航系统运行在高纬度地区时的导航算法失效问题,在横向惯性导航方法的基础上,以双轴旋转调制惯导系统为对象,提出了一种以游移方位坐标系为导航坐标系的惯性导航方法。首先分析了传统机械编排下的极区导航方法在极区工作的缺陷,进而建立了新的机械编排方法。在横向地球模型下,推导了基于横向游移坐标系的极区机械编排方法,并给出了该方法在全球范围进行导航的流程,从而能够保证双轴惯导系统在高低纬度地区工作的流畅性和平稳性。最后进行了仿真分析,并通过虚拟极区技术,利用实际跑车试验数据完成极区导航算法的半实物试验验证,其24小时导航精度与传统坐标系下的导航精度基本一致。试验和仿真结果表明,横向坐标系可以满足舰船航行穿越极点以及极区导航的需求。

简介：现实中很多复杂网络是由完全子图通过公共的节点连接而成的．本文提出了一个复杂网络中完全子图的搜索算法，并通过实例说明了所提算法的有效性．

简介：为了实现GPS信号缺失下的移动机器人自主导航,解决传统粒子滤波中的粒子退化以及粒子贫乏引起的移动机器人定位和导航精度下降问题,提出了基于小生境理论的启发式蝙蝠优化粒子滤波的同时定位与地图构建算法。首先,在启发式蝙蝠优化算法的速度和位置更新过程中,引入惯性权重,加快了算法寻优精度,提高了收敛速度;然后,利用小生境理论进一步优化启发式蝙蝠算法,利用排挤机制和惩罚函数,有效地保证了种群的多样性,提高了算法的全局寻优能力;最后,将基于小生境理论的启发式蝙蝠优化算法用于传统粒子滤波采样中,使得粒子能够智能、快速地向高似然区域运动,同时提高了传统粒子滤波算法的全局寻优能力和寻优精度。实验结果表明：该算法显著提高了移动机器人导航和定位的精度和实时性。