4.7 Article

A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization

期刊

出版社

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TEVC.2018.2802784

关键词

Classification; expensive many-objective optimization; Pareto dominance; surrogate-assisted evolutionary optimization

资金

  1. National Natural Science Foundation of China [61320106005, 61502004, 61502001, 61772214, 61672033]
  2. Innovation Scientists and Technicians Troop Construction Projects of Henan Province [154200510012]
  3. EPSRC [EP/M017869/1]
  4. EPSRC [EP/M017869/1] Funding Source: UKRI

向作者/读者索取更多资源

Surrogate-assisted evolutionary algorithms (SAEAs) have been developed mainly for solving expensive optimization problems where only a small number of real fitness evaluations are allowed. Most existing SAEAs are designed for solving low-dimensional single or multiobjective optimization problems, which are not well suited for many-objective optimization. This paper proposes a surrogate-assisted many-objective evolutionary algorithm that uses an artificial neural network to predict the dominance relationship between candidate solutions and reference solutions instead of approximating the objective values separately. The uncertainty information in prediction is taken into account together with the dominance relationship to select promising solutions to be evaluated using the real objective functions. Our simulation results demonstrate that the proposed algorithm outperforms the state-of-the-art evolutionary algorithms on a set of many-objective optimization test problems.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Computer Science, Artificial Intelligence

An environment-driven hybrid evolutionary algorithm for dynamic multi-objective optimization problems

Meirong Chen, Yinan Guo, Yaochu Jin, Shengxiang Yang, Dunwei Gong, Zekuan Yu

Summary: This study proposes an environment-driven hybrid dynamic multi-objective evolutionary optimization method to balance the quality of obtained solutions and the computation cost, and select an appropriate optimization method based on the characteristics of the dynamic environment.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Surrogate-Assisted Cooperative Co-evolutionary Reservoir Architecture Search for Liquid State Machines

Yan Zhou, Yaochu Jin, Yao Sun, Jinliang Ding

Summary: Liquid state machines (LSMs) are biologically more plausible than spiking neural networks for brain-inspired computing and neuromorphic engineering. However, optimizing and training complex recurrent network architectures in LSMs is challenging. This paper proposes a generative LSM with evolved reservoir architecture and optimized weights through a cooperative co-evolutionary algorithm and synaptic plasticity rules. Experimental results on benchmark problems show that the proposed algorithm outperforms state-of-the-art methods, and the data parallelism strategy effectively speeds up the evaluation process.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Cognitive Diagnosis-Based Personalized Exercise Group Assembly via a Multi-Objective Evolutionary Algorithm

Shangshang Yang, Haoyu Wei, Haiping Ma, Ye Tian, Xingyi Zhang, Yunbo Cao, Yaochu Jin

Summary: In this paper, a personalized exercise group assembly (PEGA) method is proposed to assemble personalized exercise groups based on students' abilities for flexible exercise recommendations. Experimental results demonstrate that the assembled exercises by the proposed method are more effective in enhancing students' proficiency on both poorly mastered and new knowledge concepts compared to existing exercise recommendation methods.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Editorial Material Computer Science, Artificial Intelligence

Guest editorial: Robust, explainable, and privacy-preserving deep learning

Nian Zhang, Zhigang Zeng, Yaochu Jin

Summary: This special issue presents robust, explainable, and efficient next-generation deep learning algorithms with data privacy and theoretical guarantees to improve the understanding and explainability of deep neural networks; improve the accuracy of deep learning leveraging new stochastic optimization and neural architecture search; and increase the computational efficiency and stability of the deep learning training process with new algorithms that will scale.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

An adaptive Gaussian process based manifold transfer learning to expensive dynamic multi-objective optimization

Xi Zhang, Guo Yu, Yaochu Jin, Feng Qian

Summary: This paper proposes a transfer learning based surrogate assisted evolutionary algorithm (TrSA-DMOEA) to efficiently solve expensive dynamic multi-objective optimization problems (EDMOPs). By utilizing the knowledge from previous high-quality solutions, Gaussian process models are built to improve the computational complexity and solution quality. Furthermore, an adaptive acquisition function based surrogate-assisted mechanism is introduced to balance convergence and diversity. Experimental results demonstrate the superiority of the proposed method in solving EDMOPs.

NEUROCOMPUTING (2023)

Article Computer Science, Artificial Intelligence

Bi-fidelity evolutionary multiobjective search for adversarially robust deep neural architectures

Jia Liu, Ran Cheng, Yaochu Jin

Summary: This paper proposes a bi-fidelity multiobjective neural architecture search approach to enhance the adversarial robustness of deep neural networks. The approach formulates the neural architecture search problem as a multiobjective optimization problem and reduces the computational cost by combining three performance estimation methods. Extensive experiments on different datasets validate the effectiveness of the proposed approach.

NEUROCOMPUTING (2023)

Article Computer Science, Artificial Intelligence

Multi-task evolutionary optimization of multi-echelon location routing problems via a hierarchical fuzzy graph

Xueming Yan, Yaochu Jin, Xiaohua Ke, Zhifeng Hao

