4.7 Article

A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm

Journal

INFORMATION SCIENCES
Volume 345, Issue -, Pages 177-198

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2016.01.046

Keywords

Evolutionary algorithm; Multiobjective optimization; Simulated binary crossover; Differential evolution

Funding

  1. National Natural Science Foundation of China [61402291, 61170283]
  2. National High-Technology Research and Development Program (863 Program) of China [2013AA01A212]
  3. Ministry of Education in the New Century Excellent Talents Support Program [NCET-12-0649]
  4. Foundation for Distinguished Young Talents in Higher Education of Guangdong [2014KQNCX129]
  5. Shenzhen Technology Plan [JCYJ20140418095735608]
  6. Natural Science Foundation of SZU [201531]

Ask authors/readers for more resources

In this paper, a novel recombination operator, called adaptive hybrid crossover operator (AHX), is designed for tackling continuous multiobjective optimization problems (MOPs), which works effectively to enhance the search capability of multiobjective evolutionary algorithms (MOEAs). Different from the existing hybrid operators that are commonly operated on chromosome level, the proposed operator is executed on gene level to combine the advantages of simulated binary crossover (SBX) with local search ability and differential evolution (DE) with strong global search capability. More opportunities are assigned to DE in the early evolutionary stage for gene-level global search in decision space; whereas, with the generation grows, more chances are gradually allocated to SBX for gene-level local search. The balance between the gene-level global and local search is well maintained by an adaptive control approach in AHX. To validate the effectiveness of AHX, it is studied by substituting the original recombination operators in the four state-of-the-art MOEAs (i.e., NSGA-II, SPEA2, SMS-EMOA, and MOEA/D), and the performance of revised algorithms is significantly improved. Furthermore, AHX is also compared to three recently proposed recombination operators, such as a newly DE inspired (DEI) recombination operator, a learning paradigm based on jumping genes (JGBL) and a bandit-based adaptive operator selection approach (FRRMAB). The experimental studies validate that AHX can be effectively integrated into different frameworks of MOEAs, and performs better than SBX, DE, DEL JGBL and FRRMAB in solving various kinds of MOPs. (C) 2016 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Artificial Intelligence

A novel multimodal multiobjective memetic algorithm with a local detection mechanism and a clustering-based selection strategy

Naili Luo, Yulong Ye, Wu Lin, Qiuzhen Lin, Victor C. M. Leung

Summary: A novel multimodal multiobjective memetic algorithm is proposed in this paper, which preserves more global and local Pareto optimal solution sets using a local detection mechanism and a clustering-based selection strategy. Experimental results demonstrate the superior performance of the proposed algorithm.

MEMETIC COMPUTING (2023)

Article Computer Science, Artificial Intelligence

Evolutionary Many-Task Optimization Based on Multisource Knowledge Transfer

Zhengping Liang, Xiuju Xu, Ling Liu, Yaofeng Tu, Zexuan Zhu

Summary: This article proposes an evolutionary many-task optimization algorithm, EMaTO-MKT, based on a multisource knowledge transfer mechanism. The algorithm adaptively determines the probability of using knowledge transfer and balances the self-evolution and knowledge transfer among tasks. It selects multiple highly similar tasks as learning sources and applies a knowledge transfer strategy based on local distribution estimation. Experimental results show the competitiveness of EMaTO-MKT in solving many-task optimization problems.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Automation & Control Systems

A Dynamic Multiobjective Evolutionary Algorithm Based on Decision Variable Classification

Zhengping Liang, Tiancheng Wu, Xiaoliang Ma, Zexuan Zhu, Shengxiang Yang

Summary: In recent years, dynamic multiobjective optimization problems (DMOPs) have gained increasing attention. This article proposes a dynamic multiobjective evolutionary algorithm (DMOEA-DVC) based on decision variable classification, aiming to balance population diversity and convergence. Experimental results comparing DMOEA-DVC with six other algorithms on 33 benchmark DMOPs demonstrate its superior overall performance.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Automation & Control Systems

A Fuzzy Decomposition-Based Multi/Many-Objective Evolutionary Algorithm

Songbai Liu, Qiuzhen Lin, Kay Chen Tan, Maoguo Gong, Carlos A. Coello Coello

Summary: This article proposes a fuzzy decomposition-based MOEA that estimates the population's shape using fuzzy prediction and selects weight vectors to fit the Pareto front shapes of different multi-objective optimization problems.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Many-objective optimization by using an immune algorithm

Yuchao Su, Naili Luo, Qiuzhen Lin, Xia Li

