基于分解-并行遗传算法的约束优化算法
- 专利权人:
- 电子科技大学
- 发明人:
- 杨成林,张贞,周秀云
- 申请号：
- CN201610279253.6
- 公开号：
- CN105955927A
- 申请日:
- 2016.04.28
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 温利平`陈靓靓
- 摘要：
- 本发明公开了一种基于分解‑并行遗传算法的约束优化算法，将约束优化算法所针对的问题分解成Q个子问题和1个常规问题，先采用遗传算法分解得到的Q个子问题并行进行迭代进化，直到每个子问题所对应的种群中至少有一半以上的染色体满足该子问题的约束条件，从子问题中选择满足约束条件的染色体按顺序组成多条染色体，作为常规种群的初始种群；然后对常规问题和子问题进行并行遗传算法迭代，达到迁移间隔时即分别进行前向迁移和后向迁移，当迁移次数达到阈值，从常规问题的种群中选择最优染色体作为约束优化问题的解。本发明采用分解‑并行遗传算法，可以快速求解出约束优化问题的最佳或近优解。
- 来源网站：
- 中国工程科技知识中心
