4.6 Article

Learning-based simulated annealing algorithm for unequal area facility layout problem

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

Reinforced Lin-Kernighan-Helsgaun algorithms for the traveling salesman problems

Jiongzhi Zheng et al.

Summary: This paper proposes the Variable Strategy Reinforced LKH (VSR-LKH) algorithm, which combines three reinforcement learning methods (Q-learning, Sarsa, and Monte Carlo) with LKH, for solving the TSP problem. It further proposes the VSR-LKH-3 algorithm, which combines the variable strategy reinforcement learning method with LKH-3, for solving various TSP variants, including TSPTW and CTSP. Experimental results demonstrate the excellent performance of the proposed algorithms on a large number of TSP benchmarks.

KNOWLEDGE-BASED SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Reinforcement Learning-Based Optimization for Mobile Edge Computing Scheduling Game

Tingting Wang et al.

Summary: This paper presents a game theory-based distributed edge computing server task scheduling model that balances link quality and computing resource requirements, provides differentiated services for different priority users, accurately predicts link quality using a time series prediction algorithm, and achieves Nash equilibrium quickly through an acceleration scheme.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2023)

Article Computer Science, Artificial Intelligence

A multi-agent reinforcement learning driven artificial bee colony algorithm with the central controller

Fuqing Zhao et al.

Summary: In this study, an improved artificial bee colony algorithm (MARLABC) combined with multi-agent reinforcement learning is proposed for addressing large-scale real value optimization problems in the manufacturing domain. The MARLABC algorithm introduces two stages, namely training and testing, through a multi-agent central controller to improve convergence speed and local exploitation capability. The optimal strategy pool is constructed via Q-learning mechanism, and the effective strategy is selected during the testing process. Experimental results confirm the stability and effectiveness of the MARLABC algorithm compared to other algorithms on CEC 2017 benchmark problems.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Engineering, Electrical & Electronic

Memory-Efficient FPGA Implementation of Stochastic Simulated Annealing

Duckgyu Shin et al.

Summary: In this paper, a hardware-aware stochastic simulated annealing (HA-SSA) algorithm is proposed that reduces memory usage while maintaining computing speed. Compared with conventional SSA and SA approaches, HA-SSA achieves a convergence speed that is up to 114 times faster depending on the selected maximum cut problem. Implemented on a FPGA, HA-SSA achieves up to 6 times the memory efficiency of conventional SSA for optimization problems.

IEEE JOURNAL ON EMERGING AND SELECTED TOPICS IN CIRCUITS AND SYSTEMS (2023)

Article Computer Science, Artificial Intelligence

Reinforcement learning-based particle swarm optimization with neighborhood differential mutation strategy

Wei Li et al.

Summary: This paper proposes a reinforcement learning-based particle swarm optimization algorithm to improve the performance in solving optimization issues. The algorithm introduces dynamic oscillation inertial weight and reinforcement learning-based velocity vector generation strategy to enhance the intelligence level of particles and address the operator selection conundrum. Experimental results show its superiority over other PSO variants.

SWARM AND EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

Reinforcement-learning-based parameter adaptation method for particle swarm optimization

Shiyuan Yin et al.

Summary: In this article, a reinforcement-learning-based parameter adaptation method (RLAM) is proposed to enhance the convergence of PSO by designing a network to control its coefficients. A new reinforcement-learning-based PSO (RLPSO) algorithm is also designed based on RLAM. Experimental results on 28 CEC 2013 benchmark functions demonstrate the efficiency and effectiveness of RLAM, and show that RLPSO outperforms several state-of-the-art PSO variants.

COMPLEX & INTELLIGENT SYSTEMS (2023)

Article Mathematics, Interdisciplinary Applications

Performance Analysis of Multi-Objective Simulated Annealing Based on Decomposition

Manuel Vargas-Martinez et al.

Summary: Simulated annealing is improved for multi-objective optimization problems using a hybrid framework called MOSA/D, which integrates decomposition and evolutionary perturbation functions. The performance of MOSA/D is evaluated using two widely used perturbation operators, and it is found that MOSA/D-DE performs better.

MATHEMATICAL AND COMPUTATIONAL APPLICATIONS (2023)

Article Engineering, Civil

