基于启发式搜索算法的船舶航向自动控制研究

船舶在航行过程中会受到各种非线性因素干扰,采用传统控制方法缺少对控制规则和有关参数设定与调整,导致航向、航角控制效果较差。针对该问题,提出基于启发式搜索算法的船舶航向自动控制研究。依据启发式搜索原理,确定寻优参数和控制规则,采用惯性坐标系统建立船舶运动数学模型,并分析船舶在海洋内运动之间的耦合关系,实现船舶航向自动控制。由实验结果可知,该控制方法自动舵响应曲线与实际舵响应曲线一致,且对船舶航向和航角控制效果较好,为船舶稳定运行奠定基础。     

基于组合算法的易腐货物多式联运路径优化

为解决易腐货物多式联运路径优化问题,考虑时间窗约束,建立一种总成本最低的易腐货物多式联运路径优化模型.因遗传算法全局搜索能力强,禁忌搜索算法依赖初始解与领域结构的特点,设计了遗传-禁忌搜索组合算法,来求解最佳运输方式下的低成本最优路径.为验证多式联运的优势,特举实例将多式联运与单一运输方式进行对比;实例可知,组合算法有...     

基于禁忌搜索算法求解车间作业调度问题

考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.     

基于禁忌搜索算法的无人船路径规划

针对传统A^*算法在规划路径过程中存在所拓展路径非全局最优路径的问题,提出一种禁忌搜索算法对其进行优化,将已搜索路径放入禁忌表中进行多次迭代,将迭代结果进行比较产生最优路径。为进一步验证禁忌搜索算法优化的有效性,在阑珊格搭建的海域环境中进行仿真比较,结果表明,相比于A^*算法和人工势场法,禁忌搜索优化算法在无人船路线规划中凭借其全局性能够更准确地规划出最优路径。     

基于中心分拨模式的多车场集送货一体化车辆优化调度方法

基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。     

遗传算法的改进策略及其应用

针对基本遗传算法在优化应用中遇到的诸如局部搜索能力差，计算量大，对较大搜索空间适应能力差和早熟收敛等棘手问题，本文将传统的单纯形搜索算法与遗传算法结合，提出了一种混合遗传算法，并在进行操作中将交叉，变异概率与个体的适应度结合提出一种个体自适应概率，使算法在产生新个体的同时，最大限度地保护优秀个体不受破霈，从而提高了整个算法的运算效率，在上述基础上又引入了加循环操作以加强对优秀个体的利用率，进一步提高算法的效率，通过典型测试函数的数值算例验证，表明本文方法不但可以有效的克服遗传算法的上述缺陷，而且计算速度，稳定性，精度都有明显提高。     

球对称物体的非牛顿引力

讨论了球对称物体的非牛顿引力，得到了地表下深h处牛顿引力与非牛顿引力的残差，指出球壳的中心中程力是离心的或向心的。     

计算机联锁软件数据结构的分析及应用

简述了计算机联锁软件的层次结构图及所应具备的功能．给出了基于站场型数据结构进路自动生成的搜索算法及该算法所涉及的对象：信号机、道岔、轨道电路的数据结构的形式及描述．这种数据结构有利于联锁程序的标准化、模块化，有利于提高系统的可靠性和安全性．     

静态磁场的Einstein—Maxwell方程严格解及其引力效应

求解Ｅｉｎｓｔｅｉｎ＿ｍａｘｗｅｌｌ方程得到记轴地称磁场的严格解，包括磁荷、磁偶极矩及磁多极矩的磁场以及它们产生的引力场的度规，磁场具有特殊的引力产应；质量为ｍ的任何低速粒子在磁场中将受一个沿磁感应线方向的等效“牛顿力”Ｆ＝ｍ√ＧＢ。     

动态路线导行的模拟退火搜索算法

针对精确搜索算法在动态路线导行决策支持系统中的不足，通过对PAPAGEORGIOUS模型假设进行简化，提出了更为合理的动态路线导行目标函数，然后采用一种启发式搜索算法－－模拟退火（SA）算法，对路线导行初始交通数据进行训练，结果显示这种算法在动态路线导行建模中达到的精度是传统分析技术所无法比拟的。