独自的なアルゴリズム
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... お買い上げ年月日 年 月 日 品 質 保 証 書 このたびは、オムロン商品を、お買い求めいただきありがとうございました。商品は厳重な検査をおこない高 品質を確保しております。しかし通常のご使用において万一、不具合が発生しましたときは、保証規定により お買い上げ後、一年間は無償修理または交換いたします。 ...
48
計 算 知 能 化 技 術 の 枠 組 み Yasuhiro Tsujimura 対 話 型 遺 伝 的 アルゴリズムを 用 いた 自 動 作 曲 状 態 AntによるState-Based Ant Colony System (SBACS)の 提 案 遺 伝 的 アルゴリズムを 用 いた 株 価
... Operations Research MATSUURA LABORATORY 私たちは，常に最適化を考えながら行動しています．どうしたらコストを抑え，利益を上げるこ とができるでしょう？どうやったら多くの荷物を短い時間で配送することができるでしょう？ど うしたら効率のよい人員シフトを作ることができるでしょう？これらは，組合せ最適化問題とい われる問題になりますが，最適解を見つけることは容易ではないと考えられています．このよう ...
19
目次 H9 アルゴリズムマニュアル... H9のアルゴリズムとパラメータ... 1 Spaceアルゴリズム... 2 パフォーマンススイッチ HOTSWITCH... 2 Hall = HALL... 2 Room = ROOM... 2 Plate = PLATE... 4 Spring = SP
... Overdrive Distortion Type = ODRIVE : ディストーションのインプットレベルを2種類から切替えます。 ●TremoloVerb = TREMLO TremoloVerbは非常に美しい、惑星サイズのリバーブにアグレッシブなトレモロエフェクトを組み合わせたアルゴリズムです。 ...
43
文字列照合アルゴリズム
... O(|∑|𝑚𝑚)時間・領域の前処理の後、O(𝑛𝑛) 時間で照合（ここで、𝑚𝑚はパターン長の総和） Shift-And/Orアルゴリズム（ビットパラレル手法） 非決定性の KMPオートマトンを基にした考え方 文字クラスへの拡張が容易 ...
24
二種類の記憶機構を導入した適応的免疫アルゴリズムの性能評価: University of the Ryukyus Repository
... 容易であることが検証できた．同じ設定における1Ａの結 果は，ＴＯが0.05～0.15という低い値では適応度が４未満 の解までも獲得しており，優位解獲得が有効に機能して いなかった．以上の結果より，ＡＭＩＡは1Ａと比較した場 合，パラメータＴＣ値が探索動作に及ぼす影響が非常に小 さいため，パラメータ調整が容易となっていることが検証 できた． ３．２実験２：Shubert関[r] ...
7
アルゴリズム論 Theory of Algorithms
... ナップサック問題に対する完全多項式時間近似方式 目標：計算時間を入力サイズ nと1/εに関して多項式にすること 考え方 : 荷物の重さが整数で与えられる場合に最適解を求める 動的計画法のアルゴリズムを利用． アルゴリズム P33-A3: 完全多項式時間近似方式 (1) 得たい相対誤差εに対して，K= εv max /nとおく． ...
34
データ構造とアルゴリズム論
... える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 その内、最も基本的あるいは代表的な３つのソートアルゴリズムを学習し、それらを幾つ ...
18
暗号アルゴリズムの動向
... 公募実施の考え方 公募対象となる技術カテゴリ 以下のいずれかの条件を満たす技術カテゴリについて、定期的に公募を行う。 以下のいずれかの条件を満たす技術カテゴリについて、定期的に公募を行う。 • 電子政府で利用されており標準化の必要性があるが、リストに掲載されていない ...
44
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... 3.2 AC-GBiCGSTAB $(s, L)$ 法 ここでは， AC-GBiCGSTAB $(s, L)$ 法のアルゴリズムを与える． GBiCGSTAB $(s, L)$ 法においては，残差 $\triangle r_{k}$ および近似解 $\triangle x_{k}$ は次のように計算さ れる : ...
11
文字列照合アルゴリズム
... Commentz-Walterアルゴリズム B. Commentz-Walter. A string matching algorithm fast on the average. In Proceedings of the 6th International Colloquium on Automata, Languages and Programming, LNCS71:118-132, 1979. • ...
24
アルゴリズムとデータ構造
... なぜ計算時間をオーダーで測るのか？ 13 質問： 時間をかけた分だけ大きなサイズの問題が解けるか？ O(𝑛𝑛)時間アルゴリズムなら計算時間を10倍にすると10倍の サイズの問題が解ける ...
24
マップマッチングのアルゴリズム
... Point to Curve map-matching 測位点をネットワーク上の最も近い リンク にマッチングする アルゴリズム 測位点とネットワーク上のす べてのリンクとの距離を計算 測位点を最も距離の小さかっ たリンクにマッチング ...
43
アルゴリズム論（担当 石井秀則）
... この図はＪＲ西日本のいくつかの駅とその間の所要時間（分）である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好きな場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このような問題を計算機で解決する必要が出来てくる。そのときに如何に ...
52
データ構造とアルゴリズム論
... ① Java 言語でグラフィックスを描画するには、Graphics クラスのオブジェクトを用いま す。そして Graphics オブジェクトは getGraphics()メソッドにより取得する事ができま す。ここでは、パネルコンポーネントの Graphics オブジェクトを取得し、それに g と いう名前をつけています。描画に必要なメソッドは全て Graphics オブジェクトに用意 さ れ て い ま す 。 → 詳 細 ...
16
データ構造と アルゴリズムⅠ
... 27 定理 h を万能な集合から選択されたハッシュ関数と する．h を用いて n 個のキーをサイズが m のハッ シュ表にハッシュする. 衝突はチェイン法で解消す る．このとき，キー k のハッシュ先のリストの長さの 期待値 E[n h(k) ] は ...
63
データ構造とアルゴリズム論
... ③ 「entry」内に「hello.txt」という名前のテキストファイルを作成し、次のように記述し ます。秀丸エディタ等適当なエディタを使って作成して下さい。 注意 保存後、「entry」内を確認して下さい。PC の設定によっては、このフォルダ内 へのファイル書き込みが制限されており、エディタから保存しても（したつもりで も）次のように「entry」内にファイルが作成されてない場合があります。 ...
17
データ構造とアルゴリズム論
... FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリームを定義する際、何らかの理由で指定したファイルを出力フ ァイルとして確保できなかった場合、 （FileWriter クラスは）IOException という例外（情 報）を発行します。Exception（例外）とは、想定通りに行かなかった場合、つまりエラ ーが発生した状態を指すプログラミング用語です。Java ...
26
データ構造とアルゴリズム論
... FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリームを定義する際、何らかの理由で指定したファイルを出力フ ァイルとして確保できなかった場合、（FileWriter クラスは）IOException という例外情 報を発行します。Exception（例外）とは、想定通りに行かなかった場合、つまりエラー が発生した状態を指すプログラミング用語です。Java ...
25
データ構造とアルゴリズム論
... 【基礎課題 2-2】 上の例題では、正の整数が入力される事を前提としているため、最大値候補として０か らスタートさせることができました。しかし、一般の整数（負の場合も含む）が入力され る場合は０からスタートすることはできません。例えば、入力された整数が全て負の場合、 最初に入れた「0」が最大値になってしまい、データ中の最大値を求めることが出来ないか らです。この場合、どのようにアルゴリズムを改良すれば良いでしょうか？ ...
20
データ構造とアルゴリズム論
... ③ 「entry」内に「hello.txt」という名前のテキストファイルを作成し、次のように記述し ます。秀丸エディタ等適当なエディタを使って作成して下さい。 注意 保存後、「entry」内を確認して下さい。PC の設定によっては、このフォルダ内 へのファイル書き込みが制限されており、エディタから保存しても（したつもりで も）次のように「entry」内にファイルが作成されてない場合があります。 ...
17