作者:张平华 期刊:《河北北方学院学报·社会科学版》 2019年第05期
目的 解决人工蜂群算法在求解连续优化问题时易陷入局部最优,收敛速度慢,而且算法在最初设计时不适用于离散问题的求解等问题。方法 而0-1问题属于典型的二进制离散约束优化的NP-Hard问题,故提出了基于离散优化问题的人工蜂群算法(DABC)。首先,采用二进制编码方法,改进解的编码形式;其次,使用多维邻域搜索策略改进ABC算法的搜索策略,并在雇佣蜂阶段引入高斯变异,保持种群的多样性,加快算法的收敛速度。在侦察蜂阶段引入柯西变异算...
作者:赵建强; 缪张晓; 郭家良; 王从志; 陈必科 期刊:《数学的实践与认识》 2018年第22期
针对非洲野狗算法求解优化问题时全局性收敛不强的特点,对该算法进行改进,提出了改进的非洲野狗算法,结合二进制编码设计了求解离散优化问题的二进制编码非洲野狗算法,并将该算法应用于求解TSP问题并与其他算法做对比分析。研究结果显示,求解TSP问题时二进制编码非洲野狗算法求解精度更高,收敛速度更快。
作者:罗健文 期刊:《中南林业科技大学学报》 2011年第09期
针对离散变量空间的组合优化问题,提出了基于遗传算法的交叉操作和模拟退火思想的二进制混合粒子群算法。为提高算法的收敛速度,在传统的二进制粒子群算法中结合了模拟退火思想来引导当前最优解的进化。同时为了简化算法的结构,引入遗传算法中的交叉操作来替代速度和位置的更新操作。仿真实验比较了传统的二进制粒子群算法(BPSO)、二进制退火粒子算法(BSAPSO)、二进制交叉粒子群算法(BCPSO)和二进制混合粒子群算法(BHPSO)...
作者:李俊 郝成民 刘湘伟 期刊:《计算机仿真》 2008年第12期
雷达干扰任务分配是雷达对抗仿真的重要组成部分,雷达干扰任务分配是否合理直接影响电子对抗作战效能。由于常规优化算法相对复杂、计算时间较长,用来解决此问题难以满足实时仿真的要求。针对这一问题,提出适用于解决雷达干扰任务分配优化问题的改进粒子群优化算法,并且将所提出的算法与遗传算法进行比较。仿真结果表明,与遗传算法相比,在相同的条件下,改进粒子群优化算法具有速度快、精度较高的优势,较好地满足了雷达对抗...