Abstract:In recent years, the application of Neural Combinatorial Optimization (NCO) techniques in Combinatorial Optimization (CO) has emerged as a popular and promising research direction. Currently, there are mainly two types of NCO, namely, the Constructive Neural Combinatorial Optimization (CNCO) and the Perturbative Neural Combinatorial Optimization (PNCO). The CNCO generally trains an encoder-decoder model via supervised learning to construct solutions from scratch. It exhibits high speed in construction process, however, it lacks the ability for sustained optimization due to the one-shot mapping, which bounds its potential for application. Instead, the PNCO generally trains neural network models via deep reinforcement learning (DRL) to intelligently select appropriate human-designed heuristics to improve existing solutions. It can achieve high-quality solutions but at the cost of high computational demand. To leverage the strengths of both approaches, we propose to hybrid the CNCO and PNCO by designing a hybrid framework comprising two stages, in which the CNCO is the first stage and the PNCO is the second. Specifically, in the first stage, we utilize the attention model to generate preliminary solutions for given CO instances. In the second stage, we employ DRL to intelligently select and combine appropriate algorithmic components from improvement pool, perturbation pool, and prediction pool to continuously optimize the obtained solutions. Experimental results on synthetic and real Capacitated Vehicle Routing Problems (CVRPs) and Traveling Salesman Problems(TSPs) demonstrate the effectiveness of the proposed hybrid framework with the assistance of automated algorithm design.

A Human-Machine Cooperative Approach for Combinatorial Optimization Problem

A novel stochastic method with modified extremal optimization and nearest neighbor search for hard combinatorial problems

Human-computer Cooperative Brain Storm Optimization Algorithm for the Two-Echelon Vehicle Routing Problem

Ant Colony Optimization with Human-Computer Cooperative Strategy for Two-Echelon Vehicle Routing Problem

Combinatorial-hybrid Optimization for Multi-agent Systems under Collaborative Tasks

A Human-Computer Cooperation Improved Ant Colony Optimization for Ship Pipe Route Design

A Hybrid Neural Combinatorial Optimization Framework Assisted by Automated Algorithm Design

Self-organized Combinatorial Optimization

Optimization method for human-robot command combinations of hexapod robot based on multi-objective constraints

Optimization Method Based on Fuzzy Clustering and Cooperative Competition Game

Human-Machine Collaborative Optimization via Apprenticeship Scheduling

Complementing Solutions To Optimization Problems Via Crowdsourcing On Video Game Plays

Q-learning Based Hyper-Heuristic with Clustering Strategy for Combinatorial Optimization: A Case Study on Permutation Flow-Shop Scheduling Problem

Human-Computer Co-Operative Co-Evolutionary Method and Its Application to A Satellite Module Layout Design Problem

Multi-center Variable-Scale Search Algorithm for Combinatorial Optimization Problems with the Multimodal Property

An Effective Hybrid Optimization Approach for Multi-Objective Flexible Job-Shop Scheduling Problems.

A Hybrid Method of Combinatorial Search and Coordinate Descent for Discrete Optimization

Cooperative Compounded Particle Swarm Optimization and Application

CoupHM: Task Scheduling Using Gradient Based Optimization for Human-Machine Computing Systems.

A Social Cognition Model Applied to General Combinatorial Optimization Problem

A Competitive and Cooperative Swarm Optimizer for Constrained Multi-objective Optimization Problems