Summary: Multi-echelon location-routing problems (ME-LRPs) are challenging due to uncertain assignment relationship and increasing number of echelons. This study utilizes a hierarchical fuzzy graph and evolutionary multi-tasking optimization algorithm to solve ME-LRPs. The proposed method considers multi-echelon assignment information and routing task selection to alleviate negative transfer between different tasks, and demonstrates competitiveness on benchmark problems.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Personalized Bayesian optimization for noisy problems

Xilu Wang, Yaochu Jin

Summary: In this paper, a personalized evolutionary Bayesian algorithm is proposed to handle optimization problems with personalized variables. This algorithm considers personalized information and measurement noise by using a contextual Gaussian process and an evolutionary algorithm.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Computer Science, Cybernetics

Privacy-Preserving Link Prediction in Multiple Private Networks

Hai-Feng Zhang, Xiao-Jing Ma, Jing Wang, Xingyi Zhang, Donghui Pan, Kai Zhong

Summary: This study proposes a method based on secure multiparty computation to integrate the information of multiple private networks and improve link prediction performance without violating data privacy agreement.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

A Surrogate-Assisted Two-Stage Differential Evolution for Expensive Constrained Optimization

Yuanchao Liu, Jianchang Liu, Yaochu Jin, Fei Li, Tianzi Zheng

Summary: This work proposes a novel surrogate-assisted two-stage differential evolution (SA-TSDE) algorithm for expensive constrained optimization. It combines a hybrid differential evolution with a repair strategy in the first stage, and a clustering strategy with local surrogates in the second stage. Experimental results show that SA-TSDE is highly competitive compared with state-of-the-art methods.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

Convex-hull based robust evolutionary optimization approach for ROC maximization under label noise

Jianfeng Qiu, Shengda Shu, Qiangqiang Zhang, Chao Wang, Fan Cheng, Xingyi Zhang

Summary: In this paper, a robust evolutionary optimization approach named REO is proposed to enhance the robustness of existing multi-objective evolutionary algorithms (MOEAs) for maximizing ROC convex hull. By designing a distance-based samples selection method and a problem-oriented two-stage adaptive updating strategy, the robustness of MOEAs is improved. Experimental results demonstrate the effectiveness of the proposed REO approach in enhancing the robustness of MOEAs for ROC convex hull maximization under label noise.

APPLIED SOFT COMPUTING (2023)

Article Computer Science, Artificial Intelligence

An efficient evolutionary algorithm for high-speed train rescheduling under a partial station blockage

Rongsheng Wang, Qi Zhang, Xuewu Dai, Zhiming Yuan, Tao Zhang, Shuxin Ding, Yaochu Jin

Summary: This paper investigates the HSTR problem under a partial station blockage and proposes an efficient PS-SEGA algorithm for solving it. The algorithm utilizes permutation-based encoding and heuristic decoding methods to find an optimized rescheduled timetable. Additionally, a hybrid initialization method and restart strategy are presented to enhance the algorithm's performance.

APPLIED SOFT COMPUTING (2023)

Article Computer Science, Artificial Intelligence

Spike-driven multi-scale learning with hybrid mechanisms of spiking dendrites

Shuangming Yang, Yanwei Pang, Haowen Wang, Tao Lei, Jing Pan, Jian Wang, Yaochu Jin

Summary: In this article, a novel biologically plausible learning method is proposed to address the challenge of designing an efficient learning mechanism with spiking dendrites. The method utilizes a multi-scale learning rule with dendritic predictive characteristics and a two-phase learning mechanism based on burst-related plateau potential dynamics. Experimental results show that the proposed algorithm improves learning accuracy, reduces synaptic operations, and power consumption on neuromorphic hardware, while enhancing robustness and learning convergence speed.

NEUROCOMPUTING (2023)

Article Computer Science, Artificial Intelligence

Automated pattern generation for swarm robots using constrained multi-objective genetic programming

Zhun Fan, Zhaojun Wang, Wenji Li, Xiaomin Zhu, Bingliang Hu, An-Min Zou, Weidong Bao, Minqiang Gu, Zhifeng Hao, Yaochu Jin

Summary: Swarm robotic systems (SRSs) are used in various fields, and designing local interaction rules for self-organization of robots is a challenging task. This study proposes a modular design automation framework for gene regulatory network (GRN) models that can generate entrapping patterns without the need for expertise. The framework utilizes basic network motifs and multi-objective genetic programming to optimize the structures and parameters of the GRN models. Simulation results show that the framework can generate novel GRN models with simpler structures and better performance in complex environments. Proof-of-concept experiments using e-puck robots validate the feasibility and effectiveness of the proposed GRN models.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

Multi-robot target entrapment using cooperative hierarchical gene regulatory network

Meng Wu, Xiaomin Zhu, Li Ma, Weidong Bao, Zhun Fan, Yaochu Jin

Summary: Multi-robot systems outperform single robots in accomplishing challenging tasks due to their properties that single robots lack. This paper proposes a cooperative hierarchical gene regulatory network (CH-GRN) to enhance mutual cooperation between robots and utilize obstacles for more effective target entrapment. The CH-GRN includes a target-neighbour-obstacle (TNO) pattern generation method and a concentration-vector method for adaptation and obstacle avoidance. Simulation experiments and Kilobot experiments demonstrate the effectiveness of the CH-GRN in various challenging environments with different types of obstacles.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

暂无数据