2102( 22) ]631-841[

*

( OGNIL ) ) mhtiroglA citeneG (

, AG

, ) OGNIL ( .

OGNIL dna mhtiroglA citeneG neewteb ydutS evitarapmoC A smelborp yroehT emaG emos gnivloS ni

tcartsbA yroeht emag emos gnivlos fo nosirapmoc a si hcraeser ehT erawtfos OGNIL dna mhtirogla citeneg eht gnisu yb smelborp hcraeser ehT .smelborp hcus gnivlos ni eno tseb eht enifed ot egakcap yb dehsilpmocca saw hctam eht fo eulav tsael eht taht dedulcnoc ehT . OGNIL yb gnivlos htiw tsartnoc ni mhtirogla citeneg gnisu ot ygetarts elbaliava eht esu nac reyalp yreve hcihw yb oitar emit

. denifed osla saw hctam eht fo eulav mumitpo eht eveihca yroehT emaG; OGNIL ;mhtiroglA citeneG :sdrowyeK

: noitcudortnI -1 ( yroehT emaG)

, ,

, ( )

8291

. / / / *

1102/8/32 1102/5/21

2102( 22) [ 831]

) 4491 ,( 1 )

[731] ...................

( ) (

,( 3)

( . 01) :

. - . - . - . - , -

(.1)

: gnisu rof dohteM lacitylanA) :

