摘要
能否在范例库中检索和选择出最为相似的范例决定了范例推理系统性能。文中介绍了遗传算法和模拟退火算法,比较了两种算法的特性,提出一种混合遗传模拟退火算法。该算法不但具有强的局部搜索能力,还缩短了搜索时间。将该算法用于发掘范例库上特征权重,理论分析和实验结果表明了这种混合遗传模拟退火算法优于普通的遗传算法。
This article introduces two algorithms, genetic algorithm and simulated annealing algorithm, and puts forward one weighting method by using genetic - simulated annealing algorithm. This algorithm not only has the strong partial searching ability,moreover also reducers the .searching time. The theoretical analysis and experimental results show that this method has better performance than other methods, by using this algorithm to find the characteristic weighting of case base.
出处
《计算机技术与发展》
2007年第2期143-145,148,共4页
Computer Technology and Development
基金
安徽省教育厅科研项目(2005kj0552005kj056)
关键词
遗传算法
模拟退火算法
权重
范例推理
genetic algorithm
genetic - simulated annealing algorithm
weighting
case - based reasoning
