首页> 中国专利> 基于比例支配和目标空间分解的多目标进化算法及其系统

基于比例支配和目标空间分解的多目标进化算法及其系统

摘要

本发明提出了一种基于比例支配和目标空间分解的多目标进化算法及其系统,包括:初始化种群,得到一个初始种群P0;通过遗传算子或者差分进化算子产生子代种群P′,且合并种群Q=P0UP′;通过比例支配关系从合并种群Q中选择α*N个有良好收敛性能的个体进入可以存活到下一代的新种群P1,0<α<1,其中N为种群大小;通过改进后的目标空间分解方法选取有优秀多样性的解填充新种群P1至种群大小满足|P1|=N;判断是否结束迭代,如否,令P0=|P1|并重复上述步骤,否则,以|P1|作为多目标优化问题的最终解。本发明以比例支配的方式,对经典支配关系进行了扩展,能够更好的区分非支配的收敛性能,有效提高整个多目标算法的效果。

著录项

  • 公开/公告号CN112132282A

    专利类型发明专利

  • 公开/公告日2020-12-25

    原文格式PDF

  • 申请/专利权人 中国人民解放军国防科技大学;

    申请/专利号CN202010958927.1

  • 申请日2020-09-14

  • 分类号G06N3/12(20060101);G06F30/20(20200101);G06F111/06(20200101);

  • 代理机构11403 北京风雅颂专利代理有限公司;

  • 代理人李博瀚

  • 地址 410003 湖南省长沙市开福区德雅路109号

  • 入库时间 2023-06-19 09:18:22

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号