• 検索結果がありません。

システム工学基礎 2011 講義情報 2

N/A
N/A
Protected

Academic year: 2018

シェア "システム工学基礎 2011 講義情報 2"

Copied!
47
0
0

読み込み中.... (全文を見る)

全文

(1)

2011年度 工学部 システム創成学科

システム工学基礎

8回目:2011年12月 5日

担 当:青山 和浩

[email protected] 東京大学大学院 工学系研究科 システム創成学専攻 技術経営戦略学専攻(兼任)

(工学部 システム創成学科 知能社会システムコース 担当) http://www.msel.t.u-tokyo.ac.jp/

(2)

不確かさ・あいまいさと評価

ファジィの概要:ファジィ集合,ファジィ数 ファジィ測度,積分を利用した総合比較

(3)

ファジィの概要:

ファジィ集合,ファジィ数

(4)

社会科学とファジー理論

!  現代は情報の時代である

"  自然科学:ほぼ正確かつ客観的な情報を扱う

"  社会・人文科学:数値として表現されていなもの

やあいまいさを含む情報を扱う

あいまいさを含む情報の処理が

社会科学では求められる

人間の主観や言葉のもつあいまいさを扱う

ファジィ理論が必要

(5)

Fuzzy logic:ファジィ論理

!  1965年 カリフォルニア大学バークレー校

のロトフィ・ザデー(L. A. Zadeh)が生み

出す.

!  ファジィの語源

"  fuzz (n):うぶ毛,綿毛

"  fuzzy (a):けばだった,ぼやけた

"  うぶ毛のようにふわふわして境界がはっきりしな

!  ファジィ論理の応用

(6)

ファジィ概念とクリスプ概念

!  クリスプ概念

"  概念の境界がはっきりしていて,あいまいさのな

い概念をクリスプ概念という

"  例: 満20歳以上である   

!  ファジィ概念

"  概念の境界がはっきりしていない概念をファジィ

概念という

"  例: 大人になる

!  我々は日常的にはファジィ概念を使用すること

が多い

! 20

x

(7)

ファジィ概念とクリスプ概念の関係

!  ファジィ概念とクリスプ概念が対応しているも

のもある

ファジィ概念 クリスプ概念

--- 人間である

大人である 満20歳以上である 背が高い 身長175㎝以上である

美しい ---

おいしい ---

! 対応するクリスプ概念があるファジィ概念

" 数値による比較が可能

(8)

メンバーシップ関数

!  ファジィ集合を表す関

"  例:老人

!  70以上で1(老人)

!  50から70の間がファ ジィ

!  定義

"  対象xが集合Aにあては

まる度合いをμとする

"  このμを表す関数がメン

バーシップ関数となる    

(9)

メンバーシップ関数

(10)

メンバーシップ関数の導出

!  メンバーシップ関数について

"  与えられたファジィ集合を表すメンバーシップ関

数の一般的な決定方法はない

"  標準的なメンバーシップ関数といえるものはない

!  グレード値

"  μの大小が大小の順序関係を表す。

"  客観的部分+主観的部分

理由

メンバーシップのグレード(値)は,何かの何かに対 する割合を表しているのではない。

グレードは個人の主観によって決まる。

(11)

ファジィ集合

!  ある要素が,ある集合に所属している度合いを

0と1との間の1つの数値として表すという考

えに基づいて定義される集合

"  例えば,完全に属している場合に1,完全に属し

ていない場合に0,属している度合いに従ってそ の中間の値を与えるという考えで集合を生成

!  メンバーシップ関数によって定義される集合

!  従来の集合はクリスプ集合と呼ばれる.

"  ある要素がある集合に属している場合は1,属し

ていない場合は0のいずれかのみ

(12)

ファジィ演算

!  公式

"  基本的に論理演算と同じ

!  否定

"  Not A = B のとき,メンバーシップ関数のグ

レード値が B =1!

µ

A

( )

x B

B A

B A

A B

A B

A

X X

A A X

A A A

A

C B

A C

B A

C B

A C

B A

A B

B A

A B

B A

A A

A A A

A

! =

! =

=

=

=

=

=

=

=

=

=

=

!

"

!

"

!

"

!

!

!

!

"

"

"

"

!

!

"

"

!

"

ならば ならば

, ,

,

) (

) (

, )

( )

