Reinforcement learning for adaptive operator selection in memetic search applied to Quadratic Assignment Problem

Reinforcement learning for adaptive operator selection in memetic search applied to Quadratic Assignment Problem

Memetic search is well known as one of the state-of-the-art metaheuristics for finding high-quality solutions to NP-hard problems. Its performance is often attributable to appropriate design, including the choice of its operators. In this paper, we propose a Markov Decision Process model for the sel...

Saved in:

書目詳細資料
Main Authors:	HANDOKO, Stephanus Daniel, Nguyen, Duc Thien, YUAN, Zhi, LAU, Hoong Chuin
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2014
主題:	Artificial Intelligence and Robotics Operations Research, Systems Engineering and Industrial Engineering
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/2666 https://ink.library.smu.edu.sg/context/sis_research/article/3666/viewcontent/ReinforcementLearningAdaptiveOperSelQAP_2014_GECCO.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Building algorithm portfolios for memetic algorithms
由: MISIR, Mustafa, et al.
出版: (2014)

Hybrid Metaheuristics for Solving the Quadratic Assignment Problem and the Generalized Quadratic Assignment Problem
由: GUNAWAN, Aldy, et al.
出版: (2014)

OSCAR: Online selection of algorithm portfolios with case study on memetic algorithms
由: MISIR, Mustafa, et al.
出版: (2015)

An Empirical Study of Off-line Configuration and On-line Adaptation in Operator Selection
由: YUAN, Zhi, et al.
出版: (2014)

Self-organizing neural network for adaptive operator selection in evolutionary search
由: TENG, Teck Hou, et al.
出版: (2016)

Automated Parameter Tuning Framework for Heterogeneous and Large Instances: Case study in Quadratic Assignment Problem
由: LINDAWATI, Linda, et al.
出版: (2013)

An auction mechanism for the last-mile deliveries via urban consolidation centre
由: Handoko, Stephanus Daniel, et al.
出版: (2014)

A Multi-objective Memetic Algorithm for Vehicle Resource Allocation in Sustainable Transportation Planning
由: LAU, Hoong Chuin, et al.
出版: (2013)

Constraint-oriented refinement-efficacious memetic algorithms for efficient optimization of computationally-expensive problems
由: Handoko, Stephanus Daniel
出版: (2013)

Online control of adaptive large neighborhood search using deep reinforcement learning
由: REIJNEN, Reijnen, et al.
出版: (2024)

Credit assignment for collective multiagent RL with global rewards
由: NGUYEN, Duc Thien, et al.
出版: (2018)

Decentralized multi-agent reinforcement learning in average-reward dynamic DCOPs
由: NGUYEN, Duc Thien, et al.
出版: (2014)

Efficient Order Sharing with Privacy Preservation via Double Auction with Split Delivery
由: Stephanus Daniel, Handoko, et al.
出版: (2015)

Enhancing local search with adaptive operator ordering and its application to the time dependent orienteering problem
由: GUNAWAN, Aldy, et al.
出版: (2016)

A Generic Object-Oriented Tabu Search Framework
由: LAU, Hoong Chuin
出版: (2003)

On using genetic algorithms to support post-solution deliberation in the generalized assignment problem
由: KIMBROUGH, Steven O., et al.
出版: (2009)

Probabilistic Analysis of Local Search and NP-Completeness Results for Constraint Satisfaction
由: LAU, Hoong Chuin
出版: (1996)

A Hybrid Mip/Heuristic Model for Experience Based Driver Assignment
由: LAU, Hoong Chuin, et al.
出版: (2006)

Decentralized multi-agent reinforcement learning in average-reward dynamic DCOPs
由: Nguyen, Duc Thien, et al.
出版: (2014)

Feasibility structure modeling : an effective chaperone for constrained memetic algorithms
由: Handoko, Stephanus Daniel, et al.
出版: (2021)

Adaptive and formal memetic frameworks.
由: Nguyen, Quang Huy.
出版: (2011)

ADVISER: A web-based algorithm portfolio deviser
由: MISIR, Mustafa, et al.
出版: (2015)

A generic object-oriented Tabu Search framework
由: LAU, Hoong Chuin, et al.
出版: (2003)

Tuning Tabu Search strategies via visual diagnosis
由: HALIM, Steven, et al.
出版: (2005)

An Integrated White+Black Box Approach for Designing and Tuning Stochastic Local Search
由: HALIM, S., et al.
出版: (2007)

Memetic gradient search
由: Li, Boyang, et al.
出版: (2009)

An efficient hybrid genetic algorithm for the quadratic traveling salesman problem
由: PHAM, Quang Anh, et al.
出版: (2023)

Robust Local Search and Its Application to Generating Robust Schedules
由: LAU, Hoong Chuin, et al.
出版: (2007)

auction with rolling horizon for urban consolidation centre
由: WANG, Chen, et al.
出版: (2014)

Adaptive co-evolution using reinforcement learning
由: Bulos, Remedios de Dios, et al.
出版: (2007)

Visualization for analyzing trajectory-based metaheuristic search algorithms
由: HALIM, Steven, et al.
出版: (2006)

Integrating Local Search and Network Flow to solve the Inventory Routing Problem
由: LAU, Hoong Chuin, et al.
出版: (2002)

Tuning Tabu Search strategies via visual diagnosis
由: HALIM, Steven, et al.
出版: (2007)

Robust Local Search for Solving RCPSP/max with Durational Uncertainty
由: FU, Na, et al.
出版: (2012)

Credit assignment in multiagent reinforcement learning for large agent population
由: SINGH, Arambam James
出版: (2021)

Viz: A visual analysis suite for explaining local search behavior
由: HALIM, Steven, et al.
出版: (2006)

Classification of adaptive memetic algorithms : a comparative study
由: Ong, Yew Soon, et al.
出版: (2009)

Genetic algorithm based approaches for the quadratic assignment problem
由: Yuan, Yu.
出版: (2009)

Enabling carrier collaboration via order sharing double auction: A Singapore urban logistics perspective
由: Stephanus Daniel, Handoko, et al.
出版: (2016)

Memetic framework with adaptive meme pool for the travelling salesman problem
由: Zeng, Yuntao
出版: (2023)