首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于关系代数的遗传算法模型及其应用
引用本文:郝国生,巩敦卫,史有群,张勇,刘太湖.基于关系代数的遗传算法模型及其应用[J].东南大学学报(自然科学版),2004(Z1).
作者姓名:郝国生  巩敦卫  史有群  张勇  刘太湖
作者单位:中国矿业大学信息与电气工程学院,中国矿业大学信息与电气工程学院,中国矿业大学信息与电气工程学院,中国矿业大学信息与电气工程学院,中国矿业大学信息与电气工程学院 徐州221008,徐州师范大学工学院,徐州221011,徐州221008,徐州221008,徐州221008,徐州221008
基金项目:国家自然科学基金资助项目 (60 3 0 40 16) .
摘    要:运用选择、投影、广义笛卡尔积等关系代数运算 ,给出了遗传算法的搜索空间及个体、遗传算子和搜索最优解过程等关系代数形式的描述 ,建立了遗传算法的关系代数模型 ,给出了遗传算法的数学解释 .然后 ,给出建立遗传算法关系代数模型的意义 ,说明了数据挖掘和知识发现应用于遗传算法的可行性 .最后 ,用该模型描述了 2个常见用遗传算法解决的问题 ,即TSP问题和交互式遗传算法中的服装设计问题 ,结果表明该模型的可行性 .

关 键 词:遗传算法  关系代数  基因意义单元  编码

Relation algebra based genetic algorithm model and its applications
Hao Guosheng , Gong Dunwei Shi Youqun Zhan g Yong Liu Taihu.Relation algebra based genetic algorithm model and its applications[J].Journal of Southeast University(Natural Science Edition),2004(Z1).
Authors:Hao Guosheng  Gong Dunwei Shi Youqun Zhan g Yong Liu Taihu
Institution:Hao Guosheng 1,2 Gong Dunwei1 Shi Youqun1 Zhan g Yong1 Liu Taihu1
Abstract:
Keywords:genetic algorithm  relation algebra  genetic sense unit  encoding
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号