市内集送货问题的混合禁忌搜索算法

针对单程多次装卸的市内集送货问题的数学模型,结合Clarke-Wright节约算法和2-opt邻域搜索算法设计混合禁忌搜索算法,给出算法初始可行解的生成策略,设计相应的候选集构造方法,并阐述了基于均衡原理的特赦准则和动态的禁忌长度选取策略.通过计算实例,说明了混合禁忌搜索算法求解市内集送货问题的有效性.     

有挠时空的引力与电磁场统一理论

应用纤维丛理论,在内部空间和四维时空引入挠率,建立了引力与电磁场的统一模型。利用纤维丛联络论求出主丛的标曲率,由它构造作用量,求得场方程,最后作一些讨论。     

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

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

基于引力模型的县域区际公路客运需求分析方法

将区位理论、区域科学、交通规划等学科中广泛应用的引力模型引入县域区际客运需求分析,提出了基于引力模型的县域区际客运需求分析方法。该方法突破了传统方法仅限于用县域范围内的经济、社会变量去解释客流生成的局限,对县域交通需求生成分布特性进行了学术归纳,建立了区际客流量与基于相互作用区域的生产总值、人口、距离、车程时间、区域面积5个经济、社会及交通条件变量之间的方程关系。实证应用表明:该方法模型能被实例数据所标定,能很好地解释县域区际客运需求生成、分布机理,量化识别客运需求影响因素,预测客运需求内生变量的变化对线路客流量与需求潜力的影响;该方法丰富了县域区际客运需求分析理论,具有较重要的理论与实践应用意义。     

挠率、电磁场和内空间

我们在5-维流形中,证明了时-空的挠率与电磁场张量可统一地由一个5-维夫势Aa表示。故电磁场与时-空的挽率可统一地被称为电磁-挠车场．我们还发现”局域化”的内空间的应规产生时-空的挠率;“弯曲”的内空间的度规产生电来场．并在此基础上简单地讨论了内空间、挠率、电磁场与自旋、电荷、电流之间的关系。     

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

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

基于专家系统和搜索算法避碰系统的研究

介绍了一种运用了专家系统和动作空间搜索的避碰系统。运用模糊理论来推论碰撞危险度,通过A搜索算法设计避碰行为。船舶动作空间搜索算法源于运用了船舶航行规范的专家系统。通过ECDIS中的人机界面及数学仿真结果,证明了采用专家机制的避碰系统可以采取更合理的行动。     

某型自动化立体仓库储位优化算法研究

[目的]某船用自动化立体仓库在使用过程中存在不同类储具乱序的问题,该现象将影响后续物资保障效率,因此需要进行自动化立体仓库储位优化研究。[方法]首先,分析某型自动化立体仓库的运行特点,以最小化储位优化时间、同组货品距离为目标建立储位优化模型;随后,为了克服传统蒙特卡洛搜索易陷入局部最优的缺点,引入模拟退火算法进行最优节点选择优化,同时改进蒙特卡洛树搜索算法;最后,对改进的蒙特卡洛树搜索算法进行算法优化性、稳定性和收敛性测试。[结果]试验表明,与基于贪心、基于魔方还原以及传统蒙特卡洛树搜索算法相比,改进的蒙特卡洛树搜索算法在储位优化运行时间上至少优化30%。[结论]通过在蒙特卡洛树搜索算法中加入最优路径随机选择因素,能够避免算法陷入局部最优;优化后的蒙特卡洛树搜索算法能够有效实现储位优化     

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

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