logo main logo main
  • 研究シーズ
    • 研究シーズ条件検索
    • 研究シーズ一覧
    • キーワード一覧
  • 学部学科一覧
    • 工学部
      • 都市デザイン工学科
      • 建築学科
      • 機械工学科
      • 電気電子システム工学科
      • 電子情報システム工学科
      • 応用化学科
      • 環境工学科
      • 生命工学科
      • 一般教育科
      • 総合人間学系教室
      • ナノ材料マイクロデバイス研究センター
      • インキュベーションラボ
      • その他
    • ロボティクス&デザイン工学部
      • ロボット工学科
      • システムデザイン工学科
      • 空間デザイン学科
      • その他
    • 情報科学部
      • 情報知能学科
      • 情報システム学科
      • 情報メディア学科
      • ネットワークデザイン学科
      • データサイエンス学科
      • その他
    • 知的財産学部
      • 知的財産学科
      • 知的財産研究科
    • その他
      • 教務部
        • 教職教室
        • 教育センター
        • ランゲージラーニングセンター
        • その他
      • 情報センター
      • 八幡工学実験場
      • ものづくりセンター
      • ロボティクス&デザインセンター
      • 学部 – その他
  • 協力機関コーナー
    • 大阪産業技術研究所
    • 大阪商工会議所
    • 大阪信用金庫
  • 特集コーナー
    • 動画コーナー
logo main logo main
  • 研究シーズ
    • 研究シーズ条件検索
    • 研究シーズ一覧
    • キーワード一覧
  • 学部学科一覧
    • 工学部
      • 都市デザイン工学科
      • 建築学科
      • 機械工学科
      • 電気電子システム工学科
      • 電子情報システム工学科
      • 応用化学科
      • 環境工学科
      • 生命工学科
      • 一般教育科
      • 総合人間学系教室
      • ナノ材料マイクロデバイス研究センター
      • インキュベーションラボ
      • その他
    • ロボティクス&デザイン工学部
      • ロボット工学科
      • システムデザイン工学科
      • 空間デザイン学科
      • その他
    • 情報科学部
      • 情報知能学科
      • 情報システム学科
      • 情報メディア学科
      • ネットワークデザイン学科
      • データサイエンス学科
      • その他
    • 知的財産学部
      • 知的財産学科
      • 知的財産研究科
    • その他
      • 教務部
        • 教職教室
        • 教育センター
        • ランゲージラーニングセンター
        • その他
      • 情報センター
      • 八幡工学実験場
      • ものづくりセンター
      • ロボティクス&デザインセンター
      • 学部 – その他
  • 協力機関コーナー
    • 大阪産業技術研究所
    • 大阪商工会議所
    • 大阪信用金庫
  • 特集コーナー
    • 動画コーナー
logo main logo light
研究シーズを検索
  • 研究シーズ
    • 研究シーズ条件検索
    • 研究シーズ一覧
    • キーワード一覧
  • 学部学科一覧
    • 工学部
      • 都市デザイン工学科
      • 建築学科
      • 機械工学科
      • 電気電子システム工学科
      • 電子情報システム工学科
      • 応用化学科
      • 環境工学科
      • 生命工学科
      • 一般教育科
      • 総合人間学系教室
      • ナノ材料マイクロデバイス研究センター
      • インキュベーションラボ
      • その他
    • ロボティクス&デザイン工学部
      • ロボット工学科
      • システムデザイン工学科
      • 空間デザイン学科
      • その他
    • 情報科学部
      • 情報知能学科
      • 情報システム学科
      • 情報メディア学科
      • ネットワークデザイン学科
      • データサイエンス学科
      • その他
    • 知的財産学部
      • 知的財産学科
      • 知的財産研究科
    • その他
      • 教務部
        • 教職教室
        • 教育センター
        • ランゲージラーニングセンター
        • その他
      • 情報センター
      • 八幡工学実験場
      • ものづくりセンター
      • ロボティクス&デザインセンター
      • 学部 – その他
  • 協力機関コーナー
    • 大阪産業技術研究所
    • 大阪商工会議所
    • 大阪信用金庫
  • 特集コーナー
    • 動画コーナー
