Development of An Emergent Problem-Solving System Based on Interaction in Information Field

基于信息场交互的突发问题解决系统的开发

• 批准号: 15560347
• 负责人: TAMAKI Hisashi
• 金额: $ 2.75万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2004
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15560347/
• 关键词: Emergent Computation; Interaction; Autonomous Decentralized System; Optimization; Decision-making; Simulation; 遺伝的機械学習; 進化的計算

When considering an engineering problem-solving in large-scaled and complicated systems, an emergent approach containing bi-directional interactions, which enables us to extract a decision-making model in an adaptive or an interactive manner. In this research, aiming at designing a methodology in which a modeling process is embedded in a solution process, an interactive information field as well as an emergent computing method have been (re)constructed. The key points are as follows.(1)Design and implementation of an interactive information field - an hierarchical autonomous decentralized framework in which an interaction among sub-models are explicitly considered has been designed, and an prototype of a simulation and decision-making model based on the framework has been investigated.(2)Reconstruction of emergent computing method - a simulation-based method for acquiring and adjusting decision-making rules has been designed, based on genetics-based machine learning techniques.(3)Coevolution of problem-solving model - a decision-making and learning method has been developed based on such concepts as self-organization and coevolution.

当考虑在大规模和复杂的系统中解决工程问题时，包含双向交互的紧急方法，使我们能够以自适应或交互的方式提取决策模型。在本研究中，旨在设计一种方法，其中的建模过程中嵌入的解决方案的过程中，一个交互式的信息场以及紧急计算方法已被（重新）构建。要点如下。（1）设计并实现了一个交互式信息场--一个明确考虑子模型间交互的层次自治分散框架，并研究了基于该框架的仿真决策模型原型。（2）突现计算方法的重构--基于遗传机器学习技术，设计了一种基于仿真的决策规则获取和调整方法。（3）问题求解模型的协同进化--基于自组织和协同进化等概念提出了一种决策和学习方法。

项目成果

Parallelization of Genetic Algorithm with Sexual Selection

遗传算法与性选择的并行化

• 发表时间: 2005
• 期刊: Electrical Engineering in Japan 150・1
• 作者: 大森 清博

Simulation-Based Study on Resources Circulation Systems

资源循环系统仿真研究

• 发表时间: 2003
• 期刊: Proc.of the 2003 IEEE Int.Symp.on Computational Intelligence in Robotics and Automation
• 作者: Hisashi Tamaki;Kazutoshi Sakakibara;Hajime Murao;Shinzo Kitamura;画留田ハラルド;玉置 久;松本 卓也
• 通讯作者: 松本 卓也

フレキシブルショップ問題への遺伝的機械学習アプローチ-リアルタイム・スケジューリングのためのルール獲得法-

遗传机器学习方法解决柔性车间问题-实时调度规则获取方法-

• 发表时间: 2004
• 期刊: 情報処理学会論文誌,:数理モデフレ化と応用 45・SIG2
• 作者: 大森 清博;榊原 一紀
• 通讯作者: 榊原 一紀

性淘汰遺伝的アルゴリズムの並列化

性选择遗传算法的并行化

• 发表时间: 2003
• 期刊: 電気学会論文誌(電子・情報・システム部門誌) 123・11
• 作者: Hisashi Tamaki;Kazutoshi Sakakibara;Hajime Murao;Shinzo Kitamura;画留田ハラルド;玉置 久;松本 卓也;大森 清博
• 通讯作者: 大森 清博

玉置 久: "A Heuristic-Based Hybrid Solution for Parallel Machine Scheduling Problems with Earliness and Tardiness Penalties"Proc.of the 9th IEEE Int.Conf. on Emerging Technologies and Factory Automation. 239-244 (2003)

Hisashi Tamaki：“针对带有提前和迟到惩罚的并行机器调度问题的基于启发式的混合解决方案”Proc.of the 9th IEEE Int.Conf. 239-244 (2003)。