Adaptive sampling immune algorithm solving joint chance-constrained programming

被引:9
|
作者
Zhang Z. [1 ]
Wang L. [1 ]
Liao M. [1 ]
机构
[1] Institute of System Science and Information Technology, College of Science, Guizhou University, Guiyang Guizhou
来源
基金
中国国家自然科学基金;
关键词
Adaptive sampling; Immune optimization; Joint chance-constrained programming; Noisy attenuation; Reliability dominance;
D O I
10.1007/s11768-013-1186-z
中图分类号
学科分类号
摘要
This work investigates one immune optimization algorithm in uncertain environments, solving linear or nonlinear joint chance-constrained programming with a general distribution of the random vector. In this algorithm, an a priori lower bound estimate is developed to deal with one joint chance constraint, while the scheme of adaptive sampling is designed to make empirically better antibodies in the current population acquire larger sample sizes in terms of our sample-allocation rule. Relying upon several simplified immune metaphors in the immune system, we design two immune operators of dynamic proliferation and adaptive mutation. The first picks up those diverse antibodies to achieve proliferation according to a dynamical suppression radius index, which can ensure empirically potential antibodies more clones, and reduce noisy influence to the optimized quality, and the second is a module of genetic diversity, which exploits those valuable regions and finds those diverse and excellent antibodies. Theoretically, the proposed approach is demonstrated to be convergent. Experimentally, the statistical results show that the approach can obtain satisfactory performances including the optimized quality, noisy suppression and efficiency. © 2013 South China University of Technology, Academy of Mathematics and Systems Science, Chinese Academy of Sciences and Springer-Verlag Berlin Heidelberg.
引用
收藏
页码:237 / 246
页数:9
相关论文
共 50 条
  • [21] Chance-Constrained Programming : a Tool for Solving Linear Eddy Current Inverse Problem
    Zorgati, Riadh
    Duchene, Bernard
    ELECTROMAGNETIC NONDESTRUCTIVE EVALUATION (XII), 2009, 32 : 305 - 312
  • [22] Fuzzy Chance-Constrained Goal Programming Model and Algorithm of Oilfield Measures
    Song, Jiekun
    Song, Jiepeng
    Zhang, Yu
    Zhang, Zaixu
    Fan, Shuiqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 43 - +
  • [23] A Novel Algorithm of Stochastic Chance-Constrained Linear Programming and Its Application
    Ding, Xiaodong
    Wang, Chengliang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [24] EXPERIMENTAL-STUDY ON THE EFFICIENCY AND ACCURACY OF A CHANCE-CONSTRAINED PROGRAMMING ALGORITHM
    SEPPALA, Y
    ORPANA, T
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 16 (03) : 345 - 357
  • [25] Stochastic Chance-constrained Goal Programming Model and Algorithm of Oilfield Measures
    Song, Jiekun
    Zhang, Tao
    Zhang, Zaixu
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 1, 2008, : 129 - 132
  • [26] An Analytical Safe Approximation to Joint Chance-Constrained Programming With Additive Gaussian Noises
    Li, Nan
    Kolmanovsky, Ilya
    Girard, Anouck
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2021, 66 (11) : 5490 - 5497
  • [27] A screening technique for joint chance-constrained programming for air-quality management
    An, Hyunhee
    Eheart, J. Wayland
    OPERATIONS RESEARCH, 2007, 55 (04) : 792 - 798
  • [28] Adaptive Sampling Detection Based Immune Optimization Approach and Its Application to Chance Constrained Programming
    Yang, Kai
    Zhang, Zhuhong
    GENETIC AND EVOLUTIONARY COMPUTING, 2015, 329 : 19 - 28
  • [29] Solving chance-constrained combinatorial problems to optimality
    Olivier Klopfenstein
    Computational Optimization and Applications, 2010, 45 : 607 - 638
  • [30] Solving chance-constrained combinatorial problems to optimality
    Klopfenstein, Olivier
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2010, 45 (03) : 607 - 638