Top PDF 多目的線形計画問題（MLP）の最適解を考えよう

多目的離散最適化問題に対する代理目的の導入(離散数理と連続数理における最適化理論)

... u の最適化を行えば、意思決定者の価値観に合ったパレート最適解を効率よく求めることができる。例えば $-$ つの方法として、 $\mathrm{u}$ の定義域を多面体で表現し、その多面体の重心を通り、意思決定者の意思を反 ...

8

ブロックノルムを用いた多目的配置問題の有効解について (不確実・不確定性のもとでの数理的決定理論)

... MCP の有効解であることが示されている。本稿では、ブロックノルムを用いた MCP, MSP, MMP, FMMP を考える。まず、 MCP に関して有効解が真性有効解と同値であることを示す。真性有効解は田において – 般のベクトル値最小化あるいは最大化 ...

9

多目的確率計画問題に対する二次確率優越に基づくパレート最適解と対話型ファジィ満足化(不確実性の下での意思決定と数理モデル)

... 待値- リスク問題に対する対話型ファジィ満足化手法の適用により, 期待効用最大化原則と整合的な SSD パレート最適性が保証された満足解を求める方法を提案した . 参考文献 [1] A. Ch arnes and $\mathrm{W}.\mathrm{W}$ . Cooper, Chance constrained programming, ...

8

非線形計画問題の近似最適解(最適化の数理における離散と連続構造)

... これは非制約問題に対し目的関数を変化させた場合、最適解集合は大き $<$ 変化するが近似最適解集合はその目的関数のある距離によって Lipschitz continuity があることを示している。本報告では制約付きの問題 (P) ...

3

DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）

... よって実際に決定された編成に対しての目的関数を表す。多目的 DPSO の全試行と比較すると、さほど悪くない成績が得られたと考えられる。ただし手作業においては、直感的に条件を満足させる配属の組合せをなかなか見出すことができず、日を改めて再検討するなどかなりの手 ...

5

$ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)$

ファジィランダム多目的線形計画問題に対する満足水準最適化モデルとM-$\alpha$-パレート最適性に基づく対話型ファジィ満足化手法 (決定理論と最適化アルゴリズム)

... いう問題を考え, 確率計画法における満足水準最適化に基づく新たなモデルを提案する. また, 多目的ファジイ計画法における M-\mbox{\boldmath $\alpha$}- パレート最適性を拡張した解概念を定義する . 4 節では, ...

11

カッティングストック問題に対する線形計画法に基づく局所探索法の提案 (最適化の数理とアルゴリズム)

... $m$ の指数オーダーとなるため , これら全てを暫定使用パターン集合に対する人替えパターン候補として評価することは困難で ...節で, 線形計画問題における感度分析を基に , 改善解が得られる見込みのあるパターンのみを生或する手法を提案し , 暫定解に対して $O(n^{2})$ ...

9

多面錐上での線形計画問題に対する内点法 (最適化の基礎理論と応用)

... (24) 最適性の基準として使う双対ギャップについて， $\Delta\tilde{x}^{k^{T}}\Delta\tilde{s}^{k}=0$ に注意すると，次の評価を得る． ...

13

多目的ナップサック問題のマックスミン最適化(不確実性の下での意思決定と数理モデル)

... [7] 今野浩 : 線形計忍法 ( 日科技連 , 1987). [8] G. Lueker: On the average difference between the soIutions to Iinear and integer knapsack $\mathrm{p}\mathrm{r}\mathrm{o}\mathrm{t}_{\mathrm{J}}1\mathrm{e}\mathrm{m}\mathrm{s}$ ...

10

小数のしくみを考えよう

... 〇本学級の児童は，４年生５名である。そのうち１名は，中学校進学と同時に通常の学級へ移籍することを目標に，算数は交流学級で学習しているため，特別支援学級では下記の４名で算数の学習を行っている。４名とも，落ち着いた態度で意欲的に課題に取り組むことができるが，心理的安定や聞き取り，書字・読 ...

9

JAIST Repository: 遺伝的アルゴリズムの並列化と多目的最適化問題への適用

