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

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

基本信息

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

项目摘要

従来は連続計算の分野と離散計算の分野に分かれてそれぞれ独立になされてきたアルゴリズム研究の知見を融合し,両者の手法の長所を補完し合うことによって,諸計算のロバスト性を確保するための計算原理を開拓することが本研究の目的であった.本年度もこの目的に沿って研究を行い,次のような成果を得た.幾何計算の分野では,2次元および3次元の球ボロノイ図のロバストな計算法を開発した.これは,位相構造をいつも正しく判定できる高精度計算を用いるもので,必要な精度をもとの入力データの2d+4倍に置き換えることに成功した.また,流れの中でのボートの最短経路を求めるロバスト解法を高次元と曲面上とへ拡張した.さらに長方形詰込み問題の実用的解法を構成するとともに,一般の形の図形詰込み結果に基づいてハードメタルを切り取るためのカッターパス生成法を構成した.離散凸解析の分野では,定パリティジャンプシステム上のM凸関数が,合成積やグラフによる変換によってM凸性を保存することを示した.量子計算の分野では,カット凸多面体とベル不等式の関係を明らかにし,量子状態を記述するより強力な不等式を得た.サンプリングの分野では,マルコフ連鎖を用いたモンテカルロ法のためのパーフェクトサンプリング方法を開発した.組合せ最適化の分野では,数理計画問題の符号情報のみから最適解の性質を調べる方法を開発した.制御計算の分野では,制御対象パラメータのとり得る区間の中で常に安定性が保証されるロバスト制御法を,ロバスト線形不等式を条件とする半正定値問題に帰着させて解く方法を与えた.構造設計の分野では,不確定な外力に対する構造物の解析法を開発した.これらの諸成果を通じて,「連続計算における知見と離散計算における知見の交流によって,計算の安定化をはかることができる」というロバストな計算を確保するための一つの原理の有効性を確認することができた.
従来は连続calculation's dividing field and discrete computing's dividing field and dividing field かれてそれぞれ independent になされてきたアルゴリズムresearchの知见をfusion合し, 両者の性之性を Ensure that the principle of calculation is to develop and develop The purpose of this research is the purpose of this year. The purpose of this year is the research progress, the results of the research are the results. The field of geometric calculationでは, 2-dimensional ball 3-dimensional ball ボロノイ図のロバストな calculation method を开発した.これは, phase structure をいつも正しく Judge The high-precision calculation method is determined by using the necessary accuracy. The necessary accuracy is determined by the 2d + 4 times the required accuracy. The success is achievedた.また, 流れの中でのボートのThe shortest path をfinding めるロバストsolution をHigh-dimensional ととへ拡张した.さらにrectangle on the surface The solution to the problem of 诘込みの実 is composed of するとともに, and the general shape is the result of 诘込みみいてハードメタルをcut and taken るためのカッターパス generating method を constitute した. Discrete convex analysis の field では, fixed パリティジャンプシステム上のM convex pass number がConvexity やグラフによる変change によってM convexity をSave することをshow した. Quantum computing の野では, カットconvex polyhedron とベルinequality relationship を明らかにし, quantum state を description するよりstrong force なinequality をget. The chain method is the same as the chain method. The combination method is the optimal method. Symbolic information of mathematical planning problemされるロバストcontrol method を, ロバストlinear inequality をcondition とするhalf positive The problem of fixed value is solved by the solution method and method. The division of structural design is divided into uncertain external forces and the analytical method of the structure is opened.た。をはかることができる というロバストなcalculateをsureすThe validity of the principle of るための一つの is confirmed by することができた.

项目成果

期刊论文数量(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)

相似海外基金

整凸性を軸とする離散凸解析の研究
以有序凸性为中心的离散凸性分析研究
  • 批准号:
    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
離散凸解析に基づくハイブリッド制御理論の体系化
基于离散凸分析的混合控制理论系统化
  • 批准号:
    18860008
  • 财政年份:
    2006
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Young Scientists (Start-up)
離散凸解析と離散距離空間の研究
离散凸分析与离散度量空间研究
  • 批准号:
    17740056
  • 财政年份:
    2005
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
離散凸解析の社会科学への展開
社会科学中离散凸分析的发展
  • 批准号:
    10874018
  • 财政年份:
    1998
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
離散凸解析の研究
离散凸分析研究
  • 批准号:
    09874046
  • 财政年份:
    1997
  • 资助金额:
    $ 18.5万
  • 项目类别:
    Grant-in-Aid for Exploratory Research
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了