4.6 Article

An improved class of real-coded Genetic Algorithms for numerical optimization

期刊

NEUROCOMPUTING
卷 275, 期 -, 页码 155-166

出版社

ELSEVIER
DOI: 10.1016/j.neucom.2017.05.054

关键词

Genetic Algorithms; Optimization problem; Differential Evolution; Multi-parent crossover

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

Over the last few decades, many improved Evolutionary Algorithms (EAs) have been proposed to tackle different types of optimization problems. Genetic Algorithm (GA) among other canonical algorithms have not shown consistent performance over a range of different optimization problems with complex characteristics. In this paper, an improved class of real-coded Genetic Algorithm is introduced to solve complex optimization problems. The first algorithm, Genetic Algorithm embedded with a new Differential Evolution crossover, GA-DEx, proposes a new variant of Differential Evolution mutation which is used as a new multi-parent crossover in Genetic Algorithms. The main purpose of this algorithm is to enhance the search ability of the GA algorithm by combining a new Differential Evolution crossover with a GA algorithm to avoid premature convergence and stagnation scenarios by exploring more solutions in the problem search space. The second amalgam algorithm, GA-DEx(SPS), uses an effective and efficient successful parent selection strategy to provide a successful alternative for the selection of parents during the Differential Evolution crossover process. This strategy improves the performance of first introduced algorithm by selecting more promising parents to guide the evolutionary search. The third algorithm, GA-alpha DNEx(SPS), introduces an aging mechanism and a success-history-based adaptive Genetic Algorithm. This algorithm adapts the alpha parameter used by Differential Evolution crossover in a history-based adaptive manner. This adaptation helps the search to discover more promising regions and to prevent stagnation and premature convergence scenarios. To verify the performance of our class, a challenging test suite of 30 benchmark functions from the IEEE CEC2014 real parameter single objective competition is used. The results affirm the effectiveness and robustness of the proposed algorithms compared to other state-of-the-art well-known crossovers and recent Genetic Algorithms variants. (C) 2017 Elsevier B.V. All rights reserved.

作者

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

评论

主要评分

4.6
评分不足

次要评分

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

推荐

Article Computer Science, Information Systems

Conv-eRVFL: Convolutional Neural Network Based Ensemble RVFL Classifier for Alzheimer's Disease Diagnosis

Rahul Sharma, Tripti Goel, M. Tanveer, P. N. Suganthan, Imran Razzak, R. Murugan

Summary: As per the latest statistics, Alzheimer's disease has become a global burden. This paper proposes a novel fusion approach using MRI and PET scans for identifying Alzheimer's disease at an early stage. The approach utilizes a trained CNN and RVFL models to extract features and make the final decision. Experimental results prove the effectiveness of the fusion-based ensemble approach.

IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS (2023)

Article Computer Science, Artificial Intelligence

A Greedy Cooperative Co-Evolutionary Algorithm With Problem-Specific Knowledge for Multiobjective Flowshop Group Scheduling Problems

Xuan He, Quan-Ke Pan, Liang Gao, Ling Wang, Ponnuthurai Nagaratnam Suganthan

Summary: This article addresses the flowshop sequence-dependent group scheduling problem (FSDGSP) by considering both production efficiency measures and energy efficiency indicators. A mixed-integer linear programming model and a critical path-based accelerated evaluation method are proposed. A greedy cooperative co-evolutionary algorithm (GCCEA) is designed to explore the solution space, and a random mutation operator and a greedy energy-saving strategy are employed.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Automation & Control Systems

Probabilistic Wind Power Forecasting Using Optimized Deep Auto-Regressive Recurrent Neural Networks

Parul Arora, Seyed Mohammad Jafar Jalali, Sajad Ahmadian, B. K. Panigrahi, P. N. Suganthan, Abbas Khosravi

Summary: Wind power forecasting is crucial for power system planning and scheduling. Optimizing the hyperparameters of deep neural networks (DNNs) using evolutionary algorithms is an effective approach. In this article, a novel evolutionary algorithm based on the grasshopper optimization algorithm is proposed to optimize the hyperparameters of a wind power forecasting model. The proposed model outperforms benchmark DNNs and other neuroevolutionary models in terms of learning speed and prediction accuracy.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2023)

Article Computer Science, Information Systems

A decomposition-based hybrid ensemble CNN framework for driver fatigue recognition

Ruilin Li, Ruobin Gao, Ponnuthurai Nagaratnam Suganthan

Summary: In this study, a novel decomposition-based hybrid ensemble convolutional neural network (CNN) framework is proposed to enhance the capability of decoding EEG signals. Four decomposition methods are employed to disassemble the EEG signals into components of different complexity. The CNNs in this framework directly learn from the decomposed components, and a component-specific batch normalization layer is employed to reduce subject variability. The models under the framework showed better performance than the strong baselines in the challenging cross-subject driver fatigue recognition task.

