基于多邻域的车辆路径优化迭代局部搜索算法

针对物流配送中的带有容量约束的车辆路径优化问题,提出了一个基于多邻域的迭代局部搜索算法HILS.首先用简单插入法构造可行解,然后从该初始解出发,在多邻域内进行局部优化.当陷入局部最优解后,根据解的接受准则,选择某个解,并对该解进行扰动,然后从扰动后的解出发重新进行局部优化.为提高搜索效率,局部优化过程只在限定邻域内进行.在国际通用的14个benchmark问题上进行仿真实验,结果验证了本文算法HILS的有效性和稳定性,与文献中的其他几种算法的比较结果表明,算法HILS的总体性能更优.     

土质边坡潜在滑动面确定方法对比分析

在实际工程中,经常采用作图法、对数螺旋线法、自动搜索法来确定土质边坡的潜在滑面。经对比发现：作图法确定的潜在滑面范围最小,稳定性计算结果最大;对数螺旋线法确定的潜在滑面范围最大．稳定性计算结果则介于作图法和自动搜索方法之间。进行土坡稳定性评价时,应综合对比分析。方可取得较好效果。     

使用分类和聚类提高搜索引擎的可用性

由于很多Web用户面对搜索引擎搜索出来的成千上万条结果记录没有耐心一页一页地翻找,搜索出来的内容就不能得到有效的利用.自动分类聚类技术将是搜索引擎进一步改善搜索效率的一个很重要的方面.介绍联合使用分类聚类技术来改善搜索结果的表示形式,提高搜索引擎的可用性.     

采用DFS策略的进路搜索算法研究

给出并描述计算机联锁软件中站场型数据结构的形式.介绍采用深度优先搜索策略进行进路搜索的算法并给出该算法所涉及的对象,同时详细阐述对进路搜索过程以及需要完成的任务.采用这种数据结构及算法有利于联锁程序的标准化和模块化,有利于提高系统的可靠性和安全性.     

双向广度搜索算法在联锁进路自动生成中的应用

通过深入研究站场平面图的拓扑结构并与图的结构比较,在基于图搜索路径算法的基础上,运用一种改进的图的双向广度优先搜索算法来寻找基于邻接表存储的站场平面图的进路的搜索,并结合在实际进路搜索的过程,分析改进的算法的复杂度,进而总结出一种简洁效率的搜索进路方法.     

二叉树在自动进路搜索中的应用

通过研究站场形状与二叉树形状的相似性,将站场结构进行约束限定,以二叉树的方法建模,提出了一种高效,方便的自动进路搜索算法.     

浮点遗传算法在非线性方程组求解中的应用

将非线性方程组的求解问题转化为函数优化问题,利用浮点遗传算法适应值的分布和实数编码的特点,通过缩小、移动搜索空间的方法,将整体和局部寻优能力有机地结合起来,求得非线性方程组的高精度的解．数值模拟结果表明浮点遗传算法的有效性。     

美计划研制无人水面反潜舰艇

美海军计划研制一种无人水面舰艇(USV),用来搜索潜伏的敌方潜艇和在近岸地区部署的水雷。     

改进的Rosen梯度投影法及其等价性证明

对Rosen梯度投影法提出了一种改进策略,使其在第一步计算中不再需要重度计算投影矩阵,大大减少了计算量,使算法更加稳定和实用。同时,证明了改进后的算法与原算法是完全等价的,即搜索方向是完全相同的。     

视频监控网络中舰船搜索关键技术

在舰船搜索中,由于传统舰船搜索技术的搜索效率较低,拉低了海上搜救的整体效率。为此,提出一种在视频监控网络中的舰船搜索关键技术,将渐进式的目标搜索方法应用于舰船搜索中,建立一个以视频监控网络为基础的渐进式搜索框架,利用该框架进行舰船的信息特征匹配,再利用匹配后的舰船信息特征,并通过多层感知机进行相似信息特征的排序,从而实现视频监控网络中的舰船搜索。为了验证该技术的有效性,与基于图像增强的舰船搜索技术、基于生成对抗网络的舰船搜索技术进行对比,得出该技术的整体搜索效率为84.4%。通过比较可知,本文技术搜索效率高于传统技术,证明了该技术的有效性。