: ( seitilibaborp . (22) : (dohteM lacihparG ) :

. (M 2) ( 2 N) : ( dohteM gnimmargorp raeniL) :

, ( N M) ,

: B A

:

niM

1Y 2Y 3Y

B

A

2102( 22) [ 831]

1X -1 1 1 -1 2X 2 -2 2 -2 3X 3 3 -3 -3

xaM 3 3 2

: x , 1 x , (1

A 3 x , 2 3y , 2y , 1y ,

. B

1= 3x+ 2x +1 x . 1=3y +2y +1y B , A

.V (2 : , (3

: A -

3X+2X+1X=Z.niM .t.S 1 3X3 + 2X2 + 1X- 1 3X3 + 2X2 1X 1 3X3 2X2 + 1X

0 3X ,2X ,1X

:B -

3Y+2Y+1Y=W.xaM .t.S 1 3Y + 2Y + 1Y- 1 3Y2 + 2Y2 - 1Y2 1 3Y3 - 2Y3 + 1Y3 0 3Y ,2Y ,1Y

[931] ...................

, B

A lauD B

lamirP

xelpmiS

: , dohteM

3S0+2S0+1S0+3Y+2Y+1Y=W.xaM .t.S 1 =1S+ 3Y + 2Y + 1Y- 1 = 2S+ 3Y2 + 2Y2 - 1Y2 1 = 3S+ 3Y3 - 2Y3 + 1Y3 0 3S,2S,1S,3Y ,2Y ,1Y

: C j C 1 1 1 0 0 0 B cisaB 1Y 2Y 3Y 1S 2S 3S

0 1S -1 1 1 1 0 0 1 0 2S 2 -2 2 0 1 0 1 0 3S 3 3 3- 0 0 1 1

- ZjC -1 -1 -1 0 0 0 0=Z 0 1S 0 2 0 1 0 1/3 4/3 0 2S 0 4 4 0 1 -2/3 1/3 1 1Y 1 1 -1 0 0 1/3 1/3 - ZjC 0 0 -2 0 0 1/3 1/3 0 1S 0 2 0 1 0 1/3 4/3

1 3Y 0 -1 1 0 1/4 -1/6 1/21 1 1Y 1 0 0 0 1/4 1/6 5/21 - ZjC 0 -2 0 0 1/2 0 1/2 1 2Y 0 1 0 1/2 0 1/6 2/3 1 3Y 0 0 0 1/2 1/4 0 3/4

1 1Y 1 0 1 0 1/4 1/6 5/21 - ZjC 0 0 0 1 1/2 1/3 11/6

2102( 22) [ 041]

: B

4/3=3Y 3/2=2Y 21/5=1Y 6 / 11 = W :

11/6 = W/1=V 63.0 = 11/6 * 3/2 = W / 1Y = 1y 14.0 = 11/6 * 4/3 = W / 2Y = 2y 32.0 =11/6 * 21/5 = W / 3Y = 3y

63.0 B . 32.0 14.0

lauD) A : B (

3/1 = 3X 2/1 = 2X 1 =1X 6/11 = W = Z

: 11/6 = Z/1 = V

= V*1X = 1 x 11/6 = 11/6 *1 11/3 = 11/6 * 2/1 = V*2X = 2 x 11/2 = 11/6 * 3/1 = V*3X = 3 x

A 11 . 3 6

, .

:)mhtiroglA citeneG( ( AG) -2

, ( noitatuM) ( revossorC )

, ( noitceleS larutaN) ( ) ,

( AG) ,

( AG) ,(7)

[141] ...................

(.8) ( )

: ( AG) ( : noitalupop laitini etareneg) -

. ( : gnidocnE) -

.

( : noitcnuF ssentiF) - .

( : noitceleS) - . ,

(: snoitarepo yratidereh) - :

( : revossorC) ,

, .

( : noitatuM) , ( )

, . (4)

: . : , :

( 1) ,(11) (.3)

)(mhtirogla citeneG {

2102( 22) [ 241]

emit laitini // ;0=:t eht fo noitasilaitini // )P(noitalupoPtini noitalupop smosomorhc // fo ssentif eht etaulave // )P(etaulave smosomorhc lla // elcyc noitulove // od detanimret ton elihw { ;1+t=:t yb deniatbo noitalupop detnemgua // )P(etareneg=:'P pets noitcudorper // pets revo gnissorc // )'P(revo_ssorc pets noitatum // )'P( etatum noitaulave ssentif smosomorhc 'P // )'P( etaulave pets noitceles // )'P(tceles=:P } }

( 1)

) ( AG (.8)

( AG) , ( ) gninnalP cigetartS

( noitciderP tekraM kcotS) ( NN desivrepusnU) ,

( noitulovE orueN) . (2) ( AG)

( : OGNIL) -3

7891 ,8891

, , (6) ( lecxE)

: ( OGNIL)

[341] ...................

( :snoitcnuF tropmI eliF) - ( ELIF @)

( TROPMI@) ( IICSA) .

( :snoitcnuF lacitamehtaM ) - ,)X(PXE @ , )X(SOC@, )X(SBA@

) , )x(NAT , )X(NIS,)X(GOL@ . ( enis,enisoc,tnegnat

( : srotarepO dradnatS ) - ( #EG# ,#TL# ,#EL#) / ( , ^ , + , -) ( > =< , =, = < , > , )

. ( : snoitcnuF gnipooL-teS) -

: )snoisserpxe_tniartsnoC :eman_teS(ROF@ )snoisserpxe : eman_teS (XAM@ )snoisserpxe : eman_teS (NIM@ )snoisserpxe : eman_teS (MUS@

. : (snoitcnuF niamod-elbairaV)

, .)x(NIG@,)x(EERF@,)x(NIB@ )U,X,L(DNB@

( : snoitcnuF ytilibaborP) - . (01) )X,A(LEP , SPP@, LSP@

:)traP latnemirepxE ( -4 emaG"

, liam sI. A .I "smhtiroglA citeneG gnisU yroehT ,

: (1

:

2102( 22) [ 441]

niM

1 2 3

B

A

1 1 0 2 0 2 3 0 0 0 3 0 2 1 0 xaM 3 2 2

:

3x 2x 1x

) (

5.0 52.0 52.0 1

: 001

3x 2x 1x

00025.0 00042.0 00042.0 1 AG

( OGNIL) :

3x 2x 1x

OGNIL

5.0 52.0 52.0 1

, (2 : (1)

[541] ...................

niM

1 2 3

B

A

1 3 - 1 - 3 -3 2 -3 3 - 1 -3 3 -4 - 3 3 -4

xaM 3 3 3

:

3x 2x 1x )

( 44442.0 11113.0 4444.0 95922.0

: 05

3x 2x 1x 900952.0 270223.0 919814.0 935322.0

( OGNIL)

:

3x 2x 1x 1113.0 4442.0 444.0 95922.0

2102( 22) [ 641]

OGNIL

, (3 :

niM

1 2 3 4

B

A

1 3 1- 1 2 1- 2 2- 3 2 3 2- 3 2 2- 1- 1 2- xaM 3 3 2 3

:

3x 2x 1x

) (

00000.0 44444.0 55555.0 417582.1

: 005

3x 2x 1x 00000.0 44444.0 55555.0 417582.1

( OGNIL)

:

[741] ...................

3x 2x 1x

OGNIL

0000.0 4444.0 5555.0 417582.1

: -5 AG .1

) , OGNIL , AG (

, .

OGNIL .2 ( PL )

. ) AG .3

. ( : -6

AG . 1 , ,

. OGNIL . 2

, .

secnerefeR: : -

, , -. : . , -1 .0102

. , -2 .7002 , 2, 32 , .

]148 [ )22 (2012

- :

3- David E. Goldberg (1989): " Genetic Algorithms ", Addison-Wesley . 4- GEN, M. (2000): " Genetic Algorithms and Engineering Optimization ", John Wiley and Sons, Inc. 5- Hans Peters(2008): "Game Theory : A Multi-Leveled Approach" , Springer- Verlag, Berlin. 6-Kallrath , Josef (2004):" Modeling Languages in Mathematical Optimization " , Kluwer Academic Publishers . 7- Rutkowski, L.Scherer,R.etc.( 2010 ) " Artificial Intelligence and Soft Computing" Springer Verlag Berlin . 8- S.N. Sivanaudom,S.N. Deepa (2008): "An Introduction to Genetic Algorithms ", Springer Verlag Berlin Heidelberg.

9- Shaun P. Hargreaves Heap and Yanis Varonfakis ( 2004):"Game Theory : Acritical text " , T J Internatianal Ltd . 10- Wayne L.Wiston ( 1997): " Operation Research : Applications and Algorithms , Thr.ed., Duxbury Press . 11- Zbigniew Michalewicz ( 1996) : " Genetic Algorithms + Data Structures = Evolution Programs " , Springer- Verlag, Berlin Heidelberg.