权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

線形計画問題に対する離散・連続融合アルゴリズムの開発

线性规划问题的离散/连续融合算法的开发

基本信息

批准号：
19K11830
负责人：
北原知就
金额：
$ 1.16万
依托单位：
Kyushu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2019
资助国家：
日本
起止时间：
2019-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

2022年度は主に、(a)線形計画問題に対する新しいアルゴリズムの理論面、実装面の研究、(b)これまでの研究の論文投稿・学会発表、(c)線形計画問題に対する最急降下規則の単体法のまとめ、(d)関連研究の調査、の4点を行った。それぞれの詳細は、次の通りである。(a)線形計画問題に対する新しいアルゴリズムの理論面、実装面の研究：本年度は昨年度に引き続き、国内外の研究者と線形計画問題の新しいアルゴリズムについて共同研究を行った。提案アルゴリズムは、正確には最小ノルム問題を解くアルゴリズムであるが、特殊ケースとして線形計画問題も解くことができる。共同研究の結果、提案アルゴリズムの反復回数について、理論的な上界を与えることができた。また、提案アルゴリズムを数値計算ソフトウェアを用いて実装し、その挙動を詳細に調べた。その結果、提案アルゴリズムが多くの場合、既存のアルゴリズムよりも効率的であることがわかった。(b)これまでの研究の論文投稿・学会発表：(a)の結果を論文にまとめ、一流の国際会議の査読付き抄録として投稿した。査読者からは提案アルゴリズムについて好意的な評価が得られ、抄録に採択されることが決まった。また、提案アルゴリズムを国内の学会で発表した。その際に他の研究者と意見交換でき、今後の研究を推進していくうえで有益な示唆が得られた。(c)前年度に国内の学会での発表に基づき、線形計画問題に対する最急降下規則の単体法のまとめた。結果は共同研究リポートに掲載された。(d)関連研究の調査：文献調査を通じて、研究課題に関連する研究の調査を行った。

2022 main topic, (a) Linear planning issues, new theoretical aspects, and practical aspects of research, (b) research on linear planning issues Article submission・Academy report, (c) Linear planning problem, the most urgent drop rule, single body method, (d) Investigation of related research, 4-point line, and so on.それぞれのDetailsは、时の通りである. (a) Research on the theoretical and practical aspects of linear planning problems: this year and last year Invited researchers from home and abroad to jointly study the problem of linear planning and the new linear planning problem. Proposal solution, correct solution to the minimum problem, solution solutionムであるが、Special ケースとして linear planning problem もsolved くことができる. The results of the joint research, the proposal of repeated times, the upper bound of the theory, and the proposal.また、Proposal アルゴリズムをnumerical value calculation ソフトウェアを Use いて装し、その猙动をDetails に Adjustmentべた.その result, proposal アルゴリズムが多くの occasion, existing のアルゴリズムよりもであることがわかった. (b) Paper submission for research and society publication list: (a) Result paper submission, first-class international conference review paper submission and submission paper. The person who reviewed the manuscript, Kazuya, proposed it with the kind intention of reviewing it and transcribed it with his kindness.また、Proposal アルゴリズムをdomestic academy で発 table した. The exchange of opinions among other researchers and the promotion of future research are beneficial and beneficial. (c) In the previous year, the domestic academic society's basic rules and linear planning problems were the most urgent and the rules were reduced. As a result, we jointly researched the project. (d) Investigation of related research: literature investigation, research topic, related research, investigation and execution.