课题基金 / 基金详情

スピングラス型遺伝アルゴリズムによる最適化の研究

スピングラス型遺伝アルゴリズムによる最適化の研究
自旋玻璃遗传算法优化研究
批准号：
14750373
负责人：
森 直樹
金额：
$2.11万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
项目状态：
已结题
起止时间：
2002 至 2004
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14750373/
关键词：
遺伝アルゴリズムスピングラス最適化手法多様性個体間近傍構造セルラー遺伝アルゴリズム最適化熱力学的遺伝アルゴリズム環境同定型遺伝アルゴリズム並列遺伝アルゴリズムスピングラス型個体表現

项目摘要

项目成果

森 直樹的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
スピングラス型遺伝アルゴリズム(Spin Grass Genetic Algorithm ; SGGA)の拡張について検討し,コンピュータ上で数値実験をした.具体的には下記の2つの課題について研究を実施した.1.SGGAの近傍構造の拡張従来のSGGAはセルラー遺伝アルゴリズム(CGA)の構成を基盤としていたため,個体間の近傍構造は上下左右のノイマン近傍のみが実装されていた.本研究ではこれを拡張し,隣接行列を用いて任意の近傍を実装可能とした.数値実験によりSGGAは従来のノイマン近傍よりも,6近傍や8近傍の方が探索性能が高いことがわかった.また,近傍構造と相互作用の間に強い相関関係があるという重要な知見も得た.2.SGGAの並列化近年のグリッドコンピューティングの発展を背景に,SGGAの並列化を検討した.SGGAの持つ局所的な遺伝演算子の性質を最大限に活用した,GAの本質的な並列化に成功した.この手法ではすべての演算子を局所的かつ並列に適用するため,従来のGAで用いられていた世代という時間単位をなくした新しいGAが構築可能である.また,豪州ニューサウスウェールズ大学キャンベラ分校のR.I.McKay博士との共同研究により本研究の成果を遺伝的プログラミング(GP)にも適用可能であるという成果を得た.
期刊论文(2)
专著(0)
科研奖励(0)
会议论文
岡田 憲明, 森 直樹, 松本 啓之亮: "種構造を導入したセルラー遺伝アルゴリズムの提案"第47回システム制御情報学会研究発表講演会. (発表予定).
Noriaki Okada、Naoki Mori、Hiroyuki Matsumoto：“结合种子结构的细胞遗传算法的提案”第 47 届系统、控制和信息工程师协会年会（预定演讲）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
鈴木 雄士, 森 直樹, 松本 啓之亮: "演算子進化型遺伝アルゴリズムの研究"第47回システム制御情報学会研究発表講演会. (発表予定).
Yuji Suzuki、Naoki Mori、Hiroyuki Matsumoto：“算子进化遗传算法的研究”第 47 届系统、控制和信息工程师协会年会（演讲安排）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
野生コムギの生存戦略としての特異的休眠機構の解明と遺伝資源保全への応用
  • 批准号：
    23K26927
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $5.41万
  • 财政年份：
    2024
  • 负责人：
    森 直樹
  • 依托单位：
    Kobe University
継手の接着強化に向けた超音波共振処理法の研究
  • 批准号：
    23K03590
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
  • 资助金额：
    $3.0万
  • 财政年份：
    2023
  • 负责人：
    森 直樹
  • 依托单位：
    Osaka University
野生コムギの生存戦略としての特異的休眠機構の解明と遺伝資源保全への応用
  • 批准号：
    23H02234
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
  • 资助金额：
    $12.23万
  • 财政年份：
    2023
  • 负责人：
    森 直樹
  • 依托单位：
    Kobe University
Bufadienolides, a snake defense substance: Investigation of the mechanism of dietary evolution.
  • 批准号：
    21H04714
  • 项目类别：
    Grant-in-Aid for Scientific Research (A)
  • 资助金额：
    $23.13万
  • 财政年份：
    2021
  • 负责人：
    森 直樹
  • 依托单位：
    Kyoto University
海外基金