Distributed Artificial Intelligence (DAI) is an important branch of Artificial Intelligence(AI). DAI plan is the key for DAI system to solve problems . To the user, a group of given tasks need to content with some restrictions, such as cost, quality, time and so on. To get a user satisfied planning is to find a solution according to a given constraint condition, such a problem is NP hard. To generate more quickly algorithm for determining relatively optimum plan. We give a genetic algorithm (GA) about the problem. For the selection of the new generation. We use different strategies, get different results. Finally we have a closely study of the results and make a comparison.
展开▼