最適化問題として表現する
パラメトリック多項式最適化問題専用 Cylindrical Algebraic Decomposition と動的計画法への適用(数式処理 : その研究と目指すもの)
... パラメトリック最適化問題の場合，最適値はパラメータを用いて表現され，最適値関数 (optimal value func- tion) とよぶ．本稿では，目的関数や制約条件がすべて多項式で記述される多項式最適化問題 (polynomial optimization problem) を扱う．ここで，制約条件 ...
15
組合せ最適化問題に対するロバスト最適化
... 3)H.Aissi,C.Bazgan,D.Vanderpooten,"Min-maxand min-maxregretversionsofcombinatorialoptimization problems:Asurvey,"EuropeanJournalofOperational Research,Vol.197,No.2,pp.427-438,200[r] ...
3
講演の 目的 産業や学術の幅広い分野における多くの現実問題が整数計画問題として定式化できます. 近年年では分枝限定法に様々なアイデアを盛り込んだ 高性能な整数計画ソルバーがいくつか公開されています. 最適化の専 門家でない利利 用者にとって現実問題を整数計画問題に定式化することは決して容易易な作業で
... • 森雅夫，松井知⼰己， オペレーションズ・リサーチ ， 朝倉書店，2004． • 久保幹雄，⽥田村明久，松井知⼰己(編)， 応⽤用数理理計画ハンドブック ， 朝倉書店，2002． • 久保幹雄， 組合せ最適化とアルゴリズム ， 共⽴立立出版，2000． • 宮代隆平，整数計画ソルバー⼊入⾨門， オペレーションズ・リサーチ ， 57(2012)， ...
60
最適性理論と日本語の数詞+助数詞表現について(その1)
... された。この理論では、1993年にMcCarthy & PrinceによってAxininca Campa語の「接 辞付加（Affixation）」現象についての分析が提案され、 SPE 、 ES などの従来の「連続主 義（Searialism） 」に基づく「順序理論（Ordering Theory） 」では説明できない例が、OT では問題なく説明できることが示された。また、Prince & ...
13
「最適性理論と日本語の数詞+助数詞表現について」(その2)
... ３．２．１．数詞が「３，４」の場合 この場合は、表１からわかるように、 （N）の「一覧表」の中で変化が見られる487例のう ち、数詞が「３」の場合は30例（6.2％） 、数詞が「４」の場合は13例（2.7％） 、合計で43 例（8.9％）を占める。また表２からわかるように、このうち、（Ⅱ）型、（Ⅳ）型は変化 がなく、すべて（Ⅲ）型である。さらに、表２からわかるように、 （Ⅲ）型の変化が見ら れるのは、数詞が「３」の場合は「か」 、 ...
13
数式処理によるパラメトリック多項式最適化手法 (最適化手法の深化と広がり)
... 意でない非凸な最適化問題でも正確に解ける．また数式処理にとって，パラメータと変数の区別はないため 多目的最適化問題でもパラメトリック最適化問題でも正確に解けることが特徴である． ここでは QE 問題を 2 回解くことでパレート・フロントを求めているが，以 $\triangleright$ - ...
11
hotspot の特定と最適化
... パフォーマンス向上のための 2 つのステップ ステップ 1. hotspot の特定 : アプリケーションが時間を 費やしている場所の測定 効率良く最適化を行うには、多くの時間を費やしているアプリケー ション・コードを最適化する必要があります。すでに高速な部分を最 適化しても、パフォーマンスはほとんど向上しません。「hotspot」と ...
10
大規模な組合せ最適化問題に対する 発 見見的解法 大阪 大学 大学院情報科学研究科 科学技術振興機構 梅 谷俊治 2014 年年 3 月 12 日 数学協働プログラムチュートリアル ビッググラフと最適化
... 近傍探索索の効率率率化 • 局所探索索法では計算時間の⼤大部分が近傍探索索に費やされるので， 近傍探索索の効率率率化はアルゴリズム全体の⾼高速化に直結する． • 近傍探索索の⾼高速化により，同程度度の計算時間でより⼤大きな近傍を 探索索できるようになり，解の精度度が向上する効果も期待できる． • ...
51
船荷証券に関する国際条約と電子化問題 -ロッテルダム・ルールズを中心として-
... また1978年には開発途上国が中心となって「1978年海上物品運送に関す る国際連合条約（United Nations Convention on the Carriage of the Goods by Sea 1978）」通称ハンブルグ・ルールズ（Hamburg Rules）」が制定さ れた。この条約は、ヘーグ・ルールズ、ヘーグ・ヴィスビー・ルールズが 先進国を中心に策定され、先進国の船会社に有利なっており、荷主国の立 ...
15
NPとEventを分配する量化表現dou(都)
... b. '彼ら三人はそれぞれ私たち二人をほめたことがある。' さらに、(40a)のような「一些人」などの indefinite NP がなぜ dou によって量 化されないのかという問題もある。 (40) a. *一 些 人 都 去 过 这 座 城市。 yi xie ren dou qu guo zhe zuo chengshi 一 PL 人 DOU 行く ASP これ CL 町 ...
15
アジェンダ はじめに これまでの振り返り (Part1~Part4) 本日の範囲とゴール 設計と各種最適化の関係 設計の定義とフォーカスする範囲 設計 実装レベルのチューニング データ主観の設計 - 正規化と統合化 - 業務を最適化する設計 性能を最適化する設計 データベースの機能を使用した対処案
... 運用時に問題が発生した場合、どのような点に着目して設計を確認すべきかが整理できて いる。1つの案として、データベースの機能を使用した解決案も提示できること。 設計時の不備をSQLの観点から改善できるようになる SQLパフォーマンス問題解決へのアプローチ ...
63
最適化問題
... 注：上記は Maple 本体を Windows 版の標準フォルダへインストールした場合です。適宜 インストールフォルダは確認下さい。 ２つのファイルのコピーが完了したら Maple 本体を再起動し、ワークシート上で「? DirectSearch」とタイプするか、またはヘルプナビゲータを起動して「DirectSearch」と タイプし検索してください。DirectSearch パッケージのヘルプドキュメントが表示され ...
11
高次元データ スパース正則化学習法 最適化手法 proximal point algorithm 確率最適化手法 2
... 主問題 双対問題 FOBOS FISTA DAL (Dual Augmented Lagrangian) ADMM (Alternating Direction Multiplier Method).. prox..[r] ...
42
web日本語_本文_最適化_16
... 大規模な自然災害や感染症、環境汚染、事件・事故など、あらゆる社会リスクから県民の生命や財産を 守るため、県民が安全・安心に暮らせる地域づくりを推進しています。また、米軍基地から派生する諸問 題の解決促進に向け、沖縄県では日米両政府へ対策を求めています。そして不発弾処理や沖縄戦没者の 遺骨収集の加速化など、戦後処理問題の解決にも取り組んでいます。 ...
6
Title 凸計画問題と関連する反復法 ( 最適化数理の手法と実際 ) Author(s) 高阪, 史明 ; 高橋, 渉 Citation 数理解析研究所講究録 (2005), 1461: Issue Date URL
... $x_{n+1}=J_{p}^{-1}(\alpha_{n}J_{p}(x)+(1-\alpha_{n})J_{p}(Q_{r_{n}}x_{n}))(n=1,2, \ldots)$ とする。 ただし、 $\{\alpha_{n}\}\subset[0,1]$ と $\{r_{n}\}$ $\subset(\mathrm{O}, \infty)$ は ...
16
Webエクスペリエンス最適化/パーソナライズ
... 訪問者の行動に基づきオンラインエクスペリエンスを最適化 高度なデジタルエクスペリエンスを実現するには、マーケティング手法と分析を連携させる必 要があります。HP TeamSite では、Web サイト設計から推測や慣習による感覚値による影響を排 除するため、インターネット上でサイト訪問者との仮想のフォーカスグループを作成し、顧客 ...
7
標準化とは? JIS Z 8002:2006 ( 標準化及び関連活動 - 一般的な用語 ) 実在の問題又は起こる可能性がある問題に関して 与えられた状況において最適な秩序を得ることを目的として 共通に かつ 繰り返して使用するための記述事項を確立する活動 注記 1 この活動は 特に規格を作成し 発行
... ｃ： ロットを合格と判定するのに許される不良検体の個数 Ｍ: 許容できない基準 Class 3：n、m、c、M で定義されるサンプリングプラン 1. 許容できない品質 ：1検体でもMを超えた場合 2. 優良な品質 ：全ての検体が m を超えない場合 ...
67
深層学習におけるベイズ最適化の高速化
... Keywords: Deep Learning, Bayesian Optimization, Acceleration, Activating Function 概 要: 深層学習は多い計算量やパラメータからベイズ最適化を使用すると非常に実行時間がかかって ...
34
離散最適化基礎論 第 11回 組合せ最適化と半正定値計画法
... Lov´ asz 数と染色数 (1) X を問題 (LOV) の最適解とする ▶ χ(G ) = k とする ▶ このとき， V は k 個の独立集合 V 1 , . . . , V k に分割できる ▶ 各 j ∈ {1, . . . , k} に対して，次のベクトル y j ∈ R n を定義 ...
38
情報システム最適化
... ○調達プロセス（企画、調達、開発、保守･運用、評価、次期情報化）のルール化 ○既存業者（富士通、日立）との交渉・調整 ○技術やコストについての専門的な視点での絶えざるチェック さらに、今回オープン化を進める基幹系システム以外にも各部局が所管する多数の情報シス テムがあり（「情報化の全体像」参照）、これらも同様の問題を抱えているため、それらを含め ...
28