Summary: Multiobjective optimization is crucial in practical engineering applications, but becomes more challenging with increased number of objectives. This paper proposes a many-objective immune algorithm that utilizes global information to select high-quality parents for evolution, enhancing convergence and diversity of the population.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

An Ensemble Surrogate-Based Framework for Expensive Multiobjective Evolutionary Optimization

Qiuzhen Lin, Xunfeng Wu, Lijia Ma, Jianqiang Li, Maoguo Gong, Carlos A. Coello Coello

Summary: This article proposes an ensemble surrogate-based framework for solving computationally expensive multiobjective optimization problems (EMOPs). The framework trains a global surrogate model and multiple surrogate submodels to enhance prediction accuracy and reliability. Experimental results demonstrate the advantages of this approach in solving EMOPs.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

Multiresolution community detection in complex networks by using a decomposition based multiobjective memetic algorithm

Zengyang Shao, Lijia Ma, Yuan Bai, Shanfeng Wang, Qiuzhen Lin, Jianqiang Li

Summary: This paper proposes a decomposition based multiobjective memetic algorithm for multiresolution community detection in complex networks. The method models the problem as a multiobjective optimization problem and combines evolutionary algorithm with local search to detect communities at multiple resolution levels. Experimental results demonstrate the effectiveness of the method.

MEMETIC COMPUTING (2023)

Article Computer Science, Artificial Intelligence

A self -organizing weighted optimization based framework for large -scale multi-objective optimization

Yongfeng Li, Lingjie Li, Qiuzhen Lin, Ka-Chun Wong, Zhong Ming, Carlos A. Coello

Summary: This paper proposes a self-organizing weighted optimization based framework (S-WOF) for solving large-scale multi-objective optimization problems (LSMOPs). The S-WOF achieves a dynamic trade-off between convergence and diversity by adjusting the weights and evaluation numbers. In addition, an efficient competitive swarm optimizer (CSO) is implemented to improve the search ability. Experimental results demonstrate the superiority of S-WOF over several state-of-the-art large-scale evolutionary algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Automation & Control Systems

A convergence and diversity guided leader selection strategy for many-objective particle swarm optimization

Lingjie Li, Yongfeng Li, Qiuzhen Lin, Zhong Ming, Carlos A. Coello Coello

Summary: This paper proposes a convergence and diversity guided leader selection strategy (CDLS) for improving the performance of particle swarm optimizer (PSO) in high-dimensional objective space. By adaptively selecting different leader particles based on each particle's situation, CDLS achieves a good tradeoff between convergence and diversity.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2022)

Article Computer Science, Artificial Intelligence

Variable neighborhood search for a new practical dynamic pickup and delivery problem

Junchuang Cai, Qingling Zhu, Qiuzhen Lin

Summary: This paper introduces a new Dynamic Pickup and Delivery Problem (DPDP) and proposes an algorithm called VNSME to solve it. The algorithm performs well in practical scenarios and achieves the first place in the ICAPS 2021 competition.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Automation & Control Systems

An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems

Xunfeng Wu, Qiuzhen Lin, Jianqiang Li, Kay Chen Tan, Victor C. M. Leung

Summary: In this article, an ensemble surrogate-based coevolutionary optimizer is proposed to solve large-scale optimization problems. By training local surrogate models and using feature selection to construct a selective ensemble surrogate, the optimizer approximates the target problem. With two populations solving the target problem and a simplified auxiliary problem collaboratively, the coevolutionary optimizer can leverage the search experience from the auxiliary problem to help solve the target problem.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Automation & Control Systems

Competitive Decomposition-Based Multiobjective Architecture Search for the Dendritic Neural Model

Junkai Ji, Jiajun Zhao, Qiuzhen Lin, Kay Chen Tan

Summary: The dendritic neural model (DNM) is a computationally fast machine-learning technique that can be implemented using logic circuits and binary calculations. In order to enhance its speed, a more concise architecture can be generated. However, existing multiobjective evolutionary algorithms face limitations in solving this large-scale multiobjective optimization problem. Therefore, a novel competitive decomposition-based algorithm is proposed in this study, which outperforms state-of-the-art algorithms in terms of optimization ability. Experimental results also demonstrate that the proposed algorithm can achieve competitive performance when applied to DNM and its hardware implementation, compared to widely used machine-learning approaches.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Automation & Control Systems

Adapting Decomposed Directions for Evolutionary Multiobjective Optimization

Yuchao Su, Qiuzhen Lin, Zhong Ming, Kay Chen Tan

