連続と離散の融合によるロバストアルゴリズム構築

通过连续和离散融合构建鲁棒算法

基本信息

  • 批准号:
    16092204
  • 负责人:
  • 金额:
    $ 18.5万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Scientific Research on Priority Areas
  • 财政年份:
    2004
  • 资助国家:
    日本
  • 起止时间:
    2004 至 2007
  • 项目状态:
    已结题

项目摘要

従来は連続計算の分野と離散計算の分野に分かれてそれぞれ独立になされてきたアルゴリズム研究の知見を融合し,両者の手法の長所を補完し合うことによって,諸計算のロバスト性を確保するための計算原理を開拓することが本研究の目的であった.本年度もこの目的に沿って研究を行い,次のような成果を得た.幾何計算の分野では,2次元および3次元の球ボロノイ図のロバストな計算法を開発した.これは,位相構造をいつも正しく判定できる高精度計算を用いるもので,必要な精度をもとの入力データの2d+4倍に置き換えることに成功した.また,流れの中でのボートの最短経路を求めるロバスト解法を高次元と曲面上とへ拡張した.さらに長方形詰込み問題の実用的解法を構成するとともに,一般の形の図形詰込み結果に基づいてハードメタルを切り取るためのカッターパス生成法を構成した.離散凸解析の分野では,定パリティジャンプシステム上のM凸関数が,合成積やグラフによる変換によってM凸性を保存することを示した.量子計算の分野では,カット凸多面体とベル不等式の関係を明らかにし,量子状態を記述するより強力な不等式を得た.サンプリングの分野では,マルコフ連鎖を用いたモンテカルロ法のためのパーフェクトサンプリング方法を開発した.組合せ最適化の分野では,数理計画問題の符号情報のみから最適解の性質を調べる方法を開発した.制御計算の分野では,制御対象パラメータのとり得る区間の中で常に安定性が保証されるロバスト制御法を,ロバスト線形不等式を条件とする半正定値問題に帰着させて解く方法を与えた.構造設計の分野では,不確定な外力に対する構造物の解析法を開発した.これらの諸成果を通じて,「連続計算における知見と離散計算における知見の交流によって,計算の安定化をはかることができる」というロバストな計算を確保するための一つの原理の有効性を確認することができた.
従 to は even 続 の eset と discrete calculation の eset に points か れ て そ れ ぞ れ independent に な さ れ て き た ア ル ゴ リ ズ の ム research knowledge し を fusion, who struck の gimmick の long を by filling out し close う こ と に よ っ て, the computing の ロ バ ス ト sex を ensure す る た め の calculation principle を pioneering す る こ と が の purpose this study で あ っ た. This year も こ の purpose に along っ て research を い, time の よ う な results を た. Geometric calculation の eset で は, 2 dimensional お よ び 3 dimensional の ball ボ ロ ノ イ 図 の ロ バ ス ト な calculation method を open 発 し た. こ れ は, phase structure を い つ も is し く determine で き る high-precision を calculated using い る も の で, necessary な precision を も と の デ into force ー タ の 2 d + 4 times に buy き in え る こ と に successful し た. ま た, flow れ の in で の ボ ー ト の 経 shortest path を o め る ロ バ ス ト solution を high dimensional と surface と へ company, zhang し た. さ ら に rectangle wall 込 み problem の the solution to be used を constitute す る と と も に, general の form の 図 shape wall 込 み results に づ い て ハ ー ド メ タ ル を cut り take る た め の カ ッ タ The パス generation method を constitutes a た. Discrete protruding parsing の eset で は, settle パ リ テ ィ ジ ャ ン プ シ ス テ ム の M on convex masato が, synthetic product や グ ラ フ に よ る variations in に よ っ て M convexity を save す る こ と を shown し た. Quantum computing の eset で は, カ ッ ト convex polyhedron と ベ ル inequality の masato を and Ming ら か に し, quantum state を account す る よ り を た. Strong な inequalities サ ン プ リ ン グ の eset で は, マ ル コ フ chain を with い た モ ン テ カ ル ロ method の た め の パ ー フ ェ ク ト サ ン プ リ ン グ method を open 発 し た. Combinatorial せ optimization <s:1> division で た, mathematical planning problem <s:1> symbolic information <e:1> み ら optimal solution <e:1> properties を tuning べる methods を development た. Suppression computing の eset で は, suppression like パ seaborne ラ メ ー タ の と り の で often have to る interval に stability が guarantee さ れ る ロ バ ス ト を suppression method, ロ バ ス ト を linear inequality conditions と す る positive semi-definite numerical problem に 帰 the さ せ て を く method and え た. Structure design の eset で は, uncertain な force に す seaborne る structure の analytic method を open 発 し た. こ れ ら の を the results through じ て, "even 続 computing に お け る knowledge discrete に と お け る knowledge の communication に よ っ て, calculate の stabilization を は か る こ と が で き る" と い う ロ バ ス ト な calculation を ensure す る た め の a つ の の have sharper sex を principle Confirm する とがで た た.

项目成果

期刊论文数量(167)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The Home-Away Assignment Problems and Break Minimization/ Maximization Problems in Sports Scheduling
运动调度中的主客场分配问题和休息时间最小化/最大化问题
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    A. Suzuka;R. Miyashiro;A. Yoshise and T. Matsui
  • 通讯作者:
    A. Yoshise and T. Matsui
Proximity Theorems of Discrete Convex Functions
离散凸函数的邻近定理
Artistic pattern generation by a model of territory competing
通过领土竞争模型生成艺术图案
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Tomohiro Ohgami;Kokichi Sugihara;Kokichi Sugihara
  • 通讯作者:
    Kokichi Sugihara
