4.7 Article

A two-stage differential biogeography-based optimization algorithm and its performance analysis

Journal

EXPERT SYSTEMS WITH APPLICATIONS
Volume 115, Issue -, Pages 329-345

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.eswa.2018.08.012

Keywords

Biogeography-based optimization; Two-stage mechanism; Rotational variance; Gaussian mutation; Markov model

Funding

  1. National Natural Science Foundation of China [61663023]
  2. Key Research Programs of Science and Technology Commission Foundation of Gansu Province [2017GS10817]
  3. Wenzhou public welfare science and technology project [G20170016]
  4. General and Special Program of the Postdoctoral Science Foundation of China [2012M521802, 2013T60889]
  5. Science Foundation for Distinguished Youth Scholars of Lanzhou University of Technology [J201405]

Ask authors/readers for more resources

Biogeography-based optimization (BBO) has drawn a lot of attention as its outstanding performance. However, same with certain typical swarm optimization algorithm, BBO severely suffers from premature convergence problem and the rotational variance of migration operator. In this paper, a two-stage differential biogeography-based optimization (TDBBO) is proposed to address the premature convergence problem and alleviate the rotational variance. In the migration operator, the emigration model is selected according to the two-stage mechanism. The constant emigration model is employed to maintain the diversity of population in the early evolutionary process. The sinusoidal emigration model is selected to accelerate the convergence speed in the late evolutionary process. Meanwhile, the BBO/current-to-select/1, which is a rotationally invariant arithmetic crossover operator, is designed to alleviate the rotational variance. The standard mutation operator is replaced by the Gaussian mutation operator to jump out the local optimum effectively. The greedy selection strategy is introduced to accelerate the convergence speed after the migration and the mutation operators. Besides, the convergence performance of TDBBO is analyzed with the Markov model. Compared with the standard BBO and other outstanding BBO variants on CEC 2017 benchmarks, the TDBBO is superior to the state-of-art BBO variants in terms of solution quality, convergence speed and stability. The TDBBO lays a solid foundation for solving optimization problems of expert and intelligent systems. (C) 2018 Elsevier Ltd. 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 Engineering, Industrial

A reinforcement learning-driven brain storm optimisation algorithm for multi-objective energy-efficient distributed assembly no-wait flow shop scheduling problem

Fuqing Zhao, Xiaotong Hu, Ling Wang, Tianpeng Xu, Ningning Zhu, Ningning Zhu

Summary: This paper proposes a reinforcement learning-driven brain storm optimisation (RLBSO) idea to solve the multi-objective energy-efficient distributed assembly no-wait flow shop scheduling problem. Experimental results show that RLBSO outperforms the comparison algorithm in addressing the problem.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Article Computer Science, Artificial Intelligence

A brain storm optimization algorithm with feature information knowledge and learning mechanism

Fuqing Zhao, Xiaotong Hu, Ling Wang, Tianpeng Xu, Ningning Zhu, Jonrinaldi

Summary: This paper proposes a brain storm optimization algorithm with feature information knowledge and learning mechanism, which improves the searching ability through information interaction and search strategies. The experimental results demonstrate that the algorithm has significant performance in solving practical problems.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time

Huan Liu, Fuqing Zhao, Ling Wang, Jie Cao, Jianxin Tang, Jonrinaldi

Summary: This paper proposes an estimation of distribution algorithm with multiple intensification strategies (EDA-MIS) to solve a typical kind of hybrid flow-shop scheduling problem. Through the processes of selection, recombination, sampling, and local search, the algorithm provides good solutions in terms of solution quality and computational efficiency.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A knowledge-driven monarch butterfly optimization algorithm with self-learning mechanism

Tianpeng Xu, Fuqing Zhao, Jianxin Tang, Songlin Du, Jonrinaldi

Summary: The improved Monarch Butterfly Optimization algorithm (KDLMBO) enables self-learning and improves efficiency. It uses neighborhood information from candidate solutions as prior knowledge and utilizes learning migration and learning butterfly adjusting operators to achieve self-learning collective intelligence. Experimental results demonstrate the efficiency and significance of the KDLMBO algorithm.

APPLIED INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

An exploratory landscape analysis driven artificial bee colony algorithm with maximum entropic epistasis

Fuqing Zhao, Zhenyu Wang, Ling Wang, Tianpeng Xu, Ningning Zhu, Jonrinaldi

Summary: This paper presents the adoption of the artificial bee colony algorithm (ABC) to solve complex continuous real-valued optimization problems. The ABC algorithm is improved by incorporating the maximum entropic epistasis (MEE) and adaptive mutation methods to enhance its performance in terms of effectiveness and robustness.

APPLIED SOFT COMPUTING (2023)

Article Computer Science, Artificial Intelligence

An inverse reinforcement learning framework with the Q-learning mechanism for the metaheuristic algorithm

