非決定性アルゴリズム
遺伝アルゴリズムによる制約付きマルコフ決定過程の解法
... 前飾で提案 した 3つ の CASEに ついて、時間平均利 得bの 制約値αを変化 させて、数値計算 を行ったのでその 結果 を示す。これ らの数値計算は全て同 じ初期解でいず れも 300世 代 まで計算 した結果である。図 2∼ 図 4は oが 20、 25、 30、 40の ときの CASElで の世代推移 における (h,g)の 値の変化を示 したものである。図[r] ...
8
Title 素数判定の決定的多項式時間アルゴリズム ( 代数的整数論とその周辺 ) Author(s) 木田, 雅成 Citation 数理解析研究所講究録 (2003), 1324: Issue Date URL
... 見る. ただしこの実装では $r$ を求める部分で組み込み関数である NextPrime を使っ ているので厳密には決定的でない . しかしながら, このアルゴリズムがどのように 動作するかを見るには十分である. 以下の実行時間は Mobile Pentium $\mathrm{I}\mathrm{I}\mathrm{I}866\mathrm{M}\mathrm{H}\mathrm{z}$ でのものである. ...
12
文字列照合アルゴリズム
... G. Navarro and M. Raffinot. Fast and flexible string matching by combining bit-parallelism and suffix automata. ACM Journal of Experimental Algorithmics (JEA), 5(4), 2000. パタン 𝑃𝑃 =announce の反転𝑃𝑃 𝑅𝑅 の ...
24
暗号アルゴリズムの動向
... ビット・セキュリティの比較 イメージを表示できません。メモリ不足のために イメージを開く こ とができないか、イメージが破損している可能性があります。コンピュータ を再起動して再度ファイルを開いてください。それでも赤いx が表示される場合は、イメージを削除して挿入してください。 CRYPTRECでの評価結果 CRYPTRECでの評価結果 ...
44
マップマッチングのアルゴリズム
... そうでないならば、 ∆𝛽 ′ < 45 ∘ 𝑎𝑛𝑑 𝛼 ≤ 90 ∘を満た すかどうか判定 満たすならば、この点を同じ リンクにマッチングし、式(?) を用いてそのリンク上の位置 を決定する→これを繰り返す 満たさないならば、STEP1へ STEP5をすべての点について 繰り返す ...
43
充足可能性問題のアルゴリズム
... We present the background of the SAT problem as well as typical algorithms for solving the problem... [3]R.Moser,andD.Scheder,A血llderandomizationof Sch6n血g「sl(-SATalgorith[r] ...
4
文字列照合アルゴリズム
... O(|∑|𝑚𝑚)時間・領域の前処理の後、O(𝑛𝑛) 時間で照合（ここで、𝑚𝑚はパターン長の総和） Shift-And/Orアルゴリズム（ビットパラレル手法） 非決定性の KMPオートマトンを基にした考え方 文字クラスへの拡張が容易 ...
24
目次 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
貪欲アルゴリズム
... Shift JIS (sjis) 2バイト固定長 8 bit 2byte コード PC (Windows， MacOS) EUC (Extended Unix Code) 2バイト固定長 8 bit 2 byteコード (2バイト目に制 約） Linuxなど Unicode (UTF-16) 2バイト固定長 多国語（日中韓の 漢字を同一コード で統一） Javaの内部[r] ...
54
ICカードに利用される暗号アルゴリズムの安全性について：ENV仕様の実装上の問題点を中心に
... ドだけが生成可能な取引ごとに異なるデータを検証時に利用することで、より安全 性の高い認証を行う方法がDDAである。具体的には、カード発行時に、発行者が カードに固有の秘密鍵を登録する。その後、カード利用時に、端末がカードに乱数 等を送ると、カードが秘密鍵を用いてデジタル署名を施し、これを秘密鍵に対応す る公開鍵とともに送り返す。端末は、このデジタル署名と公開鍵を検証することに ...
22
非上場企業の買収プレミアム―経営者のオーナーシップと負債、情報の非対称性の影響―
... Haunschild （1994）や Beckman and Haunschild（2002）では，不確実性の高い売り手に対して買い 手から提供される買収プレミアムの決定に買い手と売り手との兼任役員の存在などが強い影響力を持つ ことが示されている。これを踏まえると，買い手から売り手に対して人材の派遣がある場合，買収交渉 ...
21
非アルコール性脂肪肝障害のゲノム・エピゲノム解析
... 9 第三項 DNA 精製とマイクロアレイチップによる遺伝子型決定 血液 DNA は、Genomix（Talent Srl, Trieste, Italy）を用いて精製した。マ イクロアレイによる遺伝子型決定は、 NAFLD-1 症例のうちの 104 人を Illumina Human660 W-Quad BeadChip を 用 い て 、 288 人 を Illumina HumanOmniExpress ...
130
役員報酬における非財務的指標の有効性
... 研究開発を重視するハイテク企業でどのような役員の報酬形態が適切であるかの研究はあ まり進んでいない。そこで，エージェンシー理論の観点から「研究開発業務においてはプリ ンシパル（オーナー）とエージェント（エグゼクティブ）の情報不均衡性が強く，エージェ ントの行動の監視が困難であること」（Milkovich et al., 1991）により，行動コントロールは ...
12
データ構造とアルゴリズム論
... ② ３つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズムを応用したプログラムを学習する。 幾つかのデータを、値の大きい順や小さい順などのように、一定の基準に従って並べ替 える操作を整列（ソート）と言います。ソートは応用範囲の広い処理であることから様々 なアルゴリズムが考案されており、アルゴリズムの宝庫とも呼ばれていいます。本章では、 ...
18
データ構造とアルゴリズム論
... http:// localhost : 8080 / entry / hello.txt サーバ名 使用しているサーバ名を指定します。localhost は自身の PC をサーバとして用いて いる時の名称です。なお、このサーバ名は本来 IP アドレスで指定するものです。 localhost の IP アドレスは「127.0.0.1」と決められていま[r] ...
17
データ構造と アルゴリズムⅠ
... • 探査されるスロット: T[h’(k)], T[h’(k)+1],..., T[m1], T[0], T[1],..., T[h’(k)1] • 異なる探査列は m 通りしかない (開始位置で決定) • 問題点: 主クラスタ化 (primary clustering) が起きる • 直前の i 個のスロットが使用中である空きスロット ...
63
日本における仕事満足度の決定要因に関する実証分析 正規雇用者と非正規雇用者の比較 馬欣欣 [ 要旨 ] 本稿では 2009 年に慶應義塾大学が実施した家計パネル調査 (KHPS2009) および仕事と生活の家計パネル調査 (JHPS2009) の個票データを用い サンプルの非ランダム性と同時決定の問
... 欠損値も除外する。以下では、データから観察されたものについて説明する。 ４．データからみた仕事満足度の状況 表 2 は週労働時間別からみた仕事の満足度の分布を示している。正規雇用者において、週労 働時間が１9 時間以下の場合(10.71％)に比べ、週労働時間が 19 時間以上の場合、労働時間の 増加とともに仕事満足度が高まった労働者の割合がやや多くなる。一方、非正規雇用者では、週 労働時間が 19 ...
29
アルゴリズム入門
... ハードウェアを直接操作するようなプログラムを書ける ～～ アセンブリ言語に近い それでいて高級言語 ～～ 色々なCPUで動く 現在でも多くのソフトウェアの開発に利用 安全性の配慮は少ない ...
57
最大充足可能性問題の疎な例題に対する厳密アルゴリズム
... SATアルゴリズム アルゴリズムの計算時間は以下の通りである． 定理１． n変数，L’(Φ)=cnのMax formula SATのインスタ ンスΦが与えられたとき， EvalFormulaは，Opt(Φ)を O(poly(n)2 (1- μ (c))n )時間で計算する．ここで，μ(c)=1/32c 2 であ る．また， n変数，cn節のMax k-SATのインスタンスΦの 最適解 ...
3
決定木学習アルゴリズムを利用したシナリオ型土地利用予測に関する研究 −福岡県糸島地域を対象として− [ PDF
... １．はじめに はじめに はじめに はじめに はじめに （１） 研究の背景と目的 近年、魅力的な都市空間の創出・都心活性化の手法 として、多くの都市で回遊性向上が問題となっており、 本研究の対象地区である福岡市天神地区においても、 魅力的な都市空間の創出とあわせて、回遊空間の重要 性が問われている。この天神地区の一部では、地下街 や空中で連結される大型商業施設の存在により立体的 ...
4