研究シーズを探す
カテゴリー・キーワードから探す
SDGsの分類
  • 1. 貧困をなくそう
  • 2. 飢餓をゼロに
  • 3. すべての人に健康と福祉を
  • 4. 質の高い教育をみんなに
  • 5. ジェンダー平等を実現しよう
  • 6. 安全な水とトイレを世界中に
  • 7. エネルギーをみんなに そしてクリーンに
  • 8. 働きがいも経済成長も
  • 9. 産業と技術革新の基盤をつくろう
  • 10. 人や国の不平等をなくそう
  • 11. 住み続けられるまちづくりを
  • 12. つくる責任 つかう責任
  • 13. 気候変動に具体的な対策を
  • 14. 海の豊かさを守ろう
  • 15. 陸の豊かさも守ろう
  • 16. 平和と公正をすべての人に
  • 17. パートナーシップで目標を達成しよう
  • 該当無し
テーマの分類
  • IT・IoT・AI・ロボティクス
  • 建築
  • 土木・社会基盤
  • エネルギー・環境
  • ライフサイエンス
  • ものづくり・製造技術
  • ナノ・材料
  • デザイン
  • 人文学
  • 自然科学
  • 該当無し
学部・学科の分類
  • 工学部
    • 都市デザイン工学科
    • 建築学科
    • 機械工学科
    • 電気電子システム工学科
    • 電子情報システム工学科
    • 応用化学科
    • 環境工学科
    • 生命工学科
    • 一般教育科
    • 総合人間学系教室
    • ナノ材料マイクロデバイス研究センター
  • ロボティクス&デザイン工学部
    • ロボット工学科
  • 情報科学部
    • 情報知能学科
    • 情報システム学科
    • 情報メディア学科
    • ネットワークデザイン学科
    • データサイエンス学科
    • その他
  • 知的財産学部
    • 知的財産学科
  • 知的財産研究科
  • 教務部
    • 教育センター
  • 情報センター
  • 八幡工学実験場
  • ものづくりセンター
  • 該当無し
キーワード
  • バイオセンサー
  • 人追従
  • ロボット
  • 低炭素化
  • 健康寿命
  • VR
  • 流体制御
  • モデル予測制御
  • 古典
  • 細胞老化
  • 絹フィブロイン
  • 熱電変換
  • 酵素固定化
  • バイオ燃料
  • 道案内
  • 導電性ポリマー
  • 超高齢社会
  • 有機機能材料
  • 制御工学
  • 微細藻類

すべてのキーワードを見る

ホーム超大規模組合せ最適化問題に対する新解法の提案
SDGsの分類
研究テーマ
IT・IoT・AI・ロボティクス
学科の分類
工学部電気電子システム工学科

超大規模組合せ最適化問題に対する新解法の提案

工学部

電気電子システム工学科

システム最適化研究室

重弘裕二 教授

最適化組合せ爆発

設計、割り当て、スケジューリング等、様々な問題は組合せ最適化問題として定式化できる。しかし、実応用において厳密に最適な解を求めるのが不可能な場合も多い。そのような状況においても可能な限り良質な解を探索するために、これまでにも遺伝的アルゴリズムのような手法が提案されているが、万能ではない。本研究では、特に超大規模な組合せ最適化問題を対象とし、確率論、統計論的な観点から、最適と考えられる方法を追究している。

背景

設計、割り当て、スケジューリング等、実社会には様々な問題が存在する。それらの問題に対し、設計結果や割り当て結果は「解」と呼ばれる。例えば「与えられた制約にしたがって配置設計を行え」という問題に対しては、「制約を満たした配置結果」が解(実行可能解)に当たる。

例えば配置設計問題に対しては、様々な配置結果が考えられる。その中には良いものもあれば悪いものもある。もちろん、設計を行うにあたっては、良い配置結果を得たい。したがって、良い配置結果を得るためにはどうすれば良いのだろうかという研究が行われてきた。

