非2進探索アルゴリズムの一般化
図 2 4-bit 5-step SAR ADC の非二進探索アルゴリズムと誤差補正範囲 q(k) の図表示. Fig.2. Redundant search algorithm of a 4-bit 5-step SAR ADC and representation of error correc
... キーワード：DAC, SAR ADC, フィボナッチ数列, 黄金比, 冗長性 (Keywords: DAC, SAR ADC, Fibonacci Sequence, Golden ratio, Redundancy) 1- はじめに 近年, 自動車のエレクトロニクス化は著しく, 車載用エレクトロ ニクス技術に大きな関心が集まっている. その中でマイコンと組 み合わせたAD ...
6
1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法
... えられる．しかし，全ての道路施設を一様に耐震化することは 非効率であり，費用対効果を考量する必要がある．つまりは， 耐震化費用に見合うだけの効果を得るために，一部の道路施設 のみを重点的に耐震化する選択と集中の戦略が必要不可欠で ...
2
Title 多点局所探索に基づく大域的最適化アルゴリズム (1) Author(s) 金光, 秀雄 ; 今野, 英明 ; 高橋, 伸幸 Citation 北海道教育大学紀要, 自然科学編, 58(2): 1-10 Issue Date 2008/02 URL
... MC4) 局所探索法で得られた点の中で関数値が最 も小さいものを ˜ f ∗∗ とし，それを与える点を ˜ x ∗∗ として，出力する． クラスタリング法では，点の集まりであるクラスタ から代表する点一つを局所最適化の開始点とするた め，同じ局所最適解に重複して収束するという状況 は，大幅に緩和されると考えられる．しかしながら， ...
11
第 2 章 治療アルゴリズム
... 意に予後良好であった 2） 。Takayasu らは TACE を施行された 4,966 例の肝細胞癌患者 を腫瘍数，腫瘍径，肝機能で層別化し比較したところ，本ガイドライン第 3 版の適応 は妥当であると報告している 3） 。一方，Nouso らは進行肝細胞癌に対して 5—FU とシ スプラチンを用いた肝動注化学療法の有効性を検討し，プロペンシティスコアでマッ ...
21
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... GA の評価関数を設定しなかっ たことが考えられる．図 7 に横軸を学習領域に対する特徴量 空間の距離で表した， Image 3 の GA 探索時における結果を示 す．提案手法では理想的な降順ソートとの分割精度の距離のみ で評価を行っているため，選択された特徴量の組み合わせでク ラスタリングを行うと図 7 のように 1 ...
4
PDFファイル 2D1 「遺伝的アルゴリズムによる最適化・AI応用」
... 本稿では，評価値空間と設計変数空間における，線形関係 の非対応性を定義した．また線形重回帰分析を用いた線形関 係の非対応性の指標を定義し，その指標値に基づく線形関係 の対応領域，非対応領域の抽出方法を示した．多目的最適化問 題の実問題として， DESTINY ミッションの一つである月遷 ...
4
解のパッケージ化競合共進化アルゴリズムの詰将棋への適用: University of the Ryukyus Repository
... 根路銘・遠藤・山田・宮城：解のバツケージイヒ競合共進化アルゴリズムの諸将棋への適用 102 T泡ｂｌｃｌ．パラメータ 』 ■Ｐ△■●▲■ 1.0 08 ０△ 提案手 従来手法 一 全個体 一幸一一 ●１ｍ）０■・ｌｄＬ？。？△■》 ＰＰＰ（）〃 ●１ｍ）０■・ｌｄＬ？。？△■》 一幸一一 ＰＰＰ（）〃 ００ Ｏｏ ＤＤ ＤＤ ＯＤ Ｏ■ ●ＯＤＣ ０■ ＵＢ ＵＤ ｊｊ[r] ...
8
4G1-3 手話翻訳のためのモーションベクトル化によるパターン識別アルゴリズム
... 点字や手話，車いすなど，障害を持つ人々の為に開発されたも のが世の中には多数存在する．しかし，それらは生まれた時か ら自由に扱えるものではない．特に障害を持たずに生活が可能 な健常者は，私生活の中でもそれらを必要とする機会は非常に 少ない．もし健常者と障害者との間でコミュニケーションを必要 とした場合，それらの知識がないということはコミュニケーション ...
4
1E2-2 トランスポジションテーブルを利用したIDA*探索の閾値による並列化
... 1 はじめに 本研究では, トランスポジションテーブル (TT) を利 用した IDA*探索を提案して実験的に検証する. ヒューリスティック探索である A*探索は, 初期状態 からノード n にたどり着くまでのコストを g(n), ノー ド n から目標状態までのヒューリスティック値を h(n) として,f(n) = g(n)+h(n) を計算して, ...
2
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... 法は前者 2 つのアプローチと比較して一般に高 画質であるものの，大域的最適化を行うため計算コストが高く，また保持している事例に依存す る．予め事例ベースを作成しない Glasner らの手法は，多様な画像に対して高画質な画像を生成す ることができ現状で最高レベルの手法として知られているが，処理が非常に複雑であるため計算コ ...
80
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... より形式的には , 入力プランを基に , 元々のプランニング問題 の探索空間の極めて小さな部分グラフを生成し , その中での最 短経路を計算するものである . プランニング問題そのものは , グラフの探索問題として考え ることができる . すなわち状態がノードであり , アクションが エッジの有向グラフである . ...
3
4E1-1 オイラー路の高速な列挙索引化アルゴリズム
... 12 の左端の「中」型グラフ に存在する全てのオイラー路を列挙する手順を図 9 に示す．そ して，実際の処理中の mate は図 10 に示されている． 多分決定グラフが完成すれば，オイラー路の数を数える方 法は次の通りになる．まず，多分決定グラフの一番下の節点の 値は 1 ...
4
2I3-2 多目的最適化問題におけるユーザーの嗜好領域探索手法の検討
... ，進 化 計 算 手 法 の 一 つ で あ る 遺 伝 的 ア ル ゴ リ ズ ム を，多目的最適化問題 (Multi-objective Optimization Prob- lems: MOPs) に適用した多目的遺伝的アルゴリズム (Multi- Objective Genetic Algorithm: MOGA) の研究が盛んに報告 ...
4
2F5-OS-01b-3 意味ネットワークの探索と系列パターンマイニングによる想起の類型化
... 1,350 の概念 ペアに対し，総計 52,517 の経路が探索されたが，各概念ペア に対して探索された最短経路の数の平均/分散は ...長の平均/分散は 2.80/0.67 であり，上記で報告したランダム に選択した 2 つの概念ノード間の平均最短経路長より短かく， ...
4
非線形最適化のアルゴリズムとソフトウエア
... up: 211.13232 lo:7.2290069e-020 gap: 211.13232 time:187.2s:mem(Mb)=178/157:avail(Mb)=3939/1767 llen:3856 #prob:9689 #piv:1066187 • 制約なしの場合．． 分枝限定法は全探索と同じ： ...
65
2L1-2 ゲーム木探索における満足化の効果
... に行う MCTS の一種であり，後に述べる抽象的なゲーム木にお いて満足化基準下であれば UCT よりも高成績を示した． MCTS は非常に限定された思考時間の中で次の着手を決め なければならないリアルタイムゲーム（例えば Ms. PacMan では 40~60ms）への応用も進んでおり，より計算量が少ない方法が ...
2
2J1-5 経路探索を動的に行うオークション・アルゴリズムについて
... 2. 本論文で対象にするルーティング問題 本論文では， [Kishimoto 08] で取り組まれた MRR(Multi- Robot Routing) 問題を拡張したルーティング問題 ( 以下，乗 客輸送問題と呼ぶ ) を取り扱う．乗客輸送問題は，道路マップ 上の様々な場所に位置する N 台の同一性能の車と M 人の乗 客からなる． MRR ...
3
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... 遺伝的アルゴリズム（GA; Genet i c Al gor i t hms ）は，生物の進化の仕組みをモデル化し たアルゴリズムであり，確率的探索法の１つとして COPなどに広く応用されている． COPは解の候補となる組み合わせの中から最も評価値の高い組み合わせを求める問題で ...
9
成人前期における非製造業の小企業従業員の職業性ストレスに関する探索的研究 [ PDF
... （１）仮説的知見１ 『小企業従業員は企業が組織立ってないことを中心とする 小企業特有のどうしようもなさを感じている。 』 中小企業に関する先行研究においては，涌井（2010），山 本ら（2006）によって，メンタルヘルス問題に対する規定 が整っていないことが指摘されていたが，小企業において は，メンタルヘルス問題以前に，そもそもの企業としての 規定が曖昧であることが分かった。そしてそのこと自体が ...
4
執筆時は深さ 2 の iteration が 120 回程度回った状態です 38index 化は入れていません 深さ 2 の iteration が 170 回程度回った状態で取りあえず Fix です 探索 探索に関しては Bonanza 6.0 の探索そのままです 前々回の選手権後に Stockf
... ・絵画鑑賞。昔はよく展覧会に行ったりもしていたのですが、独立してから余裕がなくなっ たため、最近は NHK でやっている『日曜美術館』や BS 日テレの『ぶら美』を観る程度で す。好きな画家はアルフォンス・ミュシャ、クロード・モネなど。 ・ピアノを弾くこと。子どもの頃やっていて、以降あまりやっていなかったのですが、昨夏 ...
10