Wisdom Based Computing, Volume 1, Issue 3, December 2011

Attribution Non-Commercial (BY-NC)

69 views

Wisdom Based Computing, Volume 1, Issue 3, December 2011

Attribution Non-Commercial (BY-NC)

- genetic algorithm
- Genetic Algorithm
- timetablibg
- Genetic Algo
- Chaos
- 05460073
- 10.1.1.123.4126 - Intelligent Control for Brake Systems
- Towards Using Genetic Algorithms in Lossy Audio Compression 2008
- Genetic Algorithm
- Optimal Fuzzy Model Construction With Statistical Information Using Genetic Algorithm
- Gender recognition
- chaosci
- Roller Bearing Design
- AIAA-1995-1218-483.pdf
- 00273124_Vol2 No1
- Periodic Points of the Family of Tent Maps
- Performance Comparison of Host based and Network based Anomaly Detection using Fuzzy Genetic Approach (FGA)
- Chaos and Fractals
- 1-s2.0-S0360835211003196-main
- Atr

You are on page 1of 5

Siji P.D St.Josephs College, Irinjalakuda Thrissur, Kerala srblessy@gmail.com R Rajesh Department of Computer Applications Bharathiar University, Coimbatore kollamrajeshr@ieee.org

Abstract: - This paper has focused on the study of chaos theory giving special importance to logistic map. A detailed survey of genetic algorithm and fuzzy logic has been presented. A two step genetic algorithm is proposed for the fuzzy modeling of logistic map. The first step evolves grid based rules for the logistic map and the second step minimizes the rules by mining the rules from the rule base obtained from the first step. The simulation results using genetic algorithm for the modeling of the logistic map are promising. Keywords: TS Fuzzy Model, Logistic Map, GA

describes about Takagi-Sugeno models. Sub Section 2.3 describes genetic algorithm for modeling of logistic map. A. Logistic Map A Review It is, in fact, no coincidence that chaotic behavior appears in its simplest form in a noninvertible system. A dissipative invertible chaotic map becomes formally Non invertible when infinitely iterated (i.e., when phase space has been infinitely squeezed). Thus, the dynamics is, in fact, organized by a singular map of lower dimension, as can be shown easily in model systems such as the horseshoe map. A classical example of this is the Henon map, a diffeomorphism of the plane into itself that is known to have the logistic map as a backbone. The logistic map is

I.

INTRODUCTION

During the last decade, the study of chaos has become increasingly important among physicist and engineers, due to the large number of its possible application. There lies a behavior between rigid regularity and randomness based on pure chance and its called a chaotic system, or chaos for short. Recently, fuzzy logic control (FLC) has attracted lots of attention among modeling and control community. The advantages of fuzzy logic controllers over the conventional controllers are that they do not need an accurate mathematical model; they can work with imprecise inputs, can handle nonlinearity, and may be more robust than the conventional controllers. The possible interactions between fuzzy logic and chaos theory has been explored since the eighties, but these explorations has been carried on mainly in three directions: the fuzzy control of chaotic systems, the definition of an adaptive fuzzy system by data from a chaotic time series, and the study of the theoretical relations between fuzzy logic and chaos. There still needs some systematic way of modeling the chaotic system using fuzzy logic. II. MODELING OF LOGISTIC MAP USING FUZZY INFERENCE SYSTEM

x n +1 =

x n (1 x n )

As is often the case in dynamical systems theory, the action of the logistic map can not only be represented algebraically, but also geometrically. Given a point xn, the graph of the logistic map provides y = f(xn). To use y as the starting point of the next iteration, and finding out the corresponding location in the x space, which is done simply by drawing the line from the point [xn, f(xn)] to the diagonal y = x. This simple construction is then repeated to get the plot as illustrated in Fig.1.

Fuzzy systems are suitable for uncertain or approximate reasoning, especially for the system with a rigorous mathematical model that is difficult to derive. They also allow us to represent descriptive or qualitative expressions. Fuzzy logic may be employed to describe a chaotic dynamical system. Fuzzy logic can be useful for complex dynamic system for which a common mathematic modeling does not work well. Sub Section 2.1 describes details about logistic map. Sub Section 2.2

