摘要
在设计遗传算法时,讨论算法种类的选取和控制参数的设置,基于规则归纳方法,提出一种研究遗传算法种类选择和控制参数设置的实验模型,以遗传算法数值优化问题为背景,用统一结构描述遗传算法实验,利用属性分组等操作规范训练集与决策树算法SLIQ进行规则归纳,将获取的规则用于指导遗传算法设计,并用设计出的算法解决某函数的优化求解问题。
In the design of genetic algorithm, the major issues are selection of algorithm type and parameter setting in Genetic Algorithm（GA）. Based on rule induction, this paper puts forward a test model that can study the selection of algorithm type and parameter setting in GA. Taking numerical optimization technique using GA as a background, try to give a unified format to describe genetic algorithm experiments, and regulates the training dataset by some methods, for example, fields grouping. The most important part of this test model is rule induction making use of decision tree algorithm SLIQ. Through that process, it can get a set of rules which can guide the design of GA.
出处
《计算机工程》
CAS
CSCD
北大核心
2010年第3期218-220,223,共4页
Computer Engineering
基金
国家自然科学基金资助项目(60743009
60873035)
陕西省自然科学基金资助项目(2006F43)
关键词
遗传算法控制参数
规则归纳
SLIQ算法
Genetic Algorithm（GA） control parameter
rule induction
SLIQ algorithm
