统一分布模型在物流规划中的应用

统一分布模型继承了目前主要基于熵理论的重力模型的特点.引入统一分布模型进行物流分布预测,设计了基于空间0.618搜索算法的极大似然估计参数标定方法.通过实际算例比较了各种内部成本取法下统一分布模型和双约束重力模型的预测效果,发现物流分布具有规模效应.预测结果显示,统一分布模型各指标均优于双约束重力模型,证实了统一分布模型具有良好的适应性,是一种高效的物流分布模型.     

基于能耗的带时间窗车辆路径问题建模与仿真

基于节能环保的新视角,研究了以总油耗最小为目标的萨时间窗车辆路径问题,建立了基于油耗的数学规划模型,提出了随机变邻域禁忌搜索算法.该算法选用自适应并行算法构造初始解,采用了随机变邻域搜索和重起策略.最后,对具有不同目标的带时间窗车辆路径问题进行了数值仿真,并对客户规模、等待期油耗率和时间窗的变化进行了性能分析.仿真结果表明,基于总油耗的路线安排比传统的以总运行距离或总运行时间最小为目标的路线安排具有更好的节油潜力,也更能减少对环境的污染.     

混沌反向学习和声搜索算法

为改善和声搜索算法易陷入局部最优的不足,提出了一种混沌反向学习和声搜索(COLHS)算法.基于聚集和发散思想,对算法陷入局部最优和停滞状态进行初步预判断,并根据预判断的结果融合混沌扰动策略和反向学习,利用了logistic混沌序列的遍历性和反向学习的空间可扩展性.此外,利用和声记忆库的历史信息定义更新因子和进化因子,自适应地调整参数基音调整概率(PAR)和基音调整步长(BW),平衡算法的聚集和发散.数值结果表明,COLHS算法优于HS算法及最近文献报道的8种改进的HS算法.     

货郎问题求解算法分析

介绍了求解货郎问题的4个算法：贪心算法、MST近似算法、MM近似算法和回溯搜索算法。分别使用各个算法对一个货郎问题的具体实例进行求解，并对各个算法的性能进行了分析比较。贪心算法的运行速度较快，但在大多数情况下该算法找到的是次优解而非最优解。MST和MM近似算法用以求解满足三角不等式的货郎问题，其近似性能比（即精确度）分别为：RMST（I）＜2，RMM（I）＜3／2。回溯搜索算法可以求出货郎问题的最优解，随着城市数目的增加，其搜索效率会下降。     

动态障碍的A*算法及其实现

A*算法作为人工智能中一种普遍而重要的启发式搜索算法,主要广泛应用在最短路径的搜索,特别是游戏设计中的路径搜索。游戏设计中较注重算法的速度和效率,不仅要在静态障碍物的情况下寻找最佳路径,还要在动态障碍物的情况下寻找最佳路径。动态障碍物环境下的寻路实现在现实应用中也是十分关键的。本文主要介绍了A*算法的历史、作用和方法及系统开发环境及工具,并在静态障碍物环境下和动态障碍物环境下,分别介绍了A*算法的实现。     

城市雨水径流污染模型参数优化方法研究

为了优化雨水径流污染模型参数,比较了四种不依赖模型具体数学表达形式的基于最小二乘法原理的参数估计算法,包括拟牛顿法、单纯形法、模式搜索算法和遗传算法,还比较研究了四种优化算法在收敛速度,收敛稳定形和准确性及初始值等方面对优化结果的影响.研究结果表明,拟牛顿法收敛速度最快,单纯形法稳定性最好,遗传算法对初始值最不敏感.在此基础上,提出优化雨水径流污染模型参数的计算方法,应结合遗传算法和单纯形等方法进行,该方法能够利用多次降雨事件记录的径流污染数据,同时优化污染物累积模型和污染物暴雨冲刷模型参数,为雨水径流污染模拟的模型选择和参数优化提供了较好的通用方法.     

利用基因算法确定阵列天线的激励系数

为了提高天线增益和辐射效率，降低副瓣电平，特别是在许多应用中需要天线方向图形成赋形波束以达到所需的效果而采用天线阵^[1],[3]。对于形成辐射方向图已提出许多方法来确定阵列天线的激励系数，通常这些方法是以波束控制或旁瓣抑制为根据，采用解析逼近共轭梯度法。但是如果调整n个参变量或要形成多波束的话，那么要找出最佳性能指标是困难的。并且大多数天线方向图在零点或接近零点处的斜率很大，这意味着收敛性差。为了解决这些问题，可以采用基因算法（Genetic Algorithms）来确定激励系数的最佳集合。基因算法是模拟生物进化过程的计算模型，作为一种新的全局优化搜索算法，其简单通用、鲁捧性强，适于并行处理而得到了广泛应用。     

禁忌搜索算法求解旅行商问题研究

设计了一种基于Matlab实现的禁忌搜索算法，用以求解组合优化难题中的典型代表旅行商问题（TSP）。分别对Hopfield原始10城市和中国旅行商问题进行了测试，所得结果都能达到或优于公布的最优解，与传统的Hopfield神经网络求解TSP相比，禁忌搜索算法具有强健，快速和高效的特点。     

微机绘制人防工程平面图的有关技术

论述了人防工程信息系统的构成.研究了计算机绘制人防工程平面图的数据结构,对归纳出人防工事的四种基本构造模型,对圆形绘制的各种搜索算法进行了分析.     

关于启发式搜索算法的一种修正算法

本文讨论了如何利用专家经验和样本训练得到启发评价函数,并得到一种修正算法.