一种使用最大均值差异方法的多因子进化算法

赖玉芳; 王振友

doi:10.12052/gdutxb.210131

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

一种使用最大均值差异方法的多因子进化算法

更新时间：2026-05-27

- 一种使用最大均值差异方法的多因子进化算法
- A Multi-factor Evolutionary Algorithm Using Maximum Mean Difference Method
- 广东工业大学学报 2023年40卷第3期页码：38-45
- 作者机构：
  
  广东工业大学数学与统计学院,广东,广州,510520
- 作者简介：
  
  赖玉芳(1996–)，女，硕士研究生，主要研究方向为多目标优化
  王振友(1979–)，男，教授，博士，主要研究方向为优化计算、医学统计分析，E-mail：zywang@gdut.edu.cn
- 基金信息：
  
  广东省基础与应用基础研究基金资助项目(2020B1515310001)
- DOI：10.12052/gdutxb.210131
  中图分类号： TP301
- 网络首发：2023-05-25，
  
  纸质出版：2023
- 稿件说明：
移动端阅览
赖玉芳, 王振友. 一种使用最大均值差异方法的多因子进化算法[J]. 广东工业大学学报, 2023, 40(3): 38-45.

Lai Yu-fang, Wang Zhen-you. A Multi-factor Evolutionary Algorithm Using Maximum Mean Difference Method[J]. 2023, 40(3): 38-45.
赖玉芳, 王振友. 一种使用最大均值差异方法的多因子进化算法[J]. 广东工业大学学报, 2023, 40(3): 38-45. DOI： 10.12052/gdutxb.210131.

Lai Yu-fang, Wang Zhen-you. A Multi-factor Evolutionary Algorithm Using Maximum Mean Difference Method[J]. 2023, 40(3): 38-45. DOI： 10.12052/gdutxb.210131.

摘要

主要研究和改进多因子进化算法(Multi-Factor Evolutionary Algorithm

MFEA)，使用最大均值差异(Maximum Mean Discrepancy

MMD)方法优化的后代种群的混合概率分布作为算法的度量准则。MFEA-MMD在MFEA-II算法的随机分配概率(Random Mating Probability

RMP) 矩阵的基础上改进，最大程度避免多因子进化算法最常见的负迁移的影响，改进后的算法收敛速度比MFEA-II更快，算法运算速率比MFEA-II高出29%，任务间知识迁移程度比MFEA-II高出35%。

Abstract

The multi-factor evolutionary algorithm (MFEA) is mainly studied and improved. The mixed probability distribution of the offspring population optimized by the maximum mean difference method (MMD) is used as the metric criterion of the algorithm. MFEA-MMD is improved on the basis of the Random Mating Probability matrix (RMP) of MFEA-II algorithm to avoid the influence of negative transfer most common in multi-factor evolutionary algorithms to the greatest extent. The convergence rate of the MFEA-MMD is faster than that of MFEA-II. The operation speed of the algorithm is 29% higher than that of MFEA-II

and the degree of knowledge transfer between tasks is 35% higher than that of MFEA-II.

关键词

Keywords

references

THRUN S. Is learning the n -th thing any easier than learning the first?[J ] . Advances in Neural Information Processing Systems, 1996(8) : 640-646.