Figure 1. Graphical representation of logistic map B. Takagi-Sugeno Fuzzy Models A Review In Takagi-Sugeno fuzzy modeling, the system dynamics is captured by a set of fuzzy implications (rule) by a linear system model which characterizes local

International Journal of Wisdom Based Computing, Vol. 1 (3), December 2011 relations in the state space. Specifically the Takagi Sugeno system is of the following form

10

for i = 1, 2, , r. The overall fuzzy model output is given by

Table 1 shows the genetic algorithmic parameters required in the step 1 for the grid based evolution of 72 rules. Table 1. Genetic algorithmic parameters used in Step 1

Parameters No of genes (rules) No of Chromosomes Maximum Generation Crossover rate Mutation rate Selection Crossover Reinsertion Rate of offspring to be inserted per subpopulation Fitness function, where xi is the actual value and Values 72 50 10000 0.8 0.01 Roulette wheel selection Shuffle crossover fitness-based 0.5

y=

w y

i =1 r i

w

i =1

wi = Aij ( x j )

j =1

xi

is

C. Fuzzy Modeling of Logistic Map using Genetic Algorithm Fuzzy modeling is achieved using genetic algorithm in two steps. Grid based evolution of fuzzy rules is achieved in the first step and rule minimization is achieved using the evolved grid rules in the second step. STEP: 1 In the first step, the input variables xn and xn+1 are divided into 9 and 8 regions respectively with triangular membership as shown in figure 2 and 3.

1 0.9

(x

i =1

xi ) 2

STEP: 2 In this step, rules are mined from the evolved rules obtained from the step 1. This type of rule mining will help to eliminate unwanted rules and bad rules from the rule base. Genetic algorithm with binary string of length equal to the number of rules obtained in step 1 is used. A one in the bit position indicates that the rule corresponding to the bit position will be considered, otherwise the rule is discarded. Table 2 shows the genetic algorithmic parameters used in the step 2 for rule mining. III. RESULTS AND DISCUSSION

0.8

0.7

0.6

0.5

0.4

0.3

0.2

0.1

0.1

0.2

0.3

0.4

0.5 x(n)

0.6

0.7

0.8

0.9

1 0.9 0.8 0.7

The genetic algorithm is simulated as given step 1 and step 2. The results obtained in the simulation are given here. 5. Figure 5 shows the plot of logistic map in the plane xn vs xn+1.

0.6

0.5

0.4

0.3

0.2

0.1

0.1

0.2

0.3

0.4

0.5 x(n+1)

0.6

0.7

0.8

0.9

Parameters No of bits No of Chromosomes Maximum Generation Crossover rate Mutation rate Selection Crossover Reinsertion Rate of offspring to be inserted per subpopulation Fitness function, where xi is the actual value, Values 72 50 500 0.8 0.01 Roulette wheel selection Shuffle crossover fitness-based 0.5

Figure 3. Eight membership functions for xn+1 A grid is constructed with these input membership functions forming 72 regions. For each region, Takagi Sugeno rules are constructed. Genetic algorithm is used to evolve the consequent part of the rules. The structure of a chromosome is as shown below

Rule Rule

a22 a23

Rule

a21

xi

100 nr 2

1/ 3

is the

Consequent parameters

( xi xi ) 2

i =1

11

Figure 5. Logistic Map for = 3.75 Figure 8. Modeling error The fitness of the best chromosome throughout the 10,000 generation is obtained The increase in the fitness function shows the performance of the proposed algorithm. The 72 rules in the best chromosome obtained after 10,000 generation is used for modeling the logistic map. Figure 6, 7, 8, & 9 shows the actual logistic map, prediction of the fuzzy model, modeling error and three dimensional surface plot of the fuzzy model respectively.

