Estimation of distribution algorithms using Gaussian Bayesian networks to solve industrial optimization problems constrained by environment variables

被引:5
作者
Soloviev, Vicente P. [1 ]
Larranaga, Pedro [1 ]
Bielza, Concha [1 ]
机构
[1] Univ Politecn Madrid, Computat Intelligence Grp, Madrid, Spain
关键词
Estimation of distribution algorithms; Gaussian Bayesian network; Evolutionary algorithms; Optimization; Industry; Environment variables;
D O I
10.1007/s10878-022-00879-6
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Many real-world optimization problems involve two different subsets of variables: decision variables, and those variables which are not present in the cost function but constrain the solutions, and thus, must be considered during optimization. Thus, dependencies between and within both subsets of variables must be considered. In this paper, an estimation of distribution algorithm (EDA) is implemented to solve this type of complex optimization problems. A Gaussian Bayesian network is used to build an abstraction model of the search space in each iteration to identify patterns among the variables. As the algorithm is initialized from data, we introduce a new hyper-parameter to control the influence of the initial data in the decisions made during the EDA execution. The results show that our algorithm improves the cost function more than the expert knowledge does.
引用
收藏
页码:1077 / 1098
页数:22
相关论文
共 34 条
  • [1] Ahn CW, 2004, LECT NOTES COMPUT SC, V3102, P840
  • [2] [Anonymous], 2003, Advances in Neural Information Processing Systems
  • [3] [Anonymous], 1990, UAI 90 P 6 ANN C UNC
  • [4] Solving efficiently the 0-1 multi-objective knapsack problem
    Bazgan, Cristina
    Hugot, Hadrien
    Vanderpooten, Daniel
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (01) : 260 - 279
  • [5] Bliek C., 2014, P 26 RAMP S, P16
  • [6] Bosman P. A. N., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P767
  • [7] Chakraborty A, 2017, MODEL OPTIM SCI TECH, P475, DOI 10.1007/978-3-319-50920-4_19
  • [8] Chong Edwin K.P., 2004, An introduction to optimization
  • [9] Cramer NL, 1985, P 1 INT C GEN ALG, P183
  • [10] Dasgupta D., 2013, Evolutionary Algorithms in Engineering Applications