Fuqing Zhao, Qiaoyun Wang, Ling Wang

Summary: This study proposes an inverse reinforcement learning based moth-flame optimization algorithm, called IRLMFO. The algorithm utilizes the Q-learning mechanism to choose the right strategy and enhances its exploitation capability through a competition mechanism. Experimental results demonstrate that the IRLMFO algorithm outperforms state-of-the-art algorithms in large-scale real-parameter optimization problems.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

A Grouping Cooperative Differential Evolution Algorithm for Solving Partially Separable Complex Optimization Problems

Zuohan Chen, Jie Cao, Fuqing Zhao, Jianlin Zhang

Summary: This paper proposes a co-evolutionary differential evolution (CDE) algorithm with a differential grouping (DG) mechanism to solve complex optimization problems with partially separable variables. The algorithm decomposes the problem into independent sub-problems and allocates search resources using polling, upper confidence bound (UCB), and random access. Success-history-based parameter adaptation for differential evolution (SHADE) is adopted as the search engine. Experimental results on CEC2017 demonstrate that CDE achieves competitive search performance compared to peer algorithms.

COGNITIVE COMPUTATION (2023)

Article Automation & Control Systems

A Hyperheuristic With Q-Learning for the Multiobjective Energy-Efficient Distributed Blocking Flow Shop Scheduling Problem

Fuqing Zhao, Shilu Di, Ling Wang

Summary: This study proposes a hyperheuristic algorithm based on Q-learning to solve the energy-efficient distributed blocking flow shop scheduling problem. By selecting a suitable low-level heuristic algorithm based on historical information feedback, considering both total tardiness and total energy consumption in the initialization method, and designing acceleration and deceleration operations to optimize scheduling performance. Experimental results demonstrate that the proposed algorithm outperforms other algorithms in terms of efficiency and significance in solving this problem.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

Article Computer Science, Artificial Intelligence

A selection hyper-heuristic algorithm with Q-learning mechanism

Fuqing Zhao, Yuebao Liu, Ningning Zhu, Tianpeng Xu, Jonrinaldi

Summary: Selecting a suitable algorithm in the real world is a challenging problem. This study introduces a novel approach that integrates hyper-heuristic and Q-learning techniques to address the challenges. The experimental results demonstrate the effectiveness and efficiency of the proposed method in solving optimization problems.

APPLIED SOFT COMPUTING (2023)

Article Automation & Control Systems

A knowledge-driven co-evolutionary algorithm assisted by cross-regional interactive learning

Ningning Zhu, Fuqing Zhao, Jie Cao, Jonrinaldi

Summary: Differential evolution (DE) and estimation of distribution algorithm (EDA) have complementary advantages in solving complex optimization problems. Designing appropriate strategies to balance exploration and exploitation is important for obtaining high-precision solutions. KCACIL is a knowledge-driven co-evolutionary algorithm that achieves comprehensive collaboration between algorithms, strategies, and individuals through a cross-regional interactive learning mechanism.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A co-evolutionary migrating birds optimization algorithm based on online learning policy gradient

Fuqing Zhao, Tao Jiang, Tianpeng Xu, Ningning Zhu, Jonrinaldi

Summary: This article proposes a co-evolutionary migrating birds optimization algorithm based on online learning policy gradient (CMBO-PG) to solve complex continuous real-parameter optimization problems. The algorithm uses a Gaussian estimation of distribution algorithm (GEDA) to generate solutions for the leading flock, while a multi-strategy learning mechanism is used to generate neighborhood solutions for the following flock, promoting exploration capability. The co-evolution of the two flocks is achieved through information-sharing and destruction-construction operations to maintain a balance between exploration and exploitation.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Computer Science, Artificial Intelligence

A knowledge-driven cooperative scatter search algorithm with reinforcement learning for the distributed blocking flow shop scheduling problem

Fuqing Zhao, Gang Zhou, Tianpeng Xu, Ningning Zhu, Jonrinaldi

Summary: In this paper, a knowledge-driven cooperative scatter search algorithm (KCSS) is proposed to address the distributed blocking flow shop scheduling problem (DBFSP) and minimize the makespan. The KCSS algorithm utilizes scatter search as the basic optimization framework, and combines neighborhood perturbation operator and Q-learning algorithm to enhance the search process. Experimental results demonstrate the robustness and effectiveness of the proposed algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Automation & Control Systems

An Estimation of Distribution Algorithm-Based Hyper-Heuristic for the Distributed Assembly Mixed No-Idle Permutation Flowshop Scheduling Problem

Fuqing Zhao, Bo Zhu, Ling Wang

Summary: This article introduces an estimation of distribution algorithm-based hyper-heuristic to solve the distributed assembly mixed no-idle permutation flowshop scheduling problem. By utilizing simple heuristic rules as low-level operations, the algorithm controls the low-level heuristics sequence in the solution space. The experimental results show that the proposed algorithm is significantly superior to the competitors in solving the problem.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Automation & Control Systems

