Probabilistic Analysis of Meta-heuristics Algorithm from theViewpoint of Theoretical Approach
Probabilistic Analysis of Meta-heuristics Algorithm from theViewpoint of Theoretical Approach
理论方法视角下元启发式算法的概率分析
批准号：
17510113
负责人：
KAJI Taichi
金额：
$2.42万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2005
资助国家：
日本
项目状态：
已结题
起止时间：
2005 至 2008
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
組合せ最適化問題は利用価値の高い問題であるが計算困難な問題でもある。これらの問題に対して、近似解を実用時間内で求める遺伝アルゴリズムなどのメタヒューリスティックスアプローチが有効な結果をもたらしている。しかし、これらのアルゴリズムの優劣などは数値実験などにより判別され経験的な評価の域をでていない。そこで、本研究では確率モデルを構成し理論的かつ客観的に評価、分析を可能とする手法に関して研究を行った。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
組合せ最適化問題における近傍集合の特性
组合优化问题中邻域集的特征
组合优化问题中邻域集的特征
DOI：
--
发表时间：
2006
期刊：
オペレーションズ・リサーチ学会秋季研究発表会
影响因子：
--
作者：
[Kaji, T., 加地太一, 加地太一, 加地, 加地太一, 加地, 加地]
通讯作者：
加地
組合せ最適化問題に対する近傍集合の解析
组合优化问题的邻域集分析
组合优化问题的邻域集分析
DOI：
--
发表时间：
2007
期刊：
商学討究(小樽商科大学) Vol.58, No.1
影响因子：
--
作者：
[Kaji, T., 加地太一]
通讯作者：
加地太一
情報学入門
信息学导论
信息学导论
DOI：
--
发表时间：
2006
期刊：
影响因子：
--
作者：
[大内, 岡部, 栗原編, 加地共著]
通讯作者：
加地共著
メタヒューリスティクスと応用
元启发法及其应用
元启发法及其应用
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
[相吉英太郎, 安田恵一郎編著]
通讯作者：
安田恵一郎編著
AR(1)モデルによる組合せ最適化問題の近傍に対する汎用的解析の応用
使用 AR(1) 模型对组合优化问题的邻域进行通用分析
使用 AR(1) 模型对组合优化问题的邻域进行通用分析
DOI：
--
发表时间：
2009
期刊：
情報処理学会研究報告(アルゴリズム研究会) Vol.2009, No.18
影响因子：
--
作者：
[T.S.Iwayama, T.Hama, D.E.Hole, T.S.Iwayama, T.S.Iwayama, T.S.Iwayama, 加地太一]
通讯作者：
加地太一
共 15 条
Elucidation of the mystery of metaheuristics and its application
-
批准号：23510153
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$3.41万
-
财政年份：2011
-
负责人：KAJI Taichi
-
依托单位：
Approach of Hybrid Ant Agents and Probabilistic Analysis for Combinatorial Optimization Problems
-
批准号：14580466
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.18万
-
财政年份：2002
-
负责人：KAJI Taichi
-
依托单位：
海外基金