基于遗传改进协调场的移动机器人避障策略

针对在动态环境下移动机器人用传统人工势场法导航所存在的缺陷,在改进传统人工势场的基础上,引入协调向量,利用子目标点构建局部势场,并通过窗口滚动刷新子目标点实现全局优化,对运动过程中可能遇到的陷阱、抖动、实时避障等问题,提出了解决方案,最后利用自适应遗传算法对参数进行的多目标优化,经过仿真,证明了该策略的可行性和有效性。     

含作业到达时间的同类机调度问题启发式算法

研究了目标函数是最小化完成时间和的同类机调度问题,其中作业到达时间可能不同.此问题被证明是强NP-hard问题.由于同类机调度是一种重要的平行机调度问题,而最小完成时间和目标是最常见的正则目标之一,因此完成时间和的同类机调度问题在相关研究领域具有非常重要的地位.为此问题建立数学模型,通过对单机和同型机的相应问题研究成果的推广,提出6个启发式算法,给出算例及其计算结果,并通过实验对算法的性能及算法适应的情形进行了分析.     

基于混合优化算法的遗传算法参数设定研究

有限计算量条件下遗传算法的理论收敛条件难以完全满足,参数选择的恰当与否直接影响到算法性能的发挥。针对这一情况,在分析现有参数设定方法的基础上,将遗传算法参数设定问题描述为随机优化问题,并提出一种解决该问题的新的混合优化算法,即基于序优化的巢分区算法。该算法将序优化思想融入巢分区算法的局部搜索过程,大大提高了局部搜索效率,而巢分区的算法框架则保证了算法的全局收敛性。以典型旅行商问题为算例的仿真结果验证了该方法的高效性与可靠性。     

EXPLORATION/EXPLOITATION TRADEOFF WITH CELL-SHIFT AND HEURISTIC CROSSOVER FOR EVOLUTIONARY ALGORITHMS

In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm （EA） is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains （cell） and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells （exploration） and subsequently shift the first individual from its initial place to the other individual＇s cell place. If they are already in the same cell heuristic crossover （exploitation） is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm.     

基于遗传算法的医药企业综合决策支持系统

综合决策支持系统(synthetic decision support system,SDSS)是决策支持系统的一个重要的分支,而遗传算法是(genetic algorithm,GA)模拟生物进化的自然选择和遗传机制的一种搜索寻优算法.本系统主要是依据现有的医药企业数据库中的数据,对其进行分析、处理,使它发挥更大的作用,为决策者提供可靠的决策支持.     

一种混合遗传禁忌搜索的模糊聚类算法

传统基于目标函数法的模糊聚类算法是一种迭代的"爬山"算法,容易陷入局部最优解.提出了基于遗传算法与禁忌搜索结合的模糊聚类算法,综合运用遗传算法的多出发点和禁忌搜索的记忆性来改善聚类的效果,并通过迭代的遗传禁忌搜索算法产生最优聚类中心,实验中分别通过人工数据和标准数据测试验证了该算法的有效性.     

模拟退火遗传算法在尘埃粒子计数器标定中的应用

文章结合模拟退火算法和遗传算法，研究了国产尘埃粒子计数器单分散粒子标定问题．模拟退火遗传混合算法收敛速度快，有效防止种群早熟现象，也显著提高了尘埃粒子计数器粒径分布反演计算的稳定性，时单径标准粒子检测的分辨率提高到98％以上，为尘埃计数器标定提供了一种新的思路和方法．     

战略联盟下的分布式库存系统建模和仿真

考虑多厂商多仓库的分布式库存系统,根据总成本最小原则,建立基于战略联盟的系统数学优化模型.模型允许不同厂商的多个仓库联合订货,以享受价格折扣,所有仓库之间库存完全共享,可进行调拨.利用遗传算法确定各仓库的订货点和期望补货水平等决策变量,并将其作为仿真模型的输入数据,在eM-plant软件上进行仿真,对调拨量和调拨点进行决策.通过对不同的控制策略仿真的数据统计分析可知,基于战略联盟的联合订货和允许调拨的库存共享策略,可以获得较高的客户服务水平和较低的总费用.     

车辆路线安排问题及其在中国的研究现状

随着现代物流业的迅猛发展,车辆路线的合理安排成为物流系统优化中的重要的一环,对配送车辆进行优化调度,可以降低物流成本,提高物流经济效益。文章总结车辆路线安排问题的研究状况,并分析了我国物流配送的具体特点,提出了车辆路线安排问题的思路。     

基于FPGA的说话人识别系统设计与实现

针对当前基于DSP等硬核处理器的嵌入式说话人识别系统存在训练和辨认时间较长的问题,提出一种基于FPGA平台与矢量量化原理的说话人识别系统实现方案.在采用遗传算法进行矢量量化的说话人识别的系统中,该方案实现的硬件并行运算结构可大大减少求适应度的耗时.经测试,该实现方案在保证识别率前提下,可有效提高训练与识别速度.