... の実装においても並列化がより一般的な手法になると考えられる．しかし，実際に並列化をおこなう際にはどの並列化手法が対象問題に適しているかを検討する必要があり，各並列化手法の特徴を明らかにする必要がある．本研究では並列化手法のつである島モデル並列 ...

2

面積の求め方を考えよう

... 時の指導にあたっては、まず、平行四辺形の面積の求め方を考えるという本時の課題を再度確認し、一人一人に自分の問いを持たせた後、その解決の手 ...

4

多目的割当問題のミニマックス最適化(不確実性の下での意思決定と数理モデル)

... の結果 , $n$ が 200 から 1000 までの MMAP が数分の計算時間で解けるようになった . このように , 釘付けテストにより一般に問題が大幅に縮小されるが , 例えば $n=1\mathrm{O}\mathrm{O}\mathrm{O}$ でも変数 $x_{ij}$ の数は 100 万個なので, このうち 99 万個が固定されたとしても, 残った 1 ...

10

線形計画問題に対する単体法の計算量と強多項式アルゴリズム (最適化アルゴリズムの進展 : 理論・応用・実装)

... を対象とし、 Kitahara and Mizuno [4, 5] によって得られた、主単体法あるいは双対単体法で生成される異なる基底解の数の上界について説明する。その後に、クラメルの公式 (Cramer’s rule) を使い、その上界をより具体的に表現する。 Kitahara and Mizuno [5] によれば、 ...

10

可能性測度による線形計画問題の二段階定式化(数理システムにおける最適化理論とその応用)

... ない。さらに、 $=$ 段階問題は取り扱う確率変数を制限している分布関数の複雑さにより、一般的には解を求めることが非常に困難である。不確実性要素とは、いわゆる「あいまいさ」と解釈できるので、そのような複雑性 i の影響を考えるうえでも、対象となる線形計画 ...

8

標準形線形計画問題に対するLP-Newton法 (最適化の基礎理論と応用)

... c_{j}>0 のとき l_{j} その他の場合\end{array}$ (6) で計算し， $\gamma 0=c^{T_{\hat{X}}}$ とする． $\gamma_{0}$ は 2 上での線形関数 $c^{T_{X}}$ の最大値である．アルゴリズムは，点 $\overline{b}_{0}=(b^{T}, \gamma_{0})$ から開始される． ...

8

区分線形凸計画問題に対する多項式オーダーの内点法(モデリングと最適化の理論)

... $D+DCA^{-1}BD$ を正則行列として $\mathrm{S}\mathrm{h}\mathrm{e}\mathrm{r}\mathrm{m}\mathrm{a}\mathrm{n}-\mathrm{M}\mathrm{o}\mathrm{r}\dot{\mathrm{n}}8\mathrm{o}\mathrm{n}$ -Woodbury の公式 [4] ...

9

強化学習をとり入れたボルツマン・マシンによる非線形計画問題の大域的最適解の解法 (数理最適化から見た「凸性の深み,非凸性の魅惑」)

... を $\text{下}$ げていくことが必要となる。そのために必では、エネルギー関数を増減させるようなバ要な温度制御に関する議論は、ここでは割愛す $\mathrm{F}^{\gamma}\mathit{1}\backslash l\dot{\mathrm{m}}f^{\mathrm{r}}>\Phi ...

16

2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討

... line の概念を用いた NSGA-III[Deb 13] により， MaOPs での収束性の低下を抑える機構を提案した．また，著者らはこれまで， “ 可視化 ”を用いたパレート解の解析を，様々なアプローチによって行ってきた [ 山代 07, 石黒 09] ． ...

4

直角ノルムを用いた多目的配置問題の有効解について (数理最適化の理論とアルゴリズム)

... 直角ノルムを用いた多目的配置問題の有効解について金正道 Masamichi KON 弘前大学理工学部 Faculty of Science and Technology, Hirosaki University 概要直角ノルムを用いた多目的配置問題を考える。 ...

9

多目的線形計画問題（MLP）の最適解を考えよう

関連した話題