残念ながら、実応用上の多くの配置設計問題では(例えばLSIのレイアウト設計問題など)、最良の配置結果を「組み立てるようなやり方で」構成する方法が存在せず、「実際に全ての配置結果を構成してみて、その中で一番良いものを選ぶ」といったようなやり方でしか最良の配置結果を求めることができない。しかし、問題の規模が大きくなると考えられる配置結果の数が爆発的に増大するため(組合せ爆発と呼ばれる)、規模の大きな問題に対しては、全ての配置結果を調べることは不可能となる。これは、最も良い配置結果を求めることは不可能であるということを意味している。

目的・内容

ここまでは配置設計問題で説明したが、その他の設計問題や、あるいは割り当て問題、スケジューリング問題等々、多くの問題が「組合せ最適化問題」として記述でき、それらは全て同じ状況に置かれている。そこで本研究では組合せ最適化問題において、できる限り良い解を探索する方法を追究し、その結果として例えば配置設計問題に対して、できる限り良い配置結果を探索することを目指している。

特に、規模が大きな問題においては、できる限り少ない計算資源(計算時間等)で、できる限り良い解を探索する必要がある。そこで本研究では、解を探索するための手順を複数用意しておき理論的に(確率・統計論的)に最も良い手順を選んで探索を行うための方法について考察している。特に、解の探索を行いながら統計量を推定する方法について研究を進めている。

用途

研究では、既存の組合せ最適化問題に対する手法では扱うことができないような巨大な問題あるいは既存の組合せ最適化問題に対する手法では時間が掛かり過ぎてしまうような問題に対して良い解を求めることを目指している。

研究者INFO: 工学部 電気電子システム工学科 システム最適化研究室 重弘裕二 教授

研究シーズ・教員に対しての問合せや相談事項はこちら

技術相談申込フォーム
+2
SDGs
研究テーマ
  • IT・IoT・AI・ロボティクス
  • 建築
  • 土木・社会基盤
  • エネルギー・環境
  • ライフサイエンス
  • ものづくり・製造技術
  • ナノ・材料
  • デザイン
  • 人文学
  • 自然科学
  • 該当無し
学部・学科
  • 工学部
    • 都市デザイン工学科
    • 建築学科
    • 機械工学科
    • 電気電子システム工学科
    • 電子情報システム工学科
    • 応用化学科
    • 環境工学科
    • 生命工学科
    • 一般教育科
    • 総合人間学系教室
    • ナノ材料マイクロデバイス研究センター
  • ロボティクス&デザイン工学部
    • ロボット工学科
  • 情報科学部
    • 情報知能学科
    • 情報システム学科
    • 情報メディア学科
    • ネットワークデザイン学科
    • データサイエンス学科
    • その他
  • 知的財産学部
    • 知的財産学科
  • 知的財産研究科
  • 教務部
    • 教育センター
  • 情報センター
  • 八幡工学実験場
  • ものづくりセンター
  • 該当無し
キーワード
  • 酵素固定化
  • 古典
  • 細胞老化
  • 絹フィブロイン
  • 健康寿命
  • 微細藻類
  • 低炭素化
  • 超高齢社会
  • 制御工学
  • ロボット
  • VR
  • 人追従
  • 導電性ポリマー
  • モデル予測制御
  • 道案内
  • 流体制御
  • 有機機能材料
  • バイオ燃料
  • 熱電変換
  • バイオセンサー

すべてのキーワードを見る

同じカテゴリーの研究シーズ

横山 奨

微粒子クロマトグラフィー技術の実現に向けた次世代型マイクロ流体デバイス開発ユニット

プリンティング・エレクトロニクスにより作製した電極に誘電泳動現象を発現させることで微粒子を吸着する静電集塵用電極として応用。流路断面積が変化する高分子樹脂製マイクロ流体デバイスと組み合わせることで、流体のせん断力微粒子と静電気力を用いて微粒子を分離する。分離後、回収流路を用いてソーティングを実施することで微粒子を対象にしたクロマトクグラフィー技術としての実用化を目指す。

+4
鵜飼 孝博

低コストの4次元時空間の密度場計測法

1台の高速度カメラで3次元密度場の時系列計測が可能な新たな可視化手法を開発しました.従来法と比較して1/10のコストで複雑流動が評価できます.航空機・自動車・流体機械・家電の周辺に生じる熱の移流などの流体現象の把握に役立ちます.

小谷 直樹

転移学習を使った強化学習エージェントの学習能力の向上