(

, ,

,

"

"

"

(13)

ファジィ演算

!  任意の

x

について        のとき

"  A = B (AとBは等しい)

!         のとき

"  A⊆B(AはBに含まれる)

!  C=A∩Bのとき(AでありBである)

!  C=A∪Bのとき(AまたはBである)  

( ) x

B

( ) x

A

µ

µ =

( ) x

B

( ) x

A

µ

µ !

µC

( )

x = Min{µA

( )

xB

( )

x } = µA

( )

x "µB

( )

x

µC

( )

x = Max{µA

( )

xB

( )

x } = µA

( )

x "µB

( )

x

(14)

補集合,和集合,積集合

( )x A( )x B( )x A( )x B( )x

C µ µ µ µ

µ = Min{ , }= !

( )x A( )x B( )x A( )x B( )x

C µ µ µ µ

µ = Max{ , }= !

( )

x

B =1!

µ

A

(15)

ファジィ数の定義

!  ファジィ集合の定義は,一般の数の定義にも表

現可能

"  「6ぐらい」=

0.3/4+0.7/5+1.0/6+0.7/7+0.3/8

"  参考「6」=…

+0.0/4+0.0/5+1.0/6+0.0/7+0.0/8+…

!  実数直線上の,次の性質をもつファジィ概念 A= aぐ らい をファジィ数という

"  例:予算=1万円ぐらい,など

"  メンバーシップ関数について         を満たす。

"  aから両側に離れるにつれて,グレードは小さくなる。(凸

性)

( ) a = 1

µ

A

(16)

ファジィ数の大小関係

!  大小関係

!  こういう場合は大小関係が決まらない。

( ) ( )

( ) ( )

であると定める.

が存在するとき, 以下を満たす

であり, について

ファジィ数

B A

C X

x x

C X

x x

C

a a

B A

B A

B A

A B

!

"

!

"

, , ,

µ µ

µ µ

aB

aA

c

A B

aB

aA

B A

(17)

ファジィ数と通常の数との比較

!  通常の数との比較

( )

数と呼ぶ. のときは負のファジィ

のとき正のファジィ数

となる.

である.また,逆の時 に限るとき,

より大きい時は, つまりグレードが

の時,

0 0

0 0

!

"

!

"

"

=

A A

A A

A

a a

a a

a a

a x

x a

x µ

(18)

ファジィ数の演算

!  およそ20万円の品物とおよそ30万円の品物

を購入したら合計金額はいくらか?

!  およそ50kgに耐えられる台に,だいたい

20kgの荷物とだいたい30kgの荷物とを一

緒に載せたいが,大丈夫か?

!  ファジィ数の和は,どのようなメンバーシップ

関数で表現されるファジィ数になるのか?

(19)

ファジィ数の演算(足し算)

!  以下のファジィ数A,Bの和はどんなファジィ数になるか?

!  グレードが正になるのは9(=6+3)から18(=10+ 8)まで

!  例えば和が12となる組み合わせは(9,3),(8,4),

(7,5),(6,6)

!  (9,3)のときは,0.7∧0.3=0.3

!  同様に以下0.7,0.8,0.3となる和が12となるには上記 の4通りのうちどれかでいいので,

2 3 4 5 6 7 8 9 10 11

A 0.0 0.3 0.8 1.0 0.7 0.3 0.0

B 0.0 0.3 0.7 1.0 0.8 0.5 0.2 0.0

8

.

0

3

.

0

8

.

0

7

.

0

3

.

0 ! ! ! =

(20)

ファジィ数の演算(足し算)

!  一般に,ファジィ数 A B が      

で表されているとき, z=x+y が    に

属しているメンバーシップのグレードは,

z=x+y となるようなすべての ( x, y ) の組

み合わせについて        を求め,

それらのなかで最大値であると定める。

( ) x

B

( ) y

A

µ

µ および

( ) x

B

( ) y

A

µ

µ !

A ! B

8 9 10 11 12 13 14 15 16 17 18 19 A+B 0.0 0.3 0.3 0.7 0.8 1.0 0.8 0.7 0.5 0.3 0.2 0.0

(21)

ファジィ数の演算(足し算)

(22)

ファジィ数の演算(引き算)

!  足し算のときと同様に計算する。

!  ファジィ数の差のときは,通常の数の差ではお

こらないことがおこる。

-3 -2 -1 0 1 2 3 4 5 6 7 8 A-B 0.0 0.2 0.3 0.5 0.8 0.8 1.0 0.7 0.7 0.3 0.3 0.0

A

B

A B

A

A

!

"

#

!

"

)