A Cooperative Scatter Search With Reinforcement Learning Mechanism for the Distributed Permutation Flowshop Scheduling Problem With Sequence-Dependent Setup Times

Fuqing Zhao, Gang Zhou, Ling Wang

Summary: The integration of reinforcement learning technology into meta-heuristic algorithms has attracted attention for solving complex combinatorial optimization problems. This paper proposes a cooperative scatter search algorithm with Q-learning mechanism (QCSS) for addressing the DPFSP-SDST problem. Effective heuristic algorithms are used to construct an initial population with high quality and diversity. Q-learning is combined with domain knowledge-guided perturbation operators to balance exploration and exploitation capabilities of the QCSS algorithm. Experimental results on benchmark set demonstrate the robustness and effectiveness of the QCSS algorithm.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

An improved iterative greedy athm for energy-efficient distributed assembly no-wait flow-shop scheduling problem

Fuqing Zhao, Zesong Xu, Xiaotong Hu, Tianpeng Xu, Ningning Zhu, Jonrinaldi

Summary: With the development of the economy and technology, distributed manufacturing and green manufacturing are important in intelligent manufacturing. This paper proposes an energy-efficient distributed assembly no-wait flow shop scheduling problem (EEDANWFSP) and an improved iterative greedy (IIG) algorithm is proposed to solve it. Experimental results show the effectiveness of IIG in addressing energy-efficient EEDANWFSP.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Review Computer Science, Artificial Intelligence

A comprehensive review of slope stability analysis based on artificial intelligence methods

Wei Gao, Shuangshuang Ge

Summary: This study provides a comprehensive review of slope stability research based on artificial intelligence methods, focusing on slope stability computation and evaluation. The review covers studies using quasi-physical intelligence methods, simulated evolutionary methods, swarm intelligence methods, hybrid intelligence methods, artificial neural network methods, vector machine methods, and other intelligence methods. The merits, demerits, and state-of-the-art research advancement of these studies are analyzed, and possible research directions for slope stability investigation based on artificial intelligence methods are suggested.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Machine learning approaches for lateral strength estimation in squat shear walls: A comparative study and practical implications

Khuong Le Nguyen, Hoa Thi Trinh, Saeed Banihashemi, Thong M. Pham

Summary: This study investigated the influence of input parameters on the shear strength of RC squat walls and found that ensemble learning models, particularly XGBoost, can effectively predict the shear strength. The axial load had a greater influence than reinforcement ratio, and longitudinal reinforcement had a more significant impact compared to horizontal and vertical reinforcement. The performance of XGBoost model outperforms traditional design models and reducing input features still yields reliable predictions.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

DHESN: A deep hierarchical echo state network approach for algal bloom prediction

Bo Hu, Huiyan Zhang, Xiaoyi Wang, Li Wang, Jiping Xu, Qian Sun, Zhiyao Zhao, Lei Zhang

Summary: A deep hierarchical echo state network (DHESN) is proposed to address the limitations of shallow coupled structures. By using transfer entropy, candidate variables with strong causal relationships are selected and a hierarchical reservoir structure is established to improve prediction accuracy. Simulation results demonstrate that DHESN performs well in predicting algal bloom.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Learning high-dependence Bayesian network classifier with robust topology

Limin Wang, Lingling Li, Qilong Li, Kuo Li

Summary: This paper discusses the urgency of learning complex multivariate probability distributions due to the increase in data variability and quantity. It introduces a highly scalable classifier called TAN, which utilizes maximum weighted spanning tree (MWST) for graphical modeling. The paper theoretically proves the feasibility of extending one-dependence MWST to model high-dependence relationships and proposes a heuristic search strategy to improve the fitness of the extended topology to data. Experimental results demonstrate that this algorithm achieves a good bias-variance tradeoff and competitive classification performance compared to other high-dependence or ensemble learning algorithms.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Make a song curative: A spatio-temporal therapeutic music transfer model for anxiety reduction

Zhejing Hu, Gong Chen, Yan Liu, Xiao Ma, Nianhong Guan, Xiaoying Wang

Summary: Anxiety is a prevalent issue and music therapy has been found effective in reducing anxiety. To meet the diverse needs of individuals, a novel model called the spatio-temporal therapeutic music transfer model (StTMTM) is proposed.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A modified reverse-based analysis logic mining model with Weighted Random 2 Satisfiability logic in Discrete Hopfield Neural Network and multi-objective training of Modified Niched Genetic Algorithm

Nur Ezlin Zamri, Mohd. Asyraf Mansor, Mohd Shareduwan Mohd Kasihmuddin, Siti Syatirah Sidik, Alyaa Alway, Nurul Atiqah Romli, Yueling Guo, Siti Zulaikha Mohd Jamaludin

