☆ 4.6 Article

Learning Heuristics With Different Representations for Stochastic Routing

IEEE TRANSACTIONS ON CYBERNETICS (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Computer Science, Artificial Intelligence

Genetic Programming With Niching for Uncertain Capacitated Arc Routing Problem

Shaolin Wang et al.

Summary: This article proposes a novel genetic programming approach to solve the uncertain capacitated arc routing problem. By simplifying routing policies using a niching technique and storing the simplified policies in an external archive, the evolved routing policies are more effective and simpler.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Hierarchical Deep Click Feature Prediction for Fine-Grained Image Recognition

Jun Yu et al.

Summary: This paper proposes a method to predict the click feature of an image from visual features by integrating sparse constraints and an improved RELU operator. The method learns from an auxiliary image dataset containing click information to discover the hierarchy of word semantics. Experimental results show that the method achieves higher recognition accuracy, larger compression ratio, and good one-shot learning ability and scalability to unseen categories.

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE (2022)

添加到收藏夹

Article Automation & Control Systems

Generative Adversarial Construction of Parallel Portfolios

Shengcai Liu et al.

Summary: This article studies effective construction approaches for parallel algorithm portfolios that are less affected by scarce and biased training data. The proposed approach simultaneously considers instance generation and portfolio construction in an adversarial process. Experimental results demonstrate that the method can generate parallel portfolios with better generalization in the domains of Boolean satisfiability problems and traveling salesman problems.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

添加到收藏夹

Review Computer Science, Hardware & Architecture

Arc routing problems: A review of the past, present, and future

Angel Corberan et al.

Summary: This article introduces the definition and history of arc routing problems, describes different types of ARPs and their important features, discusses the changes in ARP applications and future research topics, and provides information on resources related to ARPs.

NETWORKS (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Evolutionary Transfer Optimization-A New Frontier in Evolutionary Computation Research

Kay Chen Tan et al.

Summary: Evolutionary Algorithm (EA) is a nature-inspired search method that works on Darwinian principles and has been successfully applied to solve complex optimization problems. Recently, there has been growing interest in Evolutionary Transfer Optimization (ETO) which integrates knowledge learning and transfer across domains to achieve better optimization efficiency and performance. This emerging research field shows promise for developing more advanced ETO methods and applications.

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE (2021)

添加到收藏夹

Article Automation & Control Systems

Evolving Scheduling Heuristics via Genetic Programming With Feature Selection in Dynamic Flexible Job-Shop Scheduling

Fangfang Zhang et al.

Summary: A novel two-stage GPHH framework with feature selection is designed in this article to automatically evolve scheduling heuristics in DFJSS, and individual adaptation strategies are proposed to utilize information. Results show that the proposed algorithm can successfully achieve more interpretable scheduling heuristics with fewer unique features and smaller sizes, and reach comparable scheduling heuristic quality with much shorter training time than traditional algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Few-Shots Parallel Algorithm Portfolio Construction via Co-Evolution

Ke Tang et al.

Summary: The article introduces a novel competitive co-evolution scheme named CEPS, which is able to obtain generalizable PAPs with few training instances by co-evolving a configuration population and an instance population. Experimental results demonstrate that CEPS has led to better generalization and even found new best-known solutions for some instances.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

添加到收藏夹

Article Automation & Control Systems

Explicit Evolutionary Multitasking for Combinatorial Optimization: A Case Study on Capacitated Vehicle Routing Problem

Liang Feng et al.

Summary: This article introduces the concept of Evolutionary Multitasking (EMT), discusses the limitations of autoencoding-based EMT algorithm and explores the application of explicit EMT in combinatorial optimization problems. A new algorithm is proposed for solving the vehicle routing problem, and its effectiveness is validated through empirical studies.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

添加到收藏夹

Proceedings Paper Computer Science, Artificial Intelligence

A Novel Multi-Task Genetic Programming Approach to Uncertain Capacitated Arc Routing Problem

Mazhar Ansari Ardeh et al.

Summary: UCARP is an NP-hard optimization problem, and GP can evolve routing policies to solve it. Multiple related UCARP domains exist in reality, and utilizing multi-task learning can improve training effectiveness by sharing common knowledge.

PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21) (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A Predictive-Reactive Approach with Genetic Programming and Cooperative Coevolution for the Uncertain Capacitated Arc Routing Problem

Yuxin Liu et al.

EVOLUTIONARY COMPUTATION (2020)

添加到收藏夹

Article Engineering, Industrial

Automatic design of scheduling policies for dynamic flexible job shop scheduling via surrogate-assisted cooperative co-evolution genetic programming

Yong Zhou et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

Jordan MacLachlan et al.

EVOLUTIONARY COMPUTATION (2020)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning

Shu Luo

APPLIED SOFT COMPUTING (2020)

添加到收藏夹

Article Economics

The electric vehicle routing problem with energy consumption uncertainty

Samuel Pelletier et al.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2019)

添加到收藏夹

Proceedings Paper Mathematics, Interdisciplinary Applications

ECJ at 20: Toward a General Metaheuristics Toolkit

Eric O. Scott et al.

PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION) (2019)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