Figure 9. 3d rule surface of the fuzzy model The results of step 2, namely the rule minimization steps is shown here. Figure 10 shows the fitness value of the maximum fit chromosomes obtained throughout the generation. Figure 11 shows that the number of rules of the chromosome having maximum fitness decreases throughout the generation. It shows the efficiency of the rule minimization process. Table 3: shows the 26 rules obtained by the minimization process. Figure 12 shows the plot of logistic map using the obtained fuzzy model. IV. CONCLUSION

The results show that the performance of the genetic algorithm for the modeling of the logistic map using TS fuzzy model is promising. The number of rule obtained by our method approximately matches with the work done by Porto and Amato. Future work of the chaotic system includes, (a) experimenting with more complex chaotic systems, (b) fine tuning the rules in both antecedent and consequent parts and, (c) controlling the chaos

12

60

50

40

fit

30

20

10

50

100

150

200

250 gen

300

350

400

450

500

50

Figure 12. Fuzzy Model of the Logistic Map with 26 rules REFERENCE

45

40

35

30

[4] [5]

25

100

200

300 no of generations

400

500

600

Figure 11. No of rules of max fit chromosome Table 3 26 rules obtained after the minimization process

No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 xn MF1 MF2 MF2 MF2 MF3 MF3 MF4 MF4 MF5 MF5 MF5 MF6 MF6 MF6 MF6 MF7 MF7 MF7 MF7 MF7 MF7 MF8 MF8 MF8 MF8 MF9 xn+1 MF5 MF4 MF5 MF6 MF7 MF8 MF7 MF8 MF6 MF7 MF8 MF4 MF5 MF6 MF7 MF1 MF2 MF3 MF4 MF5 MF6 MF1 MF2 MF3 MF4 MF1 Consequent linear parameters -1.1353 1.1648 0.2891 -1.9990 0.3796 1.3550 -0.6872 1.3235 -0.0102 0.9006 0.9488 -0.3901 -1.1023 1.7953 -0.8351 -2.0000 0.1270 0.4897 -1.5657 0.8729 0.3850 -1.0971 -0.0797 0.5219 0.6112 0.5361 1.5395 0.1641 1.2628 -0.8902 -1.8472 -0.7141 1.7955 1.4081 1.2236 0.7465 -0.8649 1.6211 1.1134 1.7785 0.4431 -1.1473 0.2722 -0.2690 -0.9305 1.9823 0.3647 0.8631 -0.0975 1.6726 1.8292 0.1835 0.7745 1.1848 0.0439 1.4772 -0.0177 -0.5848 0.7524 -0.0407 -1.9982 0.6283 -0.1880 0.9498 0.6039 -0.1509 1.4947 -0.8953 -0.4269 0.3523 0.0095 -0.4530 -0.2585 -0.5646 -0.1813 0.8127 -0.2072 -0.4610

[6] [7]

[11]

[12]

[13] [14]

[15]

[16]

[17] [18]