PAN S J, QIANG Y. A Survey on transfer learning [J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(10): 1345-1359.

IQBAL M, BROWNE W N, ZHANG M. Reusing building blocks of extracted knowledge to solve complex, large-scale boolean problems [J]. IEEE Transactions on Evolutionary Computation, 2014, 18(4): 465-480.

IQBAL M, BING X, AL-SAH AF H, et al . Cross domain reuse of extracted knowledge in genetic programming for image classification [J ] . IEEE Transactions on Evolutionary Computation, 2017, 21(4): 569-587.

RICH, CARUANA. Multitask learning [J]. Machine Learning, 1997, 28(1): 41-75.

DA B, ONG Y S, FENG L, et al . Evolutionary multitasking for single-objective continuous optimization: benchmark problems, performance metric, and baseline results [J ] . Computer Science, 2017, 1(3): 1-11.

BON E V, CHAI K, WILL C. Multi-task gaussian process prediction[C]// Advances in Neural Information Processing Systems 20. New York: MIT Press, 2008: 153-160.

BALL K K, ONG Y S, GUPTA A, et al . Multifactorial evolutionary algorithm with online transfer parameter estimation: MFEA-II [J ] . IEEE Transactions on Evolutionary Computation, 2020, 24(1): 69-81.

PEL M . Bayesian optimization algorithm[M]. Berlin: Springer Berlin Heidelberg, 2005.

GUPTA A, ONG Y S, FENG L, et al . Multiobjective multifactorial optimization in evolutionary multitasking [J ] . IEEE Transactions on Cybernetics, 2017, 47(7): 1652-1665.

DEB K, PRATAP A, AGARWAL S, et al . A fast and elitist multiobjective genetic algor ithm: NSGA-II [J ] . IEEE Transactions on Evolutionary Computation, 2002, 6(2): 182-197.

ZHANG Q F, HUI L. MOEA/D: a multiobjective evolutionary algorithm based on decomposition [J]. IEEE Transactions on Evolutionary Computation, 2008, 11(6): 712-731.

SEADA H, DEB K. U-NSGA-III: a unified evolutionary optimization procedure for single, multiple, and many objectives: proof-of-principle results[C]// Evolutionary Multi-Criterion Optimization. Heidelberg: Springer International Publishing, 2015: 34-49.

ZHANG H P, YAO O Y, WANG Z. Note on “generalized rough sets based on reflexive and transitive relations” [J]. Information Sciences, 2009, 179(4): 471-473.

RICE J, ClONINGER C R, REICH T. Multifactorial inheritance with cultural transmission and assortative mating. I. description and basic properties of the unitary models [J]. The American Journal of Human Genetics, 1978, 30(6): 618-643.

RICE J, ClONINGER C R, REICH T. Multifactorial inheritance with cultural transmission and assortative mating. II. a general model of combined poly-genic and cultural inheritance [J]. American Journal of Human Genetics, 1979, 31(2): 176.

GUPTA A, J M, ONG Y S. Evolutionary multitasking in bi-level optimization [J]. Complex Intelligent Systems, 2015, 1(1/4): 83-95.

XU Q Z, YANG H, WNAG N, et al . Recent advances in multifactorial evolutionary algorithm [J ] . Computer Engineering and Applications, 2018, 54(11): 15-20.

CHEN Q, MA X, SUN Y, et al. Adaptive memetic algorithm based evolutionary multi-tasking single-objective optimization[C]// Asia-pacific Conference on Simulated Evolution and Learning. Heidelberg: Springer International Publishing, 2017: 462-472.

LIAW R T, TING C K. Evolutionary many-tasking based on biocoenosis through symbiosis: a framework and benchmark problems[C]// Evolutionary Computation. Vancouver, BC: IEEE, 2017: 2266-2273.

WEN Y W, TING C K, Parting ways and reallocating resources in evolutionary multitasking[C]// Evolutionary Computation. Toronto: IEEE, 2017: 2404-2411.

WEN Y W, TING C K, et al. Learning ensemble of decision trees through multifactorial genetic programming[C]// IEEE Transactions on Evolutionary Computation. Toronto: IEEE, 2016: 5293-5299.

CHANDRA R, GUPTA A, ONG Y S, et al, Evolutionary multitask learning for modular knowledge representation in neural networks[C]// Neural Process. Toronto: IEEE, 2017, 47(3) : 993-1009.

GUPTA A, ONG Y S, DA B, et al. Measuring complementarity between function landscapes in evolutionary multitasking[C]// Evolutionary Computation. Toronto: IEEE, 2016: 879-892.

BALI K K, GUPTA A, LIANG F, et al. Linearized domain adaptation in evolutionary multitasking[C]// 2017 IEEE Congress on Evolutionary Computation (CEC) . Toronto: IEEE, 2017: 1295-1302.

ABHISHEK, GUPTA A, ONG Y S, et al . Insights on transfer optimization: because experience is the best teacher [J ] . IEEE Transactions on Emerging Topics in Computational Intelligence, 2017, 2(1): 51-64.

LARRAAGA P, LOZANO J A. Estimation of distribution algorithms a new tool for evolutionary computation [J]. Springer-Verlag, 2002(2134): 454-469.

SASTRY K, GOLDBERG D E, PELIKAN M . Limits of scalability of multiobjective estimation of distribution algorithms[J]. 2005 IEEE Congress on Evolutionary Computation, 2005(3) : 2217-2224.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于AAGV-YOLOX模型的输电线路异物检测研究

具守恒量波动方程的循环双子网物理信息神经网络

基于高效时序建模的RGB-T跟踪

多套餐共享储能模式下考虑功率互济的社区联盟优化运行策略

SCA-YOLO: 基于可变形卷积与上下文感知注意力的实时目标检测