2020 Fiscal Year Research-status Report
| Project/Area Number |
17K00024
|
|---|
| Research Institution | Kyushu Sangyo University |
|---|
Principal Investigator |
朝廣 雄一 九州産業大学, 理工学部, 教授 (40304761)
|
|---|
| Project Period (FY) |
2017-04-01 – 2022-03-31
|
| Keywords | 組合せ最適化 / アルゴリズム / 計算複雑さ |
|---|
| Outline of Annual Research Achievements |
本年度は，グラフにおいて，頂点を分割する操作を行った後に辺を有向化する問題について研究した成果を，国際学術雑誌 Theoretical Computer Science において発表した．この問題においては，頂点を計算機（コンピュータ），辺を計算機に行わせたい仕事と理解し，辺を有向化することを，仕事を計算機に割り当てることに対応させる．この考え方のもと，最大の負荷がかかる計算機の負荷を下げたいのだが，この際に頂点を分割することが許されている．ここで頂点の分割は，分割される頂点により表現されている計算機と全く同じ能力の計算機をもう一台追加することに対応する．例えば，追加できる計算機の台数が限られているような場合に，どの計算機を追加するべきかについて考える必要がある．この問題において，ある場合には多項式時間で厳密解を得られるアルゴリズムを設計できることを，具体的にアルゴリズムを設計することで示し，また逆に，多項式時間では厳密解を得られそうにない場合が存在することなどを明らかにした．
さらに，他の問題として，仕事の順序を表す有向グラフの頂点を分割して，全体の仕事完了時間を最短化するための分割方法を求める問題，グラフの辺を追加したり削除するとともに辺を有向化する問題について検討し，それぞれ国際学術雑誌 Discrete Applied Mathematics と国際学術雑誌 International Journal of Foundations of Computer Science において研究成果を公表した．
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
本年度は研究計画の4年目にあたる．3年目までの研究活動を引継ぎ研究を行った．3年目までの活動が順調であったので，それらを進展させる形で，学術論文としての成果は順調に得ることが出来た．研究実績の概要欄でも述べたが，国際学術雑誌 Theoretical Computer Science，Discrete Applied Mathematics，International Journal of Foundations of Computer Science に研究成果を公表できたので，十分な成果を得られたと考えている．
しかしながら，新型コロナウィルスの感染拡大に伴い，研究活動において種々の制限を受けている．例えば，リモートワークの推進により，研究環境が整っていない自宅での研究活動を行わざるを得ない時期がある．また，出張を制限されているために，共同研究者との議論はオンラインミーティングに頼らざるを得ず，これも対面での議論よりも不便である．これらの要因により，新しい研究課題に取り組みにくい状況にあったと認識している．さらに，学会・研究集会などがオンラインで開催され，部分的に参加することが容易な場合もあるのだが，一方ではオンラインの研究集会に参加することを理由に授業を休講にはしにくいところがあり，特に時差の存在するような国際的な研究集会への参加がしにくい．
以上のように進捗の量としては，順調と評価できるのだが，新型コロナウィルスの感染拡大に伴う研究環境の変化に，うまく対応できていない点を危惧している．
|
| Strategy for Future Research Activity |
まず，本書類の執筆時点では，新型コロナウィルスの感染拡大が収まりそうになく，第4波が到来しているようである．このため，研究活動において色々な制限がかかる状況において，いかにして研究を推進させるかについて考える必要がある．特に，急速に進んだオンライン上での活動において，機器の使い方といったリテラシー的な知識・技術については，ある程度のことを身に付けられたとは思うが，まだスムーズにいかないところもあり，今後も努力が必要であろう．また，機器の使い方などとは別に，オンラインで共同研究を進めるためのうまい方策については，まだ確立できておらず，その点が今後の課題かと思われる．鋭意，努力したい．
新型コロナウィルスの感染拡大への対応とは別に，研究の内容としては， マスコミに取り上げられるようなインパクトがありセンセーショナルな研究成果を目指すのではなく，研究活動に対して真摯に取り組み，学術の発展に微力ながら貢献するという意識でいることを心掛けたい．最終的には国際会議や国際学術雑誌で公表できるような質の高い研究成果をあげることが目標ではある．しかしながら，そう一足飛びにはいかないので，その前段階として国内の研究発表の場での，本研究課題の初期段階の成果の公表を心掛けたい．それにより他者からの意見や評価を取り入れることが出来ると思われるので，それらを踏まえて研究内容の質の向上を図りたい．具体的には，LAシンポジウム，情報処理学会アルゴリズム研究会，電子情報通信学会コンピューテーション研究会をターゲットとして研究成果の公表を行いたいのであるが，新型コロナウィルスの感染拡大状況を考慮する必要がある．
|
| Causes of Carryover |
新型コロナウィルスの感染拡大に伴い，研究成果を公表するための学会等へ参加するための出張と，共同研究者との打ち合わせのための出張など，主に移動を伴う活動が制限されている．そのため，それらのために支出する予定だった分の額が残った．新型コロナウィルスの感染状況が好転したら，研究成果の公表や研究動向の調査，共同研究者との打ち合わせのためを実施するために，次年度使用額として残すこととした．ただし，状況が好転しない恐れもあり，その場合は，翌年度に向けて，研究期間延長の手続きを行うことをも検討したい．
|
