あなたは真夜中に 山の頂上を目指す登山者です

Slides:



Advertisements
Similar presentations
SPSSによるHosmer-Lemeshow検定について
Advertisements

7.n次の行列式   一般的な(n次の)行列式の定義には、数学的な概念がいろいろ必要である。まずそれらを順に見ていく。
9.線形写像.
概要 2009 年 10 月 23 日に、いて座に出現した X 線新星 (XTE J ) を、出現から消滅まで 全天 X 線監視装置 MAXI (マキシ)で観測したところ、 新種のブラックホール新星であることが判明した。 従来のブラックホールを、 多量のガスを一気に飲み込む「肉食系」と.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
時間的に変化する信号. 普通の正弦波 は豊富な情報を含んでいません これだけではラジオのような複雑な情報 を送れない 振幅 a あるいは角速度 ω を時間的に変化 させて情報を送る.
九州大学 岡村研究室 久保 貴哉 1. 利用中のAPの数の推移 2 横軸:時刻 縦軸:接続要求数 ・深夜では一分間で平均一台、 昼間では平均14台程度の接続 要求をAPが受けている。 ・急にAPの利用者数が増えてく るのは7~8時あたり.
麻雀ゲーム 和島研究室 ソ 小林巧人
5.連立一次方程式.
―本日の講義― ・平均と分散 -代表値 -ぱらつき(分散・標準偏差等) ・Excelによる演習
ノイズ. 雑音とも呼ばれる。(音でなくても、雑 音という) 入力データに含まれる、本来ほしくない 成分.
この資料は、情報工学レクチャーシリーズ オペレー ティングシステム 松尾啓志 著(森北出版株式会 社)を用いて授業を行うために、名古屋工業大学松 尾啓志、津邑公暁が作成しました。 パワーポイント2007で最終版として保存しているため、変更はできませ
09bd135d 柿沼健太郎 重不況の経済学 日本の新たな 成長へ向けて.
広告付き価格サービ ス 小園一正. はじめに 世の中には様々な表現方法の広告があり ます。その中でも私たち学生にとって身 近にあるものを広告媒体として取り入れ られている。 価格サービス(無料配布のルーズリー フ)を体験したことにより興味を惹かれ るきっかけとなった。主な目的は、これ.
素数判定法 2011/6/20.
フーリエ係数の性質. どこまで足す? 理想的には無限大であるが、実際に はそれは出来ない これをフーリエ解析してみる.
地球温暖化と 天候の関係性 ~温暖化は天候のせいなのではないのか~. 目的課題 地球温暖化現象 ただの気象条件によるものではないのか? 地球温暖化現象に天候は関係しているの か?
1章 行列と行列式.
本宮市立白岩小学校. 1 はじめに 2 家庭学習プログラム開発の視点 ① 先行学習(予習)を生かした 確かな学力を形成する授業づく り ② 家庭との連携を図った家庭学習の習慣化.
フーリエ級数. 一般的な波はこのように表せる a,b をフーリエ級数とい う 比率:
3.エントロピーの性質と各種情報量.
Excelによる積分.
1 6.低次の行列式とその応用. 2 行列式とは 行列式とは、正方行列の特徴を表す一つのスカ ラーである。すなわち、行列式は正方行列からスカ ラーに写す写像の一種とみなすこともできる。 正方行列 スカラー(実数) の行列に対する行列式を、 次の行列式という。 行列 の行列式を とも表す。 行列式と行列の記号.
計算のスピードアップ コンピュータでも、sin、cosの計算は大変です 足し算、引き算、掛け算、割り算は早いです
線形符号(10章).
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
10.PとNP完全問題との境界.
4.プッシュダウンオートマトンと 文脈自由文法の等価性
1 0章 数学基礎. 2 ( 定義)集合 集合については、 3セメスタ開講の「離散数学」で詳しく扱う。 集合 大学では、高校より厳密に議論を行う。そのために、議論の 対象を明確にする必要がある。 ある “ もの ” (基本的な対象、概念)の集まりを、 集合という。 集合に含まれる “ もの ” を、集合の要素または元という。
信号測定. 正弦波 多くの場合正弦波は 0V の上下で振動する しかし、これでは AD 変換器に入れら れないので、オフ セットを調整して データを取った.
1 9.線形写像. 2 ここでは、行列の積によって、写像を 定義できることをみていく。 また、行列の積によって定義される写 像の性質を調べていく。
通信路(7章).
3.プッシュダウンオートマトンと 文脈自由文法
“KING OF POPS” 田口健太郎. 調査  調査内容:マイケ ル・ジャクソンがど のような人生を歩ん できたか  調査方法:インター ネット  問題点:彼の容姿の 変化について、一部 誤解が生じている部 分がある.
6.符号化法(6章).
ビット. 十進数と二進数 十進数  0から9までの数字を使って 0、1、2、3、4、5、6、7、8、9、 10、11、12 と数える 二進数  0と1を使って 0、1、10、11、100、101、11 0、111 と数える.
重不況の経済学 第2章第2節 山下 真弘. 不均等成長 不均等成長=市場の特定の製品または特定の国・ 地域で付加価値の縮小が生じること 要因は2つ 製品別の「生産性向上速度の差」 付加価値総額の天井(=需要制約)
A 「喫煙率が下がっても肺ガン死亡率が減っていないじゃな いか」 B 「喫煙を減らしてもガン減るかどうか疑問だ 」 1.
井元清哉、上 昌広 2035年の日本医療を考える ワーキンググループ
アルゴリズムとデータ構造 補足資料14-1 「ハッシュ法」
3.正方行列(単位行列、逆行列、対称行列、交代行列)
伝わるスライド 中野研究室 M2 石川 雅 信. どのようなスライドを作れば良 いか 伝えたいこと.
SUPJ2010 Japanese Ⅱ( A ) Elementary Japanes e ‐ in twenty hours- Chapter 7.
HKS Analysis Log Jun 2006 part2 D.Kawama. 1. 解析をしてて気づいたこと 6 月 16( 金 ) 。橋本研の K0 メンバー及び M1 、 M2 はビームタイム 終了ということでその疲労の限界に達した身体を休めていた。 そんな中、タコ部屋で一人で松村氏の製作した新.
Analog “ neuronal ” networks in early vision Koch and Yuille et al. Proc Academic National Sciences 1986.
地図に親しむ 「しゅくしゃくのちがう 地図を 使ってきょりを調べよ う1」 小学4年 社会. 山口駅裁判所 県立 美術館 サビエル 記念聖堂 山口市役所 地図で探そう 市民会館 県立 図書館.
方程式を「算木」で 解いてみよう! 愛媛大学 教育学部 平田 浩一.
C言語応用 構造体.
測定における誤差 KEK 猪野 隆 論文は、自ら書くもの 誤差は、自分で定義するもの ただし、この定義は、 多数の人に納得してもらえるものであること.
3.多項式計算アルゴリズム べき乗の計算 多項式の計算.
JPN 312 (Fall 2007): Conversation and Composition 文句 ( もんく ) を言う.
HKS Analysis Log Jul 2006 Part1 D.Kawama. 第壱部 HKS Sieve Slit Analysis.
HSPによる学習機能付き シューティングゲームの製作
1 中野研究室 4 年ゼミのイロハ 斉藤(修士 2 年) ( 2009 年 ”4 年ゼミのイロハ ” を参考に作りました)
地図に親しむ 「じっさいのけしきと 地図をくらべよう」
「ネット社会の歩き方」レッスンキット プレゼンテーション資料集 15. チャットで個人情報は 言わない プレゼンテーション資料 著作権は独立行政法人情報処理推進機構( IPA )及び経済産業省に帰属します。
8.任意のデータ構造 (グラフの表現とアルゴリズム)
第14回 プログラムの意味論と検証(3) 不動点意味論 担当:犬塚
実験5 規則波 C0XXXX 石黒 ○○ C0XXXX 杉浦 ○○ C0XXXX 大杉 ○○ C0XXXX 高柳 ○○ C0XXXX 岡田 ○○ C0XXXX 藤江 ○○ C0XXXX 尾形 ○○ C0XXXX 足立 ○○
What is Restoration Ecology?. Restoration ecology の定義 生態的再生は劣化した、損傷した、ある いは破壊された生態系の回復を手助けす るプロセスである ( 再生生態国際学会の定義 )
オセロの思考アルゴリズムについて 1103072 岩間 隆浩.
1 アルゴリズムの高速化. 2 アルゴリズムにおける 大幅な性能アップ 多項式時間アルゴリズム VS 対数時間アルゴリズム (最大公約数の問題) 指数時間アルゴリズム VS 多項式時間アルゴリズム (フィボナッチ数列を求める問題)
1 アルゴリズム と データ構造 基本情報技術概論 I ( 第 12 回 ) 埼玉大学 理工学研究科 堀山 貴史.
音の変化を視覚化する サウンドプレイヤーの作成
Self-efficacy(自己効力感)について
本文. 考えながら読みましょ う 「いろいろなこと」( 3 行目)は何で すか 「①電話料金はコンビニで支払いをしていま す。いつでも払えますから、便利です。」 「②夕食はコンビニで買います。お弁当やお かずがいろいろありますから。」今、若者に 人気のあるコンビニは、いろいろなことをす るのに非常に便利な場所になった。
たくさんの人がいっしょに乗れる乗り物を 「公共交通」といいます バスや電車 と 自動車 の よいところ と よくない ところ よいところ と よくない ところ を考えてみよう!
英語勉強会 名手⇒詫間 2015/10/22. 原文 This study says acquiring motor skills support system. There is how to acquire moor skills that coach advises learner. Motor.
腎臓移植 腎臓移植の前に、ドナー両方の腎臓は機 能的に良好でなければならない。ドナー の両方の腎臓が機能的に健康であること を保証するために、多数の試験が行われ ている。
地球儀と様々な地図. 1 球体としての地球 こうした現象はあることをイ メージすると理解できる。
Presentation transcript:

あなたは真夜中に 山の頂上を目指す登山者です 8 メタヒューリスティック あなたは真夜中に 山の頂上を目指す登山者です

あなたのいる山には いくつもの小高い丘があり、 周りを見ただけでは そこが頂上か分かりません 8 メタヒューリスティック あなたのいる山には いくつもの小高い丘があり、 周りを見ただけでは そこが頂上か分かりません

さて、なるべく早く頂上に登るには どのような戦略を用いれば 良いのでしょうか? 8 メタヒューリスティック さて、なるべく早く頂上に登るには どのような戦略を用いれば 良いのでしょうか?

メタヒューリスティックの代表的な解法 局所探索法(Local Search)                                                             メタヒューリスティックの代表的な解法                                                                                                              局所探索法(Local Search) 模擬焼き鈍し法(Simulated Annealing Method) タブーサーチ(Tabu Search) 遺伝的アルゴリズム(Genetic Algorithm)

局所探索法(Local Search) 適当な初期実行可能解を定め、近傍の中に、現在の解を改良する解があれば、それに移ることを繰り返して解を改善していく方法                 近傍             実行可能解

山頂を目指す夜の登山者 明かりの照らせる範囲に現在地点より高い場所が周りにあればその方向へ移動する

山頂を目指す夜の登山者 照らした範囲に現在地点よりも標高が高い地点が見つからなくなった時点で終了  →いつも最も高い地点に到達できるとは限らない   ココが頂上?            本当の頂上

