検索結果を絞り込む

データ種別

論文 12 博士論文 1

本文・本体へのリンク

本文・本体リンクあり 12

〜

検索結果 12 件

  • 1 / 1

  • ビブリオ・トーク -書評-：しっかり学ぶ数理最適化　モデルからアルゴリズムまで

    石井 一夫 情報処理 63 (8), 442-443, 2022-07-15

    ...本書は，数理最適化を学びたい人が現実の問題を最適化問題にモデル化する方法と，線形計画問題，非線型計画問題，整数計画問題などの最適化問題に関する基本的アルゴリズムとその考え方を学ぶことを目的に書かれている．本書の冒頭で，「数理最適化は，与えられた制約条件の下で目的関数の値を最小（もしくは最大）にする最適化問題を通じて，現実社会における意思決定や問題解決を実現する手段である」と紹介されている．AIにおける...

    DOI 情報処理学会

  • 時刻変化するワークロードのための NoSQL スキーマのオフライン最適化

    涌田, 悠佑, Michael, Mior, 善明, 晃由, 佐々木, 勇和, 鬼塚, 真 第83回全国大会講演論文集 2021 (1), 353-354, 2021-03-04

    ...提案手法はワークロードの時刻変化が既知の場合を対象にワークロードの実行コストとマイグレーションコストの総和を整数線型計画問題を用いて最適化し、全時刻において最適なマイグレーション計画を推薦する。評価実験の結果、時刻変化するワークロードに拡張した TPC-H において静的な最適化を上回る性能を達成した。...

    情報処理学会

  • 容量制約を考慮した職住分布の均衡・最適配置問題

    宗政 由桐, 本間 裕大, 今井 公太郎 都市計画論文集 50 (3), 291-296, 2015-10-25

    ...を考慮した職住分布の均衡配置および最適配置を理論的に求める数理モデルを構築し，実空間に展開して各都市の職住形態について分析することである．具体的には通勤移動コスト，不快度コストおよび不快度コストの均衡配分問題が数理計画問題と等価であることを明らかにし，また均衡配分問題および都市モデルおけるコストの総和を最小化するシステム最適配分問題が非凸2次計画問題となることを明らかにした上で，線形緩和法を用いて線型計画問題...

    DOI Web Site Web Site 参考文献4件

  • 情報理論に現れるランダム行列理論 : 圧縮センシングとは?(交流)

    竹田 晃人 日本物理学会誌 69 (8), 522-530, 2014-08-05

    ...の本数の下限を理論的に評価する方法が幾つか考案された.まず「制限等長性」の概念を用いた評価法があり,l_1ノルム最小化で疎な解の求解が成功する十分条件はこの制限等長性を用い表現出来る.この概念とランダム行列理論(正確には最大最小固有値に関する確率不等式)を組み合わせることにより,信号完全復元の為の観測数に関する条件が得られる.それとは別に幾何学を用いた評価法がある.この解析法はl_1ノルム最小化が線型計画問題...

    DOI Web Site

  • 電気推進系による静止軌道への最適軌道変換

    歌島 昌由 日本応用数理学会年会予稿集 2002 (0), 177-177, 2002

    ...軌道生成に要する時間を削減するために平均化法を使用し非線型計画問題として定式化する。その問題を逐次二次計画法(SQP)を使って解く。地球重力場の扁平性、地球の蝕、放射線による太陽電池の劣化が大きな影響を与える。これらの影響により、最適解がどのように変わるかを示す。...

    DOI

  • 線形制約式系の定性的諸性質

    山田 武夫, 北原 照久 日本オペレーションズ・リサーチ学会論文誌 28 (4), 331-344, 1985

    ...さらに、線型計画問題を定性的視点より考察し、定性的双対定理ともいうべきものを導いている。また、このような定性的アプローチが役に立ちうる場面をいくつか挙げている。...

    DOI Web Site

  • 学校時間割の展望

    池田 秀人 日本教育工学雑誌 2 (3), 107-115, 1977

    ...学校時間割をコンピュータで編成するために今日までに開発されてきた理論モデルには,人間の編成作業をコンピュータに模倣させるヒューリスティックモデル,3次元O-1配列の存在の問題としてとらえるGotliebモデル,グラフの色分け問題としてとらえるモデル,ネットワークの最大流量の問題としてとらえるモデル,非線型計画問題としてとらえるモデルなどがあり,この論文では,各モデルの定義と,そのモデルに基づく編成アルゴリズム...

    DOI

  • 1 / 1
ページトップへ