最適化問題（数理計画問題）とは
Title 凸計画問題と関連する反復法 ( 最適化数理の手法と実際 ) Author(s) 高阪, 史明 ; 高橋, 渉 Citation 数理解析研究所講究録 (2005), 1461: Issue Date URL
... Bregman 関数及び Bregman 距離の諸性質やそれらの最適化理論への応用に ついては、 $\mathrm{B}\mathrm{u}\mathrm{t}\mathrm{n}\mathrm{a}\mathrm{r}\mathrm{i}\mathrm{u}-\mathrm{I}\mathrm{u}\mathrm{s}\mathrm{e}\mathrm{m}$ $[6]$ を参照せよ。 また、 ...
16
序章 公共施設再生計画策定にあたって 1 公共施設の現状と一般的な課題 1. 公共施設の老朽化問題とは 公共施設の老朽化問題とは どの様な問題なのでしょうか これは 昭和 30 年代から 50 年代にかけての高度経済成長期に 人口増加などの環境変化を踏まえ 住民福祉の向上を目指して短期間に急速に整備
... 「公共施設等がこれから大量に更新時期を迎える一方で、自治体財政は、厳しい状況が続くこ とが見込まれることに鑑み、長期的な視点から、所有する全施設を対象に更新・統廃合・長寿命化な どを計画的に行い、財政負担の軽減・平準化を図るため、公共施設等総合管理計画（行動計画）の策 ...
10
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... 近傍探索索の効率率率化 • 局所探索索法では計算時間の⼤大部分が近傍探索索に費やされるので， 近傍探索索の効率率率化はアルゴリズム全体の⾼高速化に直結する． • 近傍探索索の⾼高速化により，同程度度の計算時間でより⼤大きな近傍を 探索索できるようになり，解の精度度が向上する効果も期待できる． • ...
51
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から 遺伝子型へのコーディングの良し悪しが結果を大きく左右し，自由度も高く調整が難しい ...
9
年金数理 ( 問題 ) 2018 年度年金数理 1 この年金数理の問題において特に説明がない限り 次のとおりとする 被保険者 とは 在職中の者をいう 年金受給権者 とは 年金受給中の者および受給待期中の者をいう 加入年齢方式 とは 特定年齢方式 のことをいう 責任準備金 とは 給付現価から標準保険料
... （１）財政再計算後の標準保険料率は ① 、責任準備金は ② である。財政再計算後の未積立債 務を 年間で定額償却する場合の特別保険料（年払いの額）は ③ 、 年間で元利均等償却する 場合の特別保険料率（年払いの率）は ④ である。①～④に最も近いものをそれぞれの選択肢 の中から１つ選びなさい。なお、解答にあたっては次の＜特別保険料・特別保険料率の計算の前 ...
33
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... 実対称優対角行列は半正定値であることの証明 (1) 補題の証明： A ∈ R n ×n を実対称優対角行列であるとする ▶ A の最小固有値を λ ，それに対応する固有ベクトルの 1 つを x とする ▶ x の中で，その成分の絶対値 |x i | が最大の添え字を k とする ...
38
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... ，進 化 計 算 手 法 の 一 つ で あ る 遺 伝 的 ア ル ゴ リ ズ ム を，多目的最適化問題 (Multi-objective Optimization Prob- lems: MOPs) に適用した多目的遺伝的アルゴリズム (Multi- Objective Genetic Algorithm: MOGA) の研究が盛んに報告 されている． MOPs ...
4
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... 5. 計算結果 10 回の試行それぞれにおいて最終的に得られたパレ ート最適解を図 3 に示す。左下に位置する点ほどより条 件を満たしている。試行によって成績に差が生じている ことが認められる。図中、×で示される点は、手作業に よって実際に決定された編成に対しての目的関数を表す。 多目的 DPSO の全試行と比較すると、さほど悪くない成 ...
5
無制約最適化問題に対する新しい3 項共役勾配法について Title( 計算科学の基盤技術としての高速アルゴリズムとその周辺 ) Author(s) 成島, 康史 ; 矢部, 博 Citation 数理解析研究所講究録 (2008), 1614: Issue Date
... a concrete choice of parameters contained in the proposed method, and establish its global convergence. Finally, some numerical results of the proposed method are reported. 無制約最適化問題に対する新しい 3 ...
13
警察庁情報ネットワーク（共通システム）最適化計画
... 第２ 最適化の実施内容 警察庁が保有する情報ネットワークについて、次に掲げる最適化を実施する。 １ ネットワーク（ＷＡＮ）の統合化 平成 18 年度末までに、警察庁ＷＡＮシステム用ネットワーク、警察庁情報管理シス テム用ネットワーク及び広域交通管制用ネットワークにおいて利用される自営マイク ロ回線、通信事業者が提供する衛星通信回線及びフレームリレーの構成を見直し、通 ...
13
岡山市情報化推進計画アクションプラン 計画番号17 情報システムの最適化 情報システムの最適化｜岡山市｜市政情報｜政策・企画
... 害対策、セキュリティー強化）をバランス良く進めるためには、情報システムの設置場所、ハードウ エア、ネットワーク、稼働環境、データ等の標準化、共通化、集約化を一層進めることにより、全体 最適なシステムを実現する必要があります。このため、データセンター、仮想化基盤やクラウドサー ...
2
少子化問題について
... この「見解」を明確に主張されているのが赤川学教授である。教授は， 「少子化」は問題な のかについては， 「多少，問題である」とし，２．で見た，若年人口・若年労働力の減少に伴 う市場縮小及び経済成長の鈍化，現行の年金制度の破綻（不安定化）の二つを指摘する。し かし，このための政策は， ...
13
イランの核問題と国際法 ― 包括的共同作業計画（ＪＣＰＯＡ）と制裁復活の問題を中心に―
... 再処理まで）能力を有する国であれば、数か月以内に核兵器を生産することができると信じられており、三五～四 〇の国が核兵器取得の知識を有しているとの見方もある、という。こうした懸念から同事務局長は、民生用の原子 力計画における兵器に利用可能な核物質（高濃縮ウランとプルトニウム）の加工および濃縮や再処理を通じた新た ...
96
HOKUGA: Webプログラミングによる2変数線形計画最大化問題のグラフ解法
... 解法のプログラム作成と実行結果 3.1 プログラム作成 ここで扱う線形計画の最大化問題では，変 数は⚒つの場合で変数は⚒つとも⚐以上の実 数に限定している。また，制約条件式と目的 関数の式は傾きが互いに異なるものとしてお り，最適解が一つの点として求められる場合 ...
10
外務省 領事業務の業務・システム最適化計画
... (ﾛ) 司法共助業務 本省と裁判所の間、本省と在外公館の間及び在外公館と名宛人の間等で発生 する裁判書類の送達業務は、公信や郵便を利用して実施されており、本省では 年間約 2,100 件弱（平成 17 年）の案件に携わっている。これらの書類の送達 状況については本省側で管理を行っているが、書類を一旦在外公館へ発送した ...
14
講演の 目的 産業や学術の幅広い分野における多くの現実問題が整数計画問題として定式化できます. 近年年では分枝限定法に様々なアイデアを盛り込んだ 高性能な整数計画ソルバーがいくつか公開されています. 最適化の専 門家でない利利 用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業で
... • T.Berthold, A.M.Gleixner, S.Heinz, T.Koch, 品野勇治, SCIP Optimization Suite を利利⽤用した 混合整数 (線形/⾮非線形) 計画問題の解法, ZIB-‐‑‒Report 12-‐‑‒24, 2012, http://opus4.kobv.de/opus4-‐‑‒zib/frontdoor/index/index/docId/1559/ • ...
60
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... optimization と 呼ぶ . 近年の研究では , プラン生成を行うプランナを単独で運 用するより , プラン最適化アルゴリズムと併用した方がより効 率良く質の高いプランを得られたとする実験結果が報告され る [Nakhost 10] など , プラン最適化の有用性が示され始めて いる ...
3
年金数理（問題）
... 問題 12．財政決算において、ある年金制度の諸数値が以下のとおりとなった。財政方式は開放基金方式 によるものとする。責任準備金算出に用いた標準保険料率は、直前の財政再計算時に算出した ものであり、8.77%とする。このとき、財政決算における剰余金の額に最も近いものは、次の いずれか。(３点) ...
11
パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
... 1 は $\psi_{Feasible}$ を描画したものである．目的関数の最小値のパラメータ表現は以下のように定式化できる． $\psi_{Feasible}(\theta, y)$ A $\neg\exists z(\psi_{Feasible}(\theta, z)\wedge ...
15
最適化問題
... Maple 本体に実装されている O p t i m i z a t i o n パッケージの NLPSolve コマンドは、 Nelder- Mead による逐次シンプレックス法をサポートしております。 一方、 D i r e c t S e a r c h パッケージには derivative-free direct search（微分情報を 用いない直接探索） ...
11