プロセスシステム工学　ＧＡを用いたスケジューリングにおける最適交叉法の自動選択

DOI Web Site Web Site 参考文献2件

書誌事項

タイトル別名
  • Process Systems Engineering. Automatic Adjustment of Crossover Method in the Scheduling using Genetic Algorithm.
  • GA オ モチイタ スケジューリング ニ オケル サイテキ コウサホウ ノ ジ

この論文をさがす

抄録

In the optimization algorithm based on genetic algorithm (GA), the performance of the algorithm depends on the GA operators used in the algorithm. Thus, in the past years many types of operators (mutation and crossover methods) which are appropriate for the respective problems have been proposed. In this paper, an optimization algorithm using several types of GA operators is proposed. In the proposed algorithm, the effectiveness of each operator used in the generation is evaluated and the probability of using that operator is changed as the generation progresses. Therefore, when a problem is given, the selection of the operators suitable for the problem is no longer needed. Furthermore, new operators can be easily added to the algorithm without discussing the effectiveness of the operator. A scheduling system using the proposed algorithm is developed, and it is applied to the scheduling problem of a parallel-unit process. The result shows that the scheduling system using the proposed algorithm can derive reasonably good schedules, even if the type of objective function is changed.

収録刊行物

参考文献 (2)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