张慧晶,张国晨,谭瑛,孙超利

• 1:太原科技大学计算机科学与技术学院

摘要(Abstract)：

针对约束优化问题中约束函数计算费时的情况,提出使用代理模型拟合待优化约束函数的方法。该方法先求解个体所有约束违反度并求和,然后建立代理模型预测个体的约束违反度之和,并根据可行规则法筛选最优解。最后采用CEC2017约束测试函数,与不加代理模型的优化算法对比,验证了该方法的有效性,提高了优化结果和进化算法效率。

关键词(KeyWords)： 费时问题;约束优化;进化算法;代理模型

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61876123);; 山西省自然科学基金(201801D121131);; 山西留学回国人员科技活动择优资助项目(201805D211028);; 太原科技大学博士启动基金(20162029)

作者(Author): 张慧晶,张国晨,谭瑛,孙超利

参考文献(References)：

• [1] MONTALVO I,IZQUIERDO J,PéREZ R,et al.A diversity-enriched variant of discrete PSO appl-ied to the design of water distribution networks[J].Engineering Optimization,2008,40(3):655-668.
• [2] YUEJIAO GONG,JUN ZHANG,HENRY SHU HUNG CHUNG,et al.An Efficient Resource Allocation Scheme Using Particle Swarm Optimization[J].IEEE Transactions on Evolutionary Computation,2012,16(6):801-816.
• [3] RIEMANN RUIZ-CRUZ,EDGAR N SANCHEZ,FERNANDO ORNELAS-TELLEZ,et al.Particle swarm optimization for discrete-time inverse optimal control of a doubly fed induction generator[J].IEEE Transactions on Cybernetics,2013,43(6):1698-1709.
• [4] ZEXUAN ZHU,JIARUI ZHOU,ZHEN JI,et al.DNA Sequence Compression Using Adaptive Particle Swarm Optimization-Based Memetic Algorithm[J].IEEE Transactions on Evolutionary Computation,15(5):643-658.
• [5] JANEZ BREST.Constrained Real-Parameter Optimization with ε -Self-Adaptive Differential Evolution[R].Canada:Sheraton Vancouver Wall Centre Hotel,2006.
• [6] MEHMET FATIH TASGETIREN,PONNUTHURAI N SUGANTHAN.A Multi-Populated Differential Evolution Algorithm for Solving Constrained Optimization Problem[R].Canada:Sheraton Vancouver Wall Centre Hotel,2006.
• [7] V L HUANG,KAI QIN,PONNUTHURAI N.SUGANTHAN.Self-adaptive Differential Evolution Algorithm for Constrained Real-Parameter Optimization[R].Canada:Sheraton Vancouver Wall Centre Hotel,2006.
• [8] ANUPAM TRIVEDI,KRISHNENDU SANYAL,PRANJAL VERMA,DIPTI SRINIVASAN.A unified differential evolution algorithm for constrained optimization problems[R].Spain:San Sebastian Basque Country,2017.
• [9] J LIANG,THOMS PHILP RUNARSSON,EFREN MEZURA-MONTES,MAURICE CLERC,P N SUGANTHAN,CARLOS A COELLO COELLO,K DEB.Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization[R].Canada:Sheraton Vancouver Wall Centre Hotel,2006.
• [10] Y JIN,M OLHOFER,B SENDHOFF.On evolutionary optimization with approximate fitness functions[C]//Proceedings of the 2nd Annual Conference on Genetic and Evolutionary Computation.San Francisco United States:Morgan Kaufmann,2000:786-793.
• [11] DOMINIQUE,DOUGUET.A computational-aided drug design web server[J].Nucleic Acids Research,2010,38(Web Server issue):W615-21.
• [12] B KL?PPER,SHINICHI HONIDEN,WILHELM DANGELMAIER.A multi-objective evolutionary approach to scheduling for evolving manufacturing systems[J].Evolving Systems ,2012,3(1):31-44.
• [13] YAOCHU JIN.Surrogate-assisted evolutionary computation:Recent advances and future challenges[J].Swarm and Evolutionary Computation,2011,1(2):61-70.
• [14] 雷英杰，张善文.MATLAB遗传算法工具箱及应用[M].西安：西安电子科技大学出版，2014.
• [15] RAM BHUSAN AGRAWAL,KALYANMOY DEB.Simulated Binary Crossover for Continuous Search Space[J].Complex Systems ,2000,9(3):115-148.
• [16] DEB KALYANMOY,GOYAL MAYANK.A combined genetic adaptive search (GeneAS) for engineering design[J].Indian Academy of Sciences,1996,26 (4):30-45.
• [17] HM GUTMANN.A Radial Basis Function Method for Global Optimization[J].Journal of Global Optimization,2000,19(3):201-227.
• [18] KENNEDY,J EBERHART,R C.Particle swarm optimization[C]//Proceedings of ICNN'95 - International Conference on Neural Networks.Perth,Australia:IEEE,1995:1942-1948
• [19] GUOHUA WU,R MALLIPEDDI,P N SUGANTHAN.Problem definitions and evaluation criteria for the CEC 2017 competition on constrained real-parameter optimization[R].Spain:San Sebastian Basque Country,2017.
• [20] 孙超利，郭一娜，谭瑛.径向基函数神经网络辅助的微粒群算法[J].太原科技大学学报，2017,38(3):178-184.