Advanced Search
Volume 46 Issue 5
May  2020
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2020  >  46(5): 900-914.
ZHANG Renchong, ZHANG Zhuhong. Immune optimization algorithm for nonlinear multi-objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(5): 900-914. doi: 10.13700/j.bh.1001-5965.2019.0350(in Chinese)
Citation: ZHANG Renchong, ZHANG Zhuhong. Immune optimization algorithm for nonlinear multi-objective probabilistic constrained programming[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46(5): 900-914. doi: 10.13700/j.bh.1001-5965.2019.0350(in Chinese)
shu

Immune optimization algorithm for nonlinear multi-objective probabilistic constrained programming

doi: 10.13700/j.bh.1001-5965.2019.0350
  • 1.

    Computer and Information Engineering College, Guizhou University of Commerce, Guiyang 550014, China

  • 2.

    College of Big Data and Information Engineering, Guizhou University, Guiyang 550025, China

Funds:

National Natural Science Foundation of China 61563009)

Youth Science and Technology Talent Development Project of Education Department in Guizhou Province QJH KY Zi[2018] No.276

Guizhou Big Data Application Engineering Research Center in Guizhou Province QJH KY Zi[2017] No.022

More Information
  • Corresponding author: ZHANG Zhuhong, E-mail: zhzhang@gzu.edu.cn
  • Received Date: 03 Jul 2019
  • Accepted Date: 27 Sep 2019
  • Publish Date: 20 May 2020
    Abstract

  • This paper investigates a Multi-Objective Immune Optimization Algorithm (MOIOA) based on danger theory to solve the problem of nonlinear Multi-Objective Probabilistic Constrained Programming (MOPCP) with unknown noise information. In the design of the algorithm, adaptive sampling methods are used to estimate each chance constraint's probability and objective values, while each evolving population is divided into infected, susceptible and uninfected sub-populations in terms of one specific immune response mechanism contained by danger theory. The capability of global and local search can be enhanced, relying upon simulated binary crossover, adaptive mutation probability and polynomial mutation strategy. Numerical experiment results show that the proposed multi-objective algorithm has high efficiency and has some advantages over seven comparative methods with regard to solution quality. It has application potential to complex engineering problems.

     

    • FullText(HTML)
  • loading
    • References(48)
  • [1]
    李晓娜.不确定环境下城市需水量预测及多水源联合供水调度研究[D].邯郸: 河北工程大学, 2018.

    LI X N.Study on urban water demand forecast and multiple water sources optimization allocation under uncertainty[D].Handan: Hebei University of Engineering, 2018(in Chinese).
    [2]
    张铭鑫, 张玺, 彭建刚, 等.不确定环境下再制造加工车间多目标调度优化方法[J].合肥工业大学学报(自然科学版), 2016, 39(4):433-439. doi: 10.3969/j.issn.1003-5060.2016.04.001

    ZHANG M X, ZHANG X, PENG J G, et al.Multi-objective optimization method of remanufacturing processing workshop scheduling under uncertain conditions[J].Journal of Hefei University of Technology(Natural Science), 2016, 39(4):433-439(in Chinese). doi: 10.3969/j.issn.1003-5060.2016.04.001
    [3]
    谢仕炜, 胡志坚, 宁月.考虑最优负荷削减方向的电网多目标分层随机机会约束规划[J].电力自动化设备, 2017, 37(8):35-42.

    XIE S W, HU Z J, NING Y.Multi-objective hierarchical stochastic chance-constrained programming considering optimal load-shedding direction[J].Electric Power Automation Equipment, 2017, 37(8):35-42(in Chinese).
    [4]
    LIU X J, ZHANG M M, SU H, et al.A multi-objective chance-constrained programming approach for uncertainty-based optimal nutrients load reduction at the Watershed Scale[J].Water, 2017, 9(5):322. doi: 10.3390/w9050322
    [5]
    李整.基于粒子群优化算法的机组组合问题的研究[D].北京: 华北电力大学(北京), 2016.

    LI Z.Unit commitment via particle swarm optimization algorithm[D].Beijing: North China Electric Power University(Beijing), 2016(in Chinese).
    [6]
    QIN X S, HUANG G H, LIU L.A genetic-algorithm-aided stochastic optimization model for regional air quality management under uncertainty[J].Air Repair, 2010, 60(1):63. doi: 10.3155/1047-3289.60.1.63
    [7]
    BISWAL M P, BISWAL N P, LI D.Probabilistic linear programming problems with exponential random variables:A technical note[J].European Journal of Operational Research, 1998, 111(3):589-597. doi: 10.1016/S0377-2217(97)90319-2
    [8]
    GOICOECHEA A, DUCKSTEIN L.Nonnormal deterministic equivalents and a transformation in stochastic mathematical programming[J].Applied Mathematics & Computation, 1987, 21(1):51-72. doi: 10.1023/B:EARE.0000017275.44350.e5
    [9]
    韩其恒, 唐万生, 李光泉.机会约束下的投资问题[J].系统工程学报, 2002, 17(1):87-92. doi: 10.3969/j.issn.1000-5781.2002.01.017

    HAN Q H, TANG W S, LI G Q.Chance-constrained portfolio problem[J].Journal of Systems Engineering, 2002, 17(1):87-92(in Chinese). doi: 10.3969/j.issn.1000-5781.2002.01.017
    [10]
    AĞPAK K, GÖKCEN H.A chance-constrained approach to stochastic line balancing problem[J].European Journal of Operational Research, 2007, 180(3):1098-1115. doi: 10.1016/j.ejor.2006.04.042
    [11]
    HESTERBERG T.Weighted average importance sampling and defensive mixture distributions[J].Technometrics, 1995, 37(2):185-194. doi: 10.1080/00401706.1995.10484303
    [12]
    LOUGHLIN D H, RANJITHAN S R.Chance-constrained genetic algorithms[C]//Proceedings of Genetic and Evolutionary Computation Conference.San Francisco: Morgan Kaufmann Publishers Inc., 1999: 369-376.
    [13]
    ZHANG Z H.Noisy immune optimization for chance-constrained programming problems[J].Applied Mechanics and Materials, 2011, 48:740-744.
    [14]
    YANG K, ZHANG Z H, LU J X.Adaptive racing ranking-based immune optimization approach solving multi-objective expected value programming[J].Soft Computing, 2018, 22(7):2139-2158. doi: 10.1007/s00500-016-2467-5
    [15]
    ZHANG Z H, WANG L, LIAO M.Adaptive sampling immune algorithm solving joint chance-constrained programming[J].Journal of Control Theory and Applications, 2013, 11(2):237-246. doi: 10.1007/s11768-013-1186-z
    [16]
    YANG K, ZHANG Z H.Adaptive sampling detection based immune optimization approach and its application to chance constrained programming[M]//SUN H, YANG C Y, LIIN C W, et al.Genetic and evolutionary computing.Berlin: Springer, 2015: 19-28.
    [17]
    ZHANG Z H, YANG K, ZHANG D M.Sample bound estimate based chance-constrained immune optimization and its applications[J].International Journal of Automation and Computing, 2016, 13(5):468-479. doi: 10.1007/s11633-016-0997-z
    [18]
    张国新, 王瑜, 沈田双.空降地面作战突破点决策模型[J].火力与指挥控制, 2010, 35(11):54-57. doi: 10.3969/j.issn.1002-0640.2010.11.016

    ZHANG G X, WANG Y, SHEN T S.A study on breakthrough point decision model of airborne ground operation[J].Fire Control & Command Control, 2010, 35(11):54-57(in Chinese). doi: 10.3969/j.issn.1002-0640.2010.11.016
    [19]
    XU J P, DING C.A class of chance constrained multiobjective linear programming with birandom coefficients and its application to vendors selection[J].International Journal of Production Economics, 2011, 131(2):709-720. doi: 10.1016/j.ijpe.2011.02.020
    [20]
    白牧可, 唐巍, 张璐, 等.基于机会约束规划的DG与配电网架多目标协调规划[J].电工技术学报, 2013, 28(10):346-354. doi: 10.3969/j.issn.1000-6753.2013.10.041

    BAI M K, TANG W, ZHANG L, et al.Multi-objective coordinated planning of distribution network incorporating distributed generation based on chance constrained programming[J].Transactions of China Electrotechnical Society, 2013, 28(10):346-354(in Chinese). doi: 10.3969/j.issn.1000-6753.2013.10.041
    [21]
    DU H, MA H, LI X.Fuzzy bi-objective chance-constrained programming model for timetable optimization of a bus route[C]//UK Workshop on Computational Intelligence.Berlin: Springer, 2017: 312-324.
    [22]
    刘文学, 梁军, 负志皓, 等.基于可信理论的多目标模糊机会约束无功优化[J].电工技术学报, 2015, 30(21):82-89. doi: 10.3969/j.issn.1000-6753.2015.21.010

    LIU W X, LIANG J, FU Z H, et al.Multi-objective chance constrained optimal reactive power flow based on credibility theory[J].Transactions of China Electrotechnical Society, 2015, 30(21):82-89(in Chinese). doi: 10.3969/j.issn.1000-6753.2015.21.010
    [23]
    裴文杰, 汪沨, 谭阳红, 等.含光伏分布式电源配电网的电动汽车充电站机会约束规划[J].电力系统及其自动化学报, 2017, 29(6):45-52. doi: 10.3969/j.issn.1003-8930.2017.06.007

    PEI W J, WANG F, TAN Y H, et al.Chance-constrained programming for electric vehicle charging stations in distribution network containing photovoltaic distributed generations[J].Proceedings of the CSU-EPSA, 2017, 29(6):45-52(in Chinese). doi: 10.3969/j.issn.1003-8930.2017.06.007
    [24]
    VIRIVINTI N, MITRA K.Intuitionistic fuzzy chance constrained programming for handling parametric uncertainty:An industrial grinding case study[J].Industrial & Engineering Chemistry Research, 2015, 54(24):6291-6304. doi: 10.1021/ie504109v
    [25]
    MEHLAWAT M K, GUPTA P.COTS products selection using fuzzy chance-constrained multiobjective programming[J].Applied Intelligence, 2015, 43(4):732-751. doi: 10.1007/s10489-015-0673-y
    [26]
    TIMMIS J, HONE A, STIBOR T, et al.Theoretical advances in artificial immune systems[J].Theoretical Computer Science, 2008, 403(1):11-32. doi: 10.1016/j.tcs.2008.02.011
    [27]
    GONG M, JIAO L, DU H, et al.Multiobjective immune algorithm with nondominated neighbor-based selection[J].Evolutionary Computation, 2008, 16(2):225-255. doi: 10.1162/evco.2008.16.2.225
    [28]
    MARTINEZ- PENALOZA M, MEZURA-MONTES E.Immune generalized differential evolution for dynamic multi-objective environments:An empirical study[J].Knowledge-Based Systems, 2018, 142:192-219. doi: 10.1016/j.knosys.2017.11.037
    [29]
    XIA X, ZHOU Y.On the effectiveness of immune inspired mutation operators in some discrete optimization problems[J].Information Sciences, 2018, 426:87-100. doi: 10.1016/j.ins.2017.10.038
    [30]
    SALMON H M, DE FARIASB C M, LOUREIRO P, et al.Intrusion detection system for wireless sensor networks using danger theory immune-inspired techniques[J].International Journal of Wireless Information Networks, 2013, 20(1):39-66. doi: 10.1007/s10776-012-0179-z
    [31]
    XU Q Y.Collision avoidance strategy optimization based on danger immune algorithm[J].Computers & Industrial Engineering, 2014, 76:268-279.
    [32]
    ZHANG Z H, YUE S G, LIAO M, et al.Danger theory based artificial immune system solving dynamic constrained single-objective optimization[J].Soft Computing, 2014, 18(1):185-206. doi: 10.1007/s00500-013-1048-0
    [33]
    ZHANG Z H, WANG L, LONG F.Immune optimization approach solving multi-objective chance-constrained programming[J].Evolving Systems, 2013, 6(1):41-53.
    [34]
    ZHANG Z H, TU X.Probabilistic dominance-based multi-objective immune optimization algorithm in noisy environments[J].Journal of Computational and Theoretical Nanoscience, 2007, 4(7):1380-1387. doi: 10.1166/jctn.2007.2428
    [35]
    LIU B D.Theory and practice of uncertain programming[M].2nd ed.Berlin:Springer, 2009:50-53.
    [36]
    MATZINGER P. Tolerance, danger, and the extended family[J].Annual Review of Immunology, 1994, 12(1):991-1045. doi: 10.1146/annurev.iy.12.040194.005015
    [37]
    LIN Q Z, CHEN J Y, ZHAN Z H, et al.A hybrid evolutionary immune algorithm for multiobjective optimization problems[J].IEEE Transactions on Evolutionary Computation, 2016, 20(5):711-729.
    [38]
    DEB K, PRATAP A, AGARWAL S, et al.A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation, 2002, 6(2):182-197. doi: 10.1109/4235.996017
    [39]
    ZHU Q L, LIN Q Z, CHEN W N, et al.An external archive-guided multiobjective particle swarm optimization algorithm[J].IEEE Transactions on Cybernetics, 2017, 47(9):2794-2808. doi: 10.1109/TCYB.2017.2710133
    [40]
    LI K, DEB K, ZHANG Q F, et al.An evolutionary many-objective optimization algorithm based on dominance and decomposition[J].IEEE Transactions on Evolutionary Computation, 2015, 19(5):694-716. doi: 10.1109/TEVC.2014.2373386
    [41]
    QIAN S Q, YE Y Q, JIANG B, et al.Constrained multiobjective optimization algorithm based on immune system model[J].IEEE Transactions on Cybernetics, 2016, 46(9):2056-2069. doi: 10.1109/TCYB.2015.2461651
    [42]
    COELLO C A C, PULIDO G T, LECHUGA M S.Handling multiple objectives with particle swarm optimization[J].IEEE Transactions on Evolutionary Computation, 2004, 8(3):256-279. doi: 10.1109/TEVC.2004.826067
    [43]
    ZITZLER E, LAUMANNS M, THIELE L.SPEA2: Improving the strength Pareto evolutionary algorithm[C]//Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems.Berlin: Springer, 2002: 95-100.
    [44]
    POOJARI C A, VARGHESE B.Genetic algorithm based technique for solving chance constrained problems[J].European Journal of Operational Research, 2008, 185(3):1128-1154. doi: 10.1016/j.ejor.2006.06.045
    [45]
    张著洪, 黄席樾.一种新的免疫算法及其在多模态函数优化中的应用[J].控制理论与应用, 2004(1):17-21. doi: 10.3969/j.issn.1000-8152.2004.01.006

    ZHANG Z H, HUANG X Y.Novel immue algorithm and its application to multi-modal function optimization[J].Control Theory & Applications, 2004(1):17-21(in Chinese). doi: 10.3969/j.issn.1000-8152.2004.01.006
    [46]
    DE CASTRO L N, VON ZUBEN F J.The clonal selection algorithm with engineering applications[C]//Proceedings of Genetic and Evolutionary Computation Conference.San Fransisco: Morgan Kaufman Publisher Inc., 2000: 36-37.
    [47]
    DEB K. Constrained multi-objective evolutionary algorithm[M]//BANSAL J C, SINGH P K, PAL N R.Evolutionary and swarm intelligence.Berlin: Springer, 2019: 85-118.
    [48]
    SADOLLAH A, ESKANDAR H, KIM J H.Water cycle algorithm for solving constrained multi-objective optimization problems[J].Applied Soft Computing, 2015, 27:279-298. doi: 10.1016/j.asoc.2014.10.042
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(6)  / Tables(4)

    Get Citation
    PDF
    XML

    Article Metrics

    Article views(989) PDF downloads(489) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return