基于混合并行多目标禁忌搜索算法的飞机总体优化设计研究(英文)

基于飞机总体设计中的多目标优化问题,采用了一种全新的混合并行多目标禁忌搜索算法。文章首先提出了一种创新的多目标禁忌搜索(MOTS)算法,该算法在传统的MOTS的基础上,增加了TS算法与"Pareto解"的融合机制、优秀解保留机制、"多方向搜索"策略等新的元素。随后又将该算法作了改进,创立了并行多目标禁忌搜索算法。最后在此基础上将并行多目标禁忌搜索与基于向量排序的多目标遗传算法相结合,提出了一种新的混合算法—混合并行多目标禁忌搜索算法。通过对以上各种算法运行结果的比较,得出如下结论:与改进前的多目标禁忌搜索算法相比,并行的MOTS运行结果更优,而混合的MOTS的结果又比前两者更胜一筹。     

带收益的车辆路径问题研究综述

车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。     

Status and Perspectives of Dark Matter Searches in China

In this paper, we give a review of direct detection searches reported by the DAMA (China as a Co-I), and indirect detection searches reported by the ATIC (China as a Co-I). We also outline the future plans of dark matter search in China.      

基于方向自适应菱形搜索的运动估计算法

基于对运动矢量分布特性的研究,提出了一种基于方向自适应菱形搜索的运动估计算法.该算法对搜索起始点进行预测;设置"双阈值",针对匹配块提前中止搜索;并根据运动特征,自适应地选择小菱形模板和4种新型的方向自适应菱形模板,具有强烈的搜索方向性.实验结果证明,该算法不仅大幅度地减少了平均搜索点数,而且在一定程度上提高了重建图像的信噪比,其搜索速度和精度均优于传统的快速运动估计算法.      

解JobShop问题的一种组合模拟算法

针对成批车间的作业排序(Job Shop Scheduling )问题设计了一种模拟退火与Tabu Search相组合的算法.首先用模拟退火算法求得一个初始解,再利用Tabu Search进行进一步的寻优.通过大量的算例分析表明,该算法具有良好的寻优特性与运算效率.     

一种启发式混合遗传算法及其在车间作业排序问题中的应用

针对一般车间作业排序问题（n/m/G/Cmax）建立了一种启发式混合遗传算法,将调度规则SPT与MWKR引入遗传搜索过程,并应用邻域搜索法作局部辅助搜索,以提高解的性能。通过与目前一些常用算法的比较表明,该算法具有良好的求解性能与运算效率。     

重访机制驱动的多无人机协同动目标搜索方法

为实现多无人机高效捕获灰色任务区域内的移动目标,考虑传感器探测概率与虚警概率,提出了重访机制驱动的协同搜索规划（RMD-CSP）方法,以降低目标遗漏与误判概率。考虑无人机飞行性能约束,以最大化任务执行效能为目标建立多无人机协同搜索模型。根据目标先验信息初始化环境搜索信息图（包括目标概率分布图、环境不确定度图与环境搜索状态图）,利用无人机实时探测信息,基于贝叶斯准则持续更新搜索信息图。定制基于环境不确定度更新的重访机制,通过增加长时间未被重访区域的环境不确定度,引导无人机搜索该区域,降低移动目标的遗漏概率;定制基于目标函数权重更新的重访机制,引导无人机快速重访发现新的疑似目标的区域,对疑似目标进行再次确认,减少由于传感器虚警概率造成的目标误判概率。采用滚动时域规划架构,将搜索规划问题分解为一系列短时域规划问题,提升了求解效率。在典型任务想定下,通过数值仿真试验验证了所提方法的有效性。仿真结果表明,RMD-CSP能够在秒级时间内生成每个时域的搜索航迹,相比于光栅式搜索方法与标准的概率启发式搜索方法,能够引导无人机捕获更多的移动目标,同时减少误判次数,有效提升了多无人机协同搜索的任务效能。     

基于小生境技术的改进引力搜索算法

针对引力搜索算法（Gravitational sear ch algorithm，GSA）开发能力强而探索能力弱的特点，提出一种基于 小生境技术的引力搜索算法（Niching behavior based advanced GSA，NAGSA）。首先分析了引力搜索算法的性能，为每个粒子定义质量吸 引度和欧式距离吸引度两个属性，根据这两个属性计算出粒子吸引概率，取代原有的质量排 序选择法。其次，运用吸引概率和小生境拥挤度技术引导粒子在邻域内搜索，平衡算法的收敛 速度和多样性。此外，算法将k-best的取值按照指数函数递减，进一步提高收敛精度。 10个标准测试函数的仿真结果表明，该算法能有效地提高最优解的精度，加快收敛速度。最 后，采用4个标准柔性作业车间调度模型，验证了该算法在解决实际问题中的可行性和优越 性。     

一种基于激光测距的自动化药房库存盘点方法设计

针对自动化药房储药柜的药品快速盘点问题,设计了一种将激光测距传感器固定安装在机械手上,通过激光测距技术计算药盒数量的方法.采用贝加莱控制系统作为执行机构,上位机软件采用C#作为开发平台,二者采用MODBUS协议通信进行实时信息.上位机采用等代价搜索法对盘点储位进行路径优化,通过RS485通信获取激光测距返回数值来计算储药位药盒数量.实际运行结果表明,该系统可以实现自动化药房的快速盘点问题,并且可靠性高,大大降低了药房盘点的劳动强度.     

一种新的分区重叠洞点搜索方法—感染免疫法

本文分析了分区重叠计算中洞点搜索的传统模式及春应用上的缺陷，针对凹形重叠区难以精确寻点的问题，提出了一种新的洞点搜索方法：感染免疫法。文中给出了二维和三维情况下的搜索算例作为验证，实际应用表明，方法无论是寻点能力还是在通用性方面都优越于传统模式。