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.
近年来,遗传算法的有效性得到了广泛的认可。然而,遗传算法计算过程的理论研究还远远没有达到令人满意的水平。在本研究中,我们利用马尔可夫过程理论对遗传算法进行数学分析。为此,我们将遗传算法划分为称为模式分析的子问题,并开发了估计遗传算法计算的收敛时间和获得期望解的概率的方法。我们还研究了这些数量与突变率和群体大小等遗传参数之间的关系。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Markov chain analysis of Genetic Algorithms for 3-SAT problem
3-SAT 问题遗传算法的马尔可夫链分析
- DOI:
- 发表时间:2011
- 期刊:
- 影响因子:0
- 作者:Q. Ma;Y. Zhang;K. Yamamori;M. Sakamoto;H. Furutani
- 通讯作者:H. Furutani
Stochastic analysis of One-Max problem by using Markovchain
使用马尔可夫链对 One-Max 问题进行随机分析
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:Q. Ma;Y. Zhang;K. YamamoriM. Sakamoto and H. Furutani
- 通讯作者:K. YamamoriM. Sakamoto and H. Furutani
Stochastic Analysis of OneMax Problem by Using Markov Chain
利用马尔可夫链随机分析 OneMax 问题
- DOI:
- 发表时间:2012
- 期刊:
- 影响因子:0
- 作者:Q.Ma;K.Koga;K.Yamamori;M.Sakamoto;H.Furutani
- 通讯作者:H.Furutani
{{
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 }}
相似海外基金
How does the brain process conflicting information?
大脑如何处理相互矛盾的信息?
- 批准号:
DE240100614 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Discovery Early Career Researcher Award
Electro-fermentation process design for efficient CO2 conversion into value-added products
电发酵工艺设计可有效地将二氧化碳转化为增值产品
- 批准号:
EP/Y002482/1 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Research Grant
Catalytic Microwave Process for Upgrading of Pyrolysis Liquids from Ubiquitous Plastic Wastes
催化微波工艺对无处不在的塑料废物中的热解液进行升级
- 批准号:
EP/Y003020/1 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Research Grant
Collaborative Research: AGS-FIRP Track 2--Process Investigation of Clouds and Convective Organization over the atLantic Ocean (PICCOLO)
合作研究:AGS-FIRP Track 2——大西洋上空云和对流组织的过程调查(PICCOLO)
- 批准号:
2331199 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Continuing Grant
非マルコフ過程における初期通過時間問題の新展開
非马尔可夫过程中初始渡越时间问题的新进展
- 批准号:
24K00602 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
RII Track-4:NSF: Introducing Quantum Logic Spectroscopy to Greater Southern Nevada as a Vital Quantum Control and Information Process Method
RII Track-4:NSF:将量子逻辑光谱作为重要的量子控制和信息处理方法引入内华达州南部
- 批准号:
2327247 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Standard Grant
Process design of new reduced activation ferrite martensite (RAFM) steels for nuclear fusion reactors
核聚变反应堆用新型低活化铁素体马氏体(RAFM)钢的工艺设计
- 批准号:
EP/X030652/1 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Fellowship
Catalytic Microwave Process for Upgrading of Pyrolysis Liquids from Ubiquitous Plastic Wastes
催化微波工艺对无处不在的塑料废物中的热解液进行升级
- 批准号:
EP/Y001168/1 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Research Grant
Catalytic Microwave Process for Upgrading of Pyrolysis Liquids from Ubiquitous Plastic Wastes
催化微波工艺对无处不在的塑料废物中的热解液进行升级
- 批准号:
EP/Y001710/1 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Research Grant
Collaborative Research: AGS-FIRP Track 2--Process Investigation of Clouds and Convective Organization over the atLantic Ocean (PICCOLO)
合作研究:AGS-FIRP Track 2——大西洋上空云和对流组织的过程调查(PICCOLO)
- 批准号:
2331200 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Continuing Grant