4.6 Article

Binarization of Metaheuristics: Is the Transfer Function Really Important?

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Review Mathematics

Continuous Metaheuristics for Binary Optimization Problems: An Updated Systematic Literature Review

Marcelo Becerra-Rozas et al.

Summary: This study is a continuation of research on the binarization of continuous metaheuristics for solving binary-domain combinatorial problems. By analyzing 512 publications from 2017 to January 2022, the authors provide a comprehensive overview of the various ways to binarize this type of metaheuristics. The findings offer a theoretical foundation for novice researchers and expert researchers in the field of combinatorial optimization using metaheuristic algorithms, and highlight the impact of binarization mechanism on the performance of metaheuristic algorithms. The study emphasizes that there is no single general technique for efficient binarization, but rather multiple forms with different performances.

MATHEMATICS (2023)

Article Automation & Control Systems

Improved swarm intelligence algorithms with time-varying modified Sigmoid transfer function for Amphetamine-type stimulants drug classification

Norfadzlia Mohd Yusof et al.

Summary: This article proposes a new binarization method using a time-varying modified Sigmoid transfer function and two time-varying updating schemes for various swarm-intelligence algorithms. The goal is to solve the descriptors selection problem in drug classification and improve convergence speed and classification accuracy. Experimental results on a chemical dataset demonstrate promising performance in terms of near-optimal convergence, fast computation, increased classification accuracy, and significant reduction in descriptor size.

CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

Binary Golden Eagle Optimizer with Time-Varying Flight Length for feature selection

Rama Krishna Eluri et al.

Summary: This article proposes a new wrapper-based method, BGEO-TVFL, for feature selection issues. The method employs Binary Golden Eagle Optimizer with Time Varying Flight Length and utilizes transfer functions to transform continuous space into discrete space. The performance of the proposed method is evaluated and compared with existing methods, demonstrating its superiority.

KNOWLEDGE-BASED SYSTEMS (2022)

Article Mathematics

Swarm-Inspired Computing to Solve Binary Optimization Problems: A Backward Q-Learning Binarization Scheme Selector

Marcelo Becerra-Rozas et al.

Summary: This paper investigates the use of continuous metaheuristics in solving binary-based combinatorial problems and proposes the use of reinforcement learning techniques to intelligently choose binarization schemes. The experimental results show that the method is competitive and applicable to complex problems in the industry.

MATHEMATICS (2022)

Article Mathematics

Embedded Learning Approaches in the Whale Optimizer to Solve Coverage Combinatorial Problems

Marcelo Becerra-Rozas et al.

Summary: When faced with real problems using computational resources, it is important to find efficient solutions for combinatorial problems in binary domains. This paper proposes a hybrid approach that combines the whale optimization algorithm with Q-learning to address discrete domain problems, and the results show promise based on statistical analysis.

MATHEMATICS (2022)

Article Computer Science, Artificial Intelligence

Dynamic Salp swarm algorithm for feature selection

Mohammad Tubishat et al.

Summary: This study introduces the Dynamic Salp swarm algorithm (DSSA) to address the issues of diversity and local optima in feature selection. By incorporating new equations for position update and a local search algorithm, DSSA outperforms other optimization algorithms in terms of classification accuracy, fitness function values, selected features, and convergence speed.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

A novelx-shaped binary particle swarm optimization

Zahra Beheshti

Summary: A new transfer function called x-shaped BPSO (XBPSO) is proposed in this study to enhance exploration and exploitation of BPSO in the binary search space, as well as to increase solution accuracy and convergence speed. The results show that XBPSO significantly improves BPSO algorithm performance, achieving a minimum error of 8.9% in all benchmark instances and providing superior solutions in 18 out of 23 minimization functions.

SOFT COMPUTING (2021)

Article Computer Science, Artificial Intelligence

Covering problem on fuzzy graphs and its application in disaster management system

Sonia Mandal et al.

Summary: The paper discusses the covering problem in fuzzy graphs and defines different types of covering problems and corresponding explanations. In a graph, each vertex's covering range is determined by the shortest path distance, and it cannot cover itself.

SOFT COMPUTING (2021)

Article Mathematics

A Novel Learning-Based Binarization Scheme Selector for Swarm Algorithms Solving Combinatorial Problems

Jose Lemus-Romani et al.