INFORMATION SCIENCES (2023)

Article Computer Science, Artificial Intelligence

Performance assessment and exhaustive listing of 500+nature-inspired metaheuristic algorithms

Zhongqiang Ma, Guohua Wu, Ponnuthurai Nagaratnam Suganthan, Aijuan Song, Qizhang Luo

Summary: Metaheuristics are widely used and have gained much attention in various fields. Many new algorithms are inspired by biology, human behaviors, physics, or other phenomena, and show competitive performances compared to other metaheuristics. However, these new metaheuristics are often not rigorously tested on challenging benchmarks and not compared with state-of-the-art variants. This study exhaustively tabulates over 500 metaheuristics and compares them on benchmark suites, finding that some recent algorithms are less efficient and robust than state-of-the-art ones.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

Trial-based dominance for comparing both the speed and accuracy of stochastic optimizers with standard non-parametric tests

Kenneth Price, Abhishek Kumar, P. N. Suganthan

Summary: This paper presents a method for determining the better of two stochastic optimization algorithms by using trial-based dominance to order the outcomes. Traditional non-parametric methods can be used when the benchmarking results are ordinal-like, but when a trial can terminate once it reaches a prespecified target value, both the time taken to reach the target value and the final fitness value are important. The effectiveness of the method is demonstrated through simulations and validation in a numerical optimization competition.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Engineering, Multidisciplinary

Wireless Network Slice Assignment With Incremental Random Vector Functional Link Network

Yulin He, Xuan Ye, Laizhong Cui, Philippe Fournier-Viger, Chengwen Luo, Joshua Zhexue Huang, Ponnuthurai Nagaratnam Suganthan

Summary: This paper presents an artificial intelligence-assisted network slice prediction method, which utilizes a novel incremental random vector functional link (IRVFL) network for the wireless network slice assignment (WNSA) problem. The IRVFL network gradually updates output layer weights as new data arrive, improving the performance of wireless network slice prediction. Extensive experiments validate the feasibility and effectiveness of using the IRVFL network for WNSA, showing that it consumes less time compared to other classification algorithms while maintaining equivalent performance.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2023)

Article Robotics

Versatile LiDAR-Inertial Odometry With SE(2) Constraints for Ground Vehicles

Jiaying Chen, Han Wang, Minghui Hu, Ponnuthurai Nagaratnam Suganthan

Summary: In this paper, a hybrid LiDAR-inertial SLAM framework is proposed to improve the localization performance by leveraging both the on-board perception system and prior information such as motion dynamics. The proposed method achieves superior performance in accuracy and robustness.

IEEE ROBOTICS AND AUTOMATION LETTERS (2023)

Article Automation & Control Systems

Online learning using deep random vector functional link network

Sreenivasan Shiva, Minghui Hu, Ponnuthurai Nagaratnam Suganthan

Summary: In this work, we propose the use of ensemble deep Random Vector Functional Link (edRVFL) to address the time-consuming training process and catastrophic forgetting issues in backpropagation-based deep neural networks during online learning. Unlike backpropagation-based networks, RVFL uses a closed-form solution method without iterative parameter learning and allows incremental growth of the model. Our proposed online learning models outperformed other randomization-based models in 72% of classification datasets and 80% of regression datasets. Statistical comparisons also confirmed the stability of our network.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A spectral-ensemble deep random vector functional link network for passive brain-computer interface

Ruilin Li, Ruobin Gao, Ponnuthurai N. Suganthan, Jian Cui, Olga Sourina, Lipo Wang

Summary: This study proposes a spectral-ensemble deep random vector functional link (SedRVFL) network for feature learning in the frequency domain. It introduces an unsupervised feature-refining (FR) block and a dynamic direct link (DDL) to improve classification performance of EEG-based brain-computer interface tasks.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Artificial Intelligence

Automatic Variable Reduction

Aijuan Song, Guohua Wu, Ponnuthurai Nagaratnam Suganthan, Witold Pedrycz

Summary: A variable reduction strategy is an effective method to speed up the optimization process of evolutionary algorithms by simplifying the optimization problems. However, the current manual implementation of the strategy is trial-and-error-based. To improve its efficiency and applicability, we propose a variable reduction optimization problem to represent decision spaces with the smallest sets of variables. Then, we design an automatic variable reduction algorithm based on heuristic rules to address this problem.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Engineering, Civil

Tangent-Based Path Planning for UAV in a 3-D Low Altitude Urban Environment

