- - 2007 -. - .

] [8 ] [7 ].[9

: .

- - .

.
3

- - .

105

(1 :Introduction

) Genetic Algorithms (GA

.

.

Chromosomes .

].[1

].[1

(2 :Chromosomes Encoding

.
Discrete Variable

106

 - - 2007 -. - .

.
Continuous Variable .

Precision
.

(3 :Encoding Type

Population
.
.

(1-3 : [1] Binary Encoding

:
) (1
1100010111

Chromosome 1

1110111000

Chromosome 2

) (1

(4 :Selection Procedures

.
:

107

(1-4 :Roulette Wheel Selection

100 .

Fi
n

= )Pselect (i

j =1

) Pselect(i .i

Fi .i
n .

C :
i

C (i ) = F j
j =1

.

] [1,100

:
) (2

108

 - - 2007 -. - .

13

0.11

11%

22

0.19

30%

15

0.13

43%

19

0.17

60%

25

0.22

82%

16

0.14

96%

0.04

100%

115

1.00

4%

11%

14%

19%

22%

13%

17%

) (2

(2-4 : Elitism

.
Elitism

(5 :[10] Crossover


.
109

Shuffling


.
.

-n
.
(1-5 -n :Simple n-point Crossover
n
. )
(Genes ) (xi) (xi+1 . i



.
) (3 2-point
:
= .2

= .6

Chromosome 1

Chromosome 2

Chromosome 1

Chromosome 2

) (3 -2

110

 - - 2007 -. - .

(6 : Mutation

.

)(

) probability of Mutation ( Pm

) (4 :
0

Chromosome 1

Chromosome 1

) (4

(7
:

[1](.. ] [2
.

.
] .[3 ][4

111

) (Po_s=100

) .(Pm=0.008
) .[5](Po_s=30

] [3

] .[6

] [3

] [11

].[3

(1-7 :
) (5
Matlab :

112

 - - 2007 -. - .

) (5

-1 :
:

-1 : Population Size

. :


.
! .

113

-2 :

.
.

-3 :
.

- 2 :
.

- 3 :

.
.

.

].[12

- 4 :

Fitness

114

 - - 2007 -. - .

.
.

:
F = Vmax + Vmin - V
:

:Vmax .
:Vmin .

.

.

- 5 :

-n

115

- 6 :
][0,1

.
.
(2-7 :

] [0 , 10
.

) (6 :

y = f ( x) = cos(3 * x) sin( x) 2

) (

) (6 ] [2.5 , 5.5
.

116

 - - 2007 -. - .

) (6

.
Matlab ]:[10
;x=2.5:0.0001:5.5
;'func='cos(3*x)-sin(x).^2
;)Y=eval(func
;X=find(max(Y)= =Y)*0.0001+2.5
)max(Y

:
)(4.0811, 0.2966

.
rand
Matlab .

117

(1-2-7 :

:
] Pm = [ 0 : 0.01 : 1

) ( 30 ) .( 50
.

.
) (7
.

] [4.07, 4.14

) ( 4.081

) (0.06 .

] [0.1 , 0.9
.

118

 - - 2007 -. - .

) (7

) (7

):(8

) (8

119

(2-2-7 :

:
] Po_s = [ 8 : 8 : 400

) .( 0.30

) (50 .
.
.

)( ) (9

.

] [4.076, 4.084

) (4.081

) (0.005
.

) (9
.

) (9
.

120

 - - 2007 -. - .

) (9

) (9

(3-2-7 :

.

.

121

] Max_gen = [ 1 : 1 : 100

) .( 0.30
) (30 .
.

) (10

] [ 4.050 , 4.120

) (4.081
) .(0.04 .

) (10
.

) (10

122

 - - 2007 -. - .

) (10

(4-2-7 :

Pop_init = [3, 3, 3, 3, 3, 3 ,
5, 5, 5, 5, 5, 5 ,
] 2.7, 2.7, 2.7, 2.7, 2.7, 2.7, 2.7

123

) (11

.
.

) (12
.

) (13
.

) (11

124

 - - 2007 -. - .

) (12

) (13

125

(8:

.
.

] [0.1 , 0.9
.

) (80

126

 - - 2007 -. - .

Artificial intelligence
Binary Encoding
Chromosome
Crossover
Elitism
Fuzzy logic
Gene
Genetic algorithm
Interpolation
Mutation
Neural network
Population
Population size

Probability of mutation

Probability of Uniform
) Crossover ( Pu
Roulette wheel

selection

Shuffling

Truncation

127

References
1 E. Goldberg, David, Genetic Algorithms in Search, Optimization,
and Machine Learning , Addison-Wesley Publishing Company, Inc,
1989.
2 Goldberg, D. E., & Lingle, R. (1985). "Alleles, loci, and the traveling
salesman problem". Proceedings of an International Conference on
Genetic Algorithms and Their Applications, 154-159.
3 Meyer, D, C. "An evolutionary Algorithm with Applications to
statistics". Journal of computational and graphical ststistics, volume 12,
number 2, pages 1-17, DOI:10.1198/106186003169.
4 Davis, L. (1991). "Handbook of Genetic Algorithms", Van Nostrand
Reinhold, New York.
5 Grefenstette, J.J. (1986). "Optimization of control parameters for
genetic algorithms". IEEE-SMC, SMC-16, 122-128.
6 Smith, T. (2005). "Artificial Intelligence". Computer Science 165A.
7 Fitzpatrick, J. M., Grefenstette, J. J., & Van Gucht, D. (1984). "Image
registration by genetic search", Proceedings of IEEE Soutbeast
Conference, 460-464.
8 Raghavan, V. V., & Agarwal, B. (1987). "Optimal determination of
user-oriented clusters: At application for the reproductive plan". Genetic
algorithms and their applications: proceedings of the second International
Conference on Genetic Algorithms, 241-246.
9 Axelrod, R. (1985, November). "The simulation of genetics and
evoluation". Paper presented at A conference on Evolutionary Theory in
Biology and Economics, University of Bielefeld, Federal Republic of
Germany.

. ." " .(2003) . . 10

.
." Matlab" .(2005) . 11
.
" .(2003) . . . 12
."
.2 19

.2006/3/5

128