Reinforcement Learning and Particle Swarm Optimization Supporting Real-Time Rescue Assignments for Multiple Autonomous Underwater Vehicles

Jiehong Wu et al.

Summary: This paper proposes a strategy for real-time rescue assignments in 3-D underwater environments for multi-AUV systems, including reward allocation algorithm, Attraction Rescue Area design, and reward coefficient development. Simulation results demonstrate that the R-RLPSO system is more cost-effective and time-saving compared to other algorithms.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Engineering, Industrial

The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters

Amir Ahmadi-Javid et al.

Summary: This paper investigates an unequal area layout problem and develops a flexible bay layout that is robust against future material flow changes. By creating a hybrid algorithm based on Memetic and Simulated Annealing, the proposed heuristic is shown to be efficient and effective through numerical experiments. The study emphasizes the importance of adequately incorporating the material handling system into the layout design phase.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Review Computer Science, Interdisciplinary Applications

Reinforcement learning for combinatorial optimization: A survey

Nina Mazyavkina et al.

Summary: The study explores the recent advancements in applying reinforcement learning frameworks to hard combinatorial problems, showcasing their potential in training agents to automate the search for heuristics. It also compares RL methods with traditional algorithms, demonstrating that RL models could be a promising direction for solving combinatorial problems.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Computer Science, Artificial Intelligence

A monarch butterfly optimization for an unequal area facility layout problem

Minhee Kim et al.

Summary: This study presents a method using the Monarch Butterfly Optimization algorithm to solve unequal area facility layout problems, achieving satisfactory results in various categories. The proposed algorithm generates solutions that match the best results from previous research.

SOFT COMPUTING (2021)

Article Automation & Control Systems

Addressing Unequal Area Facility Layout Problems with the Coral Reef Optimization algorithm with Substrate Layers

L. Garcia-Hernandez et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2020)

Article Computer Science, Artificial Intelligence

A novel multi-objective Interactive Coral Reefs Optimization algorithm for the Unequal Area Facility Layout Problem

L. Garcia-Hernandez et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Article Mathematical & Computational Biology

Application of Layered Coding Genetic Algorithm in Optimization of Unequal Area Production Facilities Layout

Shiwang Hou et al.

COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE (2019)

Article Computer Science, Artificial Intelligence

Applying the coral reefs optimization algorithm for solving unequal area facility layout problems

L. Garcia-Hernandez et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Engineering, Industrial

Firefly algorithm based upon slicing structure encoding for unequal facility layout problem

G. La Scalia et al.

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS (2019)

Proceedings Paper Engineering, Electrical & Electronic

An Adaptive Online Parameter Control Algorithm for Particle Swarm Optimization Based on Reinforcement Learning

Yaxian Liu et al.

2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) (2019)

Article Engineering, Multidisciplinary

Multi Objective Simulated Annealing Approach for Facility Layout Design

Safiye Turgay

INTERNATIONAL JOURNAL OF MATHEMATICAL ENGINEERING AND MANAGEMENT SCIENCES (2018)

Article Engineering, Industrial

A simulated annealing algorithm for unequal area dynamic facility layout problems with flexible bay structure

Irappa Basappa Hunagund et al.

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS (2018)

Article Computer Science, Artificial Intelligence

An island model genetic algorithm for unequal area facility layout problems

Juan M. Palomo-Romero et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Article Computer Science, Artificial Intelligence

Harmony search search for the layout design of an unequal area facility

Sumin Kang et al.

EXPERT SYSTEMS WITH APPLICATIONS (2017)

Review Computer Science, Interdisciplinary Applications

A survey on multi-floor facility layout problems

Abbas Ahmadi et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Operations Research & Management Science

Customized simulated annealing based decision algorithms for combinatorial optimization in VLSI floorplanning problem

S. Anand et al.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2012)

Article Engineering, Industrial

Unequal area flexible bay facility layout using ant colony optimisation

Sadan Kulturel-Konak et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2011)

Article Operations Research & Management Science

A new mixed integer programming formulation for facility layout design using flexible bays

Abdullah Konak et al.

OPERATIONS RESEARCH LETTERS (2006)

Article Engineering, Industrial

A coevolutionary algorithm for a facility layout problem

T Dunker et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2003)