最適化手法とその分類
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 数式処理は，計算機上で代数的な記号演算を行い入力された式を式のまま変形し，計算機代数とも呼ばれ る．多くの計算では浮動小数ではなく任意多倍長の整数または有理数を用い，誤差のない結果を返す．例え ば多項式の最大公約因子や因数分解などの計算ができる．数式処理を実現する数式処理システムは多数存在 する．例えば，商用の数式処理システムとしては Maple や Mathematica, フリーで使用できるものとしては ...
11
ICO（イニシャル・コイン・オファリング）の手法とその影響
... IPO と違い監査や審査も必要がないため、トークン発行の技術さ え持っていればホワイトペーパー 1 枚で全世界から資金を募ること ができることが最大のメリットです。一方で、そのため詐欺やプロ ジェクトが途中で中止されてしまうものが数多く存在するのもま た事実です。ブロックチェーンの技術そのものは �分権�という社会 的な変革を起こす可能性を秘めた技術であり、この技術を単に規 ...
7
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から 遺伝子型へのコーディングの良し悪しが結果を大きく左右し，自由度も高く調整が難しい ...
9
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... Lov´ asz 数と染色数 (1) X を問題 (LOV) の最適解とする ▶ χ(G ) = k とする ▶ このとき， V は k 個の独立集合 V 1 , . . . , V k に分割できる ▶ 各 j ∈ {1, . . . , k} に対して，次のベクトル y j ∈ R n を定義 ...
38
hotspot の特定と最適化
... パフォーマンス向上のための 2 つのステップ ステップ 1. hotspot の特定 : アプリケーションが時間を 費やしている場所の測定 効率良く最適化を行うには、多くの時間を費やしているアプリケー ション・コードを最適化する必要があります。すでに高速な部分を最 適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...
10
品質工学の手法を用いた赤瓦工場の生産工程の最適化: University of the Ryukyus Repository
... 福本・伊波：品質工学の手法を用いた赤瓦工場の生産工程の最適化 ２ ぞれ検討する． ⑩最終的な評価は１回の計算の終了後の累計利潤によ り評価する． 需要を敏感に捉え順応することによって在庫をほぼ－ 定量に抑えることができるが,在庫調査サイクルを上回 る連続した高需要が発生したときに売り損が目立つの が特徴である． 4．計算結果と考察 生産工程において需要と供給の関係は極め[r] ...
6
パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
... となる．ここでは， $C$ 上の分割をスタック， $C_{i}$ を $C$ の子供のセル， $i$ を $C_{i}$ のインデックスとよぶ．図 3 は $C$ 上のスタックの様子を表したものである． $C_{i}$ の標本点を考えると， $k+1$ 座標はインデックスが偶数の場 合には代数関数で表現される値であるため代数的数となり，インデックスが奇数の場合には区間内の任意を ...
15
非線形最適化のアルゴリズムとソフトウエア
... up: 211.13232 lo:7.2290069e-020 gap: 211.13232 time:187.2s:mem(Mb)=178/157:avail(Mb)=3939/1767 llen:3856 #prob:9689 #piv:1066187 • 制約なしの場合．． 分枝限定法は全探索と同じ： ...
65
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
最適化問題
... 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
RIST ニュース No.64(2018) GPU の気象 気候 海洋モデルへの適用とその最適化を目指した取り組み ActivitiestowardsanapplicationofGPU tonumerical weather/climate/oceanmodelanditsoptimization
... 法を用いて力学過程を構成する方程式を離散 化するにあたり、高次の離散スキームを取る ことは少なく、隣接する格子点との間で離散 化されるスキームとなることが殆どである。 構造格子かつ系統的なメモリアクセスではあ るものの隣接格子への３次元方向での参照が 多く、加えて物理過程に比べて複雑な演算を 含まないことから、メモリバンド幅ネックに なりやすい。物理過程は、各格子で計算が閉 ...
12
消費財メーカーにおける販促費用最適化 : ゼロベース予算を活用した最適化アプローチ
... 流通販促費の見直し：投資対効果測定基準の 決定 収益性向上と販促費用合理化の必要に迫ら れ、売上30億ドル超の消費財メーカーが、流通 販促費の効果を評価し、費用対効果とその達 成度を検証するプロジェクトを開始した。 初めに、取引先への流通販促費によってパ フォーマンス向上を狙う3つの大まかなドライ バーを定義した。販売量、配荷、店頭実現であ ...
12
Webエクスペリエンス最適化/パーソナライズ
... 訪問者の行動に基づきオンラインエクスペリエンスを最適化 高度なデジタルエクスペリエンスを実現するには、マーケティング手法と分析を連携させる必 要があります。HP TeamSite では、Web サイト設計から推測や慣習による感覚値による影響を排 除するため、インターネット上でサイト訪問者との仮想のフォーカスグループを作成し、顧客 ...
7
インテル(R) Itanium(R) 2 プロセッサ・リファレンス・マニュアル：ソフトウェアの開発と最適化
... は、 .spxx を推奨する。 7.2 間接分岐 リターン以外の間接分岐の予測されるターゲットは、ハードウェア・テーブルからではなく、そ の間接分岐のソース分岐レジスタから抽出される。このことはさまざまな意味を持っている。 Itanium 2 プロセッサでは、間接分岐には常にペナルティが発生する。正しく予測された間接分岐 では、2 サイクルのフロントエンド・バブルが発生する。分岐有無予測またはアドレス予測が誤っ ている場合は、6 ...
190
1. 自 主 研 究 スポーツを通した地域の活性化スポーツ ツーリズムを考える 1 研究の目的と方法 本研究ではスポーツを通した地域の活性化という視点を基に 海外を含めた既往研究の サーベイ 国内事例調査を通して スポーツ ツーリズムに関する分類手法 スポーツ ツーリ ズムによる地域活性化手法 スポ
... 1. スポーツ・ツーリズムの定義付け 「日本におけるスポーツ・ツーリズムの諸相」（同志社大学ヘルス&スポーツサイエンス ジャーナル2009 二宮浩彰）では、スポーツ・ツーリズムの分類・定義が紹介されている。 スポーツ・ツーリズムについては、スポーツに参加もしくはプロスポーツや競技大会観戦、 市民マラソンやカヌー、ダイビング等に参加・体験することを主たる目的とするものを「スポー ...
5
目次 要旨 背景と目的 はじめに 電力自由化とは 日本の電力自由化経緯 本研究の目的 分析手法 データの選定 データ分析手法 データ分析結果
... では、なぜそういうような結論は出るだろうか。以下のような原因があると考える。 まず、統一的な電力市場は形成していなかった点については、日本はエネルギー資源が乏し く、電力エネルギー資源の分配が不平均のような現状は存在しないと考える。全てのエネルギ ー資源、例えば石炭、石油は船で運送する必要があり、どこに到着すれば、その場で発電す ...
20
伸縮性膜材を引張材とするテンセグリティ構造物のシミュレーションと最適化分析手法 [ PDF
... グリッドと同じように分割し、平面状態から架構成形まで の変形と比較する。座標点は 3D スキャナーによって測定 される ( 図 5-3)。 図 5-3 から見ると、FF シミュレーションと測定結果の大 部分の座標点の誤差は 20mm から 60mm までで（パターン ① 73％、パターン⑥ 83％）、60mm を超える節点（パター ン① 20％、パターン⑥ ...
4
0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
... S_{++}^{l}$ と $D_{2}=$ Diag $(d_{2})\in S_{++}^{n-r-l}$ はそれぞれ $W^{-1}$ の小さな固有値と大きな 固有値を対角成分にもっ対角行列であり， $P_{1}\in \mathbb{R}^{(n-r)\cross l}$ と $P_{2}\in \mathbb{R}^{(n-r)\cross(n-r-l)}$ はそれぞれ $D_{1}$ ...
12
最適化手法 第1回 [3mm] 整数計画法 (1) [3mm]
... Web ： www.indsys.chuo-u.ac.jp/ ∼ jgoto/opt.html 注意：資料の印刷・入手等は各学生が自ら行う 講義前日の夜 20 時までに，ここに準備される 「印刷用スライド」と「演習問題」は各自印刷して持参すると便利 ...
38
Java Just-In-Timeコンパイラにおける最適化手法
... NullPointerException や ArrayOutOfBoundsException ）はプログラムによって捕捉可 能である。例外を発生する可能性がある命令は、potentially excepting instruction (PEI) [108]と呼ば れる。従って、ハードウェアが発生する例外と、Java 言語によって定義されるソフトウェアが ...
120