Huan Liu, Guohua Wu, Ling Zhou, Witold Pedrycz, Ponnuthurai Nagaratnam Suganthan

Summary: Unmanned aerial vehicles (UAVs) face challenges in path planning in 3-D urban environments. This paper introduces a tangent-based (3D-TG) method that constructs a tangent graph to generate sub-paths for UAVs to bypass obstacles efficiently. The experimental results demonstrate the effectiveness of 3D-TG in both static and dynamic environments, as well as its ability to generate collision-free paths through simple mazes.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Computer Science, Information Systems

Dual population approximate constrained Pareto front for constrained multiobjective optimization

Jinlong Zhou, Yinggui Zhang, P. N. Suganthan

Summary: This paper proposes a novel dual population algorithm to approximate the constrained Pareto front (CPF) from both sides of the constraint boundaries. The algorithm uses the constrained-domination principle and an improved c-constrained method to approximate the feasible and infeasible regions respectively. Experimental results show that the algorithm achieves superior performance, especially for CMOPs with CPF located at constraint boundaries.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

Low-rank and global-representation-key-based attention for graph transformer

Lingping Kong, Varun Ojha, Ruobin Gao, Ponnuthurai Nagaratnam Suganthan, Vaclav Snasel

Summary: This study proposes a Global Representation (GR) based attention mechanism to alleviate the heterophily and over-smoothing issues. The model integrates geometric information and uses GR to construct the Key, discovering the relation between nodes and the structural representation of the graph. Experimental tests validate the performance of the proposed method and provide insights for future improvements.

INFORMATION SCIENCES (2023)

Editorial Material Computer Science, Artificial Intelligence

Guest Editorial Special Issue on Deep Reinforcement Learning for Optimization: Methods and Application

Rui Wang, Lining Xing, Maoguo Gong, Ponnuthurai Nagaratnam Suganthan, Hisao Ishibuchi

Summary: Optimization is an important research topic in engineering and various methods, including evolutionary algorithms, have been proposed. Evolutionary algorithms have gained attention for their robustness, but their iterative nature results in high computational effort, making them unsuitable for online or real-time optimization.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

3D-KCPNet: Efficient 3DCNNs based on tensor mapping theory

Rui Lv, Dingheng Wang, Jiangbin Zheng, Zhao-Xu Yang

Summary: In this paper, the authors investigate tensor decomposition for neural network compression. They analyze the convergence and precision of tensor mapping theory, validate the rationality of tensor mapping and its superiority over traditional tensor approximation based on the Lottery Ticket Hypothesis. They propose an efficient method called 3D-KCPNet to compress 3D convolutional neural networks using the Kronecker canonical polyadic (KCP) tensor decomposition. Experimental results show that 3D-KCPNet achieves higher accuracy compared to the original baseline model and the corresponding tensor approximation model.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Personalized robotic control via constrained multi-objective reinforcement learning

Xiangkun He, Zhongxu Hu, Haohan Yang, Chen Lv

Summary: In this paper, a novel constrained multi-objective reinforcement learning algorithm is proposed for personalized end-to-end robotic control with continuous actions. The approach trains a single model using constraint design and a comprehensive index to achieve optimal policies based on user-specified preferences.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Overlapping community detection using expansion with contraction

Zhijian Zhuo, Bilian Chen, Shenbao Yu, Langcai Cao

Summary: In this paper, a novel method called Expansion with Contraction Method for Overlapping Community Detection (ECOCD) is proposed, which utilizes non-negative matrix factorization to obtain disjoint communities and applies expansion and contraction processes to adjust the degree of overlap. ECOCD is applicable to various networks with different properties and achieves high-quality overlapping community detection.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

High-compressed deepfake video detection with contrastive spatiotemporal distillation

Yizhe Zhu, Chunhui Zhang, Jialin Gao, Xin Sun, Zihan Rui, Xi Zhou

Summary: In this work, the authors propose a Contrastive Spatio-Temporal Distilling (CSTD) approach to improve the detection of high-compressed deepfake videos. The approach leverages spatial-frequency cues and temporal-contrastive alignment to fully exploit spatiotemporal inconsistency information.

NEUROCOMPUTING (2024)

Review Computer Science, Artificial Intelligence

A review of coverless steganography

Laijin Meng, Xinghao Jiang, Tanfeng Sun

Summary: This paper provides a review of coverless steganographic algorithms, including the development process, known contributions, and general issues in image and video algorithms. It also discusses the security of coverless steganography from theoretical analysis to actual investigation for the first time.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Confidence-based interactable neural-symbolic visual question answering

Yajie Bao, Tianwei Xing, Xun Chen