近年,人工知能・機械学習技術の発展もあり,これらの知能化技術をロボットの環境適応能力や自律性の付与の手段として用いることが期待されています.しかし,強化学習を含む機械学習は,一般的に多くの学習時間を必要とする根本的な問題を抱えています.従って,学習時間を短縮することが,実時間で学習する実ロボットにとって,特に解決すべき重要な課題です.私達は,遺伝的アルゴリズムの概念で説明した学習高速化手法を開発し,より高度なロボットの知能化の実現を目指しています.

+2
森内 隆代

イオン選択性電極

 イオンは、生体内で、水分調整や代謝などに大きく関与しています。ヘルスケア分野では、生体イオン濃度で健康状態を調べるウェアラブルセンサも開発されています。当研究室では、社会の求める実用センサーを目指し、「目的のイオンを識別する認識化合物」を設計・合成しています。  そして、実際に用いられているイオン選択性電極としての性能評価や、センサー部となるイオン感応膜の開発を行っています。

+4
長谷川 尊之

超短光パルスで励起される超高速過渡現象の解明と制御

半導体表面にフェムト秒レーザーを照射すると、サブピコ秒領域において電子や原子の様々な超高速過渡現象が励起されます。超高速過渡現象はテラヘルツ波放射や誘電率変調など多彩な応答をもたらすことから、光機能デバイスへの応用の観点から注目を集めています。本研究室では、結晶の表面状態に基づいた独自のアプローチから、超高速過渡現象のダイナミクスとテラヘルツ波放射特性を探究しています。

+2
布施 宏

革新的純アルミ製超薄肉ダイカストヒートシンク

本技術は既存の純アルミのダイカスト技術とは異なり,金型加熱や超高速マシンは不要で「低温・低速充填と指向性凝固並びに剥離現象の促進により純アルミニウムダイカストの肉厚1mm以下の薄肉化へ適応可能」となることを見出しました.純アルミはダイカスト用合金ADC12に比べ湯流れ性が悪く,金型への焼付きが著しいことから技術的に難易度が高かったのですが、従来にはない新しいプロセスで、純アルミの薄肉ダイカスト化が適応可能となります。

尾花 将輝

アプリケーションログを対象とした異常動作検出の試み

近年のシステムは様々なサーバ,ネットワーク機器,アプリケーション等のソフトウェアとインフラストラクチャ(インフラ),ままたはクラウドサービスが複雑さに関係しあうシステムが多い.このように複雑化する一方で,ソフトウェア,またはインフラ,クラウド等を環境に合わせて正常に設定する必要がある.しかし,設定項目が多すぎるため,設定ミスによる障害の発生や,更にどの機器に原因が発生したのかがわからない上に特定する事には多大なコストがかかる.複雑なシステムの障害を検出するための第1段階としてソフトとインフラをシームレスにリプレイするログリプレイヤのプロトタイプを開発した

+2
本田 昌昭

地域資源の活用による都市・地域更新の手法

 現在、日本は拡大・成長の時代から、縮小・成熟の時代へと突入したと言える。もはや、スクラップ・アンド・ビルドによる都市更新の時代ではない。本研究室では、これからの時代における都市更新の手法について研究を行っている。身の回りに多く蓄積された「建築ストック」の活用を前提とし、さらには、成長の時代に蔑ろにされながらも命脈を保っている「地域性」を発見・増幅することによって、これからの「共同体」のあり方についても研究・提案を行っている。

+3
横山 奨

樹脂製マイクロ流体デバイスの量産に向けた拡散接合装置の開発

本技術は、主に金属の接合に用いられていた拡散接合を高分子樹脂に適用することで、医療用ディスポーザブルマイクロ流体デバイスの安価な量産の実現を目標としています。拡散接合は、母材を溶かすことなく接合界面を一体化するため、接合により透明性を損なうことはありません。さらに、多少の凹凸や切削痕が残っていても接合可能です。加工面への後処理も不要で、多種多様な高分子樹脂に対応可能です。現在、商用利用を目指して試作機を開発しており、テストサンプルとしてPMMA製のマイクロ流体デバイスの接合に成功しています。

+3
松浦 清

科学と宗教を繋ぐ美術