Summary: In this study, a hybrid logic mining model was proposed by combining the logic mining approach with the Modified Niche Genetic Algorithm. This model improves the generalizability and storage capacity of the retrieved induced logic. Various modifications were made to address other issues. Experimental results demonstrate that the proposed model outperforms baseline methods in terms of accuracy, precision, specificity, and correlation coefficient.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

On taking advantage of opportunistic meta-knowledge to reduce configuration spaces for automated machine learning

David Jacob Kedziora, Tien-Dung Nguyen, Katarzyna Musial, Bogdan Gabrys

Summary: The paper addresses the problem of efficiently optimizing machine learning solutions by reducing the configuration space of ML pipelines and leveraging historical performance. The experiments conducted show that opportunistic/systematic meta-knowledge can improve ML outcomes, and configuration-space culling is optimal when balanced. The utility and impact of meta-knowledge depend on various factors and are crucial for generating informative meta-knowledge bases.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Optimal location for an EVPL and capacitors in grid for voltage profile and power loss: FHO-SNN approach

G. Sophia Jasmine, Rajasekaran Stanislaus, N. Manoj Kumar, Thangamuthu Logeswaran

Summary: In the context of a rapidly expanding electric vehicle market, this research investigates the ideal locations for EV charging stations and capacitors in power grids to enhance voltage stability and reduce power losses. A hybrid approach combining the Fire Hawk Optimizer and Spiking Neural Network is proposed, which shows promising results in improving system performance. The optimization approach has the potential to enhance the stability and efficiency of electric grids.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

NLP-based approach for automated safety requirements information retrieval from project documents

Zhijiang Wu, Guofeng Ma

Summary: This study proposes a natural language processing-based framework for requirement retrieval and document association, which can help to mine and retrieve documents related to project managers' requirements. The framework analyzes the ontology relevance and emotional preference of requirements. The results show that the framework performs well in terms of iterations and threshold, and there is a significant matching between the retrieved documents and the requirements, which has significant managerial implications for construction safety management.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Dog nose-print recognition based on the shape and spatial features of scales

Yung-Kuan Chan, Chuen-Horng Lin, Yuan-Rong Ben, Ching-Lin Wang, Shu-Chun Yang, Meng-Hsiun Tsai, Shyr-Shen Yu

Summary: This study proposes a novel method for dog identification using nose-print recognition, which can be applied to controlling stray dogs, locating lost pets, and pet insurance verification. The method achieves high recognition accuracy through two-stage segmentation and feature extraction using a genetic algorithm.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Fostering supply chain resilience for omni-channel retailers: A two-phase approach for supplier selection and demand allocation under disruption risks

Shaohua Song, Elena Tappia, Guang Song, Xianliang Shi, T. C. E. Cheng

Summary: This study aims to optimize supplier selection and demand allocation decisions for omni-channel retailers in order to achieve supply chain resilience. It proposes a two-phase approach that takes into account various factors such as supplier evaluation and demand allocation.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

Accelerating Benders decomposition approach for shared parking spaces allocation considering parking unpunctuality and no-shows

Jinyan Hu, Yanping Jiang

Summary: This paper examines the allocation problem of shared parking spaces considering parking unpunctuality and no-shows. It proposes an effective approach using sample average approximation (SAA) combined with an accelerating Benders decomposition (ABD) algorithm to solve the problem. The numerical experiments demonstrate the significance of supply-demand balance for the operation and user satisfaction of the shared parking system.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Financial fraud detection using graph neural networks: A systematic review

Soroor Motie, Bijan Raahemi

Summary: Financial fraud is a persistent problem in the finance industry, but Graph Neural Networks (GNNs) have emerged as a powerful tool for detecting fraudulent activities. This systematic review provides a comprehensive overview of the current state-of-the-art technologies in using GNNs for financial fraud detection, identifies gaps and limitations in existing research, and suggests potential directions for future research.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Review Computer Science, Artificial Intelligence

Occluded person re-identification with deep learning: A survey and perspectives

Enhao Ning, Changshuo Wang, Huang Zhang, Xin Ning, Prayag Tiwari

Summary: This review provides a detailed overview of occluded person re-identification methods and conducts a systematic analysis and comparison of existing deep learning-based approaches. It offers important theoretical and practical references for future research in the field.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Computer Science, Artificial Intelligence

A hierarchical attention detector for bearing surface defect detection

Jiajun Ma, Songyu Hu, Jianzhong Fu, Gui Chen

Summary: The article presents a novel visual hierarchical attention detector for multi-scale defect location and classification, utilizing texture, semantic, and instance features of defects through a hierarchical attention mechanism, achieving multi-scale defect detection in bearing images with complex backgrounds.

EXPERT SYSTEMS WITH APPLICATIONS (2024)