Fuzzy Modeling and Genetic Algorithms for Data Mining and Exploration

358

■

Chapter 9 Fundamental Concepts of Genetic Algorithms

z

10 20

50

40

30

20

10

0

–10

–20

–30

–40

–50

180

200

220

30 40 50

x

60 70 80 90

100

120

140

y

160

Figure 9.8 Hill climbing moving up a hill.

Examining the surrounding terrain, the hill-climbing mechanism

moves to the left and up. Through a series of proximity tests, it works its

way, as illustrated in Figure 9.8, to the top of the hill.

By generating a series of values for x and y, the search mechanism

can work its way up the slope, always moving in the direction that gives

a larger value of z. Eventually, as we can see in Figure 9.9, the search

mechanism arrives at the top of the hill. There is no way to go except