L.A. Zadeh, Fuzzy Sets, Information and Control, 1965 L.A. Zadeh, Outline of A New Approach to the Analysis of Complex Systems and Decision Processes, 1973 L.A. Zadeh, "Fuzzy algorithms," Info. & Ctl., Vol. 12, 1968, pp. 94_ 102. L.A. Zadeh, "Making computers think like people," IEEE. Spectrum, 8/1984, pp. 26_ 32. S. Korner, "Laws of thought," Encyclopedia of Philosophy, Vol. 4, MacMillan, NY: 1967, pp. 414_ 417. C. Lejewski, "Jan Lukasiewicz," Encyclopedia of Philosophy, Vol. 5, MacMillan, NY: 1967, pp. 104_ 107. Jan Jantzen, "Tutorial on Fuzzy Logic" Technical University of Denmark, Department of Automation, Bldg 326, DK-2800 Lyngby, DENMARK. Tech. report no 98-E 868, 19 Aug 1998 (logic). Matlab toolbox John Yen, Reza Langari, "Text Book on Fuzzy Logic Intelligence, Control, and information" CHUEN CHIEN LEE,STUDENT MEMBER IEEE, "Fuzzy Logic in Control Systems: Fuzzy Logic Controller-Part I " IEEE Trans. SMC, Vol. 20, No 2, March/April 1990 N. Baaklini and E. H. Mamdani, Prescriptive methods for deriving control policy in a fuzzy-logic controller, Electron. Lett.,vol. 11, pp. 625-626, 1975. P. J. King and E. H. Mamdani, The application of fuzzy control systems to industrial processes, in IFAC World Congress, MIT, Boston, 1975. Synthesis of fuzzy models for industrial processes, Int. Gen. Syst., vol. 4, pp. 143-162, 1978. T. Takagi and M. Sugeno, Derivation of fuzzy control rules from human operators control actions, in Prvc. of the IFAC Symp. on Fuzzy Information, Knowledge Representation and Decision Analysis, Marseilles, France, July 1983, pp. 55-60. Chuen Chien Lee,Student Member Ieee "Fuzzy Logic IN Control Systems: Fuzzy Logic Controller-Part Ii, Ieee Transactions On SMC, Vol. 20, No. 2. March/April. 1990 Y. Tsukamoto, An approach to fuzzy reasoning method, in Advances in Fuzzy Set Theory and Applications, M. M. Gupta, R. K. Ragade, and R. R. Yager, Eds. Amsterdam: North- Holland, 1979. Fuzzy algorithm, Informal. Control, vol. 12, pp. 94-102, 1968. S. Yasunobu, S. Miyamoto, and H. Ihara, Fuzzy control for automatic train operation system, in Prvc. 4th IFAC/IFIP/IFORS

rules

Int. Congress on Control in Transportation Systems, BadenBaden, April 1983. S. Yasunobu and S. Miyamoto, Automatic train operation by predictive fuzzy control, in Industrial Application of Fuzzy Control, M. Sugeno, Ed. Amsterdam: North-Holland, 1985, pp.118. S. Yasunobu, S. Sekino, and T. Hasegawa, Automatic train operation and automatic crane operation systems based on predictive fuzzy control, Control Thevty Adv. Technol., vol. 2, no. 3, pp. 419-432, 1986. M. Togai and S. Chiu, A fuzzy accelerator and a programming environment for real-time fuzzy control, in Proc. 2nd IFSA Congress, Tokyo, Japan, July 1987, pp. 147-151. T. Yamakawa and T. Miki, The current mode fuzzy logic integrated circuits fabricated by the standard CMOS process IEEE Trans. Computer, vol. C-35, no. 2, pp. 161-167, 1986. A simple fuzzy computer hardware system employing min and max operations-A challenge to 6th generation computer in Proc. 2nd IFSA Congress, Tokyo, Japan, July 1987. Bandyopadhyay, S., and Muthy, C.A.: Pattern Classification Using Genetic Algorithms. Pattern Recognition Letters, Vol. 16, (1995) 801-808. J.J. Grefenstette, Optimization of Control Parameters for Genetic Algorithms, IEEE Trans. Systems, Man, and Cybernetics, Vol.SMC-16, No. 1, Jan./Feb. 1986, pp. 122-128. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, Optimization by Simulated Annealing, Science, Vol. 220, No. 4598, May 1983, pp. 671-681. Altschul, Stephen F., Warren Gish, Webb Miller, Eugene W. Myers, and David J. Lipman (1990), Basic local alignment search tool. J. Mol. Biol. 215:403-10. Moshe Sipper, A Brief Introduction to Genetic Algorithms. Dec 6, 2002, Ben-Gurion University Kalyanmoy Deb Kanpur Genetic Algorithms Laboratory (KanGAL) Department of Mechanical Engineering Indian Institute of Technology Kanpur An Introduction to Genetic Algorithms S. Forrest and M. Mitchell, What Makes a Problem Hard for a Genetic Algorithm? Some Anomalous Results and their Explanation, in Machine Learning, Vol. 13, 1993, pp. 285-319. D.E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, Mass.,1989.

13

[19]

[20]

[21]

[22]

[23]

[24]

[25]

[26]

[27]

[28] [29]

[30]

