课题基金 / 基金详情

記号計算に基づいた並列最適化問題の研究

記号計算に基づいた並列最適化問題の研究
基于符号计算的并行优化问题研究
批准号：
10878044
负责人：
井田 哲雄
金额：
$1.28万
依托单位：
University of Tsukuba
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
1998
资助国家：
日本
项目状态：
已结题
起止时间：
1998 至 1999
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-10878044/
关键词：
最適化問題線形整数計画問題論理式整数ラベル付けアルゴリズムILINGrobner基底MGBA整数ラベル付け

项目摘要

项目成果

井田 哲雄的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
本研究では,記号計算の成果を活用することにより,最適化問題の中でも重要な整数計画問題に対する新たな解法を与える.新しく得られた研究成果は次の通りである.1.論理式による問題記述法の提案高度に複雑な現実問題に対して整数計画法を応用する場合,問題をどのようにモデル化し記述するかが重要な問題となる.本研究では,一階述語論理の論理式により問題を記述すると,これを自動的に整数計画問題へと変換する理論的枠組を提案した.論理式を用いることで,従来知られている方法よりも問題のモデル化や解析が容易になった.論理式から整数計画問題への変換に関する研究成果の発表は,記号計算に関するシンポジウムIMS'99において行なった.また,研究論文は学術誌IEICEに掲載されることが決定している.(文献一覧を参照)2.ラベル付けアルゴリズムの実装シンプレックス行列により表現される連立1次方程式が整数解を持つかどうかの判定問題はNP完全であることが知られており,効率的な判定アルゴリズムを作るのは難しい.この問題の解法として,整数ラベル付け規則と行列の三角化に基づくYangのアルゴリズムが知られている.本研究では,このアルゴリズムを実現するシステムILINを作成し,大規模な(500変数の問題を含む)整数計画問題の解を求める実験を行なった.ラベル付けアルゴリズムの実装に関する研究成果は,学術誌IEICEに公表済みである.(文献一覧を参照)
期刊论文(1)
专著(0)
科研奖励(0)
会议论文
Q.Li,Y.Guo,T.Ida: "Modelling Integer Programming with Logic: Language and Implementation"IEICE Trans.Fundamentals of Electronics,Communications and Computer Sciences. (印刷中). (2000)
Q.Li、Y.Guo、T.Ida：“用逻辑建模整数规划：语言和实现”IEICE Trans.Fundamentals of Electronics、Communications and Computer Sciences（出版中）。
DOI： --
发表时间：
期刊：
影响因子： --
作者： []
通讯作者：
記号計算の手法を駆使した証明とアルゴリズムの形式化
  • 批准号：
    10F00044
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $1.22万
  • 财政年份：
    2010
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
折紙計算論に基づく折り可能性の考究と折紙手法発見
  • 批准号：
    19650001
  • 项目类别：
    Grant-in-Aid for Challenging Exploratory Research
  • 资助金额：
    $2.05万
  • 财政年份：
    2007
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
記号計算の手法を用いた折り紙計算論の構築
  • 批准号：
    17650003
  • 项目类别：
    Grant-in-Aid for Exploratory Research
  • 资助金额：
    $1.79万
  • 财政年份：
    2005
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba
オープンな制約解消計算環境:その理論と実装
  • 批准号：
    00F00096
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
  • 资助金额：
    $0.58万
  • 财政年份：
    2001
  • 负责人：
    井田 哲雄
  • 依托单位：
    University of Tsukuba