(

0

(23)

ファジィ数の演算(引き算)

(24)

ファジィ数の足し算,引き算

(25)

ファジィ数と数の積,商

(26)

設問1

28 30 32

0.5 1.0 0.5

8 10 12

0.8 1.0 0.2

13 15 22

0.5 1.0 0.4

A B C D

10分くらい 15分くらい 10分くらい

30分くらい

!  どちらのルートを選択すべきか?

"  ルートⅠ(A→B→C→D)

"  ルートⅡ(A→B→D)

8 10 12

0.2 1.0 0.8

(27)

ファジィ関係

!  人間関係や物の類似関係などあいまいな関係をあつかう

!  反射律

"  ファジィ関係Rは次の式を満たすとき反射的という

"  例:似ているなど

!  対称律

"  ファジィ関係Rは次の式を満たすとき対称的という

"  例:似ているなど

!  推移律

"  ファジィ関係では推移律は簡単ではない。

"  クリスプ関係では成り立つ

!  例:AよりBが優秀。BよりCが優秀。よってAよりCが優秀。

"  ファジィ関係では特定の3者だけで成り立つのは不十分。別の第3者

を経由することで成立しない可能性がある。

(

x,x

)

=1

µR

(

x

)

R

(

x

)

R , µ ,

µ =

(28)

ファジィ行列

!  ファジィ行列は,ファジィ関係を行列表現した

もの

!  例:

"  新入社員(U,V,W)と上司(X,Y,Z)の信頼関係

(29)

ファジィ行列の演算(和と積,行列積)

(30)

例題:

(31)

ファジィ行列を用いた演算

!  新入社員(U,V,W)と上司(X,Y,Z)の信頼

関係

!  上司(X,Y,Z)の趣味R(麻雀,ゴルフ)

!  新入社員の趣味は何に変わるか?

(32)

ファジィグラフ

!  一般的にグラフは有向・無向に関わらず連結している か,していないか(1か0)の2種類。しかし,ファ ジィなグラフも存在する。(人間が関与している情報 の流れなど)

!  このようにある点iからある点jの連結の度合いはiから jへの直接・間接のすべてのパスについて連結の強さ を求め,それらの中の最大値となる。

0.5

0.3 0.4

a

b

c

1

aからcへの連結の度合いは,0.4 bを経由しては,0.5∧1.0=0.5

これより0.4∧0.5=0.5となる。

(33)

ファジィ積分を用いた代替案の評価

個々の評価とファジィ測度から

総合評価を求める

(34)

標準的な総合評価モデル

!  最も簡単な加法モデルによる総合評価

!  複数の対立する評価項目の重要度は加法的でな

いケースが一般的である.

!  ファジィ測度によるファジィ積分の総合評価

に対する評価値 の評価項目

は,代替案

のウェイト(重要度) は,評価項目

i j

ij

i i

ij i

a

w where

a

!

w

(35)

加法モデルによる総合評価(例題1)

! 例題:

" 英会話と情報処理からなる試験を考える。

"  x

= {英会話,情報処理}

" 重要性

g

(英会話)=0.9,

g

(情報処理) =0.9

英会話 情報処理 P君 90点 20点 Q君 60点 60点

どちらか一方の能力が優秀な人(つまりP)を とりたい。加法モデルだと,



でQのほうが評価が高くなる。

各要素の組合せに対する寄与率の重み(ファジィ測度)を 計算し,評価の際に考慮する.

(36)

測度

!  測る度合:ある対象を測るために用意する、共通の単 位のようなもの

"  物体を測るとき、物体の、長さ、面積、体積などの尺度

!  測度(加法的測度)の定義

1.空集合の測度は0となる。

!  何も無いものに対しては大きさなどの定義は出来ない. 2.集合Aが集合Bの部分集合ならば、Aの測度はBの測度よ

りも小さい。(単調性)

!  測度を体積とすると,AはBの一部であるのでBの体積が Aの体積よりも大きい

3.集合Aと集合Bの積集合が空集合ならば、AとBの和集合 の測度はAの測度とBの測度の和に等しい。(加法性)

!  測度を体積とすると,A,Bの体積の共通している(重なっ ている)部分は無く,AとBを合わせた全体の体積.

(37)

ファジィ測度

例:古いつぼの年齢を考える。「1000年前から500年 前まで」というように期間を限ってその期間に壷があ るかどうかを考える。このとき,壷の製作年がその中 に絶対入っているときを1として,その期間にあるか どうかの確信度を与える。この各期間に主観的に与え る尺度がファジィ測度という。

例:英会話と情報処理という2科目の試験を考える。そ れぞれ50点づつ(0.5づつ),合計100点という加 法的なモデルに対して,どちらか優秀な人がほしいと きはそれぞれの科目に90点(0.9),合計100点と いう非加法的な配点を考える。このように各要素に与 える尺度がファジィ測度である。

(38)

ファジィ測度

! 

x

について数

y

を与える関数と違い,数の集合に対して1つの数 値を与えるものを集合関数という。

!  空集合に対して0で,単調性を満たす集合関数をファジィ測度とい う。

!  λファジィ測度

!  例:製品の性能比較

"  A=使いやすさ,B=機能とする。

"  このとき

"  よってλは0より大きくなり2つの機能がそろっているときは相乗

的な場合である

"  λが0のときは加法的,0未満なら代替的という

( )

g

( )

X g

(

A B

)

g

( )

A g

( )

B

g # 0, 1, ! " !

(

A B

)

= g

( )

A + g

( )

B +"g

( ) ( )

A g B

(

A B

)

=!

g " when !

( )

A = 5 g

( )

B = g

(

A B

)

=

g

(

A B

)

g

( )

A g

( )

B g , ! +

(39)

λ-ファジィ測度

!  各要素の測度から集合の測度が一定の法則にし

たがって決まる特別なファジィ測度

!  w

i

= g

i

({x

i

}) が与えられた時,任意のAの測度 gi

({xi}) を求める手順

"  n=4,λ=2 とし, w1:w2w3 w4 =1:2:3:4

であるような, λ-ファジィ測度を求める.

"  w1=c w2=2c w3=3c w4=4c とおいて,

gi(X)=10c+70c2+200c3+192c4 = 1 での c を求める.

(

A B

)

= g

( )

A + g

( )

B +"g

( ) ( )

A g B

(

A B

)

=!

g " when g !

(40)

ファジィ評価(ファジィ積分の利用)

(41)

ファジィ積分(例題1)

! 例題:

" 英会話と情報処理からなる試験を考える。

"  x

= {英会話,情報処理}

" 重要性

g

(英会話)=0.9,

g

(情報処理) =0.9

"  g

(英会話,情報処理) =1.0

英会話 情報処理 P君 90点 20点 Q君 60点 60点

どちらか一方の能力が優秀な人(つまりP)を とりたい。加法モデルだと,



0.9 1.0 20

90

P

60

0.9 1.0 Q

(42)

ファジィ積分(例題2)

! 例題:

" PとQの2つの製品を機能,使い易さを評価基準に選択する.

"  x

= {機能性,使い易さ}

"  g

{

x

1} =0.5,

g

{

x

2} =0.3,

g

{

x

1

x

2} =1.0

(43)

ファジィ積分:和

!  定義:関数

h

のファジィ測度

g

によるファジィ積分は,

"

hdg = h x

( )

n g H

(

n

)

[h x

(

n#1

)

# h x

( )

n ]g H

(

n#1

)

....

.... [h x

( )

1 # h x

( )

2 ]g H

( )

1

(44)

例題とアプローチ

!  例題:

"  戦略代替案A,B,C,Dを組織,経営資源,競争,顧

客にどのくらい適合しているかによって評価する.

!  アプローチ:

"  各評価基準から観測される代替案の評点を求める.

"  評価基準のウェイトを階層化意思決定法(AHP)

により決定する.

"  λの値を決定する.

"  最後に,代替案に順位を与える.

(45)

評価基準のウェイトの決定

AHP法による一対比較行列 代替案の評点(100点満点)

(46)

ファジィ測度の計算

λ=3 とした場合,c=0.569 ファジィ測度( λ=3 )

D → B → C → A

(47)

総合評価値

λ<0.5では,Bが第一位 λ≧0.5では,Dが第一位

代替案の順位を決定するためには,λ の値を知る必要がある.



λの値を知るためには,評価項目の集 まり,例えばx

3

,x

4

の望ましさの度合 g ({x3,x4})が分かれば良い.

望ましさの度合いをインタビュー

λ=1.5∼2.5の範囲をチェック

D → B → C → A

参照

関連したドキュメント

問についてだが︑この間いに直接に答える前に確認しなけれ

 尿路結石症のうち小児期に発生するものは比較的少

ヒュームがこのような表現をとるのは当然の ことながら、「人間は理性によって感情を支配

このような情念の側面を取り扱わないことには それなりの理由がある。しかし、リードもまた

今後の取り組みは、計画期間(2021~2040 年度)の 20 年間のうち、前半(2021~2029

北区無電柱化推進計画の対象期間は、平成 31 年(2019 年)度を初年度 とし、2028 年度までの 10

「1 つでも、2 つでも、世界を変えるような 事柄について考えましょう。素晴らしいアイデ

彼らの九十パーセントが日本で生まれ育った二世三世であるということである︒このように長期間にわたって外国に