[32] Heitkoetter, J. and Beasley, D. eds. (2001) The Hitch-Hiker's Guide to Evolutionary Computation: A list of Frequently Asked Questions (FAQ), comp.ai.genetic. Available via anonymous FTP from rtfm.mit.edu/pub/usenet/news.answers/ai-faq/genetic/ [33] Sterling, T. and Becker, D. J. and Savarese, D. and Dorband, J. E. and Ranawake, U. A. and Packer, C. V. (1995) Beowulf: A parallel workstation for scientific computation. In proceedings of the international conference on parallel processing pgs 11-14 [34] Prgel-Bennett, A. Shapiro, J.L. (1994) An analysis of genetic algorithms using statistical mechanics. Physical Review Letters 72:1305-1309 [35] Rechenberg, Evolutionary Strategy: Optimization ofTechnical Systems According to the Principles of Biological Evolution, Frommann Holzboog Verlag, Stuttgart, Germany, 1973. [36] M. Srinivas, Motorola India Electronics Ltd. Lalit M. Patnaik, Indian Institute of Science Genetic Algorithms: A Survey of genetic Algorithm [37] Tomasz D. Gwiazda, Genetic Algorithms Reference Vol.1 Crossover for single-objective numerical optimization problems, Tomasz Gwiazda, Lomianki, 2006 [38] John Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan. 1975. ISBN 0-262-58111-6. [39] M. Srinivas and L.M. Patnaik, Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms, IEEE Trans. Systems, Man, and Cybernetics, Apr. 1994. [40] Larry J. Eshelman, The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination, in Gregory J. E. Rawlins editor, Proceedings of the First Workshop on Foundations of Genetic Algorithms. pages 265-283. Morgan Kaufmann, 1991. ISBN 1-55860-170-8. [41] J.H. Holland, Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor, Mich., 1975. [42] D. Whitley and T. Starkweather, Genitor- 11: A Distributed Genetic Algorithm, J. Experimental Theoretical Artificial Intelligence, Vol. 2, 1990, pp. 189-214. [43] L. Davis, ed., Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991.

[31]

- genetic algorithmUploaded byarnoldmarshal
- Genetic AlgorithmUploaded bydivya2020
- timetablibgUploaded bycaygun
- Genetic AlgoUploaded byTamal Goswami
- ChaosUploaded byMary Adele Keenan
- 05460073Uploaded byPradeep Vunnam
- 10.1.1.123.4126 - Intelligent Control for Brake SystemsUploaded bydanderj
- Towards Using Genetic Algorithms in Lossy Audio Compression 2008Uploaded byNushwan Al-Nakash
- Genetic AlgorithmUploaded bysammeemustaq
- Optimal Fuzzy Model Construction With Statistical Information Using Genetic AlgorithmUploaded byAnonymous Gl4IRRjzN
- Gender recognitionUploaded bySaket Jha
- chaosciUploaded byaikau_69
- Roller Bearing DesignUploaded byUNsha bee kom
- AIAA-1995-1218-483.pdfUploaded byrs0004
- 00273124_Vol2 No1Uploaded byandezco
- Periodic Points of the Family of Tent MapsUploaded byMauro Luiz Brandao Junior
- Performance Comparison of Host based and Network based Anomaly Detection using Fuzzy Genetic Approach (FGA)Uploaded byseventhsensegroup
- Chaos and FractalsUploaded byneuralterapianet
- 1-s2.0-S0360835211003196-mainUploaded byAmrik Singh
- AtrUploaded byLaila Faeizah
- 4082Uploaded byAhmad Ghaniy Muzakki
- SPE-113525-MSUploaded byHichem Fakhfekh
- Ian Shanahan - Blueprint for a PieceUploaded byIan Shanahan
- DOE.pdfUploaded byNaga Kiran
- NetSci 2016 SummaryUploaded byHoang NT
- paperUploaded byDaniel Callupe
- 1-s2.0-0898122196000971-mainUploaded byGiada Turini
- Abarbanel - 1996 - Analysis of Observed Chaotic Data.pdfUploaded byFGR2711
- Yaga Saki 09Uploaded bycmpmarinho
- Fractal Geometry - BlackledgeUploaded byric

