Research On Case-Based Reasoning Based On Genetic Algorithm And Simulated Annealing Algorithm

Case-Based Reasoning is a kind of important methods for question answering and learning based on knowledge which grows up recently in artificial intelligence field. It is to reason answer for new problem based on the past successful or failed cases. It is a new reasoning technology combing knowledge base with reasoning. In recent years, Case-Based Reasoning research and its system development has received people's universal attention. Case-Based Reasoning is a strategy which gets the most similar source case in the memory by the hints of the target case and gets the answers by the instruction of the source case. Case-Based Reasoning is not only about human cognition psychology theory, but also will become the foundation stone of the intelligent computer system technology. Case-Based Reasoning can be used in many different fields, especially in the fields which are difficult to conclude experts' knowledge.As to target case given, how to check and choose the most similar case from case-base decides learning and reasoning functions of case-based reasoning system. The similarity between cases is the key. The feature weight of case plays an important role in checking quality and speed of index.This paper first introduces the traditional genetic algorithm briefly, then analysis the advantages and disadvantages of GA. Aimed at the premature convergence problem and the badly local-optimization existed in GA, brings forward a mixed genetic and simulated annealing algorithm, and puts forward one weighting method by using genetic-simulated annealing Algorithm. The Theoretical analysis and experimental results shows that this method has better performance than other methods. It has been used in case-based reasoning to discover the feature weight of case and improve quality and speed of case checking. At the same time, idea of Simulated Annealing Algorithm is imported into case-based reasoning structure and promotes a case-based reasoning model on the basis of Simulated Annealing Algorithm.In the end the idea which bases on the Case-Based Reasoning of Simulated Annealing Algorithm is applied into Farmer Credit Evaluation System,then introduces the function modules, system architecture, case description, the method of similar evaluation and the method of case checking in detail.