摘要
针对噪声环境下非线性多目标概率优化问题,提出问题求解的自适应采样免疫优化算法.在算法设计中,基于克隆选择原理,设计小种群的算法进化框架;提出目标值估计法自适应确定个体的样本大小并估算其目标值;借助传统快速非支配排序法,种群被分割成多级非支配子群协同进化;设计动态交叉分布指数的模拟二进制交叉加强各子群之间的信息交流;设计动态变异分布指数的多项式变异、均匀变异,以及自适应变异概率平衡全局、局部探索.最后,借助3个理论测试问题、海铁联运能耗优化问题以及9个代表性的比较算法,数值实验结果表明,此算法寻优效率优势显著、搜索效果优越、稳定性好.
In this paper,an adaptive sampling immune optimization algorithm is proposed to solve the nonlinear multi-objective probabilistic optimization problem in noisy environments.In the whole design of the algorithm,we develop an evolutionary framework with small population inspired by the clonal selection principle.The approach for estimating objective value is designed by adaptively determining the sample size of an individual.The population is divided into multilevel non-dominated sub-populations for co-evolution by the traditional fast non-dominated sorting approach.The simulation binary crossover with dynamic crossover distribution index is designed to enhance the information exchanges among all sub-populations.Polynomial mutation and uniform mutation with dynamic mutation distribution index,and adaptive mutation probability are designed to enhance the capability of global and local exploration.Finally,based on three theoretical test questions,energy consumption optimization of sea-rail intermodal transportation and nine representative comparison algorithms,the numerical experiment results show that the algorithm has significant search efficiency,superior search effect and good stability.
作者
张仁崇
潘春燕
武星
杨坤
ZHANG Ren-chong;PAN Chun-yan;WU Xing;YANG Kun(Computer and Information Engineering College,Guizhou University of Commerce,Guiyang,Guizhou 550014,China;School of Mathematics and Statistics,Qiannan Normal University for Nationalities,Duyun,Guizhou 558000,China;College of Management,Guizhou University of Commerce,Guiyang,Guizhou 550014,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2021年第4期647-660,共14页
Acta Electronica Sinica
基金
贵州省科技计划(No.QKHJC[2020]1Y423)
贵州省教育厅青年科技人才成长(No.QJH KY Zi[2018]276,No.QJH KY Zi[2018]429,No.QJH KY Zi[2018]275,No.QJH KY Zi[2018]269)
贵州省教育厅人文社科(No.2018qn42)。
关键词
多目标概率优化
免疫优化
随机模拟
自适应采样
海铁联运
multi-objective probabilistic optimization
immune optimization
stochastic simulation
adaptive sampling
sea-rail intermodal transportation
