How to Design Good Results for Multiple Learning Agents in Scheduling Problems?

Authors:
Keiki Takadama;Masakazu Watabe;Katsunori Shimohara;Shinichi Nakasuka
Affiliations:
-;-;-;-
Venue:
PRIMA '99 Proceedings of the Second Pacific Rim International Workshop on Multi-Agents: Approaches to Intelligent Agents
Year:
1999

Citing 9
Cited 0

Artificial intelligence: a modern approach

Artificial intelligence: a modern approach
Communication in reactive multiagent robotic systems

Autonomous Robots
Scheduling Algorithms

Scheduling Algorithms
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Meta-Heuristics: Theory and Applications

Meta-Heuristics: Theory and Applications
Making Organizational Learning Operational: Implications from Learning Classifier Systems

Computational & Mathematical Organization Theory
Credit Assignment in Rule Discovery Systems Based on Genetic Algorithms

Machine Learning
Autonomous Decentralized Scheduling Algorithm for a Job-Shop Scheduling Problem with Complicated Constraints

ISADS '99 Proceedings of the The Fourth International Symposium on Autonomous Decentralized Systems
A reinforcement learning approach to job-shop scheduling

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper explores how to design good rules for multiple learning agents in scheduling problems and investigates what kind of factors are required to find good solutions with small computational costs. Through intensive simulations of crew task scheduling in a space shuttle/ station, the following experimental results have been obtained: (1) an integration of (a) a solution improvement factor, (b) an exploitation factor, and (c) an exploration factor contributes to finding good solutions with small computational costs; and (2) the condition part of rules, which includes flags indicating overlapping, constraints, and same situation conditions, supports the contribution of the above three factors.