Summary: Visual question answering requires processing multi-modal information and effective reasoning. Neural-symbolic learning is a promising method, but current approaches lack uncertainty handling and can only provide a single answer. To address this, we propose a confidence based neural-symbolic approach that evaluates NN inferences and conducts reasoning based on confidence.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

A framework-based transformer and knowledge distillation for interior style classification

Anh H. Vo, Bao T. Nguyen

Summary: Interior style classification is an interesting problem with potential applications in both commercial and academic domains. This project proposes a method named ISC-DeIT, which combines data-efficient image transformer architectures and knowledge distillation, to address the interior style classification problem. Experimental results demonstrate a significant improvement in predictive accuracy compared to other state-of-the-art methods.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Improving robustness for vision transformer with a simple dynamic scanning augmentation

Shashank Kotyan, Danilo Vasconcellos Vargas

Summary: This article introduces a novel augmentation technique called Dynamic Scanning Augmentation to improve the accuracy and robustness of Vision Transformer (ViT). The technique leverages dynamic input sequences to adaptively focus on different patches, resulting in significant changes in ViT's attention mechanism. Experimental results demonstrate that Dynamic Scanning Augmentation outperforms ViT in terms of both robustness to adversarial attacks and accuracy against natural images.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Introducing shape priors in Siamese networks for image classification

Hiba Alqasir, Damien Muselet, Christophe Ducottet

Summary: The article proposes a solution to improve the learning process of a classification network by providing shape priors, reducing the need for annotated data. The solution is tested on cross-domain digit classification tasks and a video surveillance application.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Neural dynamics solver for time-dependent infinity-norm optimization based on ACP framework with robot application

Dexiu Ma, Mei Liu, Mingsheng Shang

Summary: This paper proposes a method using neural dynamics solvers to solve infinity-norm optimization problems. Two improved solvers are constructed and their effectiveness and superiority are demonstrated through theoretical analysis and simulation experiments.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

cpp-AIF: A multi-core C plus plus implementation of Active Inference for Partially Observable Markov Decision Processes

Francesco Gregoretti, Giovanni Pezzulo, Domenico Maisto

Summary: Active Inference is a computational framework that uses probabilistic inference and variational free energy minimization to describe perception, planning, and action. cpp-AIF is a header-only C++ library that provides a powerful tool for implementing Active Inference for Partially Observable Markov Decision Processes through multi-core computing. It is cross-platform and improves performance, memory management, and usability compared to existing software.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Predicting stock market trends with self-supervised learning

Zelin Ying, Dawei Cheng, Cen Chen, Xiang Li, Peng Zhu, Yifeng Luo, Yuqi Liang

Summary: This paper proposes a novel stock market trends prediction framework called SMART, which includes a self-supervised stock technical data sequence embedding model S3E. By training with multiple self-supervised auxiliary tasks, the model encodes stock technical data sequences into embeddings and uses the learned sequence embeddings for predicting stock market trends. Extensive experiments on China A-Shares market and NASDAQ market prove the high effectiveness of our model in stock market trends prediction, and its effectiveness is further validated in real-world applications in a leading financial service provider in China.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

DHGAT: Hyperbolic representation learning on dynamic graphs via attention networks

Hao Li, Hao Jiang, Dongsheng Ye, Qiang Wang, Liang Du, Yuanyuan Zeng, Liu Yuan, Yingxue Wang, C. Chen

Summary: DHGAT1, a dynamic hyperbolic graph attention network, utilizes hyperbolic metric properties to embed dynamic graphs. It employs a spatiotemporal self-attention mechanism and weighted node representations, resulting in excellent performance in link prediction tasks.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Progressive network based on detail scaling and texture extraction: A more general framework for image deraining

Jiehui Huang, Zhenchao Tang, Xuedong He, Jun Zhou, Defeng Zhou, Calvin Yu-Chian Chen

Summary: This study proposes a progressive learning multi-scale feature blending model for image deraining tasks. The model utilizes detail dilation and texture extraction to improve the restoration of rainy images. Experimental results show that the model achieves near state-of-the-art performance in rain removal tasks and exhibits better rain removal realism.

NEUROCOMPUTING (2024)

Article Computer Science, Artificial Intelligence

Stabilization and synchronization control for discrete-time complex networks via the auxiliary role of edges subsystem

Lizhi Liu, Zilin Gao, Yinhe Wang, Yongfu Li

Summary: This paper proposes a novel discrete-time interconnected model for depicting complex dynamical networks. The model consists of nodes and edges subsystems, which consider the dynamic characteristic of both nodes and edges. By designing control strategies and coupling modes, the stabilization and synchronization of the network are achieved. Simulation results demonstrate the effectiveness of the proposed methods.

NEUROCOMPUTING (2024)