宝船(五) 海盗船上的厮杀

原来,许燕经过苦苦钻研,终于研制成 功了适合于时间旅行的网络搜索软件。她正 是用了这个新安装的软件发现了陈和在网络 上的踪影,还发现了正在网络上进行时间旅 行的方警探。 “陈和在哪里?”方警探着急地问。 “请您马上到科技馆来商量援救陈和的 事!” 半小时后,方警探已经赶到科技馆。此 时,电子游艺室里灯火通明。     

视频数据库管理中基于内容的视频识别方法

在数字图书馆的建设中。视频数据库是一个很重要的部分。本文介绍了在大的视频数据库中搜索给定视频片段的基本方法，为了提高搜索效率，本文首先介绍了近似一最近邻搜索方法，然后介绍了用于建立索引的LSH方法。     

用VB制作网络搜索软件的研究

通过网络搜索查找资料是常用的快速查找资料的手段，介绍了网络搜索软件的搜索原理，用VB设计网络搜索软件的思路、步骤，以及核心过程的设计，并剖析，比较了当今流行的几种网络搜索软件的原理和特点。     

Word2000管理你的常用网址

现在搜索网址的软件有很多，有了这些软件，上网时寻找自己需要的网站就非常方便。但是这些网址软件一般都比较庞大，寻找网络站时同样要花费很多时间，而且真正符合个人要求或喜爱的搜索网址软件并不多见。其实我们采用Word2000文字处理软件就可以轻松的制作一个适合自己需要的、十分快捷的搜索工具。     

运用改进遗传算法的输电网规划

遗传算法对许多问题是有效的，但普通遗传算法只能保证全局最优解的出现而不能保证每次都收敛于全局最优解，其原因是在搜索过程中出现的全局最优解不能保留下来，针对这一问题，本文将改进自适应代沟方式的遗传算法用于输电网规划中，一方面保证了计算结果有多个解可供选择，另一方面加快了搜索速度，提出了搜索性能，算例表明了这种改进方法的优越性。     

先进音视频编码中运动搜索算法研究

先进音视频编码是我国自主制定，拥有自主知识产权的音视频编码技术标准。该文通过对其参考软件中运动搜索算法进行分析，对整像素与亚像素搜索算法提出了优化策略。采用提前停止阈值搜索策略与小菱形搜索策略，在视频编码精度的同时，减少了运动搜索的搜索次数。实验结果表明，该策略在重建图像质量略有下降的情况下明显提高了编码速度。     

基于模式物种的快速同源搜索软件基准测试

传统的blast+软件包中的blastp搜索，在大数据时代下，序列搜索速度已经慢得难以接受.同源搜索软件的开发在过去十几年取得了巨大进展，但缺乏综合的评估.本研究对7个快速同源搜索软件与blastp进行了综合比较，结果发现，diamond的fast模式总体上来说相比其他软件更快，并且有着最低的错误发现率，是追求快速搜索的最佳选择；在内存消耗上，MMseqs2的算法在内存消耗上非常低，而ghostx则最高；在鉴定的hits数量方面，除了blasp以外，MMseqs2的s7.5模式在中等基因组相似度GSS下得到的结果最多，但s5模式应是更好的选择.随着GSS的降低，ghostx得到的结果最多，而随着GSS的升高，ublast得到的结果最多；在鉴定的Reciprocal Best Hits(RBH)数量上，ghostx在远缘搜索上具有优势，这一优势同样也具有共线性证据支持.在同源搜索方面，除ghostx有43.4%的额外结果外，几乎所有软件的搜索结果之间都有着很大的重叠，并且ghostx还有着非常低的错误发现率，而MMseqs2的s3模式却有着最高的错误发现率.总之，MMseqs2、diam...     

基于A*算法的启发式算法求解多序列比对问题

通过分析动态规划算法及A^*算法的特点，针对多序列比对问题提出一种基于A^*算法的启发式算法。该算法采用了多个优化搜索机制。通过对此算法的理论分析，证明了它能够在有效地减小搜索的空间、节约搜索的时间的同时，保证得到比较好的比对结果。此算法不仅能够在多序列比对问题中得到应用，还能够用于其他有向无环图的最短路径问题的求解。     

一种改进的粒子群优化算法

针对粒子群优化算法中粒子容易聚集和收敛速度慢，提出一种改进的粒子群优化算法。该算法同时考虑到粒子进化的成功率和多样性程度对算法寻优性能的影响，当粒子集聚程度较高时，增大惯性权值，提高算法的全局搜索能力。为平衡算法全局和局部寻优能力，当进化速度较快时，提高算法局部搜索能力，以免错过较好的位置。在速度更新中，引入较差粒子，避免算法再次去搜索这些较差的位置，降低算法的搜索效率。将该算法用于优化6个经典测试函数，实验表明：该算法不仅可以平衡局部和全局的搜索能力，而且可以提高算法的搜索效率和精度。
     

禁忌粒子群算法在几何约束求解中的应用