疎性の利用によるロバスト半正定値計画法の効率化
利用稀疏性提高鲁棒半定规划的效率
流れの中の航行シミュレーションと最適経路の探索
流动中的导航模拟并搜索最佳路线
{{ 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 }}

杉原 厚吉其他文献

Nucleic acid-mediated T cell costimulation is independent of TLR
核酸介导的 T 细胞共刺激不依赖于 TLR
  • DOI:
  • 发表时间:
    2009
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Saito T;Fukai A;Mabuchi A;Ikeda T;Yano F;Ohba S;Nishida N;Akune T;Yoshimura N;Nakagawa T;Nakamura K;Tokunaga K;Chung UI;Kawaguchi H;杉原 厚吉;Takayuki Imanishi
  • 通讯作者:
    Takayuki Imanishi
大腸菌とサルモネラにおける薬剤排出ポンプ役割解明に関する研究
阐明药物外排泵在大肠杆菌和沙门氏菌中作用的研究
  • DOI:
  • 发表时间:
    2008
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Saito T;Fukai A;Mabuchi A;Ikeda T;Yano F;Ohba S;Nishida N;Akune T;Yoshimura N;Nakagawa T;Nakamura K;Tokunaga K;Chung UI;Kawaguchi H;杉原 厚吉;Takayuki Imanishi;西野邦彦
  • 通讯作者:
    西野邦彦
見て、知って、つくって! 錯視で遊ぼう
观看、学习、创造!
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    清水 勇祐;山本 祐輔;Syuzo Kaneko and Ryuji Hamamoto;杉原 厚吉
  • 通讯作者:
    杉原 厚吉

杉原 厚吉的其他文献

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

{{ truncateString('杉原 厚吉', 18)}}的其他基金

自然環境下での奥行き錯視の数理モデル構築と事故防止・知育教育への応用
自然环境深度错觉数学模型的构建及其在事故预防和教育教育中的应用
  • 批准号:
    23K21712
  • 财政年份:
    2024
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Excavation of super-impossible objects and their mechanisms
超级不可能物体的挖掘及其机制
  • 批准号:
    21K19801
  • 财政年份:
    2021
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Challenging Research (Exploratory)
Mathematical modeling of depth illusion in natural environment and its applications to safety and education
自然环境深度错觉的数学建模及其在安全和教育中的应用
  • 批准号:
    21H03530
  • 财政年份:
    2021
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
副作用の生じない幾何摂動法の開発
开发不会产生副作用的几何摄动方法
  • 批准号:
    19650003
  • 财政年份:
    2007
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
動きを伴うイリュージョン立体の数理的研究
运动幻觉固体的数学研究
  • 批准号:
    15650029
  • 财政年份:
    2003
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
ボロノイ図を利用した従来より連続性の高い多次元補間法の開発
使用 Voronoi 图开发比传统方法具有更高连续性的多维插值方法
  • 批准号:
    12875021
  • 财政年份:
    2000
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
乱れた格子の上でも動作する有限要素法の開発
开发甚至适用于无序网格的有限元方法
  • 批准号:
    09875023
  • 财政年份:
    1997
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
変形物体の衝突回避経路探索
变形物体的碰撞避免路径搜索
  • 批准号:
    60780035
  • 财政年份:
    1985
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
誤差を含む情報と含まない情報を峻別した写真計測法
一种照片测量方法,可以清楚地区分包含错误的信息和不包含错误的信息。
  • 批准号:
    58780036
  • 财政年份:
    1983
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
工業用図面における寸法指定情報の無矛盾性及び可加工性の自動判定法の研究
工业图纸尺寸规格信息一致性和可加工性自动判断方法研究
  • 批准号:
    57780035
  • 财政年份:
    1982
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)

相似海外基金

Analysis of algorithms for resouce allocation: an approach from market design and discrete convex analysis
资源分配算法分析:市场设计和离散凸分析的方法
  • 批准号:
    22KJ0717
  • 财政年份:
    2023
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
整凸性を軸とする離散凸解析の研究
以有序凸性为中心的离散凸性分析研究
  • 批准号:
    23K11001
  • 财政年份:
    2023
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
離散凸解析における双対理論の深化
深化离散凸分析中的对偶理论
  • 批准号:
    22K17854
  • 财政年份:
    2022
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
離散凸解析による資源配分問題の研究
基于离散凸分析的资源分配问题研究
  • 批准号:
    20K11697
  • 财政年份:
    2020
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
マトロイド理論・離散凸解析理論に基づく社会システム解析理論の構築
基于拟阵理论和离散凸分析理论的社会系统分析理论构建
  • 批准号:
    20K11699
  • 财政年份:
    2020
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
値付き制約充足問題と離散凸解析の融合と深化
有价值的约束满足问题和离散凸分析的集成和深化
  • 批准号:
    19J01302
  • 财政年份:
    2019
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
Research on Discrete Convex Analysis Approach for Robust Nonlinear Integer Programming Problems
鲁棒非线性整数规划问题的离散凸分析方法研究
  • 批准号:
    18K11177
  • 财政年份:
    2018
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
A comprehensive study of economics, game theory, and discrete convex analysis
经济学、博弈论和离散凸分析的综合研究
  • 批准号:
    17H07179
  • 财政年份:
    2017
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Research Activity Start-up
Discrete Optimization Algorithm for Machine Learning via Discrete Convex Analysis
基于离散凸分析的机器学习离散优化算法
  • 批准号:
    16K16011
  • 财政年份:
    2016
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Discrete Allocation Problems with hard constraints: Study with the aid of discrete convex analysis
具有硬约束的离散分配问题:借助离散凸分析进行研究
  • 批准号:
    16K00023
  • 财政年份:
    2016
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了