File PHP
File PHP
net/publication/312212400
CITATIONS READS
18 17,309
3 authors, including:
Antonia P. Plerou
Ionian University
43 PUBLICATIONS 165 CITATIONS
SEE PROFILE
All content following this page was uploaded by Antonia P. Plerou on 11 January 2017.
Commerce Engineering
Original Research Paper
Fuzzy Genetic Algorithms:
Fuzzy Logic Controllers and Genetics Algorithms
quirements could be simple due to the fact that faster algorithms are dle the concept of partial truth, where the value is ranged between
better, or more complex because stronger materials are better as long completely true and completely false. Compared to traditional bina-
as they are not too heavy (Garg, 2015). ry sets (where variables only take on true or false values), fuzzy logic
variables have a truth value that ranges in degree between 0 and 1.
The selection means that individuals are selected according to spe- Fuzzy systems suggest a mathematic model to translate the real pro-
cific selection rules, which are called parents and contribute to the cesses of human knowledge (Plerou, Vlamou, & Papadopoulos, 2016).
population at the next generation. The basic concept of selection
operator is to give preference to improved individuals, allowing them Fuzzy Theory
to pass on their genes to the next generation. The goodness of each Essential research fields in fuzzy theory are fuzzy sets, fuzzy logic,
individual depends on its fitness. Fitness could be determined by an and fuzzy measure. Fuzzy reasoning is an application of fuzzy logic
objective function or by a subjective judgment. Populations overall to knowledge processing. Fuzzy systems have the ability to realize a
fitness should be improving continuously. Selection enhances this complex nonlinear input–output relation as a synthesis of multiple
procedure by discarding the bad designs and solely keeping the best simple inputs–output relations, similar to neural networks function.
individuals in the population. There are several selection methods The input–output relation is described in each rule, nevertheless, the
though the basic idea is not altered, therefore, it is more likely that boundary of the rule areas is fuzzy. The system output from one rule
proper individuals are to be selected for the next generation (Vijaya- area to the next rule area gradually changes. This is the essential idea
rani & Vinupriya, 2015). of fuzzy systems and the origin of the term ‘fuzzy.’ Fuzzy control is an
application of fuzzy reasoning to control. It is worth mentioning that
Crossover is a process of taking more than one parent solutions and even that the majority of fuzzy theory applications were related most-
producing a child solution from them. Crossover is a genetic opera- ly to engineering, they recently address towards other disciplines,
tor used to vary the programming of a chromosome or chromosomes such as medical diagnostics, psychology, education, economy, man-
from one generation to the next one. This is similar to reproduction agement, sociology, etc (Ruan, 1997).
and biological crossover, upon which genetic algorithms are based.
(Shankar et al., 2016) With crossover operator use factor of GA is Fuzzy Sets
prime distinguished from other optimization techniques. Especially, Fuzzy sets are the basic concept of fuzzy logic theory. Let’s consider
two individuals are chosen from the population using the selection X as a nonempty set. A fuzzy set A in X is characterized by its mem-
operator and a crossover site along the bit strings chosen in a ran- bership function µA: X → [0, 1] and µA (x) is interpreted as the degree
dom way. The values of the two strings are exchanged up to and the of membership of element x in fuzzy set A for each x є X. The A set is
two new offspring generated from this mixture are put into the next determined as follows: A = {(u, µA (u))/u є X}. The family of all fuzzy
generation of the population. The procedure recombining portions of sets in X is denoted by F(X) function. When X = {x1, ……, xn} is a finite
good individuals lead to the possible creation of improved individuals set and A is a fuzzy set in X, the notation A = µ1 / x1 + …… + µn / xn is
(Ruan, 2013). used, where the term µi/xi , i = 1,…, n signifies that µi is the grade of
membership of xi in A and the plus sign represents the union of the
Mutation is a genetic operator used to maintain genetic diversity elements. Each element in the universe of discourse is a member of
from one generation of a population of genetic algorithm chromo- the fuzzy set to some extent. The set of elements that have a non-zero
somes to the next one. It is a similar procedure to biological muta- membership is called the support of the fuzzy set. The function that
tion. Mutation alters one or more gene values in a chromosome from ties a number to every element of the universe is known as the mem-
its initial state. In mutation, the solution probably alters completely bership function µ(x) (Ephzibah, 2011).
comparing with the previous solution. Hence, GA can come to a bet-
ter solution by using mutation. The mutation occurs during evolution Fuzzy Logic Controllers
according to a user-definable mutation probability. This probability A Fuzzy Logic Controller is a system which consists of a knowledge
is set low but in the opposite case, the search is about to turn into a base, that includes the information given in the form of linguistic con-
primitive random search (Shankar et al., 2016). trol rules, and a fuzzification interface, which has the effect of trans-
forming crisp data into fuzzy sets. Additionally, an Inference System is
The final step is repetition which means that the algorithm starts included which works together with the knowledge base to provide
again and repeats constantly in order to reach a termination condi- inference with the use of a reasoning method, and a defuzzification
tion. interface, which translates the fuzzy control action obtained to a real
control action by means of a defuzzification method (Abraham, Has-
Genetic Algorithm Applications sanie, Siarry, & Engelbrecht, 2009).
Genetic algorithms are inspired and based on the process of evolu-
tion by natural selection in order to provide solutions to real-world
problems. Specifically, the genetic algorithm is applied in order to
solve several optimization problems, like problems where the objec-
tive function is discontinuous, non-differentiable, stochastic, or highly
nonlinear. The genetic algorithm can address problems of mixed in-
teger programming, where several components are restricted to be
integer-valued (Almeida, Oliveira, & Pinto, 2015). Furthermore, genet-
ic algorithm (GA) are used solving complex search problems such as
engineering to create incredibly high-quality products due to their
ability to search a through a huge combination of parameters to find
the best match. For instance, GA searches through different combina-
tions of materials and designs to find the better combination in order Figure 1: Structure of a Fuzzy Logic Controller
to result in an overall enhanced result. Additionally, they are used to The knowledge base encodes the expert knowledge with the use of
design computer algorithms, to schedule tasks, and to solve several a set of fuzzy control rules. A fuzzy control rule is a conditional state-
optimization problems. ment which is formed as following: “In the case that a set of condi-
tions are satisfied then a set of consequences could be inferred”. The
Fuzzy Logic antecedent is a condition in its application domain, the consequent is
Fuzzy logic provides an inference morphology in order to enable a control action to be applied to the controlled system or else notion
approximate human reasoning capabilities to be applied to knowl- of control rule and both antecedent and consequent are related with
edge-based systems. The conventional approaches to knowledge fuzzy concepts, namely the linguistic terms or else the notion of the
representation lack the means for representation of fuzzy concepts. fuzzy rule. The knowledge base consists of two components. Namely:
The fuzzy logic is an approach to computing based on “degrees of 1) a database, which contains the definitions of the fuzzy control rules
truth” rather than the “true or false” (1 or 0) Boolean logic on which linguistic labels, meaning the membership functions of the fuzzy sets
the modern computer function is based. Fuzzy logic includes 0 and specifying the linguistic terms meaning, and 2) a rule base, which is
1 as extreme cases of truth, nevertheless, the various states of truth consisting of a collection of fuzzy control rules which represent the
in between are also included. Fuzzy logic has been extended to han- expert knowledge (Witold Pedrycz, 2012).
GJRA - GLOBAL JOURNAL FOR RESEARCH ANALYSIS X 498
IF : 3.62 | IC Value 70.36 Volume-5, Issue-11, November - 2016 • ISSN No 2277 - 8160
Fuzzy Genetic Algorithms prerequisite is basic undergraduate mathematics. This third edition
Essential expertise and knowledge on GAs have resulted from em- has been substantially revised and extended by three new chapters
pirical studies conducted over a number of years. This suggests the and by additional appendices containing working material to cover
use of fuzzy logic-based tools for dealing with several problems. An recent developments and a change in the perception of evolution-
essential application of fuzzy logic that is useful for controlling genet- ary computation. (Michalewicz, 2013. An evaluation function to rate
ic algorithms within the control strategies underlying based on the solutions in terms of their “fitness” is also necessary. Therefore, genetic
human experience and knowledge are fuzzy logic controllers (FLCs). operators change the composition of the children in order to make a
Fuzzy Logic Controllers implement an expert operator’s approximate successful run of a GA. In addition, the values for the parameters of
reasoning procedures in the selection of a control action. A Fuzzy the GA have to be defined as the population size and the parameters
Logic Controller allows one to qualitatively express the control strat- for the genetic operators and the terminating condition is evaluated
egies based on experience. These control strategies may be expressed (Michalewicz, 2013)i.e., survival of the fittest. Hence evolution pro-
in a form that permits both computers and humans to share them ef- gramming techniques, based on genetic algorithms, are applicable to
ficiently (Herrera, Lozano, & Verdegay, 1995). many hard optimization problems, such as optimization of functions
with linear and nonlinear constraints, the traveling salesman problem,
Fuzzy Genetic Algorithms (FGA), are Genetic Algorithms integrated and problems of scheduling, partitioning, and control. The impor-
with Fuzzy Logic Controllers. Fuzzy Genetic Algorithms may 1) choose tance of these techniques is still growing, since evolution programs
control parameters before GA’s run, 2) adjust the control parameters are parallel in nature, and parallelism is one of the most promising di-
on-line to adapt to new situations in a dynamic way and 3) assist the rections in computer science.The book is self-contained and the only
user to access, design, implement and validate the Genetic Algorithm prerequisite is basic undergraduate mathematics. This third edition
for a specific task (Herrera & Lozano, 1996). The idea is to use a Fuzzy has been substantially revised and extended by three new chapters
Logic Controllers whose inputs are any combination of Genetic Al- and by additional appendices containing working material to cover
gorithm performance measures or current control parameters and recent developments and a change in the perception of evolutionary
whose outputs are Genetic Algorithm control parameters. Current computation.”, “author” : [ { “dropping-particle” (Michalewicz, 2013. The
performance measures of the Genetic Algorithm are sent to the Fuzzy Fuzzy Genetic Algorithms are mentioned to be most efficient algo-
Logic Controller, which computes new control parameters values that rithm comparing to standard Genetic Algorithms in solving the trav-
will be used by the Genetic Algorithm. eling salesman and other optimization problems (Herrera & Lozano,
1996).
2. Almeida, J. P., Oliveira, J. F., & Pinto, A. A. (2015). Operational Research: IO 2013 - XVI
Congress of APDIO, Bragança, Portugal, June 3-5, 2013. Springer.
3. Bastian, A., & Hayashi, I. (1995). An Anticipating Hybrid Genetic Algorithm for Fuzzy
Modeling. Journal of Japan Society for Fuzzy Theory and Systems, 10, 801–810.
4. Daras, N. J., & Rassias, M. T. (2015). Computation, Cryptography, and Network Secu-
rity. Springer.
5. Ephzibah, E. P. (2011). Time complexity analysis of genetic-fuzzy system for disease
diagnosis. Advanced Computing: An International Journal, 2(4), 23–31. http://doi.
org/10.5121/acij.2011.2403 23
6. Garg, P. B. (2015). Study of Different Selection Strategies for Implementing Optimi-
zation Problem. International Journal for Scientific Research & Development, 3(2).
7. Grosan, C., & Abraham, A. (1996). Solving nonlinear equation systems using evolu-
tionary algorithms. In Proceedings of genetic & evolutionary computation confer-
ence, Seattle, USA, Proceedings on CD.
8. Hermawanto, D. (2013). G. algorithm for solving simple mathematical equality prob-
lem. arXiv preprint arXiv:1308. 4675. (2013). Genetic algorithm for solving simple
mathematical equality problem. arXiv Preprint arXiv:1308.4675.
9. Herrera, F., & Lozano, M. (1996). Adaptation of genetic algorithm parameters based
on fuzzy logic controllers. Genetic Algorithms and Soft Computing, 8, 95–125.
10. Herrera, F., Lozano, M., & Verdegay, J. L. (1995). Tuning Fuzzy Logic Controllers by Ge-
netic Algorithms. International Journal of Approximate Reasoning, 12, 299–315.
11. Jaganathan, P., & Karthikeyan, T. (2014). An Evolving Approach on Efficient Web
Crawler using Fuzzy Genetic Algorithm. International Journal of Science and Re-
search (IJSR), 3(10).
12. Michalewicz, Z. (2013). Genetic Algorithms + Data Structures = Evolution Programs.
Springer Science & Business Media.
13. Pedrycz, W. (2012). Fuzzy Evolutionary Computation. Springer Science & Business
Media.
14. Plerou, A., Vlamou, E., & Papadopoulos, B. (2016). Visualization of Neuro-Fuzzy Net-
works Training Algorithms: The Backpropagation Algorithm Approach. In I. Deliyannis,
P. Kostagiolas, & C. Banou (Eds.), Experimental Multimedia Systems for Interactivity
and Strategic Innovation (pp. 222–257). IGI Global. http://doi.org/10.4018/978-1-
4666-8659-5
15. Ruan, D. (Ed.). (1997). Intelligent Hybrid Systems. Boston, MA: Springer US. http://doi.
org/10.1007/978-1-4615-6191-0
16. Ruan, D. (2013). Fuzzy Systems and Soft Computing in Nuclear Engineering (Vol.
21). Physica.
17. Sanchez, E., Shibata, T., & Zadeh, L. A. (1997). Genetic Algorithms and Fuzzy Logic
Systems: Soft Computing Perspectives. World Scientific.
18. Shankar, B., Mishra, P., Dehuri, S., Kim, E., & Wang, G.-N. (2016). Techniques and En-
vironments for Big Data Analysis: Parallel, Cloud, and Grid Computing. Springer.
19. Sivanandam, S. N., & Deepa, S. N. (2007). Introduction to Genetic Algorithms. Spring-
er Science & Business Media.
20. Sumathi, S., & Kumar, L. A. (2016). Computational Intelligence Paradigms for Opti-
mization Problems Using MATLAB®/SIMULINK®. CRC Press.
21. Vijayarani, S., & Vinupriya, M. (2015). An Efficient Algorithm for Facial Image Clas-
siffication. International Journal of Signal Processing, Image Processing and
Pattern Recognition, 8(11), 121–134. http://doi.org/http://dx.doi.org/10.14257/
ijsip.2015.8.12.13
22. Vlahavas, I. (Ed. ). (2008). Artificial Intelligence for Advanced Problem Solving Tech-
niques. In IGI Global. (p. 388). IGI Global.
23. Witold Pedrycz. (2012). Fuzzy Evolutionary Computation. Springer Science & Busi-
ness Media.