• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on knowledge-evolution about collaborative-works of multi-agents

Research Project

Project/Area Number 11680387
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionNagoya Institute of Technology

Principal Investigator

ITOH Hidenori  Nagoya Institute of Technology, Faculty of Engineering, Professor, 工学部, 教授 (80213073)

Co-Investigator(Kenkyū-buntansha) NAKAMURA Tsuyoshi  Nagoya Institute of Technology, Faculty of Engineering, Assistante, 工学部, 助手 (90303693)
INUZUKA Nobuhiro  Nagoya Institute of Technology, Faculty of Engineering, Associate Professor, 工学部, 助教授 (10221780)
Project Period (FY) 1999 – 2002
Project Status Completed (Fiscal Year 2002)
Budget Amount *help
¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2002: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 2001: ¥800,000 (Direct Cost: ¥800,000)
Fiscal Year 2000: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsagent / genetic algorithm / self-evolution / meme / binary decision diagram / gene / artificial life / ecosystem / エージェント / 遺伝的プログラミング / 遺伝子 / 2分決定グラフ / 知識 / 分類子システム / 協調 / 評価
Research Abstract

An environment isprepared for the multi-agents self-evolution in the computer. This environment is called artificial life. In this environment, multi-agents movements and actions look like the living things.
Multi-agents live ecological and move around the virtual space in the computer. We experimented and evaluated the pattern of the agents in the software environment is developed by the genetic algorithm. Agents get information from the current environments, and decide next movement and action and then go into the new environment. Agents do this incrementally. Here, agents are evolved in genetic. We developed the crossover, delete and mutation technology in our genetic programming methods.
In general agents decide one move or action from the many choices by the binary-decision-diagram method or classifier System on the research of the artificial life. In this research binary-decision diagram method are analyzed and evaluated in the evolution of the agents. Genes are defined by states o … More f the binary decision diagram. In the classifier system, genes are expressed by the sequences of 0/1 digits. When agents receive the current information of environments as input, they decide an output branch from 2 branches. These judgment methods are evolved in genetic. In this research, we developed the model of the migrating birds and non-migrating birds ecological-differentiation is boned from the same agent-programs. This differentiation is caused by the initial direction of the evolution. In this case, the directions of the evolution are depends on the agents-weight and efficiency of the energy-consumption. Next model of the evolution is meme. Meme is the medium of the culture-transfer. Agents are able to evolve using it and also genetic ways. Our research is how meme effect on the food-chain system among some species of the agents. For example, human is born with the ability of conversation from the parents. However he is not yet decided which is his mother language. After he was borne, he decides his mother language. Then, genetic ability means the conversational potential, and meme decide which language he speaks. The group of the agents has the language -culture. In our research, a model is proposed the meal-culture among some species of agents. We experimented and evaluated the efficiency of the meal-culture of the agents. For example, relations of the efficiency of the molding meme, number of the generations and the population of agents. Moreover, what information in the meme is essential is analyzed. Less

Report

(5 results)
  • 2002 Annual Research Report   Final Research Report Summary
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • 1999 Annual Research Report
  • Research Products

    (27 results)

All Other

