计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2010年
10期
2598-2601
,共4页
杜鹃%丁爱萍%汪传建%张卓
杜鵑%丁愛萍%汪傳建%張卓
두견%정애평%왕전건%장탁
遗传算法%结构编码%形式概念分析%形式概念构造
遺傳算法%結構編碼%形式概唸分析%形式概唸構造
유전산법%결구편마%형식개념분석%형식개념구조
目前仍然缺乏使用遗传算法构造概念的研究.为此,首先把形式概念的构造问题转换为以形式背景的对象幂集和属性幂集组合空间为搜索空间,以伽罗瓦联系为约束条件的约束最优化问题;然后提出一个新颖的基于遗传演化的概念生成算法--遗传概念生成算法(Geacob).该算法采用变长结构编码,不仅满足概念形式的表示和演化过程的需要,而且使该算法具有更好的扩展性和通用性.实验表明了该遗传算法求解形式概念的可行性和有效性.
目前仍然缺乏使用遺傳算法構造概唸的研究.為此,首先把形式概唸的構造問題轉換為以形式揹景的對象冪集和屬性冪集組閤空間為搜索空間,以伽囉瓦聯繫為約束條件的約束最優化問題;然後提齣一箇新穎的基于遺傳縯化的概唸生成算法--遺傳概唸生成算法(Geacob).該算法採用變長結構編碼,不僅滿足概唸形式的錶示和縯化過程的需要,而且使該算法具有更好的擴展性和通用性.實驗錶明瞭該遺傳算法求解形式概唸的可行性和有效性.
목전잉연결핍사용유전산법구조개념적연구.위차,수선파형식개념적구조문제전환위이형식배경적대상멱집화속성멱집조합공간위수색공간,이가라와련계위약속조건적약속최우화문제;연후제출일개신영적기우유전연화적개념생성산법--유전개념생성산법(Geacob).해산법채용변장결구편마,불부만족개념형식적표시화연화과정적수요,이차사해산법구유경호적확전성화통용성.실험표명료해유전산법구해형식개념적가행성화유효성.
