中央高校基本科研业务费专项资金(2009ZM0052)
- 作品数:2 被引量:17H指数:2
- 相关作者:郝志峰黄翰李学强张宇山林智勇更多>>
- 相关机构:广东工业大学华南理工大学广东商学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家教育部博士点基金广东省科技计划工业攻关项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于关系模型的进化算法收敛性分析与对比被引量:16
- 2011年
- 研究建立了一种等态等价关系与强/弱态偏序关系模型,用于分析进化算法在收敛性上的等价性与可比性.基于吸收态Markov(马尔可夫)性,满足等态关系的进化算法具有等价的收敛性,从而在收敛性意义上实现了进化算法的等价类划分.在等态关系基础上,建立了弱态和强态的偏序关系,提出了一种对比进化算法收敛性的数学工具,在此基础上设计了更为强态的进化算法.文章运用所得理论分析了采用不同变异算子的(1+1)EA算法之间的关系,并用数值实验予以验证.文章提出的关系模型可以作为研究进化算法在收敛性上等价、对比和改进的一种理论基础.
- 黄翰林智勇郝志峰张宇山李学强
- 关键词:进化算法收敛性
- 基于分方向选择搜索的多目标进化算法被引量:2
- 2011年
- Pareto解空间为分区域连续时,基于极大极小策略和确定权重的多目标进化算法在进化的每一代都会在无最优解的区域搜索解点.为解决此问题,文中提出了一种新的判断机制,根据每个权重在不同方向上选取的解点集来判断权重对应的Pareto有效解区域是否存在最优解点,并以此来调整搜索的区域;为了避免算法陷入局部收敛和种群早熟,提出了分方向选择搜索的方法,使用了外部存储的机制.采用文中算法对常见的测试函数和CEC2009多目标竞赛中较难的测试函数进行了测试,结果表明该算法是有效的.
- 李学强郝志峰黄翰
- 关键词:进化算法多目标优化