摘要
演化计算方法是近年来迅速发展起来的一种全新随机搜索和优化方法.首先介绍了演化算法的基本原理,然后给出了基于演化思想求解著名逻辑学问题——布尔可满足问题(SAT)的过程,最后分析了该方法的主要特点.
Evolutionary algorithm is a novel random search and optimization method in recent years. Firstly the basic principle of evolutionary algorithm is introduced, then the processes of solving the famous logic problem SAT based on evolutionary thought are mainly discussed. Conclusions are made with the investigation of several essential features of evolutionary algorithm.
出处
《湖北大学学报(自然科学版)》
CAS
北大核心
2007年第2期138-140,共3页
Journal of Hubei University:Natural Science
关键词
演化计算
NP难
交叉
变异
evolutionary algorithm
NP hard
crossover
mutation