幾何的配置問題の計算量限界と近似可能性の研究
几何布局问题的计算极限与逼近性研究
基本信息
- 批准号:16092214
- 负责人:
- 金额:$ 8.32万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research on Priority Areas
- 财政年份:2004
- 资助国家:日本
- 起止时间:2004 至 2007
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
1.前年度に開発した無交差ラーマングラフをすべて列挙するアルゴリズムにおいて、実用的な観点から、出力されるグラフのクラスに制限を課した列挙アルゴリズムを開発した。一つは最大次数の上限が与えられている場合で、もう一つはあらかじめ辺集合を指定し、それらを含まないグラフに限定するものである。これらは、いずれも計算困難であることが予想されるが、実用的なアルゴリズムを開発した。2.逆探索法によって列挙された静定構造物(ラーマングラフ)に対して,節点座標と部材断面積を連続変数として,指定された性能(大変形挙動)を満たすコンプライアントメカニズムを求めた。また,節点数と計算量の関係を検討し,最適な解を求める際の計算量限界を明らかにした。3.無交差全域木の高速列挙アルゴリズムを開発した。その計算時間の理論的性能評価とともに、計算機実験をおこない、その実用的な性能を評価した。4.火災等の発生時における建物内部から安全な外部への最適避難経路(最大移動時間最小化問題)や、津波や大地震発生時に安全な建物・地域への最適避難経路を求める問題を考察した。実用的な観点から、格子状ネットワーク、木構造ネットワークに限定し、通路幅一定、途中での枝分かれを許さない、経路が交差しない等の制約下での最適経路群を求めた。またGISや実データを利用し、通行可能経路が確率的に定まるような実際的な問題への導入も検討した。5.LRTなどを模した線的施設配置問題について研究した。駅と線路からなる平面上の全域木において、利用者の総移動時間を最小化するような、ネットワークのトポロジーを求めるヒューリスティクスを開発した。
1. In the past year, the development of non-cross-cutting equipment has been carried out in the field, and the development of practical equipment has been carried out in the field. The maximum number of times a set can be specified, and the maximum number of times a set can be specified. This is the first time I've ever seen a computer. 2. The inverse search method is used to determine the static structure, node coordinates, component cross-sectional area, and specified performance. The relationship between the number of nodes and the amount of computation is discussed, and the optimal solution is determined. 3. The high-speed train of the cross-free global wood has been developed. Evaluation of theoretical performance of computing time, computer performance and practical performance 4. The optimal evacuation route for the internal and external safety of buildings during the occurrence of fire (minimizing the maximum travel time), earthquake, earthquake, etc. are investigated. The optimal path group is obtained under the constraints of the actual point, lattice, wood structure, path width, branch and intersection. GIS is used to determine the accuracy of traffic flow and to investigate the import of traffic flow problems. 5. Research on the configuration of LRT line. The whole area of the line is located in the middle of the plane, and the user's movement time is minimized.
项目成果
期刊论文数量(104)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Stability conditions for tensegrity structures
- DOI:10.1016/j.ijsolstr.2006.10.027
- 发表时间:2007-06
- 期刊:
- 影响因子:3.6
- 作者:Jingyao Zhang;M. Ohsaki
- 通讯作者:Jingyao Zhang;M. Ohsaki
A direct approach to design of geometry and forces of tensegrity structures
张拉整体结构几何和力设计的直接方法
- DOI:
- 发表时间:2006
- 期刊:
- 影响因子:0
- 作者:J.Zhang;M.Ohsaki;Y.Kanno
- 通讯作者:Y.Kanno
単一パス長ネット.ワークにおける避難計画問題に対する効率的なアルゴリズム
单路径长度网络疏散规划问题的高效算法
- DOI:
- 发表时间:2007
- 期刊:
- 影响因子:0
- 作者:神山 直之;加藤 直樹;瀧澤 重志
- 通讯作者:瀧澤 重志
Enumeration of optimal pin-jointed bistable compliant mechanism
最优销接双稳态柔顺机构的枚举
- DOI:
- 发表时间:2009
- 期刊:
- 影响因子:0
- 作者:Naoki Katoh;Makoto Ohsaki;Takuya Kinoshita;Shin-ichi Tanigawa;David Avis;Ileana Streinu
- 通讯作者:Ileana Streinu
{{
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 }}
加藤 直樹其他文献
Microbial drivers of nitrogen transformation in rice paddy soil: Identification, isolation, and application to N2O mitigataion
稻田土壤氮转化的微生物驱动因素:识别、分离及其在 N2O 减排中的应用
- DOI:
- 发表时间:
2017 - 期刊:
- 影响因子:0
- 作者:
加藤 直樹;藤山 敬介;野川 俊彦;長田 裕之;永野 真吾;高橋 俊二;Keishi Senoo - 通讯作者:
Keishi Senoo
フサリセチンAの特徴的な環構造形成を担う環化酵素の同定
鉴定负责形成镰孢菌素 A 特征性环状结构的环化酶
- DOI:
- 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
加藤 直樹;衣笠 清美,Jae-Hyuk JANG,高橋 俊二,Jong Seog AHN,長田 裕之 - 通讯作者:
衣笠 清美,Jae-Hyuk JANG,高橋 俊二,Jong Seog AHN,長田 裕之
加藤 直樹的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('加藤 直樹', 18)}}的其他基金
ジアステレオ選択的酵素の合理的改変による天然化合物の骨格多様性拡張
通过非对映选择性酶的合理修饰扩大天然化合物的骨架多样性
- 批准号:
23K26843 - 财政年份:2024
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
避難計画問題に潜む数理構造の解明
阐明疏散规划问题中隐藏的数学结构
- 批准号:
23K28039 - 财政年份:2024
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
避難計画問題に潜む数理構造の解明
阐明疏散规划问题中隐藏的数学结构
- 批准号:
23H03349 - 财政年份:2023
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Exploration of stereochemical diversity of natural products by engineering of diastereoselective enzymes
通过非对映选择性酶工程探索天然产物的立体化学多样性
- 批准号:
23H02150 - 财政年份:2023
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Systematization of competencies to be cultivated in programming education and development of a curriculum based on these
编程教育中要培养的能力的系统化以及基于这些的课程开发
- 批准号:
21K02922 - 财政年份:2021
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development of Rich Learning Model using Abduction
使用溯因开发丰富的学习模型
- 批准号:
19K03027 - 财政年份:2019
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Establishing theoretical foundation of optimal evacuation planning based on dynamic networkflows
建立基于动态网络流的最优疏散规划的理论基础
- 批准号:
19H04068 - 财政年份:2019
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
野外における情報収集および情報交換活動を支援する情報機器に関する研究
支持现场信息收集和信息交换活动的信息设备研究
- 批准号:
17700096 - 财政年份:2005
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
課題解決型の学校経営に関する教育工学的アプローチの開発
开发解决学校管理问题的教育技术方法
- 批准号:
16650211 - 财政年份:2004
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Exploratory Research
教師教育における衛星放送教材を活用した大学間連携の遠隔授業の開発
在教师教育中利用卫星广播教材通过校际合作发展远程学习
- 批准号:
13020215 - 财政年份:2001
- 资助金额:
$ 8.32万 - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas (A)