Estimation of Distribution Algorithms with Fuzzy Sampling for Stochastic Programming Problems

被引:2
|
作者
Hedar, Abdel-Rahman [1 ,2 ]
Allam, Amira A. [3 ]
Fahim, Alaa [3 ]
机构
[1] Umm Al Qura Univ, Dept Comp Sci Jamoum, Mecca 25371, Saudi Arabia
[2] Assiut Univ, Fac Comp & Informat, Dept Comp Sci, Assiut 71526, Egypt
[3] Assiut Univ, Fac Sci, Dept Math, Assiut 71516, Egypt
来源
APPLIED SCIENCES-BASEL | 2020年 / 10卷 / 19期
关键词
estimation of distribution algorithms; stochastic programming; simulation-based optimization; fuzzy sampling; variable sample path; HISTOGRAM-BASED ESTIMATION; DIFFERENTIAL EVOLUTION; OPTIMIZATION; SIMULATION; SELECTION;
D O I
10.3390/app10196937
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Generating practical methods for simulation-based optimization has attracted a great deal of attention recently. In this paper, the estimation of distribution algorithms are used to solve nonlinear continuous optimization problems that contain noise. One common approach to dealing with these problems is to combine sampling methods with optimal search methods. Sampling techniques have a serious problem when the sample size is small, so estimating the objective function values with noise is not accurate in this case. In this research, a new sampling technique is proposed based on fuzzy logic to deal with small sample sizes. Then, simulation-based optimization methods are designed by combining the estimation of distribution algorithms with the proposed sampling technique and other sampling techniques to solve the stochastic programming problems. Moreover, additive versions of the proposed methods are developed to optimize functions without noise in order to evaluate different efficiency levels of the proposed methods. In order to test the performance of the proposed methods, different numerical experiments were carried out using several benchmark test functions. Finally, three real-world applications are considered to assess the performance of the proposed methods.
引用
收藏
页码:1 / 27
页数:27
相关论文
共 50 条
  • [1] Blocked Stochastic sampling versus estimation of distribution algorithms
    Santana, R
    Mühlenbein, H
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1390 - 1395
  • [2] Multiobjective Fuzzy Stochastic Linear Programming Problems with Inexact Probability Distribution
    Hamadameen, Abdulqader Othman
    Zainuddin, Zaitul Marlizawati
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES, 2014, 1602 : 546 - 558
  • [3] Fuzzy stochastic goal programming problems
    Van Hop, Nguyen
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) : 77 - 86
  • [4] Sampling Bias in Estimation of Distribution Algorithms for Genetic Programming Using Prototype Trees
    Kim, Kangil
    McKay, Bob R. I.
    Punithan, Dharani
    PRICAI 2010: TRENDS IN ARTIFICIAL INTELLIGENCE, 2010, 6230 : 100 - 111
  • [5] ON THE CONVERGENCE OF SAMPLING ALGORITHMS FOR SOWING DYNAMIC STOCHASTIC PROGRAMMING
    CHEN Zhiping (Faculty of Science
    SystemsScienceandMathematicalSciences, 2000, (04) : 397 - 406
  • [6] Sequential Importance Sampling Algorithms for Dynamic Stochastic Programming
    M. A. H. Dempster
    Journal of Mathematical Sciences, 2006, 133 (4) : 1422 - 1444
  • [7] A Fuzzy Goal Programming Approach for Solving Multiobjective Fuzzy Stochastic Programming Problems
    Pal, Bijay Baran
    Sen, Shyamal
    Kumar, Mousumi
    2009 INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS, 2009, : 239 - +
  • [8] An Improvement for Fuzzy Stochastic Goal Programming Problems
    Lin, Shu-Cheng
    Tuan, Han-Wen
    Julian, Peterson
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
  • [9] Multistage stochastic programming with fuzzy probability distribution
    Ben Abdelaziz, Fouad
    Masri, Hatem
    FUZZY SETS AND SYSTEMS, 2009, 160 (22) : 3239 - 3249
  • [10] Stochastic programming problems involving Pareto distribution
    Barik, S. K.
    Biswal, M. P.
    Chakravarty, D.
    JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2011, 14 (01) : 39 - 56