• Home
  • Search
  • An efficient feature selection algorithm for evolving job shop scheduling rules with genetic programming
  • Cite Icon2
  • https://doi.org/10.26686/wgtn.14245721.v1Copy DOI Icon

An efficient feature selection algorithm for evolving job shop scheduling rules with genetic programming

  • Mar 19, 2021
  • Yi Mei +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Automated design of job shop scheduling rules using genetic programming as a hyper-heuristic is an emerging topic that has become more and more popular in recent years. For evolving dispatching rules, feature selection is an important issue for deciding the terminal set of genetic programming. There can be a large number of features, whose importance/relevance varies from one to another. It has been shown that using a promising feature subset can lead to a significant improvement over using all the features. However, the existing feature selection algorithm for job shop scheduling is too slow and inapplicable in practice. In this paper, we propose the first “practical” feature selection algorithm for job shop scheduling. Our contributions are twofold. First, we develop a Niching-based search framework for extracting a diverse set of good rules. Second, we reduce the complexity of fitness evaluation by using a surrogate model. As a result, the proposed feature selection algorithm is very efficient. The experimental studies show that it takes less than 10% of the training time of the standard genetic programming training process, and can obtain much better feature subsets than the entire feature set. Furthermore, it can find better feature subsets than the best-so-far feature subset. © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.<div><br></div><div><div><table><tr><td>© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.</td></tr></table></div></div>

Similar Papers
  • Preprint Article
  • Citations3

Many-objective genetic programming for job-shop scheduling

  • Mar 31, 2021
  • Atiya Masood +3
  • Research Article
  • Citations5

An Effective Multi-Population Based Hybrid Genetic Algorithm for Job Shop Scheduling Problem

  • Mar 01, 2013
  • Bulletin of Electrical Engineering and Informatics
  • Somayeh Kalantari +1
  • Preprint Article

A multi-objective artificial bee colony approach to feature selection using fuzzy mutual information

  • Mar 16, 2021
  • E Hancer +4
  • Research Article
  • Citations13

Evaluation and Selection of Best Priority Sequencing Rule in Job Shop Scheduling using Hybrid MCDM Technique

  • May 01, 2017
  • IOP Conference Series: Materials Science and Engineering
  • Kalla Kiran Kumar +3
  • Preprint Article
  • Citations3

Particle swarm optimisation for feature selection: A hybrid filter-wrapper approach

  • Mar 24, 2021
  • T Butler-Yeoman +2
  • Conference Article
  • Citations4

A Three-Dimensional Encoding Genetic Algorithm for Job Shop Scheduling

  • Dec 15, 2007
  • Hang Yin +4
  • Dissertation

Evolutionary Computation for Feature Selection in Classification

  • Jan 01, 2018
  • Hoai Nguyen
  • Research Article
  • Citations40

A hybrid PSO-GA algorithm for job shop scheduling in machine tool production

  • Jan 03, 2015
  • International Journal of Production Research
  • Li-Lan Liu +4
  • Book Chapter
  • Citations7

Genetic Algorithm for Job Shop Scheduling under Uncertainty

  • Jan 01, 2009
  • Deming Lei
  • Conference Article
  • Citations9

An Improved Clonal Selection Algorithm for Job Shop Scheduling

  • May 01, 2009
  • Hong Lu +1
  • Conference Article
  • Citations4

To Solve the Job Shop Scheduling Problem with the Improve Quantum Genetic Algorithm

  • Nov 01, 2012
  • Dao-Wang Li
  • Conference Article
  • Citations6

A Novel Artificial Immune Algorithm for Job Shop Scheduling

  • Jun 01, 2009
  • Lu Hong
  • Book Chapter

Clustering Based Feature Data Selection Technique Algorithm for High Dimensional Data: A Novel Approach

  • Oct 26, 2021
  • Amos R +2
  • Preprint Article
  • Citations6

A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules

  • Oct 29, 2020
  • Su Nguyen +3
  • Preprint Article
  • Citations2

AC Loss Measurements in a Hybrid REBCO/BSCCO Coil Assembly

  • Mar 29, 2021
  • Zhenan Jiang +7
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.