A simheuristic algorithm for solving the arc routing problem with stochastic demands

Sergio Gonzalez-Martin et al.

JOURNAL OF SIMULATION (2018)

添加到收藏夹

Article Engineering, Environmental

A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew's working time

Erfan Babaee Tirkolaee et al.

WASTE MANAGEMENT (2018)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A survey of deep neural network architectures and their applications

Weibo Liu et al.

NEUROCOMPUTING (2017)

添加到收藏夹

Review Engineering, Industrial

A survey on dynamic and stochastic vehicle routing problems

Ulrike Ritzinger et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

添加到收藏夹

Review Computer Science, Artificial Intelligence

Automated Design of Production Scheduling Heuristics: A Review

Juergen Branke et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2016)

添加到收藏夹

Proceedings Paper Computer Science, Theory & Methods

A Combined Generative and Selective Hyper-heuristic for the Vehicle Routing Problem

Kevin Sim et al.

GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2016)

添加到收藏夹

Proceedings Paper Management

A Rollout Algorithm for Vehicle Routing with Stochastic Customer Requests

Marlin W. Ulmer et al.

LOGISTICS MANAGEMENT (2016)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations

Juergen Branke et al.

EVOLUTIONARY COMPUTATION (2015)

添加到收藏夹

Article Computer Science, Artificial Intelligence

On Using Surrogates with Genetic Programming

Torsten Hildebrandt et al.

EVOLUTIONARY COMPUTATION (2015)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms

Gisele L. Pappa et al.

GENETIC PROGRAMMING AND EVOLVABLE MACHINES (2014)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming

Su Nguyen et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2014)

添加到收藏夹

Review Management

A review of dynamic vehicle routing problems

Victor Pillac et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2013)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Grammatical Evolution Hyper-Heuristic for Combinatorial Optimization Problems

Nasser R. Sabar et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2013)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem

Su Nguyen et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2013)

添加到收藏夹

Article Management

Hyper-heuristics: a survey of the state of the art

Edmund K. Burke et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2013)

添加到收藏夹

Article Operations Research & Management Science

A Stochastic Vehicle Routing Problem with Travel Time Uncertainty: Trade-Off Between Cost and Customer Service

Junlong Zhang et al.

NETWORKS & SPATIAL ECONOMICS (2013)

添加到收藏夹

Article Management

The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty

Chrysanthos E. Gounaris et al.

OPERATIONS RESEARCH (2013)

添加到收藏夹

Proceedings Paper Computer Science, Theory & Methods

A Developmental Solution to (Dynamic) Capacitated Arc Routing Problems using Genetic Programming

Thomas Weise et al.

PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2012)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Grammar-based Genetic Programming: a survey

Robert I. McKay et al.

GENETIC PROGRAMMING AND EVOLVABLE MACHINES (2010)

添加到收藏夹

Article Computer Science, Artificial Intelligence

DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic

Pablo Garrido et al.

JOURNAL OF HEURISTICS (2010)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems

Joc Cing Tay et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2008)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Solving capacitated arc routing problems using a transformation to the CVRP

H Longo et al.

COMPUTERS & OPERATIONS RESEARCH (2006)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Empirical analysis of locality, heritability and heuristic bias in evolutionary algorithms: A case study for the multidimensional knapsack problem

GR Raidl et al.

EVOLUTIONARY COMPUTATION (2005)

添加到收藏夹

Article Management

Testing and classifying vehicle dispatching rules in three real-world settings

RBM de Koster et al.

JOURNAL OF OPERATIONS MANAGEMENT (2004)

添加到收藏夹

Review Management

Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies

G Ghiani et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2003)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.