4.5 Article

A Learning-Based Particle Swarm Optimizer for Solving Mathematical Combinatorial Problems

相关参考文献

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

Knapsack problems - An overview of recent advances. Part II: Multiple, multidimensional, and quadratic knapsack problems

Valentina Cacchiani et al.

Summary: This paper summarizes the developments in the field of knapsack problems since the important works by Martello and Toth in 1990 and Kellerer, Pferschy, and Pisinger in 2004. Part I introduces the classical single knapsack problems and their variants, while Part II covers multiple, multidimensional, and quadratic knapsack problems, as well as other relevant variants such as multiobjective and online versions.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Artificial Intelligence

Application of Supervised Machine Learning Methods on the Multidimensional Knapsack Problem

Abdellah Rezoug et al.

Summary: This study investigates the effectiveness of solving combinatorial optimization problems using machine learning methods, specifically focusing on the Multidimensional Knapsack Problem (MKP). Results showed that the proposed approach of using small-size MKP solutions to build models with different machine learning methods and then applying them to predict solutions for large-size MKP was effective. Additionally, a Genetic Algorithm that utilizes machine learning outputs was proposed and demonstrated competitive results in experiments.

NEURAL PROCESSING LETTERS (2022)

Article Computer Science, Information Systems

Particle Swarm Optimization: A Comprehensive Survey

Tareq M. Shami et al.

Summary: This paper provides a comprehensive review of particle swarm optimization (PSO), including its basic concepts, variants, applications, and drawbacks. It also reviews research on utilizing PSO to solve feature selection problems and presents potential research directions.

IEEE ACCESS (2022)

Article Mathematics

Applying Parallel and Distributed Models on Bio-Inspired Algorithms via a Clustering Method

Alvaro Gomez-Rubio et al.

Summary: Solving complex big data and constraint problems in the field of optimization is difficult. This paper proposes a multiprocessing approach that combines clustering and parallelism to improve the search process of metaheuristics. Machine learning algorithms are used to enhance the segmentation of the search space. Experimental results show that this approach is competitive in solving large-scale optimization problems.

MATHEMATICS (2022)

Article Computer Science, Artificial Intelligence

Hybrid algorithms based on combining reinforcement learning and metaheuristic methods to solve global optimization problems

Amir Seyyedabbasi et al.

Summary: This paper introduces three hybrid algorithms that combine reinforcement learning and metaheuristic methods to solve global optimization problems. The proposed algorithms show higher success rates and more balanced performance compared to classical metaheuristic approaches in finding new areas and during exploration and exploitation phases. The algorithms use reinforcement agents to select environments based on predefined actions and tasks, employing a reward and penalty system dynamically to discover the environment.

KNOWLEDGE-BASED SYSTEMS (2021)

Article Multidisciplinary Sciences

A Self-Adaptive Reinforcement-Exploration Q-Learning Algorithm

Lieping Zhang et al.

Summary: A novel self-adaptive reinforcement-exploration Q-Learning algorithm was proposed to address problems in the traditional Q-Learning algorithm. It introduced concepts like behavior utility trace and dynamically adjusted exploration factor to improve exploration efficiency. Experimental results showed clear advantages over traditional Q-Learning and self-adaptive Q-Learning algorithms.

SYMMETRY-BASEL (2021)

Article Mathematics

A Self-Adaptive Cuckoo Search Algorithm Using a Machine Learning Technique

Nicolas Caselli et al.

Summary: This paper introduces a new cuckoo search algorithm that can adapt its configuration through machine learning, autonomously calculating the number of agents needed at each step. Experimental results show promising performance in solving the set covering problem and competing with state-of-the-art algorithms.

MATHEMATICS (2021)

Article Engineering, Multidisciplinary

TABU SEARCH GUIDED BY REINFORCEMENT LEARNING FOR THE MAX-MEAN DISPERSION PROBLEM

Dieudonne Nijimbere et al.

Summary: The study introduces an RLTS algorithm that combines reinforcement learning with tabu search to solve the max-mean dispersion problem. Experimental results show that the RLTS algorithm outperforms state-of-the-art algorithms in extensive benchmarks and matches or exceeds the best lower bounds for a significant number of instances.

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION (2021)

Article Computer Science, Artificial Intelligence

A self-adaptive virus optimization algorithm for continuous optimization problems

Yun-Chia Liang et al.

SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

A Survey of Automatic Parameter Tuning Methods for Metaheuristics

Changwu Huang et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2020)

Article Computer Science, Artificial Intelligence

Population size in Particle Swarm Optimization

Adam P. Piotrowski et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Mathematics, Applied

Deep Reinforcement Learning Agent for S&P 500 Stock Selection

Tommi Huotari et al.

AXIOMS (2020)

Article Computer Science, Artificial Intelligence