星曼荼羅の二形式すなわち円形式および方形式(図1)の構成要素とその配置に基づく構成原理ならびに成立と展開の解明を研究の中心としつつ、須弥山図(図2)などの絵画作品において、天文学に基づく科学知識と天空への思想がどのように関連して作品として成立しているのかを研究している。

+4
廣井 富

手すりの上を移動する道案内ロボット

 本コミュニケーションロボットの特徴は、手すりの上を移動することである。ケータイや地図が読めない方でも問題なく、音声とジェスチャで指示してくれる。さらに人はロボットの手を握って誘導される。この時、ロボットの腕が伸び縮み可能なシステムを構築した。これにより、人の歩行速度に応じた無理のない道案内が可能である。本研究室でアルゴリズムを開発した「測域センサを用いた人検出システム」を応用しており、複数人が存在する環境内においても対象者を見失うことがなく、動作可能である。また、ロボットと案内される人の対話が破綻している場合等にオペレータが介入可能である。その介入頻度を簡易に制御可能であり、オペレータの負荷を軽減することが可能である。

+3
又吉 秀仁

変動風速下でも高効率で発電可能な風力発電システム

大きな慣性モーメントを有する風車は風速変動が大きい風況においてブレードの回転速度を迅速に制御することが難しく、発電出力は最大で40%以上減少する。そこで本研究室では風速変動の大きさに応じて回転速度制御のアルゴリズムを変更することで、発電効率を向上させる手法を考案した。一般的なMPPT制御を利用した場合と比較して発電電力量を30%程度増大させることが可能である。

+1
宇戸 禎仁

電気探査法による安全で安価なCT技術の開発

体表面電位分布を計測するために開発した小型電極アレイを用いて,簡単に体内のインピーダンス分布を低侵襲的に計測する技術の開発を行っている。通常のインピーダンスCTのように多数の電極を体表面に配置するのではなく,簡単に着脱が出来る小型電極アレイを計測に用い,地質調査の分野で使用されている電気探査法を利用して内部のインピーダンス分布の再構成を行う。現時点ではまだ,生体の計測には至っていないが,電解液中に導電性ゲルを配置することで人体のインピーダンス分布を模擬し,計測のシミュレーション実験を行っている。また,有限要素法による解析も行い,実験結果と比較を行い,測定精度が分布形状に依存して変化することなどを明らかにしている。

+4
村田 理尚

熱電発電に必要な高性能 n 型熱電フィルムを開発

未利用の排熱から発電する熱電発電技術に関して、大気安定な塗布膜としてはこれまでで最も高い性能をもつ有機系n型熱電フィルムの開発に成功しました。n型半導体の材料の水分散液にエチレングリコールを添加剤として加える独自の環境調和型の手法を開発しました。多様な形状に貼り付けて利用する柔らかい熱電変換素子としてIoT社会への貢献が期待されます。

+4
小林 正治

リサイクル可能なエーテル系溶媒を用いる環境適合型有機合成法

21世紀の有機合成化学産業では地球環境への格段の配慮が求められており、環境負荷の少ない素反応や試薬の開発はもとより、反応装置や実施手順を含めた合成プロセス全体の改良・革新が日々検討されている。反応や精製に用いる「溶媒」も環境に影響を与える重要な因子の一つであり、グリーン基準に適合した溶媒の利用が推奨される。発表者は、産業で利用できる溶媒の選択肢を広げることを目的として、今世紀に開発された日本発の疎水性エーテル系溶剤、シクロペンチルメチルエーテル(CPME)および4-メチルテトラヒドロピラン(4-MeTHP)の有機合成反応溶媒としての活用を詳細に検討した。

木村 優介

ウォーカビリティの概念に基づく歩行空間の分析

都市の賑わいや健康的な暮らしといった観点から、都市内の歩行空間の充実が都市政策上も重要な課題となっています。特に健康状態に関連のあるとされる身体活動量の増加に寄与するため、利用者数の増加だけではなく、歩行空間の近隣の居住者の歩行活動の増加に着目することが、歩行空間整備の評価にあたって重要となります。そこで、歩行に適した生活環境を表すウォーカビリティ(Walkability)の概念と、その評価指標の一つであるWalkability Indexに着目し、都市内の歩行活動量のポテンシャルを客観的にかつ面的に把握できる手法の開発を目指しています。