All Publications (27 results)

  • [Publications] 森脇, 横井, 犬塚, 伊藤: "遺伝的プログラミング技法を用いた多出力二分決定グラフの進化-食物連鎖におけるマルチエージェントの進化シミュレーション-"人工知能学会論文誌. 14巻3号. 477-484 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 武藤, 大野, 森脇, 犬塚, 伊藤: "多出力二分決定グラフのAPPLY交叉を用いた食物連鎖モデル"電気学会論文誌C電子情報システム部門誌. 121巻2号. 423-429 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 木下, 武藤, 中村, 伊藤: "血縁淘汰による複数個体採餌モデルの進化"情報処理学会論文誌. 24巻11号. 2672-2680 (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 武藤, 大野, 森脇, 中村, 犬塚, 伊藤: "An Evolutionary Method Using Crossover in a Food Chain Simulation"Lecture Note in Artificial Intelligence. 1674. 33-40 (1999)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 大星, 加藤, 武藤, 伊藤: "Collective or Scattering : Evolving Schooling Behaviors to Escape from Predator"Artificial Life. VIII. 386-389 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 沢田, 武藤, 加藤, 伊藤: "A Model of Biological Differentiation in Adaptiogenesis to the Environment"Artificial Life. VIII. 93-96 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Moriwaki Yokoi, Inuzuka Itoh: "Evolution of n-BDD Using Genetic Programming Method a Food Chain Simulation of Evolutional Agents"Trans.Of Information Processing Society of Japan. Vol.14,No.3. 477-484 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Mutoh, Oono, Moriwaki, Inuzuka, Itoh: "A food chain model using APPLY crossover of n-output Binary Decision Diagram"Trans.IEE of Japan. Vol.121-C,No.2. 423-429 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kinoshita, Mutoh, Nakamura, Itoh: "Evolution of a Foraging Model with Multiple Individuals by Kin-selection"Trans.Of Information Processing Society of Japan. Vol.24,No.11. 2672-2680 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Mutoh, Oono, Moriwaki, Nakamura, Inuzuka, Itoh: "A Crossover Operation for an Evolutionary Method Using Extended Binary Decision Diagrams"7th European Congress on Intelligent Techniques & Soft Computing. 13-16. 179 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Mutoh, Oono, Moriwaki, Nakamura, Inuzuka, Itoh: "An Evolutionary Method Using Crossover in a Food Chain Simulation"8th European Workshop on Learning Robots, EPFL. 18th. 33-40 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Tin, Inuzuka, Itoh: "Evolution of game strategy for agents in dilemma situations"nd Asia-Pacific Conference on Industrial Engineering and Management Systems. 473-476 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Tin, Inuzuka, Itoh: "Evolutionaiy cooperative interactions between competitive agents"3rd Australian Commonsense Reasoning Workshop. 7. 103-113 (1999)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Tin, Mutoh, Inuzuka, Itoh: "A framework in Which Rational Agents Yield Communal Profit"2nd Asia-Pacific Conference on Genetic Algorithms and Applications. 350-358 (2000)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Mutoh, Nakamura, Itoh: "An Evolutionary Method of an Extended Binary Decision Diagram using Fitness Prediction"The 2001 International Conference on Parallel and Distributed Processing Techniques and Applications. Vol.3. 1265-1270 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kinoshita, Mutoh, Nakamura, Itoh: "Evolution of a Foraging Model with Many Individuals by Kin-selection"2rd Asia-Pacific Conference on LAT, Oct. 23-26, japan, Intelligent Agent Technology, World Scientific. 235-239 (2001)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Kinoshita, Mutoh, Nakamura, Itoh: "Evolution of Foraging Model with Migration and KinSelection"LASTED International Conference ARTIFICIIAL AND COMPU TATIONAL INTELLIGENCE. 25-27. 294-299 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Ohboshi, Katoh, Mutoh, Itoh: "AN EVOLUTIONALY METHOD OF ESCAPE FROM PREDATOR FOR SCHOOLING BEHAVIOR"4th Asia-Pacific Conference on Simulated Evolution And Learning. vol.12. 541-545 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Ohboshi, Katoh, Mutoh, Itoh: "Collective or Scattering : Evolving Schooling Behaviors to Escape from Predator"The 8th International Conference on the Simulation and Synthesis of Living Systems, Artificial Life VIII. 386-389 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] Sawada, Mutoh, Katoh, Itoh: "A Model of Biological Differentiation in Adaptiogenesis to the Environment"The 8th International Conference on the Simulation and Synthesis of Living Systems, Artificial Life VIII. 93-96

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2002 Final Research Report Summary
  • [Publications] 沢田, 武藤, 加藤, 伊藤: "A Model of Biological Differentiation in Adaptiogenesis to the Environment"Artificial Life. VIII. 93-96 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 大星, 加藤, 武藤, 伊藤: "Collective or Scattering : Evolving Schooling Behaviors to Escape from Predater"Artificial Life. VIII. 386-389 (2003)

    • Related Report
      2002 Annual Research Report
  • [Publications] 木下, 武藤, 中村, 伊藤: "血縁淘汰による複数個体採餌モデルの進化"情報処理学会論文誌. 24巻11号. 2476-2480 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] 武藤,大野,森脇,犬塚,伊藤: "多出力二分決定グラフのAPPLY交叉を用いた食物連鎖モデル"電気学会論文誌C 電子・情報・システム部門誌. 121巻2号. 423-429 (2001)

    • Related Report
      2000 Annual Research Report
  • [Publications] 木下,武藤,中村,伊藤: "血縁淘汰による「種」の分化と利他行動の獲得"情報処理学会研究報告 知能と複雑系. 122号. 1-6 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 森脇康介、犬塚信博、伊藤英則: "遺伝的プログラミングを用いた多出力ニ分決定グラフの進化"人工知能学会誌. 14・3. 91-98 (1999)

    • Related Report
      1999 Annual Research Report
  • [Publications] 何立風、中村剛士、伊藤英則: "An Automated Reasoning System for Multi-Agent Environments"人工知能学会誌. 14・3. 143-151 (1999)

    • Related Report
      1999 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi