Probabilistic Analysis of Meta-heuristics Algorithm from theViewpoint of Theoretical Approach

理论方法视角下元启发式算法的概率分析

基本信息

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

项目摘要

組合せ最適化問題は利用価値の高い問題であるが計算困難な問題でもある。これらの問題に対して、近似解を実用時間内で求める遺伝アルゴリズムなどのメタヒューリスティックスアプローチが有効な結果をもたらしている。しかし、これらのアルゴリズムの優劣などは数値実験などにより判別され経験的な評価の域をでていない。そこで、本研究では確率モデルを構成し理論的かつ客観的に評価、分析を可能とする手法に関して研究を行った。
Combinatorial せ optimization problem utilizing 価 values <s:1> high せ problem であるが computationally difficult な problem である ある ある こ れ ら の problem に し seaborne て, approximate solution を で be in time for め る heritage 伝 ア ル ゴ リ ズ ム な ど の メ タ ヒ ュ ー リ ス テ ィ ッ ク ス ア プ ロ ー チ が have sharper な results を も た ら し て い る. し か し, こ れ ら の ア ル ゴ リ ズ ム の merits な ど は the numerical be 験 な ど に よ り discriminant さ れ 経 な 験 reviews 価 の domain を で て い な い. そ こ で, this study で は probabilistic モ デ ル を constitutes し theory か つ guest 観 に review 価, analysis may を と す る gimmick に masato し を line っ て research た.

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
組合せ最適化問題における近傍集合の特性
组合优化问题中邻域集的特征
組合せ最適化問題に対する近傍集合の解析
组合优化问题的邻域集分析
情報学入門
信息学导论
  • DOI:
  • 发表时间:
    2006
  • 期刊:
  • 影响因子:
    0
  • 作者:
    大内;岡部;栗原編;加地共著
  • 通讯作者:
    加地共著
メタヒューリスティクスと応用
元启发法及其应用
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    相吉英太郎;安田恵一郎編著
  • 通讯作者:
    安田恵一郎編著
AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析の応用
使用 AR(1) 模型对组合优化问题的邻域进行通用分析
{{ 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 }}

KAJI Taichi其他文献

KAJI Taichi的其他文献

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

{{ truncateString('KAJI Taichi', 18)}}的其他基金

Elucidation of the mystery of metaheuristics and its application
元启发学奥秘的阐释及其应用
  • 批准号:
    23510153
  • 财政年份:
    2011
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Approach of Hybrid Ant Agents and Probabilistic Analysis for Combinatorial Optimization Problems
混合蚂蚁代理方法和组合优化问题的概率分析
  • 批准号:
    14580466
  • 财政年份:
    2002
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)

相似海外基金

解再構築型の組合せ最適化問題に対する計算容易性および計算困難性の解明
解重构型组合优化问题的可计算性和难度的阐明
  • 批准号:
    24K02902
  • 财政年份:
    2024
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
現実に現れる組合せ最適化問題の暗黙知を反映するメタヒューリスティクスの開発
元启发法的发展反映了现实中出现的组合优化问题的隐性知识
  • 批准号:
    24K17472
  • 财政年份:
    2024
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
組合せ最適化問題に対する解の唯一化における計算複雑さの研究
组合优化问题统一解的计算复杂度研究
  • 批准号:
    24K02898
  • 财政年份:
    2024
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
多面体的手法と離散構造を用いた組合せ最適化問題の解法
使用多面体方法和离散结构解决组合优化问题
  • 批准号:
    24K02901
  • 财政年份:
    2024
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
制約充足確率に基づく強化学習による組合せ最適化問題の解法に関する基礎的研究
基于约束满足概率的强化学习求解组合优化问题的基础研究
  • 批准号:
    22K12158
  • 财政年份:
    2022
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
超大規模組合せ最適化問題における新パラダイムの構築とその応用
超大规模组合优化问题新范式构建及其应用
  • 批准号:
    21K12044
  • 财政年份:
    2021
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
摂動レベルと後悔の度合いを考慮した組合せ最適化問題に対するロバスト最適化
考虑扰动水平和后悔程度的组合优化问题的鲁棒优化
  • 批准号:
    21K14367
  • 财政年份:
    2021
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
カオス性が解探索性能に与える影響の解明:組合せ最適化問題を対象として
阐明混沌对解搜索性能的影响:对于组合优化问题
  • 批准号:
    20K23332
  • 财政年份:
    2020
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Proposal of new evaluation value for combinatorial optimization problem using deep learning
利用深度学习提出组合优化问题的新评估值
  • 批准号:
    18K11484
  • 财政年份:
    2018
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
The optimum approximation theory based approach to combinatorial optimization problem of approximating given objective function by combining multiple events having prescribed characteristic
基于最佳逼近理论的组合优化问题的方法,通过组合具有规定特征的多个事件来逼近给定的目标函数
  • 批准号:
    25820165
  • 财政年份:
    2013
  • 资助金额:
    $ 2.42万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了