Distributed constraint satisfaction and methods agent

摘要

A variable storage unit for storing variable data, constraints and storage unit for storing constraint data, variables and change prohibition period storage section for storing a variable change prohibition period data, the agent fills the variable data and meets the constraint data improvement and easy degree generation unit for generating improvements easiness data indicating the easiness for a communication unit for sending and receiving improved easiness data with the agent in the neighborhood, neighborhood status storage unit for storing the improvement easiness data of the agent in the neighborhood and, to update the variable change prohibition period data as well as to change the variable data is compared with the improved easiness agent data and the neighboring improved easiness data, depending on the variable change prohibition period data, so as to eliminate the constraint violation agent that the entire collection to reach the solution more quickly without constraints and a resolution unit, it is possible to overcome the constraint violation many agents cooperate asynchronously, falling into local optimal solution is obtained.