An augmented self-adaptive parameter control in evolutionary computation: A case study for the berth scheduling problem

Masoud Kavoosi et al.

ADVANCED ENGINEERING INFORMATICS (2019)

Article Computer Science, Information Systems

A parameter-free particle swarm optimization algorithm using performance classifiers

Kyle Robert Harrison et al.

INFORMATION SCIENCES (2019)

Proceedings Paper Computer Science, Artificial Intelligence

QBSO-FS: A Reinforcement Learning Based Bee Swarm Optimization Metaheuristic for Feature Selection

Souhila Sadeg et al.

ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2019, PT II (2019)

Proceedings Paper Engineering, Electrical & Electronic

An Adaptive Discrete Particle Swarm Optimization for Mapping Real-Time Applications onto Network-on-a-Chip based MPSoCs

Jesse Barreto de Barros et al.

2019 32ND SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN (SBCCI 2019) (2019)

Article Computer Science, Artificial Intelligence

A novel differential evolution algorithm with a self-adaptation parameter control method by differential evolution

Laizhong Cui et al.

SOFT COMPUTING (2018)

Proceedings Paper Mathematics, Applied

Parameter meta-optimization of metaheuristics of solving specific NP-hard facility location problem

E. S. Skakov et al.

INTERNATIONAL CONFERENCE APPLIED MATHEMATICS, COMPUTATIONAL SCIENCE AND MECHANICS: CURRENT PROBLEMS (2018)

Proceedings Paper Computer Science, Software Engineering

Parameter Free Flower Algorithm Based Strategy for Pairwise Testing

Abdullah B. Nasser et al.

PROCEEDINGS OF 2018 7TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2018) (2018)

Article Computer Science, Artificial Intelligence

Online control of enumeration strategies via bat algorithm and black hole optimization

Ricardo Soto et al.

NATURAL COMPUTING (2017)

Article Computer Science, Artificial Intelligence

Online control of enumeration strategies via bat algorithm and black hole optimization

Ricardo Soto et al.

NATURAL COMPUTING (2017)

Article Automation & Control Systems

A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms

Wenyong Dong et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Self-adaptation of Genetic Operators Through Genetic Programming Techniques

Andres Felipe Cruz-Salinas et al.

PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17) (2017)

Review Mathematics, Interdisciplinary Applications

Putting Continuous Metaheuristics to Work in Binary Search Spaces

Broderick Crawford et al.

COMPLEXITY (2017)

Article Engineering, Multidisciplinary

A Binary differential search algorithm for the 0-1 multidimensional knapsack problem

Jianjun Liu et al.

APPLIED MATHEMATICAL MODELLING (2016)

Article Computer Science, Artificial Intelligence

Using autonomous search for solving constraint satisfaction problems via new modern approaches

Ricardo Soto et al.

SWARM AND EVOLUTIONARY COMPUTATION (2016)

Article Computer Science, Information Systems

Modified cuckoo search algorithm with self adaptive parameter method

Xiangtao Li et al.

INFORMATION SCIENCES (2015)

Article Computer Science, Artificial Intelligence

Multiple parameter control for ant colony optimization applied to feature selection problem

Gang Wang et al.

NEURAL COMPUTING & APPLICATIONS (2015)

Article Computer Science, Artificial Intelligence

An adaptive particle swarm optimization method based on clustering

Xiaolei Liang et al.

SOFT COMPUTING (2015)

Review Computer Science, Artificial Intelligence

Reactive Search strategies using Reinforcement Learning, local search algorithms and Variable Neighborhood Search

Joao Paulo Queiroz dos Santos et al.

EXPERT SYSTEMS WITH APPLICATIONS (2014)

Article Computer Science, Artificial Intelligence

Self-adaptive constrained artificial bee colony for constrained numerical optimization

Xiangtao Li et al.

NEURAL COMPUTING & APPLICATIONS (2014)

Proceedings Paper Computer Science, Theory & Methods

Data Mining Based Hybridization of Meta-RaPS

Fatemah Al-Duoli et al.

COMPLEX ADAPTIVE SYSTEMS (2014)

Article Computer Science, Information Systems

A survey on optimization metaheuristics

Ilhern Boussaid et al.

INFORMATION SCIENCES (2013)

Article Computer Science, Artificial Intelligence

On the Optimal Convergence Probability of Univariate Estimation of Distribution Algorithms

Reza Rastegar

EVOLUTIONARY COMPUTATION (2011)

Article Computer Science, Artificial Intelligence

Tuning metaheuristics: A data mining based approach for particle swarm optimization

Stefan Lessmann et al.

EXPERT SYSTEMS WITH APPLICATIONS (2011)

Article Computer Science, Artificial Intelligence

Autonomous operator management for evolutionary algorithms

Jorge Maturana et al.

JOURNAL OF HEURISTICS (2010)