郭军
- 作品数:2 被引量:20H指数:1
- 供职机构:辽宁大学信息学院更多>>
- 发文基金:辽宁省社会科学规划基金辽宁省博士科研启动基金辽宁省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种基于解空间分割的并行遗传算法被引量:1
- 2017年
- 遗传算法是一种常用于NP问题中寻求近似最优解的优化方法,已被广泛应用于国防、科研、经济管理、工程建设等重要领域,但其求解过程中常出现过早收敛于局部最优解、计算复杂度高等问题。针对这些问题,论文首先给出一种基于解空间分割的并行处理机制,通过对问题解空间的分割实现求解最优化问题的并行化处理;然后将该机制引入到遗传算法中,提出了一种基于解空间分割的并行遗传算法;最后,经实验对比表明论文所提算法在并行化处理方面具有良好的线性加速比,同时证明在克服过早收敛于局部最优解方面要优于标准遗传算法和粗粒度并行遗传算法。
- 冯勇郭军徐红艳付潇莹
- 关键词:并行化遗传算法
- 自适应的非支配排序遗传算法被引量:19
- 2018年
- 针对带精英策略的非支配排序遗传算法不能根据环境变化自适应地动态调整运行参数,难以实现对解空间的高效搜索,提出一种自适应的非支配排序遗传算法.所提出算法根据运行阶段、运行代数和当前临时种群非支配个体数动态调整进化个体的运行参数,通过提高进化算子的自适应能力使算法具有自适应性.经实验对比,所提出算法在收敛性、多样性两方面确有提升,可以有效提高原算法的搜索能力.
- 王嵘冰徐红艳郭军
- 关键词:非支配排序遗传算法多目标优化自适应收敛性多样性