+1
牧野 博之

ばらつきに対応したSRAMの動作安定化に関する研究

トランジスタのしきい値電圧のばらつきによってSRAMが動作不良となる問題に対して、これを救済し歩留まりを向上させる手法を開発しました。まず、オンチップでしきい値電圧を測定する方法を提案し、5mVの精度で検知可能であることを確認しました。さらに、様々なしきい値電圧において、メモリセル(記憶回路の最小単位)に与える電圧を変化させて動作可否を調べることにより、SRAMに与える最適電圧を明らかにしました。なお、本研究はJSPS科研費 (JP23560423)の助成を受けたものです。

+4
向出 静司

想定を超える大地震下における鋼構造建物の倒壊余裕度の向上

建築基準法の想定を超える大地震に対して,建築物は耐力を保持できる変形域を超えて耐力劣化し,倒壊する懸念がある.本研究者は,一般的な鋼構造ラーメン骨組を対象に,(1)超大変形域に至るまでの構成部材の破壊実験を通じて,その耐力劣化性状を把握すること,(2)超大変形域の挙動を考慮した建物全体の地震応答解析により,その倒壊性状を把握すること,(3)倒壊メカニズムに基づいた倒壊余裕度の評価方法を提案すること,などを実施している.

+1
中西 真悟

ニュートンの二項定理を活用した修正パスカルの三角形の考案

ニュートンの二項定理では、負のべき乗を級数として表現できます。これがパスカルの三角形に活用できることは意外と知られていません。本研究ではフィボナッチ数列とリュカ数列の表現に、この発想が欠かせないことを可視化するとともに、この両数列に関連する数列を修正パスカル三角形が見事に表現してくれることを紹介します。下記に示す修正された三角形をご覧いただきこの考え方のアルゴリズムって美しいなって感動してもらえたら光栄です。

+1
河北 真宏

光線空間情報の撮影と裸眼3D映像表示

 次世代の映像技術として,これまでの2次元映像では表現できなかった実物感や実在感があるリアルな映像技術のニーズが高まっている.本研究では,3Dメガネをかけることなく自然な3次元映像を鑑賞できるとともに,光沢などの物体表面の質感まで再現できる映像技術の実現を目的としている.今回,簡易なカメラ構成で光線情報を取得できる撮影技術を開発するとともに,3次元映像表示装置と組み合わせることでリアルタイムの裸眼3次元映像の撮影と表示を可能とした.

  • 研究シーズ
    • 研究シーズ条件検索
    • 研究シーズ一覧
    • キーワード一覧
  • 学部学科一覧
    • 工学部
      • 都市デザイン工学科
      • 建築学科
      • 機械工学科
      • 電気電子システム工学科
      • 電子情報システム工学科
      • 応用化学科
      • 環境工学科
      • 生命工学科
      • 一般教育科
      • 総合人間学系教室
      • ナノ材料マイクロデバイス研究センター
      • インキュベーションラボ
      • その他
    • ロボティクス&デザイン工学部
      • ロボット工学科
      • システムデザイン工学科
      • 空間デザイン学科
      • その他
    • 情報科学部
      • 情報知能学科
      • 情報システム学科
      • 情報メディア学科
      • ネットワークデザイン学科
      • データサイエンス学科
      • その他
    • 知的財産学部
      • 知的財産学科
      • 知的財産研究科
    • その他
      • 教務部
        • 教職教室
        • 教育センター
        • ランゲージラーニングセンター
        • その他
      • 情報センター
      • 八幡工学実験場
      • ものづくりセンター
      • ロボティクス&デザインセンター
      • 学部 – その他
  • 協力機関コーナー
    • 大阪産業技術研究所
    • 大阪商工会議所
    • 大阪信用金庫
  • 特集コーナー
    • 動画コーナー

研究シーズ・教員に対しての問合せや相談事項はこちら

技術相談申込フォーム
大阪工業大学
v

Facebook

Dribbble

Behance

Instagram

E-mail

© INNOVATION DAYS 2025 智と技術の見本市.