| 研究課題/領域番号 |
22K12116
|
|---|
| 研究機関 | 大阪公立大学 |
|---|
研究代表者 |
佐賀 亮介 大阪公立大学, 大学院情報学研究科, 准教授 (10509178)
|
|---|
| 研究期間 (年度) |
2022-04-01 – 2026-03-31
|
| キーワード | 情報可視化 / 辺束化 / 美的価値 / 進化計算 / 計算知能 |
|---|
| 研究実績の概要 |
二つの目的、目的①：GAによる最適解算出の計算速度向上、および、目的②：ノード配置と辺束化問題の統合を行うことを目的として実施した。ただし、これらの研究を実施するに至って、エッジの制御点の後処理をしない限り、視覚的乱雑性が改善されないことがわかったため、そのためのアルゴリズムを開発し、それを実施した。続いて目的①、及び目的②について実施を行った(WSCG2023にて報告予定)。特に目的②については、基本的なアルゴリズムを開発し、実験を実施し、WCCI2022にて報告を行った。
また、美的価値に基づいた辺束化という側面で、新たなアルゴリズムを開発し報告をGD2022にて行い、Best Poster賞を受賞した。
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
目的②について、順調に遂行し基本アルゴリズムの他、報告ができる段階まだ進捗が得られた。目的①についても、同様に実施できてきており、それらを現在まとめている。
|
| 今後の研究の推進方策 |
目的①、および目的②について、より大規模なグラフに適用するためにGPUでの実装を実施する予定である。またより詳細に分析を行うことにより、アルゴリズムの有効性を確認していく。
|
| 次年度使用額が生じた理由 |
国際旅費が必要なかった学会もあったため、それにより旅費が節約できた。これらは次年度以降に有効活用していく予定である。
|