约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点，本文提出禁忌粒子群优化算法（TPS0），在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布，后期引入禁忌搜索算法，记录已经达到的局部最优解，在下一次搜索中，不再或者有选择地搜索这些点，从而跳出局部最优点，并且在搜索过程中允许接受劣解，充分利用禁忌搜索的记忆能力及较强的爬山能力，大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上，能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法，算法具有良好的优化性能和时间性能。     

打通"搜"的任督二脉信息检索全攻略

要从信息的海洋中搜索某一特定的软件、图片、甚至一小段文字。你该如何让“搜”更快，更准？细阅本文，你可以了解信息检索的方方面面。     

基于实数编码的自适应伪并行遗传算法

根据适应度的方差，定义了一种度量种群多样性的指标。在实数编码遗传算法的交叉算子和变异算子中引入该指标，并将该指标用于指导交叉概率和变异概率两个参数的调整，从而使算法在计算过程中能够根据种群多样性的变化自适应地调整其参数。再采用并行计算的思想，在单台计算机上实现了一种类似并行遗传算法的自适应伪并行遗传算法。用这种方法对6个典型的多峰值函数求极值，并和其他方法进行比较，结果表明：所定义的种群多样性指标可以用于遗传算法的自适应调整，该算法具有较强的全局搜索能力和局部搜索能力，能够有效地克服早熟收敛问题。     

子种群个体动态调整的人工蜂群算法

针对基本人工蜂群算法存在局部搜索能力差、收敛速度慢等缺点,提出一种动态调整子种群个体数目的改进人工蜂群算法用于求解无约束优化问题.该算法利用反向学习策略产生初始种群,以保证个体尽可能均匀分布在搜索空间中;基于个体适应度值,将种群分为两个子种群,分别采取不同的蜜源搜索公式,用于进行全局搜索和局部搜索.5个标准测试函数的仿真实验结果表明,改进算法具有较好的寻优性能.     

用基于量子遗传算法的PTS方法降低OFDM峰均比

传统的用于降低OFDM信号峰均比的部分传输序列（PTS）方法中，为了找到最优相位序列需要进行复杂度为指数级的全搜索操作，文章提出利用量子遗传算法（QGA）代替全搜索的新方案，可以显著减少搜索次数。仿真结果表明该方案只须经过很少的迭代步骤就可逼近甚至达到全搜索的效果。     

用于有限脉冲响应滤波的递归全局最小二乘快速算法

提出了一种新的递归全局最小二乘快速算法，其可用于递归计算自适应滤波问题的全局最小二乘解。在这个算法中，以增广数据矢量为优化搜索方向，其快速计算归结为新定义的增益矢量的快速计算。     

一种基于神经架构搜索的图像高效超分辨率重建算法

针对超分辨率重建图像质量与计算成本难以平衡这一问题,提出了一种基于神经架构搜索的高效超分辨率重建算法——NASESR.首先,采用全局残差学习,将搜索的部分限定在网络的非线性映射部分;其次在该部分加入了下采样结构用于减小特征图尺寸,降低计算成本;第三,建立轻量级的搜索空间和联合奖励用于搜索最优网络结构;第四,将搜索分为宏...     

PBIL进化算法及其应用

进化计算是近年来发展起来的一种搜索方法，广泛用于求解各类问题，ＰＢＩＬ算法与传统的进化算法不同，将进化获得的知识－学习概率用以指导后代的产生，使搜索更具方向性，因而往往能取得更好的效果。     

混沌量子免疫算法

利用混沌搜索的遍历性和量子计算的高效性,提出一种用于连续空间优化的混沌量子免疫算法。用量子位编码初始群体,用量子旋转门实现个体更新。在量子旋转门中引入两种幅值不同的混沌变量改变转角的大小,小幅值混沌变量用于优良个体的克隆扩增,实现局部搜索;大幅值混沌变量用于较差个体的突变,实现全局优化。证明了算法的收敛性。实验表明,该算法能显著改善免疫优化算法的搜索能力和效率。     

基于文化基因算法的电动公交车辆调度方法

针对电动公交车辆调度问题,提出一种基于文化基因算法的车辆调度方法.首先,设计了初始个体生成算法用来构造初始种群;然后,设计了一种针对公交车辆调度问题的交叉操作用于全局搜索,改进了3种邻域搜索算子,并将其与已有的邻域搜索算子结合用于局部搜索.最后,设计了一种基于车辆块的评价函数,用于引导邻域搜索算子进行搜索.将该方法用于某市的实际三条公交线路,结果表明:与人工调度方案相比,该方法可减少1～7辆车,提高平均车辆利用率,运行时间小于15 s.     

基于混合遗传算法的图像分割识别方法

本文基于遗传算法（GA）与共轭梯度法（CG），提出了一种混合算法，将其用于图像分割问题寻求最佳阈值，该方法具有遗传算法的全局搜索能力和共轭梯度法的强大局部搜索的特点。试验结果表明，新算法具有快速收敛性和全局最优性。