SIFTのアルゴリズム（2）
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Delay B = DLY-B :Pitch Bのディレイタイムを設定します。Delay AとDelay Bコントロールは、TempoがOFFの時、ディレイはmSecで 表示されます。TempoがONの時、テンポのBPMに合わせたリズミックサブディビジョンの設定となります。 Splice Type = TYPE ...
43
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 設計変数 の場合の例を図 1 に示す．図 1 において，ラベル 1,2,3,4 が付 いている個体のように，設計変数 V 1 の変化に対して，評価値 Obj1 が線形に変化をする領域を対応領域，ラベル 5,6,7,8 が ついている個体のように，設計変数 V 1 の変化に対して，評価 値 Obj1 ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... ボロノイ図とは，平面上に与えられた任意の点集合の中 で，平面上の点が点集合の中のどの点に最も近いかによって 平面上の領域をいくつかの小領域に分割する図のことである [Watanabe 05][Watanabe 96] ．モデル画像の生成方法として は，まず母点を与え，その母点を基にボロノイ分割することで ...
3
1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法
... 次に，二つの手法の最適性について評価する． CE 法の best solution は 3 , 888, 473 ， GC 法の best solution は 3 , 818, 091 で あった． GC 法では大域的最適戦略を求められているが， CE 法では局所的な最適戦略しか求められなかった．これは二つの ...
2
データストリームマイニングアルゴリズムの性能評価手法の検討
... 前処理 時間的な制約無し リアルタイム処理が必要 リソース 理論上無限 制限あり き事項が増える．例えば，データストリームが到着するまでの経路によっては，データに欠 損が起こる可能性が考えられる．欠損したデータに対して，リアルタイムに前処理を行う必 要がある．一方，静的なデータを使用する場合，擬似的にデータストリームとしてアルゴリ ズムに渡すため，経路によってデータに欠損が起こる可能性は考えられない．また，欠損し ...
56
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 3 の右図の ように，未学習領域分割精度が学習領域に対する特徴量の距離 と反比例するような特徴量の組み合わせを用いてクラスタリ ングを行う必要がある．本手法では， GA を用いて前節で述べ たテクスチャ特徴量合計 66 個の組み合わせを探索する．その 際，未学習領域の数を n とすると，分割精度で降順ソートし た未学習領域分割精度 A 1 , A ...
4
アルゴリズム開発からHDL実装へのパス
... サブシステム階層のフラット化（リソースシェアリング範囲の拡大）、 MATLABコードのループやベクタに対するStreaming対応 R2012b ：Biquad Filterブロックがリソースシェアリングに対応、 Discrete FIR Filterブロックがマルチチャンネル対応 ...
45
1F3-2 Actor-criticアルゴリズムにおけるactorの効率的学習のためのcriticの学習
... Actor-critic アルゴリズムにおいて，actor の学習に適正度 の履歴を用いることで，critic の推定する価値関数が不正確で あっても actor が方策を獲得できることが示されている．本研 究では，actor による方策の更新則と actor が学習すべき期待 ...
4
2集団の共生関係に基づく共進化アルゴリズムの性能解析: University of the Ryukyus Repository
... 根路銘・遠藤・山田・宮城：２集団の共生関係に基づく共進化アルゴリズムの性能解析 108 ｊｖＱ(＆)：Ｓｉの表す配置でクイーンが競合する数 オーダーは解のように問題から絶対的な適応度が決定さ れる訳ではない．そこで，１回の解の生成における適応度 は，親個体と子個体の平均適応度とする．しかしながら， １回の評価のみでオーダーの適応度を決定せずに，使用さ れる度に適応度履歴[r] ...
8
WIMの構築アルゴリズムにおける発育学的検証 : 第2報ラグランジュ補間との比較論議
... The first derivative curves derived by lagrange and wavelet interpolations which .ere applied t o the growth data are compared between the both interpolations.[r] ...
8
適応アルゴリズムの比較研究 -GTLSMの有効性-
... Since the GTLS adaptive algorithm includes many types of algorithns,such TLS and LS adaptive algorithms, as special cases by setting parameters included in the GTLS algorithms appropriat[r] ...
8
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... Claus de Castro Aranha ∗1 Bogdan Enescu ∗2 ∗1 University of Tsukuba, Graduate School of Science and Information Engineering ∗2 University of Tsukuba, Faculty of Life and Environmental Sciences Understanding ...
4
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... システムを構築した。単独のフィルタによる性能評価 の結果から、フィルタの組み合わせによるシステムを 検討した。現在、実験で使用する学習データを整理し ている段階であり、学習データがそろった段階で、遺 伝的プログラミングにより学習により性能を向上させ ることができるか実験により確認する予定である。さ らに、決定木学習などによるフィルタの組み合わせと ...
6
静的弾性問題の有限要素法解析アルゴリズム
... 仮想仕事の原理式は弾性体の全ポテンシャルエネルギ Φの第一変分が零である ことを表しているポテンシャルエネルギ停留の原理に置き換えることができる． u i u i u i ...
70
フカシギおねえさん問題の高速計算アルゴリズム
... おねえさん ∗ 9 × 9 6 年 スーパーコンピュータ オネエサン ∗ 10 × 10 25 万年 スーパーコンピュータ Bousquet-M ´elou (2005) 19 × 19 3 日 1GHz Alpha （ 8 ） Iwashita (Sep 2012) 21 × 21 3 日 2.67GHz Xeon （ 1 ） Spaans (Feb 2013) 24 × 24 数週間 ??? （ 30 ） ...
37
ラピッドコントロールプロトタイピング(RCP)による 制御アルゴリズムのテスト
... MathWorksのツールチェーンでシンプルにRCP環境を構築できます 様々なツールの互換性を気にせず、Simulinkをベースにスムーズに実機テストを行えます MATLAB&Simulinkの最新機能といち早く連携が可能です MATLAB Coder ...
31
2J1-5 経路探索を動的に行うオークション・アルゴリズムについて
... ∗2 公立はこだて未来大学システム情報科学部複雑系知能学科 Department of Complex and Intelligent Systems, School of Systems Information Science, Future University-Hakodate The routing problems such as robot and SAV routing are a ...
3
文字列照合アルゴリズム
... O(𝑚𝑚)時間で構築できるうえに、実装が容易で少メモリ （状態数 𝑚𝑚 + 1個、遷移関数の実現サイズ2𝑚𝑚 − 1） C. Allauzen, M. Crochemore, and M. Raffinot. Efficient experimental string matching by weak factor recognition. In Proceedings of the 12 th Annual ...
24
アルゴリズムとデータ構造
... 確率 1/𝑛𝑛でO 𝑛𝑛 2 であるようなアルゴリズムの計算量 ⇒ 最悪時間計算量 O 𝑛𝑛 2 平均時間計算量 O 𝑛𝑛 最悪計算量 （ worst case complexity） 入力長が 𝑛𝑛 である問題例の中で最大の計算量 ...
24
文字列照合アルゴリズム
... 𝑃𝑃 の出現を求める問題 We introduce a general framework which is suitable to capture an essence of compress ed pattern matching according to various dictionary based compress ...
24