大規模配位空間の最適化理論:離散構造論の視点を中心にして
大规模配置空间的优化理论:聚焦离散结构理论的视角
基本信息
- 批准号:20K11670
- 负责人:
- 金额:$ 2.83万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research (C)
- 财政年份:2020
- 资助国家:日本
- 起止时间:2020-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
大規模配位空間における最適化問題の研究として,2022年度は以下の研究を行った.(1) ロボットの動作計画は配位空間における典型的な最適化問題である.2次元の単純多角形を環境とし,ロボットが単位円で表される場合において,ロボットの再配置が必ず可能であるための距離制約としてもっとも厳しいものを発見した.研究成果を計算幾何のトップ会議であるSoCG 2022で発表した.(2) 社会選択理論に現れるアイテム交換問題を大規模配位空間における到達可能性問題としてモデル化し,その計算複雑性を解明し,特別な場合の多項式時間アルゴリズムを開発した.研究成果をマルチエージェントシステムの理論に関する国際会議PRIMA 2022で発表した.(3) 完全マッチング多面体上の最短路問題を考察し,一般の場合に計算困難であることを証明し,外平面的グラフに対して多項式時間で解くためのアルゴリズムを設計した.研究成果を離散数学のプレミア論文誌SIAM Journal on Discrete Mathematicsで発表した.
Research on optimization of large-scale coordination space, the following research will be carried out in 2022. (1)A typical optimization problem is a two-dimensional, purely polygonal environment, in which the reconfiguration of the motion plan is possible under distance constraints. Research Results of Computational Geometry Conference SoCG 2022 (2)Social selection theory presents the problem of large scale coordination space, the problem of arrival probability, the problem of computational complexity, and the problem of polynomial time in special cases. The research results were presented at the International Conference PRIMA 2022. (3)The shortest path problem on a complete polyhedron is investigated. In general, it is computationally difficult to prove it. In addition, the solution of the polynomial time in the outer plane is designed. SIAM Journal on Discrete Mathematics
项目成果
期刊论文数量(35)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Graphs with large total angular resolution
具有大总角分辨率的图表
- DOI:10.1016/j.tcs.2022.12.010
- 发表时间:2023
- 期刊:
- 影响因子:1.1
- 作者:Oswin Aichholzer;Matias Korman;Yoshio Okamoto;Irene Parada;Daniel Perz;Andre van Renssen;Birgit Vogtenhuber
- 通讯作者:Birgit Vogtenhuber
Submodular Reassignment Problem for Reallocating Agents to Tasks with Synergy Effects
将代理重新分配给具有协同效应的任务的子模块重新分配问题
- DOI:10.1016/j.disopt.2021.100631
- 发表时间:2021
- 期刊:
- 影响因子:1.1
- 作者:Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;and Yoshio Okamoto
- 通讯作者:and Yoshio Okamoto
Rectilinear link diameter and radius in a rectilinear polygonal domain
直线多边形域中的直线链接直径和半径
- DOI:10.1016/j.comgeo.2020.101685
- 发表时间:2021
- 期刊:
- 影响因子:0
- 作者:Arseneva Elena;Chiu Man-Kwun;Korman Matias;Markovic Aleksandar;Okamoto Yoshio;Ooms Aur?lien;van Renssen Andr?;Roeloffzen Marcel
- 通讯作者:Roeloffzen Marcel
Algorithmic Enumeration of Surrounding Polygons
周围多边形的算法枚举
- DOI:
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:K. Yamanaka;T. Horiyama;Y. Okamoto;R. Uehara;T. Yamauchi
- 通讯作者:T. Yamauchi
Sorting by Five Prefix Reversals
按五种前缀反转排序
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:T. Araki;T. Horiyama;S. Nakano;Y. Okamoto;Y. Otachi;R. Uehara;T. Uno;K. Yamanaka
- 通讯作者:K. Yamanaka
{{
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 }}
岡本 吉央其他文献
Submodularity of some classes of the combinatorial optimization games〔和文〕
组合优化游戏某些类的子模性〔日语〕
- DOI:
- 发表时间:
2002 - 期刊:
- 影响因子:0
- 作者:
岡本 吉央 - 通讯作者:
岡本 吉央
Linear model for estimating potential energy surface of silicon hydride systems
用于估计氢化硅系统势能面的线性模型
- DOI:
- 发表时间:
2014 - 期刊:
- 影响因子:0
- 作者:
清見 礼;岡本 吉央;斎藤 寿樹;Pham Tien Lam and Dam Hieu Chi - 通讯作者:
Pham Tien Lam and Dam Hieu Chi
倍精度浮動小数点演算を用いた高精度計算の高速化とその信頼性について
利用双精度浮点运算加速高精度计算及其可靠性
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Naoya Yamanaka;Shin'ichi Oishi;岡本 吉央;山中 脩也,大石 進一 - 通讯作者:
山中 脩也,大石 進一
Multirelational representation theorems for complete idempotent left semirings
完全幂等左半环的多关系表示定理
- DOI:
10.1016/j.jlamp.2014.08.008 - 发表时间:
2015 - 期刊:
- 影响因子:0.9
- 作者:
Naoya Yamanaka;Shin'ichi Oishi;岡本 吉央;山中 脩也,大石 進一;岡本 吉央;山中 脩也,大石 進一;伊藤健洋,垣村尚徳,神山直之,小林佑輔,岡本吉央;Hitoshi Furusawa and Koki Nishizawa - 通讯作者:
Hitoshi Furusawa and Koki Nishizawa
倍精度浮動小数点演算を用いた高速八倍精度計算法
使用双精度浮点运算的高速八精度计算方法
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Naoya Yamanaka;Shin'ichi Oishi;岡本 吉央;山中 脩也,大石 進一;岡本 吉央;山中 脩也,大石 進一 - 通讯作者:
山中 脩也,大石 進一
岡本 吉央的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('岡本 吉央', 18)}}的其他基金
Product structures theorems and unified methods of algorithm design for geometrically constructed graphs
几何构造图的乘积结构定理和算法设计统一方法
- 批准号:
23K10982 - 财政年份:2023
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
相似海外基金
CAREER: Structured Minimax Optimization: Theory, Algorithms, and Applications in Robust Learning
职业:结构化极小极大优化:稳健学习中的理论、算法和应用
- 批准号:
2338846 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Continuing Grant
錐最適化理論に基づく協同配送ルート最適化問題に対する数値解法の開発
基于锥优化理论的协同配送路径优化问题数值求解方法发展
- 批准号:
24K14836 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
凸最適化理論における革新を目指して
致力于凸优化理论的创新
- 批准号:
24K14843 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
テンソル分解の統一的最適化理論と汎用アルゴリズムの基盤構築およびインターフェース
张量分解的统一优化理论与通用算法的基础构建和接口
- 批准号:
23K28109 - 财政年份:2024
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Development of Riemannian constrained optimization theory and applications
黎曼约束优化理论及应用的发展
- 批准号:
22KJ0563 - 财政年份:2023
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
動的非線形問題に対するトポロジー最適化理論の基盤構築
为动态非线性问题奠定拓扑优化理论基础
- 批准号:
23K12997 - 财政年份:2023
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
トポロジー最適化理論の拡張による構造及び機構を包括的に扱う自動設計手法
扩展拓扑优化理论,综合处理结构和机构的自动设计方法
- 批准号:
23KJ0659 - 财政年份:2023
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Graph Algorithms and Optimization: Theory and Scalable Algorithms
图算法和优化:理论和可扩展算法
- 批准号:
22H05001 - 财政年份:2022
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Scientific Research (S)
Linear Optimization: Theory and Applications
线性优化:理论与应用
- 批准号:
RGPIN-2020-06846 - 财政年份:2022
- 资助金额:
$ 2.83万 - 项目类别:
Discovery Grants Program - Individual
くりこみ群による構造因子最適化理論によるカゴメ金属の研究
利用重正化群的结构因子优化理论研究 Kagome 金属
- 批准号:
22K14003 - 财政年份:2022
- 资助金额:
$ 2.83万 - 项目类别:
Grant-in-Aid for Early-Career Scientists