形状最適化手法の比較
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては ...
11
伸縮性膜材を引張材とするテンセグリティ構造物のシミュレーションと最適化分析手法 [ PDF
... いこと等様々なメリットがあるから、仮設建築として の応用性が高い。膜材を引張材とすると、空間が形成 される。しかし、伸縮性膜材テンセグリティの可変形 態と各部材の関係の複雑さにより構造特性が把握しづ らい。また、施工の際に接合部等様々な要素の影響で 不確実性がある。以上のことから、建築へ応用するた ...
4
4D1-4 サンプリングに基づく分散制約最適化手法の複数コンテキスト化と探査戦略の検討
... 評価値が高い解を複製する戦略として，次のような手法を 用いる．先ず，複数のサンプリング過程の一部を，評価値が高 い解を強調するためのエリートの集団とする．あるサンプリン グの反復を始める際に，前回のサンプリングの際に評価値が高 かった上位の結果をエリートの集団に引き継ぐ．このとき，引 ...
4
最適化手法 第1回 [3mm] 整数計画法 (1) [3mm]
... 演習問題と同じ形式の問題を複数出題する 中間試験は 2 問，期末テストは 4 問出題（予定） 全問に解答する 配点：中間試験 1 回 25 点，期末試験 60 点（計 110 点） 成績において， 100 点以上は 100 点で打ち切り ...
38
最適化手法 第5回 [3mm] 整数計画法 (5) [3mm]
... Gomory–Chv´ atal カットによる整数計画問題の解法 Gomory–Chv´ atal カットの性質 定理 (Gomory 1958, 1963) Gomory–Chv´ atal カットに基づいて制約を追加していくとき， 線形計画緩和の最適解として非整数が割り当てられた変数の中で， 添え字が最小の変数を常に選ぶことで制約を作成すると， ...
60
DPSOを用いた多目的最適化手法に基づくグループ編成問題の解法（PDF）
... 5. 計算結果 10 回の試行それぞれにおいて最終的に得られたパレ ート最適解を図 3 に示す。左下に位置する点ほどより条 件を満たしている。試行によって成績に差が生じている ことが認められる。図中、×で示される点は、手作業に よって実際に決定された編成に対しての目的関数を表す。 多目的 DPSO の全試行と比較すると、さほど悪くない成 ...
5
深層学習におけるベイズ最適化の高速化
... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概 要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって しまう．本研究はこの問題を解決するため，深層学習にベイズ最適化を使用する際の実行時間の高 ...
34
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... $X$ の対角成分からなるベクトルを表す．逆に，ベクトル $x\in \mathbb{R}^{n}$ に対し， Diag $(x)\in S^{n}$ で対角成分が $x$ である対角行列を表す．さらに，行列 $P\in \mathbb{R}^{m\cross n}$ に対し，線形写像 Diag $(P)$ : $\mathbb{R}^{m\cross ...
12
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から ...
9
2H4-OS-03a-2 BDD構築技術を応用した組合せ最適化の一手法
... 組合せ最適化問題の多くは NP 困難のクラスに属するが，問 題の性質をうまく利用した実用的な解法が考えられている問題 が少なくない．例えば最短経路問題，巡回セールスマン問題， 最大フロー問題などである．その一方，より抽象的な枠組みの 中で問題を定式化し，それによって汎用性の高い最適化ツール ...
2
メガ企業の生産関数の形状：分析手法と応用例 ホーム Tsutomu Watanabe
... K と L についてデータから観察された分布の関数形をもとにして，仮に生産関数 がある形状をとる場合に得られるであろう Y の分布関数を導出し，データから観 察される Y の分布関数と比較する。日本を含む 25 カ国にこの手法を適用した結 果，大半の国や産業において， Y ，K，L ...
22
博士学位論文 射出成形におけるスクリュ形状の 最適化に関する研究 Study pertaining to optimization of screw design in injection molding 2017 年 3 月 井上玲
... 以上の結果から，流動シミュレーション結果と実験結果はほぼ同一の傾向を示しており， 実験結果を流動シミュレーションによる結果が明確に示していると考えられる． 4.4.3 スクリュ形状の最適化検討 先に述べた実験結果とシミュレーション結果より，残存繊維長と繊維分散性を向上させ ...
140
質感認知研究のための実験手法：テクスチャ合成による3次元形状の生成
... 少ない元画像に対しては，元形状とは大きく異なる形状 が生成される。 また ，例示に基づく合成手法のひとつとして，Kwatra, Essa, Bobick, & Kwatra （2005）では，合成画像内の各ピク セルの近傍パターンと，元画像内のあるピクセルの近傍 ...
10
HOKUGA: 風洞実験手法による建築物の屋根雪偏分布形状の推定について
... 以上 の部 を斜線で，60cm 未満の部 を白抜きで表 している．ここでは，前者を 少雪領域 ，後者を 多雪領域 として扱う．また，後述の降雪風洞実 験の結果と比較する上で都合がよいので，屋根の Ｎ−Ｓ対角線を挟んで風上側（以下 Area 1と記 す）と風下側（以下 Area 2と記す）に区 する． Ar ea 1では，少雪領域が風上側屋根角部（西角） ...
8
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... line の概念を用いた NSGA-III[Deb 13] により， MaOPs での収束性の低下を抑える機構を提案した． また，著者らはこれまで， “ 可視化 ”を用いたパレート解の解 析を，様々なアプローチによって行ってきた [ 山代 07, 石黒 09] ． しかしこれらの研究はパレート解の解析にとどまっており，ま ...
4
3C3-1 高速なウェブサイト最適化のための KPI 設計手法の提案
... とつである ϵ-greedy アルゴリズムを用いる． ϵ-greedy アル ゴリズムにはパラメータ 0 < ϵ < 1 が設定されており，ユー ザの訪問があるごとに，確率 ϵ で探索，確率 1 − ϵ で活用の行 動を取る．活用の行動をとった場合は最も期待値が高いバリ エーションを表示し，逆に探索の行動をとった場合はそれ以外 ...
4
進化型最適化手法を用いた 電磁機器の高効率設計
... f (x) 材料分布を空間的に滑らかに変化するNGnetの出力に応じて与えることで、 複雑形状の発生を防ぎ、滑らかな形状を獲得できる。 進化計算により、大域的に解を探索できる。 ...
35
Java Just-In-Timeコンパイラにおける最適化手法
... 44 第 3 章 仮想メソッド呼び出しの高速化 3.3.3 制御フローの合流点を持つコードの最適化 本手法では、コード書き換えによって直接デバーチャル化されたコードを無効化し、あらか じめ用意された仮想メソッド呼び出しのコードを実行する。従って、脱最適化に比べ実装が容 ...
120
スパース行列の最適ピポッティングの諸手法とそれらの比較研究: University of the Ryukyus Repository
... Title スパース行列の最適ピポッティングの諸手法とそれらの 比較研究 Author(s) 喜屋武, 盛基 Citation 琉球大学理工学部紀要. 工学篇 = Bulletin of Science & Engineering Division, University of the Ryukyus. Engineering(8): ...
8
カオス時系列データの予測のためのパラメータ最適化手法
... で実際に使用した埋込み次元と近傍点の数を 図３，図４に示す。図２より，提案手法では 限界値にかなり近い相対誤差となっている。 一方，従来手法の相対誤差は，学習データ長 が小さいときは限界値に近いが，学習データ 長が５ ０ ０ ０を超えると限界値から乖離する。す なわち，提案手法は，限界にかなり近い予測 精度を実現でき，学習データ長が大きい程従 ...
9