倍精度化アルゴリズムについて
非線形最適化のアルゴリズムとソフトウエア
... （注）化学成分は、Ｔ・Ｆｅ，ＳｉＯ2 ，Ａｌ2 Ｏ3 ，ＣａＯ，ＭｇＯ，Ｍｎ，Ｐ，ＴｉＯ2 ，Ｚｎ，Ｋ2 Ｏ，Ｎａ2 Ｏ，Ｖ の１２種類。 （注）**=02,04,05,06,07,09,10,08,12,21,20,19 ??=FE,SI,AL,CA,MG,MN,PP,TI,ZN,KO,NA,VV respectively （注） i=A00,...,A99,B00,...,B99（配合炭全銘柄）についての和。 ...
94
2J1-5 経路探索を動的に行うオークション・アルゴリズムについて
... ルーティング問題は，オークション・アルゴリズムを用いれ ば，各エージェントが問題の大部分を局所的に解くことができ る [Lagoudakis 05] ．しかし，より現実世界に近い問題設定で は，各エージェントが行う入札値の計算のために，対象マップ 上での経路探索を何度も行う必要があるので，経路計算の計算 負荷が高くなってしまうことが知られている [Kishimoto 08] ． ...
3
暗号アルゴリズムの動向
... 今後の課題 コンピューター及びネットワークの性能向上により、素因 数分解問題や離散対数問題に安全性を依存している公 数分解問題や離散対数問題に安全性を依存している公 開鍵暗号の鍵サイズは、徐々に大きくしていく必要性が ある。それに伴い、暗号化及び復号のために要求される リ が増大していく ...
44
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 自の複雑な制約条件をもち，かつ頻繁に制約条件が変更されるなど，標準化が難しく大規 模なシステム化が困難なものがほとんどであろう． 今回，筆者の必要に迫られ，CAPへの GAの適用を検討するに至ったが，GAは比較的 簡単なアルゴリズムであるためソフトウェアでの実装は比較的容易なものの，表現型から 遺伝子型へのコーディングの良し悪しが結果を大きく左右し，自由度も高く調整が難しい ...
9
アルゴリズム入門
... 応用例: 系統樹の作成 旧来の系統樹: 見た目や 行動様式から近さを推定 DNAを用いた系統樹: 塩基配列の似てる度を計算 → 分化した年代を推定 似てる度: 塩基の欠落や 置き換えを考慮した一致数. Kerstin Lindblad-Toh, et al., Genome sequence, comparative analysis and.[r] ...
37
1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法
... 本研究では，先行研究 [1] で提案されているモデルをもとに 簡略化したモデルを使用して解決手法の開発を行う． 対象道路ネットワークの位相構造を，ノードとリンクの集合 で表現する有向グラフとして取り扱う．対象とするネットワー クのリンク集合は A とする．また対象とするネットワーク上 に道路施設 (i.e. 橋梁，トンネル ) が存在すると仮定し，その 集合を B とする．本研究では，各リンクの被災状況を二つの ...
2
4G1-3 手話翻訳のためのモーションベクトル化によるパターン識別アルゴリズム
... 4.2 今後の展開 今後は挙がった問題点の解決のため，動画像処理の閾値の 調整や，n-gram のためのコーパスを増やす他，今回提案したア ルゴリズムを動画像処理部分，言語処理部分をつなげてシステ ム化を行う．また，現在のジェスチャ認識だけでの手話表現の 区別には限界があるため，指先の認識を行うことにより，手話表 現の区別の判断材料が増え，より精度の高い手話翻訳につな がると考えられる． ...
4
2I3-3 Expensive Optimizationにおける進化アルゴリズムのEvolvabilityについて
... 法である . (2) については , 関数生成器のパラメタ設定を調整す ることで , ある程度は実現可能である . 例えば , f 24 は Lunacek らの multi-funnel function generator [Lunacek 08], f 21 , f 22 は Gallagher と Yuan の MSG function generator [Gallagher ...
4
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... さらにこの依存関係解析を利用することで , 逆向き inverse のアクションのペアを発見することができる . 逆向きのアク ションとは , 例えば「 A 地点から B 地点へ向かう行動」と「 B 地点から A 地点へ向かう行動」のように , 互いに効果を打ち消 し合うようなアクションのことである . この例の場合 , もしこ の 2 つのアクションが立て続けに行われていれば , それは明ら かに冗長な行動である . Chrpa ...
3
マップマッチングのアルゴリズム
... そうでないならば、 ∆𝛽 ′ < 45 ∘ 𝑎𝑛𝑑 𝛼 ≤ 90 ∘を満た すかどうか判定 満たすならば、この点を同じ リンクにマッチングし、式(?) を用いてそのリンク上の位置 を決定する→これを繰り返す 満たさないならば、STEP1へ STEP5をすべての点について 繰り返す ...
43
データ構造とアルゴリズム論
... ② ３つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズムを応用したプログラムを学習する。 幾つかのデータを、値の大きい順や小さい順などのように、一定の基準に従って並べ替 える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 ...
18
データ構造とアルゴリズム論
... ＜ボタン［作成］＞ ボタン［作成］クリック時のプログラムは次の通りです。大まかな意味は分かると思 いますが、処理の流れについては p.148 を参照してください。なお、リストの先頭セルを 指す参照「 Header」と今注目しているセルの一つ前のセルを指す参照「Previous」をグロ ーバル変数として定義しておきます。なぜ、一つ前のセルを指す参照が必要になるかは、 p.148 の＜処理の流れ＞をみれば分かります。 ...
24
データ構造とアルゴリズム論
... ２−３ 配列の応用−最大・最小を求める 今、４つの正の整数が変数 A1∼A4 に値が入っているものとします。この中の最大値を 求めるアルゴリズムを考えましょう。考え方は次の通りです。 今仮に変数 A1∼A4 に１，５，３，8 が入っているものとします。そして最大値を入れる 変数として MAX を用意し、最初に「０」を入れておきます。以下の手順を追ってください。 ...
20
データ構造とアルゴリズム論
... ② データの個数分だけ（１行ずつ）データを読み込み、それを tokuten[i]に順次代入 しています。データを読み込んだ段階では文字列型なので、tokuten[i]に代入する際 には整数型への変換が必要であることに注意して下さい。 ③ ここで平均点を計算しています。 Java 言語のルールにより、 「整数／整数」は小数点以 下が切り捨てられ整数になる、という点に注意して下さい。そのため、分母の num を ...
25
アルゴリズム論 Theory of Algorithms
... 最適化問題に対して多項式時間の (1+ ε)-近似アルゴリズム を見つけること，あるいはそれが不可能であることを示すこと． 多項式時間近似方式 (PTAS) 最適化問題に対する (1+ ε)-近似アルゴリズムで，計算時間 が入力サイズの多項式で抑えられるもの． ...
34
目次 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 :再現するハーモナイザーを選択します。H910、H949-1、H949-2、MODERNから選択できます。H949には2 ...
43
発明問題解決アルゴリズム (ARIZ-85C) 2/64 ページ 目次 まえがき恩師 Genrich S. Altshuller について著者について 1. はじめに 1.1. TRIZ の考え 1.2. まとめ 2. 発明的問題解決アルゴリズム (ARIZ-85C) 2.1. はじめに 2.2.
... Izobretatelskih Z adach” の頭字語は “発明的問題解決理論” を意味し、システム進化法則と何千もの開発 者や科学者の最優良事例に基づくシステム発展に関する科学です。TRIZ の適用可能性については何ら制 約がありません。如何なる問題状況においても、そして如何なる新たなあるいは既存のシステムの開発 にも適用できます。潜在的には、TRIZ にはひとつだけ制約が存在します … それは、物理的世界の制約 ...
13
倍精度マルチコアプロセッサ及び SSD ストレージによる 計算機合成ホログラムの高速化の研究 2015 年 1 月 杉山充
... 推定値（秒）＝ 画素数 （N）× 物体点数 （M）× 演算数（30）/ 理論性能値 （N）= 画素数 1,920 × 1,080, （M）= 物体点数 1,048,576 それぞれの計算効率は, GRAPE-DR ボードが 23.4%・SR16000 は 20.0%・CPU は 55% となる. この実行性能については, 並列度が大きくなると実行性能は理論性能値より落ち る傾向があることや開発環境の違いも, ...
55
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 3.1 GA を用いたテクスチャ特徴量の組み合わせ最適化 学習領域に対するテクスチャ特徴量空間の距離が近いほど， 未学習領域が高い分割精度を有するためには，図 3 の右図の ように，未学習領域分割精度が学習領域に対する特徴量の距離 と反比例するような特徴量の組み合わせを用いてクラスタリ ングを行う必要がある．本手法では， GA を用いて前節で述べ たテクスチャ特徴量合計 66 個の組み合わせを探索する．その ...
4
MATLABアルゴリズムからCコード生成のワークフローと最適化
... ▪ 非対応関数はcoder.extrinsic( ‘func’ )を使ってコード生成無効化 （コード生成準備段階で問題がある関数を除外したいときにも便利） ▪ 生成対象コードにassert命令を入れることで、データ型や行列サイズを指定 例： ...
41