Top PDF 解法とアルゴリズム制御

免疫アルゴリズム記憶機構を利用したnTSPの解法に関する考察: University of the Ryukyus Repository

... 8１琉球大学工学部紀要第55号,1998年応度の調整を行ない別の探索点へと移行する(一次免疫応答）また，問題１の探索中に局所解となっているo-type を記憶細胞に記憶することにより，問題２における探索が効率的に行なえると考えられる(二次免疫応答)．現在の仕様では，式(6)により計算された濃度が閾値を越えた抗体そのものを記憶細胞及びサプレッサー細胞に記憶さ[r] ...

7

データ構造とアルゴリズム論

... ここに、例外（エラー）とはデータベース接続時のエラーや接続後に SQL 文の記述ミスなどで処理が中断してしまう場合を指します。そのような場合でも、コネクション（データベースへの接続）が実現していれば、finally 文の中で確実にクローズ（解放）するようにします。最初は複雑に見えるかも知れませんが、これは Web アプリケーションでデータベースに接続する場合の決まり文句と思ってください。 ...

16

データ構造とアルゴリズム論

... ＜先週の復習＞講義で示された【基礎課題 7-1】に解答して下さい。７－１．フォワード（forward）による処理の受け渡し【基礎課題 6-6】では、男女の性別を選択すると、それぞれの専用ページを表示するという Web アプリケーションを作成しました。そこでは、男性・女性専用ページをサーブレットで直接記述しましたが、その内容が複雑になって来ると、それぞれのページを記述する（専用の） ...

17

データ構造とアルゴリズム論

... ５－４ アルゴリズムの効率本章で学んだ３つのソートアルゴリズムは、いずれを使っても問題なくソートを行うことができます。しかし、その効率には違いがあります。アルゴリズムの効率については、本講義ではその詳細を扱いませんが、ソート処理に関して言えば、それに要する比較回数および交換回数が少ないほど効率が良い、と理解しておいてください。本章で用意した、 ...

18

データ構造とアルゴリズム論

... ＜プログラムの解説＞ ① showOpenDialog()メソッドにより、ファイルを指定するダイアログボックスが表示されます。()内は通常 this を指定するものと理解しておいて下さい。 ② getSelectedFile()メソッドは、ファイルダイアログボックスで指定したファイル名を返します。ファイル名は「File」クラス（型と考えて結構です）の変数（オブジ ...

18

1F5-OS-09b-2 乱択アルゴリズムによる道路ネットワーク耐震化問題の解法

... 次に，二つの手法の最適性について評価する． CE 法の best solution は 3 , 888, 473 ， GC 法の best solution は 3 , 818, 091 であった． GC 法では大域的最適戦略を求められているが， CE 法では局所的な最適戦略しか求められなかった．これは二つの手法の特徴の違いによるのではないかと考えられる． CE 法で ...

2

データ構造とアルゴリズム論

... 作成したら実行し動作を確認してください。５−３．オブジェクトを用いるメリット前節までの例で、オブジェクトを利用してレコード構造を表現する方法は分かったと思います。しかし、【基礎課題 5-2】まででは、わざわざオブジェクト（で表現したレコード構造）を利用するメリットを感じなかったかもしれません。実はオブジェクトを用いるメリットは、複数の項目（フィールド）を一括して処理できる点にあります。その点に注目 ...

12

非線形最適化のアルゴリズムとソフトウエア

... 数理計画法アルゴリズム • 線形計画法（単体法、内点法） • 二次計画法（有効制約法、内点法） • 非線形計画法（逐次二次計画法，内点法） • 非線形半正定値計画（内点法） ...

65

データ構造とアルゴリズム論

... ① 先週に続いて Java 言語（Eclipse 環境における）を用いて CG（コンピュータグラフィックス）を作成する方法の基礎を学習する。今回は、（作成した）CG が自動的に再描画される様にするための処理（のプログラミング）を学習する。今回の学習で Java による CG 作成方法を終了し、次週以降は CG 作成のアルゴリズムの学習に入ります。今回の学習内容が身に付いていなければ、次週以降の CG ...

8

データ構造とアルゴリズム論

... ＜プログラムの解説＞ ① showOpenDialog()メソッドにより、ファイルを指定するダイアログボックスが表示されます。()内は通常 this を指定するものと理解しておいて下さい。 ② getSelectedFile()メソッドは、ファイルダイアログボックスで指定したファイル名を返します。ファイル名は「File」クラス（型と考えて結構です）の変数（オブジ ...

26

データ構造とアルゴリズム論

... index.html、index.htm、index.jsp *) ディレクトリはファイルを分類整理するための保管場所のことです。その意味でフォルダとほぼ同じ概念ですが、厳密には、フォルダの場合は“何かの入れ物”というディレクトリよりも広い概念を含みます。そのため、ファイルの保管場所という意味に限定して述べる場合はディレクトリという用語を用います。ここでもその慣例に従いましたが、フォルダと読み ...

