遗传算法驱动的决策支持系统中关键输入的自动设定:一个自动化设施

Specifying Critical Inputs in a Genetic Algorithm‐driven Decision Support System: An Automated Facility*

DECISION SCIENCES · 1995
被引 41
人大 AABS 3

中文导读

提出一种简单方法,在遗传算法驱动的决策支持工具运行中自动设定变异、交叉和繁殖概率,用于柔性制造系统的静态调度,实验表明该方法有潜力成为有用补充。

Abstract

ABSTRACT We present a simple scheme for the automated, iterative specification of the genetic mutation, crossover, and reproduction (usage) probabilities during run time for a specific genetic algorithm‐driven tool. The tool is intended for supporting static scheduling decisions in flexible manufacturing systems. Using a randomly generated (base) test problem instance, we first assess the method by using it to determine the appropriate levels for specific types of mutation and crossover operators. The level for the third operator, reproduction, may then be inferred. We next report on its ability to choose one or more appropriate crossovers from a set of many such operators. Finally, we compare the method's performance with that of approaches suggested in prior research for the base problem and a number of other test problems. Our experimental findings within the specific scheduling domain studied suggest that the simple method could potentially be a valuable addition to any genetic algorithmbased decision support tool. It is, therefore, worthy of additional investigations.

决策支持系统遗传算法柔性制造系统调度优化运筹学