A strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems

Der Chiang Li, Han Kun Lin, Kuan Yueh Torng

研究成果: Article同行評審

7 引文 斯高帕斯(Scopus)

摘要

We explored a method of applying techniques of inductive learning from artificial intelligence to partition a full problem space into smaller exclusive problem spaces, and developed an evolving algorithm for each problem space. In this approach we first create attributes to define a problem, and use them to cluster the problem space into classes. To each class of problems, a 'suitable' evolved algorithm is developed to apply. By suitable here we mean that its level of complexity fits the level of difficulty of a problem of a particular type. The purpose is to increase efficiency and effectiveness. In this work we selected a developed algorithm as the parent algorithm to generate an evolved algorithm. The methods used include the technique of maximum decreasing of impurity to construct a classification tree that provides systematic class descriptions. A problem of sequencing jobs of unequal importance in a set on a single processor in order to minimize total tardiness is provided to illustrate the problem-solving procedures.

原文English
頁(從 - 到)404-412
頁數9
期刊European Journal of Operational Research
88
發行號2
DOIs
出版狀態Published - 1996 一月 20

All Science Journal Classification (ASJC) codes

  • 電腦科學(全部)
  • 建模與模擬
  • 管理科學與經營研究
  • 資訊系統與管理

指紋

深入研究「A strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems」主題。共同形成了獨特的指紋。

引用此