一种基于二分法查找的改进混合蛙跳算法

针对优化过程中出现的求解精度低、收敛速度慢等问题,提出一种改进混合蛙跳算法。在种群个体位置更新过程中,基于数学中二分法查找的思想,引入中间因子和加速因子。通过引入中间因子,调控青蛙个体在寻优过程中的步长,扩大算法的局部搜索范围,从而保持青蛙种群的多样性;引入加速因子,加快蛙的搜索速度。对6个测试函数的实验表明,改进后的混合蛙跳算法具有更高的求解能力、收敛精度和更快的收敛速度。

基于系统的查找算法研究

本文分析了查找算法在系统开发中的重要性,通过比较常见的静态查找算法,得出最优的二分法查找,是系统开发过程中查找算法的首选。

无人艇直线航迹跟踪算法优化设计

为解决无人艇(USV)直线航迹跟踪工程应用中的航迹转向阶段航向角波动大、航向角曲线不平缓的问题,考虑到航迹切换点圆半径参数R对航向角曲线平缓度的影响,本文以参数R为优化对象,并以横向偏差累积结果为目标函数,提出一种基于二分法查找的参数寻优方法,并且以经典的基于LOS制导律与PID控制律的航迹跟踪算法为设计基础,给出了航迹跟踪算法优化设计方案。最后,通过Matlab仿真验证了本文设计方法的有效性。仿真结果表明,本文的优化算法适用于USV直线航迹跟踪问题,并且能使USV在航迹转向阶段快速且平稳地跟踪下一段期望航迹。

高效Unicode/GB编码转换算法的设计和实现

为了在存储空间和运算能力严格受限的嵌入式系统中实现Unicode和GB2312编码的相互转换,设计了一种高效率的编码转换算法。该算法通过提取数据表中公共部分实现压缩存储,采用索引和二分法查找相结合的方式进行快速查找,和传统的转换算法相比约节省25%的存储空间,查找效率最高约提高3倍。该算法可在无操作系统支持的嵌入式系统中实现汉字编码之间的高效率的转换。

改进的MIKE BASIN在水库调节计算中的应用

针对MIKE BASIN模型在进行水库调节计算时不能自动试算满足设计保证率要求的水库可供水量,应用“二分法”改进MIKE BASIN模型,实现改进程序自动试算可供水量。将改进的模型应用到崆峒水库改扩建工程实例中,计算上游调水对崆峒水库可供水量的影响。分别计算上游不调水条件下水库现状年及规划年可供水量、上游调水条件下水库灌区节水和不节水两种工况下水库可供水量、水库扩建后灌区节水工况下水库可供水量等5种方案的可供水量。结果表明,改进的模型能够对5种方案自动循环迭代寻优,计算出满足设计保证率要求的可供水量、缺水时长和供水保证率。改进后的模型结合了MIKE BASIN和EXCEL宏的优点,可大大方便工程设计人员进行水库可供水量计算。