现代优化算法在旅行商问题上的应用

现代优化算法以现代计算机作为工具,对复杂的组合最优化问题的求解具有普遍的适用性,得到了快速发展和广泛应用。本文简要介绍了禁忌搜索算法、模拟退火算法及遗传算法的理论、应用技术,较为详尽地描述了它们在旅行商问题上的具体实现,并对不同算法的计算效果进行了对比分析。     

块匹配运动算法在红外视频处理中的应用

红外视频图像压缩是红外视频处理的重要技术基础.本文将Matlab语言引入红外视频图像处理,介绍了Matlab语言的主要特点,给出了典型块匹配算法及处理结果,对比说明不同算法适用于红外图像分析效果的优缺点,提出进一步改进的途径与方法.     

在线租赁的规划模型及算法分析

针对DVD在线租赁问题,为了让用户总体满意度尽量大,又要让分得DVD的会员尽量多,本文建立了一个规划模型,提出了一种能在全局进行搜索的"PP算法".在保证有95%的会员能看到所需要的DVD的情况下,会员的满意度尽量的大,网站的支出尽量小.在"PP算法"的基础上采用了在局部逼近极值的算法,建立了相应的双目标规划模型,并对算法进行了分析.     

独立分量分析的一种剖析方法及其搜索算法

给出了独立分量分析(ICA)问题可解性的一种直观解释,并设计了直接的搜索算法.首先通过分析二维ICA问题,将输出信号分量的峰度作为ICA最优化问题的目标函数,分析了目标函数的波形随源信号之间耦合程度不同而变化的规律,以直观的图示解释了最大化输出信号非高斯性的ICA准则,且具有严格的数学意义.通过4点比较,将目标函数定位于某确定子区间,在读子区间上,目标函数是单峰函数,峰值点为全局极大值点,且为ICA问题的解.用快速搜索法进行了ICA求解,并将算法推广到多维ICA问题的求解.对算法进行了双通道图像分离、多通道语音分离的数值实验.     

满足使命需求的武器装备系统组合方案搜索算法

武器装备系统组合是武器装备体系构建的基础。武器装备体系需求建模与仿真的一项基础工作是获得满足使命需求的可行武器装备系统组合方案,从而为武器装备体系需求模型构建提供基础数据支持。本文针对使命需求到装备系统之间的三层映射关系,利用改进的向量运算提出了一种满足武器装备体系需求建模与仿真的需要的装备系统组合方案搜索算法,通过实验证明算法具有便于编程实现、实用性强、可靠性高的特点。     

一种新的RFID防碰撞算法的研究

分析了RFID系统中二进制搜索算法和动态二进制搜索算法的防碰撞原理,并针对这些算法对碰撞连续的标签进行识别时操作效率较低,提出了一种新的算法.该算法是在二进制树形搜索算法的基础上进行改进的.对3种防碰撞算法的性能进行了比较,此防碰撞算法可以提高多卡识别的效率.     

A novel method for robot path planning

Path planning is one of the most important problems in the design of a mobile robot. A novel approach called generalized Voronoi diagrams (GVD) may deal with this matter. First, a method was introduced to normalize the obstacles and present efficient techniques for generating GVDs. Then a best path searching algorithm was presented. Examples implemented were given to indicate the availability of the mentioned algorithms. The approaches in this paper can also be used in applications including visualization, spatial data manipulation, etc.     

分配问题的启发式算法求解

禁忌搜索算法和蚁群算法是近几年优化领域中出现的两种启发式算法.简单介绍了这两种启发式算法的基本原理,给出了应用这两种算法以及其混合算法解决分配问题的求解过程.仿真结果表明混合算法取得的结果较好.     

基于模糊连接度搜索算法的近胸膜肺结点的检测

在分析了滚球搜索算法对近胸膜肺结点的搜索效果后,根据近胸膜肺结点是由不确定的肺区边缘点及其对应的特征点组成,提出了基于模糊连接度的搜索算法。利用肺区边缘关联结点之间的欧氏距离、肺区边缘关联点之间的路径、标记值和模糊连接度四个参数来描述近胸膜肺结点的属性特征,实现近胸膜肺结点的分割。通过对大量的图片进行测试,实验数据表明,该方法在搜索关联结点方面取得了较好的效果。     

重力式抗滑挡墙最优截面的模式搜索法

在满足安全要求的前提下,为了减少重力式抗滑挡墙的材料用量,降低工程造价,以抗滑挡墙的几何参数为优化变量,以截面面积为优化目标函数,在满足抗滑移、抗倾覆和地基承载力等约束条件的基础上,建立了重力式抗滑挡墙的优化模型,并用Hooke-Jeeves模式搜索算法求解,并编制了优化设计程序.通过对某抗滑挡墙的优化分析,结果表明:采用本文方法对重力式抗滑挡墙进行优化,在满足安全的条件下可以明显的降低工程费用,在滑坡治理工程中具有一定的实用价值.