Development of the method for estimating calculation efficiency of Genetic Algorithms by means of Markov process theory

利用马尔可夫过程理论估计遗传算法计算效率的方法的发展

基本信息

  • 批准号:
    21500219
  • 负责人:
  • 金额:
    $ 2.58万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
  • 财政年份:
    2009
  • 资助国家:
    日本
  • 起止时间:
    2009 至 2011
  • 项目状态:
    已结题

项目摘要

Recently, it is widely recognized the efficiency of Genetic Algorithms(GAs). However, the theoretical investigation of GA calculation process is still far from satisfactory level. In this study, we carried out mathematical analysis of GA calculation by using Markov process theory. To this end, we divided the GA into sub-problems called schema analysis, and developed methods to estimate the convergence time of GA calculation and probability of obtaining desired solution. We also studied the relations between these quantities and GA parameters such as mutation rate and population size.
近年来,遗传算法的高效性得到了广泛的认可.然而,遗传算法计算过程的理论研究还远未达到令人满意的水平。在本研究中,我们利用马尔可夫过程理论对遗传算法的计算进行了数学分析。为此,我们将GA划分为称为模式分析的子问题,并开发了估计GA计算的收敛时间和获得期望解的概率的方法。我们还研究了这些量与遗传算法参数,如突变率和人口规模之间的关系。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Markov chain analysis of Genetic Algorithms for 3-SAT problem
3-SAT 问题遗传算法的马尔可夫链分析
OneMax問題における収束予測時間の検討
OneMax问题收敛预测时间的考虑
  • DOI:
  • 发表时间:
    2012
  • 期刊:
  • 影响因子:
    0
  • 作者:
    古賀仁信;坂本眞人;古谷博史
  • 通讯作者:
    古谷博史
Stochastic analysis of One-Max problem by using Markovchain
使用马尔可夫链对 One-Max 问题进行随机分析
OneMax問題と非対称突然変異の関係について
关于OneMax问题和不对称变异的关系
  • DOI:
  • 发表时间:
    2011
  • 期刊:
  • 影响因子:
    0
  • 作者:
    古賀仁信;馬青蓮;坂本眞人;古谷博史
  • 通讯作者:
    古谷博史
Stochastic Analysis of OneMax Problem by Using Markov Chain
利用马尔可夫链随机分析 OneMax 问题
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

FURUTANI Hiroshi其他文献

FURUTANI Hiroshi的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

相似海外基金

非マルコフ過程における初期通過時間問題の新展開
非马尔可夫过程中初始渡越时间问题的新进展
  • 批准号:
    24K00602
  • 财政年份:
    2024
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
対称マルコフ過程の経路解析と関数解析的性質
对称马尔可夫过程的路径分析和泛函分析性质
  • 批准号:
    23K25773
  • 财政年份:
    2024
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
社会ネットワークの情報伝搬と非マルコフ過程の相転移
社交网络中的信息传播与非马尔可夫过程的相变
  • 批准号:
    22K03445
  • 财政年份:
    2022
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
マルコフ過程の線形増大に関する現象の普遍性
与马尔可夫过程线性增长相关的现象的普遍性
  • 批准号:
    22K18675
  • 财政年份:
    2022
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
マルコフ過程の経路及びその加法汎関数の大域的性質とその安定性
马尔可夫过程及其加性泛函路径的全局性质和稳定性
  • 批准号:
    19K03552
  • 财政年份:
    2019
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
マルコフ過程に対する処罰問題の研究
马尔可夫过程的惩罚问题研究
  • 批准号:
    19K03551
  • 财政年份:
    2019
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
飛躍型マルコフ過程の確率解析
跳跃型马尔可夫过程的随机分析
  • 批准号:
    17K14198
  • 财政年份:
    2017
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
マルコフ過程の特異性を持つ変換,汎関数および遠足の研究
马尔可夫过程奇异性的变换、泛函和偏移研究
  • 批准号:
    07J00558
  • 财政年份:
    2007
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
マルコフ過程の汎関数の分解とその応用
马尔可夫过程泛函分解及其应用
  • 批准号:
    07640304
  • 财政年份:
    1995
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
マルコフ過程の時間発展の研究
马尔可夫过程的时间演化研究
  • 批准号:
    07640297
  • 财政年份:
    1995
  • 资助金额:
    $ 2.58万
  • 项目类别:
    Grant-in-Aid for General Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了