Summary: This article proposes an effective method called Adapted Decomposed Directions (ADDs) for solving Multiobjective Optimization Problems (MOPs). Instead of using a single ideal or nadir point, each weight vector has its own ideal point for decomposition, and the decomposed directions are adaptively adjusted during the search process. The experimental results show that this method significantly improves the performance of three representative Multiobjective Evolutionary Algorithms (MOEAs) and outperforms seven competitive MOEAs in solving various artificial MOPs and a real-world MOP.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

Influence Maximization in Complex Networks by Using Evolutionary Deep Reinforcement Learning

Lijia Ma, Zengyang Shao, Xiaocong Li, Qiuzhen Lin, Jianqiang Li, Victor C. M. Leung, Asoke K. Nandi

Summary: This article proposes an evolutionary deep reinforcement learning algorithm called EDRL-IM for influence maximization in complex networks. By combining evolutionary algorithm and deep reinforcement learning algorithm, EDRL-IM outperforms state-of-the-art methods in finding seed nodes.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Automation & Control Systems

Multifactorial Evolutionary Algorithm Based on Diffusion Gradient Descent

Zhaobo Liu, Guo Li, Haili Zhang, Zhengping Liang, Zexuan Zhu

Summary: In this article, we propose a new multifactorial evolutionary algorithm based on diffusion gradient descent (MFEA-DGD) for multitasking optimization. The MFEA-DGD implements knowledge transfer among optimization tasks and ensures convergence through complementary crossover and mutation operators. Experimental results show that MFEA-DGD outperforms state-of-the-art EMT algorithms in terms of convergence speed and competitive results, and the convexity of different tasks provides interpretability of the experimental results.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Information Systems

A consensus model considers managing manipulative and overconfident behaviours in large-scale group decision-making

Xia Liang, Jie Guo, Peide Liu

Summary: This paper investigates a novel consensus model based on social networks to manage manipulative and overconfident behaviors in large-scale group decision-making. By proposing a novel clustering model and improved methods, the consensus reaching is effectively facilitated. The feedback mechanism and management approach are employed to handle decision makers' behaviors. Simulation experiments and comparative analysis demonstrate the effectiveness of the model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

CGN: Class gradient network for the construction of adversarial samples

Xiang Li, Haiwang Guo, Xinyang Deng, Wen Jiang

Summary: This paper proposes a method based on class gradient networks for generating high-quality adversarial samples. By introducing a high-level class gradient matrix and combining classification loss and perturbation loss, the method demonstrates superiority in the transferability of adversarial samples on targeted attacks.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Distinguishing latent interaction types from implicit feedbacks for recommendation

Lingyun Lu, Bang Wang, Zizhuo Zhang, Shenghao Liu

Summary: Many recommendation algorithms only rely on implicit feedbacks due to privacy concerns. However, the encoding of interaction types is often ignored. This paper proposes a relation-aware neural model that classifies implicit feedbacks by encoding edges, thereby enhancing recommendation performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Proximity-based density description with regularized reconstruction algorithm for anomaly detection

Jaehong Yu, Hyungrok Do

Summary: This study discusses unsupervised anomaly detection using one-class classification, which determines whether a new instance belongs to the target class by constructing a decision boundary. The proposed method uses a proximity-based density description and a regularized reconstruction algorithm to overcome the limitations of existing one-class classification methods. Experimental results demonstrate the superior performance of the proposed algorithm.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Non-iterative border-peeling clustering algorithm based on swap strategy

Hui Tu, Shifei Ding, Xiao Xu, Haiwei Hou, Chao Li, Ling Ding

Summary: Border-Peeling algorithm is a density-based clustering algorithm, but its complexity and issues on unbalanced datasets restrict its application. This paper proposes a non-iterative border-peeling clustering algorithm, which improves the clustering performance by distinguishing and associating core points and border points.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A two-stage denoising framework for zero-shot learning with noisy labels

Long Tang, Pan Zhao, Zhigeng Pan, Xingxing Duan, Panos M. Pardalos

Summary: In this work, a two-stage denoising framework (TSDF) is proposed for zero-shot learning (ZSL) to address the issue of noisy labels. The framework includes a tailored loss function to remove suspected noisy-label instances and a ramp-style loss function to reduce the negative impact of remaining noisy labels. In addition, a dynamic screening strategy (DSS) is developed to efficiently handle the nonconvexity of the ramp-style loss.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Selection of a viable blockchain service provider for data management within the internet of medical things: An MCDM approach to Indian healthcare

Raghunathan Krishankumar, Sundararajan Dhruva, Kattur S. Ravichandran, Samarjit Kar

Summary: Health 4.0 is gaining global attention for better healthcare through digital technologies. This study proposes a new decision-making framework for selecting viable blockchain service providers in the Internet of Medical Things (IoMT). The framework addresses the limitations in previous studies and demonstrates its applicability in the Indian healthcare sector. The results show the top ranking BSPs, the importance of various criteria, and the effectiveness of the developed model.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Q-learning with heterogeneous update strategy

Tao Tan, Hong Xie, Liang Feng

Summary: This paper proposes a heterogeneous update idea and designs HetUp Q-learning algorithm to enlarge the normalized gap by overestimating the Q-value corresponding to the optimal action and underestimating the Q-value corresponding to the other actions. To address the limitation, a softmax strategy is applied to estimate the optimal action, resulting in HetUpSoft Q-learning and HetUpSoft DQN. Extensive experimental results show significant improvements over SOTA baselines.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Dyformer: A dynamic transformer-based architecture for multivariate time series classification

Chao Yang, Xianzhi Wang, Lina Yao, Guodong Long, Guandong Xu

Summary: This paper proposes a dynamic transformer-based architecture called Dyformer for multivariate time series classification. Dyformer captures multi-scale features through hierarchical pooling and adaptive learning strategies, and improves model performance by introducing feature-map-wise attention mechanisms and a joint loss function.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

ESSENT: an arithmetic optimization algorithm with enhanced scatter search strategy for automated test case generation

Xiguang Li, Baolu Feng, Yunhe Sun, Ammar Hawbani, Saeed Hammod Alsamhi, Liang Zhao

Summary: This paper proposes an enhanced scatter search strategy, using opposition-based learning, to solve the problem of automated test case generation based on path coverage (ATCG-PC). The proposed ESSENT algorithm selects the path with the lowest path entropy among the uncovered paths as the target path and generates new test cases to cover the target path by modifying the dimensions of existing test cases. Experimental results show that the ESSENT algorithm outperforms other state-of-the-art algorithms, achieving maximum path coverage with fewer test cases.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

An attention based approach for automated account linkage in federated identity management

Shirin Dabbaghi Varnosfaderani, Piotr Kasprzak, Aytaj Badirova, Ralph Krimmel, Christof Pohl, Ramin Yahyapour

Summary: Linking digital accounts belonging to the same user is crucial for security, user satisfaction, and next-generation service development. However, research on account linkage is mainly focused on social networks, and there is a lack of studies in other domains. To address this, we propose SmartSSO, a framework that automates the account linkage process by analyzing user routines and behavior during login processes. Our experiments on a large dataset show that SmartSSO achieves over 98% accuracy in hit-precision.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A memetic algorithm with fuzzy-based population control for the joint order batching and picker routing problem

Renchao Wu, Jianjun He, Xin Li, Zuguo Chen

Summary: This paper proposes a memetic algorithm with fuzzy-based population control (MA-FPC) to solve the joint order batching and picker routing problem (JOBPRP). The algorithm incorporates batch exchange crossover and a two-level local improvement procedure. Experimental results show that MA-FPC outperforms existing algorithms in terms of solution quality.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

Refining one-class representation: A unified transformer for unsupervised time-series anomaly detection

Guoxiang Zhong, Fagui Liu, Jun Jiang, Bin Wang, C. L. Philip Chen

Summary: In this study, we propose the AMFormer framework to address the problem of mixed normal and anomaly samples in deep unsupervised time-series anomaly detection. By refining the one-class representation and introducing the masked operation mechanism and cost sensitive learning theory, our approach significantly improves anomaly detection performance.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A data-driven optimisation method for a class of problems with redundant variables and indefinite objective functions

Jin Zhou, Kang Zhou, Gexiang Zhang, Ferrante Neri, Wangyang Shen, Weiping Jin

Summary: In this paper, the authors focus on the issue of multi-objective optimisation problems with redundant variables and indefinite objective functions (MOPRVIF) in practical problem-solving. They propose a dual data-driven method for solving this problem, which consists of eliminating redundant variables, constructing objective functions, selecting evolution operators, and using a multi-objective evolutionary algorithm. The experiments conducted on two different problem domains demonstrate the effectiveness, practicality, and scalability of the proposed method.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

A Monte Carlo fuzzy logistic regression framework against imbalance and separation

Georgios Charizanos, Haydar Demirhan, Duygu Icen

Summary: This article proposes a new fuzzy logistic regression framework that addresses the problems of separation and imbalance while maintaining the interpretability of classical logistic regression. By fuzzifying binary variables and classifying subjects based on a fuzzy threshold, the framework demonstrates superior performance on imbalanced datasets.

INFORMATION SCIENCES (2024)