- Paper 4Uploaded bywisdombasedcomputing
- December 2011Uploaded bywisdombasedcomputing
- August 2011Uploaded bywisdombasedcomputing
- April 2011Uploaded bywisdombasedcomputing
- Paper 10Uploaded bywisdombasedcomputing
- Paper 8Uploaded bywisdombasedcomputing
- Paper 25Uploaded bywisdombasedcomputing
- Paper 24Uploaded bywisdombasedcomputing
- Paper 17Uploaded bywisdombasedcomputing
- Paper 11Uploaded bywisdombasedcomputing
- Paper 23Uploaded bywisdombasedcomputing
- Paper 21Uploaded bywisdombasedcomputing
- Paper 3Uploaded bywisdombasedcomputing
- Paper 2Uploaded bywisdombasedcomputing
- Paper 20Uploaded bywisdombasedcomputing
- Content 3Uploaded bywisdombasedcomputing
- Paper 9Uploaded bywisdombasedcomputing
- Paper 15Uploaded bywisdombasedcomputing
- Paper 18Uploaded bywisdombasedcomputing
- Paper 16Uploaded bywisdombasedcomputing
- Paper 6Uploaded bywisdombasedcomputing
- Paper 12Uploaded bywisdombasedcomputing
- Paper 14Uploaded bywisdombasedcomputing
- Paper 13Uploaded bywisdombasedcomputing
- Paper 19Uploaded bywisdombasedcomputing
- Content 2Uploaded bywisdombasedcomputing
- Paper 7Uploaded bywisdombasedcomputing
- Paper 5Uploaded bywisdombasedcomputing
- Paper 1Uploaded bywisdombasedcomputing

- GREGERSEN-risk and ReligionUploaded byrochalieber
- Elen 90055Uploaded bytefsg
- M. EGGERT. Prehistoric Archaeology and the Problem of Ethno-cognition.Uploaded byRenan Falcheti Peixoto
- munday_greekUploaded bytrennit
- Helping Your Child With Preparation for the 11 Examination (2019.02.27-09.09.52Z)Uploaded byChris
- Understanding Brain Development in ChildrenUploaded byNurul Laili Nahlia
- Change ManagementUploaded byAniruddha Rantu
- final deep questions for portfolioUploaded byapi-296766699
- eBookSubjectSet PsychologyUploaded byFernando Gonzales Sanchez
- teachingreadingcomprehensiontostrugglingreaders-mastersthesisbyellenUploaded byapi-252544843
- Conceptualizing CreolizationUploaded byMatildeStoleroff
- SCIENCE 7Uploaded byroman maramba
- DIY Deep Learning for Vision- a Hands-On Tutorial With CaffeUploaded byjlehto
- penaakulan.pptUploaded byIda Haidar
- Psychology Cognitive TheoryUploaded byMotilaldass
- AC516 Syllabus - Student_s CopyUploaded byCarlAdrian
- Four Kinds of LessonUploaded byEka Tkavashvili
- Exponents InvestigationUploaded bykatenerdypoo
- Exam Practice 3 AnswersUploaded byAOC
- Memories, Fantasies, Archetypes - An Exploration of Some Connections Between Cognitive Science and Analytical PsychologyUploaded byHugo Guimarães
- Leisure and RecreationUploaded byRandommer
- Eng PresentationUploaded byYi Ling
- muestra timesaver listening int.pdfUploaded byclau a
- Language Ideologies: A SyllabusUploaded bydamnthemanatee
- Grammar-EXTRA_NI_3_Unit_8_Second-conditional.pdfUploaded bytitowallace
- Learning Styles QuestionnaireUploaded bymbotojazz
- Team Assessment QuestionnaireUploaded byPrezioIAHCSMM
- P9 a Description of Modernism and Post Modernism in the Context of Organisation Studies and Thinking About ManagementUploaded byTanveer Ahmad
- House Captain ApplicationUploaded byMatthew Leach
- Aaker and Williams 1996Uploaded byBernardo Figueiredo

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.