遺伝的アルゴリズムを用いた概念学習システムの構築に関する研究

利用遗传算法构建概念学习系统的研究

• 批准号: 05750376
• 负责人: 遠藤 聡志
• 金额: $ 0.58万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05750376/
• 关键词: 遺伝的アルゴリズム; 概念学習; 帰納推論

本研究は,遺伝的アルゴリズムによる概念学習システムの構築を目標としており,この実現のために以下の課題に取り組んだ.1.遺伝的アルゴリズムによる単一概念学習のアルゴリズム構成2.局所探索の導入による解探索の効率化3.複数概念学習問題へのアルゴリズムの拡張4.問題領域変更を含んだ遺伝的アルゴリズムによる概念学習方の構成課題1については,問題の定式化を行い,それに基づいた遺伝的アルゴリズムをベースとした概念学習アルゴリズムの構築を終了した.また,構築したアルゴリズムの有効性を検証するための計算機実験を行い,比較的良好な結果を得ることが出来た.課題2については,交叉および突然変異のと呼ばれる操作に対して,問題の知識構造を利用した新しい方法を導入することでアルゴリズムを改良し,解探索の効率化を図った.この点についても計算機実験において良好な結果を得ることが出来た.課題3については,適応度評価関数に正例密度という新しい概念を導入することで複数概念問題(選言的概念記述)を扱うことが可能であることを明らかにした.また,具体的な適応度関数を定義してアルゴリズムを拡張し,選言的概念獲得システムを構築した.これについても簡単な計算機実験を行い,その有効性を確認している.以上の成果については,日本機械学会第3回インテリジェントシステムシンポジウムにおいて発表を行っている.課題4については現在検討中である.また研究を進める過程で,今回構築したアルゴリズムが正提示からの概念学習についても有効であることが判り,現在確認のための計算機実験の準備を進めている.

This study aims at the construction of conceptual learning systems, The following topics are selected from the group consisting of: 1. The structure of a single concept learning approach based on a genetic algorithm; 2. The efficiency of a local exploration; 3. The structure of a complex concept learning approach based on a genetic algorithm; 4. The structure of a concept learning approach based on a genetic algorithm based on a problem domain; 1. The structure of a concept learning approach based on a genetic algorithm; 2. The structure of a problem formulation. In the end, the concept of learning is completed. To construct a computer system that has the ability to test and compare the results of a good test. Problem 2: The knowledge structure of the problem is improved by introducing new methods to solve the problem. This point is the computer's best result. Question 3: How to evaluate the number of positive examples? How to introduce new concepts? How to solve the problem of complex concepts? In addition, the concept of selecting words is obtained by constructing a system. This is a simple computer implementation process, and its effectiveness is confirmed. The above achievements are reflected in the development of the third round of the Japanese Mechanical Society. Topic 4: The present situation is discussed in detail. In the process of research, we will construct a new system to prompt conceptual learning, and confirm the preparation of computer implementation.

项目成果

遠藤聡志: "遺伝的アルゴリズムを利用した概念学習機構" 日本機械学会第3回FANシンポジウム講演論文集. 303-304 (1993)

Satoshi Endo：“使用遗传算法的概念学习机制”日本机械工程师学会第三届 FAN 研讨会论文集 303-304（1993 年）。