形式概念演化生成算法.pdfVIP

第 3O拳第 1O期 计算机应用 Vo1．3ONo．1O 2010年 10月 JournalofComputerApplications 0c_【2OlO 文章编号：1001—9081(2010)10—2598—04 形式概念演化生成算法 杜 鹃 ，丁爱萍 ，汪传建 ，张 卓 (1．黄河水利职业技术学院信息工程系，河南 开封 475003；2．武汉大学计算机学院，武汉430079) (dujuanzzu@qq．com；charles．zz@gmail．coin) 摘 要：目前仍然缺乏使用遗传算法构造概念的研究。为此，首先把形式概念的构造 问题转换为以形式背景的 对象幂集和属性幂集组合空间为搜索空间，以伽罗瓦联 系为约束条件的约束最优化 问题；然后提出一个新颖的基于 遗传演化的概念生成算法——遗传概念生成算法(Geacob)。该算法采用