組み合わせ論に基づくアルゴリズム
Hecke 環の組み合わせ論的＆幾何学的表現論
... 京都大学数理解析研究所 博士課程 1 年 Research Institute for Mathematical Sciences e-mail:[email protected] 主として Hecke 環の表現論について組み合わせ論と幾何の両面から研究しています．本 ...
2
遺伝的プログラミングによるテキスト分類アルゴリズムの組み合わせ
... 現在、実験で使用するための学習データを整理して いる段階である。 8 おわりに 本論文では、テキスト分類に対しても遺伝的プログラ ミングを用いてテキスト分類手法の組み合わせによる テキスト分類システムの構築について提案した。対象 問題として、スパムメールのフィルタリングに関する問 題をテキスト分類問題として捕らえ、テキスト分類アル ゴリズムを用いることによりフィルタを構築すること ...
6
遺伝的プログラミングによるデータマイニングアルゴリズムの組み合わせ手法の改良
... この問題に対して、文献をカテゴリごとに分類し、遺 伝的プログラミングを用いてカテゴリごとにキーワー ド抽出法を自動選択し、キーワードの抽出を行うシス テムを提案した。 以前提案したシステムでは、 手 法のみを用いたキーワード抽出しか行えなかった。そ こで前回の発表では、それを複数のキーワード抽出法 を同時に組み合わせてキーワード抽出が行えるように 拡張した。 ...
5
数学的活動のレイヤー論に基づく学習指導計画の開発
... 4.1. 第 2 学年における授業設計 様々なメディアやテクノロジーが急速に発展 していく世の中で，これから必要とされる能力 や資質は，単一の領域を超え，どの知識，技能 を使うかを場面から判断し，必要な情報を取り 出すことが前提となると考えられる。さらには それらの様々要素をを組み合わせ，筋道立てて 解決する力であることと考えられる。その視点 でこれまでの指導や教科書の内容を振り返る ...
14
HIF-3αノックアウトとHIF-2αノックダウンを組み合わせたマウスに基づく肺胞発生解析
... 位 論 文 題 目 EA Analysis of the alveolar development based on the mice with the combined HIF-3α knockout and HIF-2α knockdown（HIF-3α ノックアウトと HIF-2α ノックダウンを組 み合わせたマウスに基づく肺胞発生解析） ...
4
2L3-3 目的論的意味理解に基づく対話システムへのモデル提案
... 手法の組み合わせによる手法がある．これらを発展させ，さら に自然で単純な応答を生成するためには，人間の発話の行為的 側面を分類して，発話生成に用いられる属性やルールを言語行 為の観点から精緻化・簡略化することが有用であると考えられ る．そこで本研究では，これまで主に哲学・言語学の分野で提 示されてきた表象や言語記号に関わる諸概念を用いて，対話シ ...
4
データ構造とアルゴリズム論
... ２−５ 添え字の参照 配列要素の添え字を参照することで、処理が簡単になる事がよくあります。これも配列 を用いるメリットの一つです。まずは、具体例でそのメリットを体験してみましょう。 あるアンケートを実施しました。その回答の選択肢は１∼３までの３つ、つまり 3 択の 設問でした。今、N 人分の回答が、配列 Ans[1]∼Ans[N]に入っているものとします。この ...
20
データ構造とアルゴリズム論
... myPanel1.setImage(img); //画面を Image オブジェクトとして設定 g2.dispose(); } これは（黒色の）楕円を描くプログラムでしたが、例えば赤色の四角形を描くプログラ ムに変更するには、上の（2 ヶ所の）点線枠部分を修正すれば良いのです。直接修正しても 良いのですが、よく見ると分かるように、点線枠内の処理は、対象とする Graphics オブジ ...
8
2集団の共生関係に基づく共進化アルゴリズムの性能解析: University of the Ryukyus Repository
... 根路銘・遠藤・山田・宮城：２集団の共生関係に基づく共進化アルゴリズムの性能解析 108 ｊｖＱ(＆)：Ｓｉの表す配置でクイーンが競合する数 オーダーは解のように問題から絶対的な適応度が決定さ れる訳ではない．そこで，１回の解の生成における適応度 は，親個体と子個体の平均適応度とする．しかしながら， １回の評価のみでオーダーの適応度を決定せずに，使用さ れる度に適応度履歴[r] ...
8
量子計算、量子アルゴリズムと有限群の表現論
... れ部分群問題の定式化やその研究においては有限群およびその表現論が随所に登場している。一 方、対称群上の隠れ部分群問題の効率的アルゴリズムについてはある種の（部分的な）不可能性 定理が得られている [6, 7] が、その証明においても対称群の既約表現のある種の性質が決め手と ...
12
アルゴリズム論（担当 石井秀則）
... この図はＪＲ西日本のいくつかの駅とその間の所要時間（分）である。例えば、南草津駅から和歌山へ 行くにはいくつかの経路があるが、どの経路が一番速いか。電車に乗るのが好きな場合は、どの経路が 一番遅いかという問題設定もありうる。 都市や駅の数が多くなると、このような問題を計算機で解決する必要が出来てくる。そのときに如何に ...
52
4E1-2 古典的プランニング問題に対するプラン最適化アルゴリズムとその組み合わせ
... より形式的には , 入力プランを基に , 元々のプランニング問題 の探索空間の極めて小さな部分グラフを生成し , その中での最 短経路を計算するものである . プランニング問題そのものは , グラフの探索問題として考え ることができる . すなわち状態がノードであり , アクションが エッジの有向グラフである . このような表現においてプランニ ング問題は「探索空間全体を表す巨大なグラフから初期状態の ...
3
遺伝的アルゴリズムに基づく組み合わせ最適化手法による IbarakiChristianUniversityLibrary 制約のある割り当て問題への応用茨城キリスト教大学紀要第 52 号自然科学 p.1~9 1 遺伝的アルゴリズムに基づく組み合わせ最適化手法による制約のある割り当て問題への応用 *
... ６． ２ 選択と交叉 最適解が求まるまでに各世代で 交叉した染色体とその適合度評価 値の変化の様子を図３に示す．こ の例では初期個体を第１世代とし て５１回の交叉後の第５２世代です べての条件を満たした個体が生み 出されている．適合度評価値の変 化を見ると，初期個体時には最大 値２１，最小値１４だったものが，第 ５２世代では目標値である最大値 １８，最小値１７に変動を繰り返しな ...
9
データ構造とアルゴリズム論
... 作成したら実行し動作を確認してください。 ５−３． オブジェクトを用いるメリット 前節までの例で、オブジェクトを利用してレコード構造を表現する方法は分かったと思 います。しかし、 【基礎課題 5-2】まででは、わざわざオブジェクト（で表現したレコード 構造）を利用するメリットを感じなかったかもしれません。実はオブジェクトを用いるメ ...
12
データ構造とアルゴリズム論
... Java アプリケーションの場合は、データベースとの接続は（複数のデータベースを 同時利用するなどの特殊な用途を除いて）基本的に一つですが、Web アプリケーショ ンの場合、サーバに接続しているクライアントの数だけコネクション（接続）が発生 します。そのため、一つのクライアントがコネクションを維持してしまうと、サーバ が管理するコネクションの数が増大し、すぐに処理できなくなってしまいます。そこ ...
16
データ構造とアルゴリズム論
... ② 連結リストに関する基本操作（挿入、削除）のプログラミングを学習する。 第５章（p.84∼85）で、オブジェクト名（第５章で用いた Meibo1 など）は、通常の変数 と違って、当該オブジェクトのメモリ上の記憶場所を保管する”参照型変数”であること を説明しました。本章では、この”参照”という概念（機能）を用いて、連結リストとい うデータ構造を学習します。参照を利用すると問題に応じて様々なデータ構造を定義する ...
24
データ構造とアルゴリズム論
... ② 出力ストリームをバッファリング可能にする－BufferedWriter クラス ファイルへデータの出力を行う場合、データ（ストリーム）を１単位（通常はバイト単 位）毎に転送すると、ハードディスクなどファイル媒体側の受け入れ準備ができるまで待 ち時間が発生し効率が悪くなります。そこで、一旦、出力データをメモリにため込み（書 き込み） ...
25
データ構造とアルゴリズム論
... ② 出力ストリームをバッファリング可能にする−BufferedWriter クラス ファイルへデータの出力を行う場合、データ（ストリーム）を１単位（通常はバイト単 位）毎に転送すると、フロッピィディスクやハードディスクなどファイル媒体側の受け入 れ準備ができるまで待ち時間が発生し効率が悪くなります。そこで、一旦、出力データを ...
26
深層学習とプレイアウトに基づく囲碁アルゴリズム
... まず、wrapper.pyx を Cython コンパイラで処理して C++ソースコードの wrapper.cpp を自動生成する。次 に、Ray が提供するすべての C++ソースコードと wrap- per.cpp を C++コンパイラで処理してオブジェクトファ イルを一括生成する。最後にリンカで適切な LDFLAGS を指定して拡張子 “so” からなる共有ライブラリを作成 する。プラットフォーム ...
8
データ構造とアルゴリズム論
... 前節と同じく、選択ソートの処理の流れを観察できるプログラムを HP の該当部に、 SentakuSort.exe」の名前で掲載しています。このプログラムをダウンロードして、適当 データを入力することにより、処理の流れを視覚的に確認してください。 選択ソートにおいても、ソートに必要な比較回数は、入力データに関わらず一定です。 ...
18