模擬焼き鈍し法 (Simulated Annealing Method) 解を改悪することを確率的に許したメタヒューリスティック 焼き鈍し現象にアナロジーを持つ   温度Tが高い        徐々に冷却         温度T=0  

模擬焼き鈍し法 (Simulated Annealing Method) 改悪を許す確率を徐々に小さくすることによって、非常に長い時間をかけて最適解を得る保証を持つ                            低温                                    高温

山頂を目指す夜の登山者 照らした場所の標高と現在地点の標高差Δを測定する 現在の地点より高い地点(Δ≧0)があれば、その場所に移動する

山頂を目指す夜の登山者 照らした地点の標高が現在地点よりも低ければ(Δ<0)、寒暖計によって現在の気温Tを測定する 乱数表により[0,1]の一様乱数を得て、その値がeーΔ/Tより小さかったら、その場所に移動。大きかったらその場にとどまり、再び適当な場所を懐中電灯で照らす →局所検索法と違い、現在地点より低い場所へ移動することもある →局所検索法よりも歩く時間は長くなるが、到着した丘は局所検索法よりも高いことが期待できる

タブーサーチ(Tabu Search) 探索の過去の記憶を利用したメタヒューリスティック               ?

山頂を目指す夜の登山者 同じ場所を巡回しないように、記憶を頼りに、常に最も高い方向を目指して進む 周りに標高の高い地点がなくなったときでも、なるべく下り坂の勾配が小さいほうへ歩き続ける 元の道に戻らないための目印として、属性をタブーリストに記憶する。但し、タブーリストにはタブー長だけしか記憶できず、古いものから順に忘れていく

山頂を目指す夜の登山者     属性 タブー長は 2

山頂を目指す夜の登山者  に戻らないよう 高いほうへ進む

山頂を目指す夜の登山者 タブー長は2

山頂を目指す夜の登山者   に戻らないように高いほうへ進む

遺伝的アルゴリズム (Genetic Algorithm) 複数の実行可能解を保持し、それら解を進化のアナロジーを用いて改善していく方法 2つの解から新たな解を合成する交叉(crossover) ランダムに解の一部を変化させる突然変異(mutation)

遺伝的アルゴリズム (Genetic Algorithm) 交叉や突然変異は実行可能性を破壊してしまう、という問題点もある

山頂を目指す夜の登山者 複数の人がばらばらに登りの方向を目指して進む 標高の高い位置にいる2人の間に1番低い所にいる人を移動させる 1番高い                               1番高い             2番目に高い 1番低い                               移動後

おわり