关键词: 多代理系统, 算法集成, 黑板模型, 多方博弈, 作业车间, 调度

Abstract: A blackboard model of integrated algorithms was proposed to solve complicated optimization problems which couldn't be conquered within acceptable time by normal algorithms alone. In the model, various algorithms were capsulated as agents participating in solving optimization problems. A survival-of-the-fittest scheme was designed for the model, which forced agents either to improve the calculation speed or to enforce the optimization capability of the model. To keep the model operating efficiently, a game analysis aiming at agents'strategies was conducted, and personalized settings were designed for promoting some typical member algorithms'capabilities of the model. A testing example of job shop scheduling problem validated the effectiveness of the model.

Key words: multi-agent system, algorithm integrating, blackboard model, multi-player game, job shop, scheduling