17

データ構造とアルゴリズム論

... 再帰処理とは、聞きなれない言葉だと思いますが、プログラミング関係では良く出て来る概念です。一言で言うと、自分の定義に自分自身（の定義）を含んでいる、ということになります。これだけでは、何のことか良く分からないと思いますので、ともかく具体的な例から学習して行きましょう。本章を学習すれば、再帰処理の意味、そしてそれがどういう場合に有効であるかが理解できるはずです。 ...

16

データ構造と　アルゴリズムⅠ

... • スロット m 個, n 要素を格納するハッシュ表 T の負荷率 (load factor)  = n/m と定義 •  は1つのチェインに格納される要素数の平均 • 解析は  を変数として行う (n, m が共に無限大 ...

63

データ構造とアルゴリズム論

... のような、データの挿入や削除などがしやすい”融通の利く”データ構造が連結リストだと捉えておいてください。そして、（正確な対応ではないのですが）「連結リストとはルーズリーフのようなものだ。」と頭に描きながら以下の節を学習すると理解しやすいと思います。 ...

24

非線形最適化のアルゴリズムとソフトウエア

... 数理計画法アルゴリズム • 線形計画法（単体法、内点法） • 二次計画法（有効制約法、内点法） • 非線形計画法（内点法，逐次二次計画法） • 非線形半正定値計画（内点法） ...

94

データ構造とアルゴリズム論

... ２−４配列の挿入・削除ここでは、配列にデータを挿入したり削除したりする方法を学習します。実際のプログラムではしばしば必要になる処理です。今、配列 A[1]∼A[N]に（何らかの）データが入っているものとします。この配列要素の m 番目に新たなデータを挿入するものとします。つまり、元のｍ番目以降は一つずつ後ろに順番がずれて、全部で N+1 ...

20

明解Javaによるアルゴリズムとデータ構造

... ２分探索アルゴリズムでは、探索すべきキー値と同じ値をもつ要素が複数存在する場合、それらの要素の先頭要素を見つけるとは限らない。たとえば、下図に示す配列から 7 を探索すると、中央要素のインデックスである 5 を見つけることになる。２分探索アルゴリズムによって探索に成功した場合（下図）、その位置から先頭側へ走査することによって（下図 ...

17

深層学習とプレイアウトに基づく囲碁アルゴリズム

... 4. プレイアウトによるロールアウトの代用アルファ碁の APV-MCTS では葉ノードを展開して新たな子ノードを生成した後、ロールアウトで勝敗を決定する。ロールアウトは SL policy Network が 1 手 3ms かかるところを 1 手 2µs で実行する。活性化関数を softmax 関数としたロジスティック回帰を使う。提案法ではこのロールアウト部分を通常のプレイアウトで代用する。プレイア ...

8

画像処理アルゴリズムと高速画像処理手法

... 24 画像処理アルゴリズム 画像処理アルゴリズム - - アンチエイリアスアンチエイリアス • アンチエイリアスは、画像の縁を滑らかにする技術 • 色々なアルゴリズムが考案されている ...

36

明解Javaによるアルゴリズムとデータ構造

... すなわち、三角形を上から第 1 行∼第 n 行と数えると、第 i 行目に i 個の記号文字 '*' を表示して、最終行である第 n 行目には n 個の記号文字 '*' を表示するわけです。 □ 演習 1-15 直角三角形を表示する部分を独立させて、以下の形式のメソッドとして実現せよ。 static void triangleLB(int n) // 左下側が直角の三角形を表示 ...

25

解法とアルゴリズム制御

関連した話題