Summary: The industrial sector is experiencing an exponential growth in binary-based combinatorial problems, with metaheuristics being a common trend for solving these problems. This work presents a hybrid approach incorporating discrete smartly adapted population-based strategies, utilizing the SARSA reinforcement learning technique to efficiently tackle binary-based problems. Experimental results demonstrate the competitiveness of the proposed hybrid approach in industry applications.

MATHEMATICS (2021)

Article Mathematics

Q-Learnheuristics: Towards Data-Driven Balanced Metaheuristics

Broderick Crawford et al.

Summary: The balance between exploration and exploitation is a key issue in metaheuristic optimization, with a Q-learning integration framework being proposed to improve operator selection and showing statistical improvements in the balance and solution quality for multiple recent metaheuristic algorithms tested on the Set Covering Problem.

MATHEMATICS (2021)

Proceedings Paper Automation & Control Systems

Embedding Q-Learning in the selection of metaheuristic operators: The enhanced binary grey wolf optimizer case

Diego Tapia et al.

Summary: This paper explores the interaction between Metaheuristics and Machine Learning, demonstrating how Machine Learning can enhance Metaheuristics. By utilizing the Q-Learning technique, the Grey Wolf Optimizer showed improved performance in solving the Set Covering Problem, achieving a better balance between exploration and exploitation compared to other configurations in the literature.

2021 IEEE IFAC INTERNATIONAL CONFERENCE ON AUTOMATION/XXIV CONGRESS OF THE CHILEAN ASSOCIATION OF AUTOMATIC CONTROL (IEEE IFAC ICA - ACCA2021) (2021)

Article Management

A maximal covering facility location model for emergency services within an M (t)/M/m/m queuing system

Iman Bahrami et al.

Summary: This study proposed a multi-objective maximal covering facility location model for emergency service centers within an M ((t))/M/m/m queuing system, considering different levels of service and periodic demand rate, using queuing theory and mathematical programming. Results showed that NSGA-II algorithm had lower CPU execution time compared to GAMS in solving randomly generated sample problems.

JOURNAL OF MODELLING IN MANAGEMENT (2021)

Article Automation & Control Systems

Demand coverage diversity based ant colony optimization for dynamic vehicle routing problems

Xiaoshu Xiang et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2020)

Article Computer Science, Artificial Intelligence

A better balance in metaheuristic algorithms: Does it exist?

Bernardo Morales-Castaneda et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Interdisciplinary Applications

Unmanned aerial vehicle set covering problem considering fixed-radius coverage constraint

Youngsoo Park et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Mathematical & Computational Biology

Z-Shaped Transfer Functions for Binary Particle Swarm Optimization Algorithm

Sha-sha Guo et al.

COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE (2020)

Article Computer Science, Information Systems

Binary Social Mimic Optimization Algorithm With X-Shaped Transfer Function for Feature Selection

Kushal Kanti Ghosh et al.

IEEE ACCESS (2020)

Article Computer Science, Interdisciplinary Applications

The set covering problem applied to optimisation of gas detectors in chemical process plants

Savio S. V. Vianna

COMPUTERS & CHEMICAL ENGINEERING (2019)

Article Computer Science, Artificial Intelligence

Diagnosis of Parkinson's disease using modified grey wolf optimization

Prerna Sharma et al.

COGNITIVE SYSTEMS RESEARCH (2019)

Article Computer Science, Information Systems

A Novel Modified Sine-Cosine Optimized MPPT Algorithm for Grid Integrated PV System under Real Operating Conditions

Sanjeevikumar Padmanaban et al.

IEEE ACCESS (2019)

Article Computer Science, Information Systems

Long-Term Memory Harris Hawk Optimization for High Dimensional and Optimal Power Flow Problems

Kashif Hussain et al.

IEEE ACCESS (2019)

Article Computer Science, Artificial Intelligence

An efficient binary Salp Swarm Algorithm with crossover scheme for feature selection problems

Hossam Faris et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Article Computer Science, Artificial Intelligence

Binary dragonfly optimization for feature selection using time-varying transfer functions

Majdi Mafarja et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Article Engineering, Electrical & Electronic

A new interactive sine cosine algorithm for loading margin stability improvement under contingency

Belkacem Mahdad et al.

ELECTRICAL ENGINEERING (2018)

Article Computer Science, Artificial Intelligence

A k-means binarization framework applied to multidimensional knapsack problem

Jos Garcia et al.

APPLIED INTELLIGENCE (2018)

Article Automation & Control Systems

A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry

Chao Lu et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2017)

Article Computer Science, Artificial Intelligence

Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation

Mohamed Abd El Aziz et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

Analyzing the effects of binarization techniques when solving the set covering problem through swarm optimization

Jose M. Lanza-Gutierrez et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Interdisciplinary Applications

Classification of toxicity effects of biotransformed hepatic drugs using whale optimized support vector machines

Alaa Tharwat et al.

JOURNAL OF BIOMEDICAL INFORMATICS (2017)

Article Computer Science, Artificial Intelligence

Sine-cosine algorithm for feature selection with elitism strategy and new updating mechanism

R. Sindhu et al.

NEURAL COMPUTING & APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

Hybrid Whale Optimization Algorithm with simulated annealing for feature selection

Majdi M. Mafarja et al.

NEUROCOMPUTING (2017)

Article Computer Science, Artificial Intelligence

A time-varying transfer function for balancing the exploration and exploitation ability of a binary PSO

Md Jakirul Islam et al.

APPLIED SOFT COMPUTING (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Robot Path Planning Optimization Based on Multiobjective Grey Wolf Optimizer

Pei-Wei Tsai et al.

GENETIC AND EVOLUTIONARY COMPUTING (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Handwritten Arabic Manuscript Image Binarization Using Sine Cosine Optimization Algorithm

Mohamed Abd Elfattah et al.

GENETIC AND EVOLUTIONARY COMPUTING (2017)

Review Mathematics, Interdisciplinary Applications

Putting Continuous Metaheuristics to Work in Binary Search Spaces

Broderick Crawford et al.

COMPLEXITY (2017)

Article Computer Science, Interdisciplinary Applications

The Whale Optimization Algorithm

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2016)

Article Computer Science, Interdisciplinary Applications

Grey wolf optimization based parameter selection for support vector machines

Sathish Eswaramoorthy et al.

COMPEL-THE INTERNATIONAL JOURNAL FOR COMPUTATION AND MATHEMATICS IN ELECTRICAL AND ELECTRONIC ENGINEERING (2016)

Article Computer Science, Artificial Intelligence

SCA: A Sine Cosine Algorithm for solving optimization problems

Seyedali Mirjalili

KNOWLEDGE-BASED SYSTEMS (2016)

Article Computer Science, Artificial Intelligence

CLASSIFICATION OF SONAR DATA SET USING NEURAL NETWORK TRAINED BY GRAY WOLF OPTIMIZATION

M. R. Mosavi et al.

NEURAL NETWORK WORLD (2016)

Article Energy & Fuels

The optimization of DC fast charging deployment in California

Li Zhang et al.

APPLIED ENERGY (2015)

Article Engineering, Multidisciplinary

Dynamic Modeling of Steam Condenser and Design of PI Controller Based on Grey Wolf Optimizer

Shu-Xia Li et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2015)

Article Computer Science, Artificial Intelligence

Critical considerations on angle modulated particle swarm optimisers

Barend J. Leonard et al.

SWARM INTELLIGENCE (2015)

Article Computer Science, Artificial Intelligence

How important is a transfer function in discrete heuristic algorithms

Shahrzad Saremi et al.

NEURAL COMPUTING & APPLICATIONS (2015)

Proceedings Paper Computer Science, Artificial Intelligence

Feature Subset Selection Approach by Gray-Wolf Optimization

E. Emary et al.

AFRO-EUROPEAN CONFERENCE FOR INDUSTRIAL ADVANCEMENT, AECIA 2014 (2015)

Article Computer Science, Interdisciplinary Applications

Grey Wolf Optimizer

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2014)

Article Computer Science, Artificial Intelligence

A wrapper approach for feature selection and Optimum-Path Forest based on Bat Algorithm

Douglas Rodrigues et al.

EXPERT SYSTEMS WITH APPLICATIONS (2014)

Article Computer Science, Artificial Intelligence

Binary bat algorithm

Seyedali Mirjalili et al.

NEURAL COMPUTING & APPLICATIONS (2014)

Article Computer Science, Artificial Intelligence

S-shaped versus V-shaped transfer functions for binary Particle Swarm Optimization

Seyedali Mirjalili et al.

SWARM AND EVOLUTIONARY COMPUTATION (2013)

Article Computer Science, Artificial Intelligence

Quantum-inspired evolutionary algorithms: a survey and empirical study

Gexiang Zhang

JOURNAL OF HEURISTICS (2011)

Article Operations Research & Management Science

Simple explanation of the no-free-lunch theorem and its implications

YC Ho et al.

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS (2002)