Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy
|
|
- Kristian Whitehead
- 5 years ago
- Views:
Transcription
1 Genetic-PSO Fuzzy Data Mining With Divide and Conquer Strategy Amin Jourabloo Department of Computer Engineering, Sharif University of Technology, Tehran, Iran Abstract - Nowadays, discovery the association rules is an important and controversial area in data mining research studies. These rules, describe noticeable association relationships among different attributes. While most studies have focused on binary valued transaction data, in real world applications, there data usually consist of quantitative values. With that in mind, in this paper, we propose a fuzzy data mining algorithm for extracting membership functions from quantitative transactions. This is a hybrid genetic-pso algorithm for finding membership functions suitable for mining problems by a strong cooperation of GA and PSO. This algorithm integrates the two techniques entire run of simulation in each iteration, a part of population are substituted by new ones generated by means of GA, while the other part is the same of previous generation but moved on the solution space by PSO. At the end, best final sets of membership functions in all the populations are gathered to be used for mining fuzzy association rules. According to experimental results, the proposed genetic-pso fuzzy data mining algorithm has a good effect on fitness of membership functions. Keywords: data mining, fuzzy sets, genetic algorithms (GA), Particles Swarm Optimization (PSO), membership functions. Introduction An important area of data mining research deals with the discovery of association rules, which describe interesting association relationships among different attributes. [] Association rule techniques are generally applied to databases of transactions where each transaction consists of a set of items. [6] Let us consider a database of customer transactions T, where each transaction is a set of items. The objective is to find all rules of the form X => Y, which correlate the presence of one set of items X with another set of items Y. An example of such a rule is: 98% of people who purchase diapers and baby food also buy baby soap. [] Most previous studies have focused on binary valued transaction data. Transaction data in real-world applications, however, usually consist of quantitative values. Designing a sophisticated data-mining algorithm able to deal with various types of data presents a challenge to workers in this research field. Recently, fuzzy set theory has been used more and more frequently in intelligent systems because of its simplicity and similarity to human reasoning. The theory has been applied in fields such as manufacturing, engineering, diagnosis, economics, among others. Several fuzzy learning algorithms for inducing rules from given sets of data have been designed and used to good effect with specific domains [7]. Evolutionary computing (EC) is an exciting development in mining algorithms. It amounts to building, applying and studying algorithms based on Darwinian principles of natural selection [, 2]. Genetic algorithms (GAs) are a family of computational models developed by Holland [3, 4].Genetic Algorithms (GA) and Particles Swarm Optimization (PSO) are both population based algorithms that have proven to be successful in solving a variety of difficult problems. However, both models have strengths and weaknesses. Comparisons between GAs and PSOs have been performed by Eberhart and Angeline and both conclude that a hybrid of the standard GA and PSO models could lead to further advances. [9,0] Several hybrids Genetic, Particle Swarm Optimization algorithms have been designed.as to [8] proposed an algorithm that combines the standard velocity and position update rules of PSOs with the ideas of selection, crossover and mutation from GAs. The algorithm is designed so that the GA facilitates a global search and the PSO performs a local search. [4] In 2006 Esmin, et al [] proposed a new model called Hybrid Particle Swarm Optimizer with Mutation (HPSOM), by integrate the mutation process often used in GA into PSO. This process allows the search to escape from local optima and search in different zones of the search space. This paper, thus, proposes a fuzzy data-mining algorithm for extracting both association rules and membership functions from quantitative transactions. A hybrid genetic-pso algorithm for finding membership functions suitable for mining problems is proposed that consists in a strong cooperation of GA and PSO, since it maintains the integration of the two techniques for the entire run of simulation. In each iteration, in fact, some of the individuals are substituted by new generated ones by means of GA, while the remaining part is the same of the previous generation but moved on the solution space by PSO. Considering Genetic Algorithms and Particle Swarm Optimization algorithms, most of the times, PSO has faster convergence rate than GA initially, but they are often outperformed by GA for long simulation runs.
2 2. Genetic Algorithm Genetic algorithms were first introduced by Holand in the early 970 s [3] and have been widely successful in optimization problems. The genetic operator that used in this paper have been described in [7] and [7].In representation step, each set of membership functions are encoded as a chromosome and handled as an individual with real-number schema. Genetic operators are very important to the success of specific GA application. The crossover and mutation operators chosen in this paper are the max-min-arithmetical (MMA) crossover proposed in [7] and the one-point mutation proposed in [7]. 2.. Fitness The fitness value of each set of membership function is determined according to two factors: suitability of membership functions and fuzzy supports of large -itemsets that have been described in [7]. The fitness value of a chromosome Cq is defined a Fig.. The proposed GA-PSO flowchart for fuzzy data mining. 2 GA-PSO Mining framework based on the divide-and-conquer strategy In this section, the fuzzy and GA-PSO concepts are used to discover both useful association rules and suitable membership functions from quantitative values. A GA-PSO framework with the divide-and-conquer strategy is proposed for searching for membership functions suitable for the mining problems. The final best sets of membership functions in all the populations are then gathered together to be used for mining fuzzy association rules. The proposed framework is shown in Fig.. The proposed framework in Fig. is divided into two phases: mining membership functions and mining fuzzy association rules. Assume the number of items is. In the phase of mining membership functions, it maintains populations of membership functions, with each population for an item. Each chromosome in a population represents a possible set of membership functions for that item. The chromosomes in the same population are of the same length. The proposed mechanism then chooses appropriate strings for mating, gradually creating good offspring sets of membership functions. The offspring sets of membership functions undergo recursive evolution until a good set of membership functions has been obtained. Next, in the phase of mining fuzzy association rules, the sets of membership function for all the items are gathered together and used to mine the fuzzy interesting association rules from the given quantitative database. () where L is the set of large -itemsets obtained by using the set of membership function in Cq 2.2 PSO The Particle Swarm Optimization (PSO) algorithm is a new optimization algorithm inspired by social behavior in nature. Like Genetic Algorithms, the PSO is a populationbased optimization method that searches multiple solutions in parallel. However PSO employs a cooperative strategy unlike GA, which utilizes a competitive strategy. During each generation each particle is accelerated toward the particle s previous best position and the global best position. At each iteration a new velocity value for each particle is calculated based on its current velocity, the distance from its previous best position, and the distance from the global best position. The new velocity value is then used to calculate the next position of the particle in the search space. This process is then iterated a set number of times or until a minimum error is achieved. In the inertia version of the algorithm an inertia weight, reduced linearly each generation, is multiplied by the current velocity and the other two components are weighted randomly to produce a new velocity value for this particle, this in turn affects the next position of the particle during the next generation. Thus, the governing equations are: Vi(t) = ω Vi(t-) + c ϕ (Pi Xi(t-)) + c2 ϕ2 (Pg Xi(t-)) Xi(t) = Xi(t-) + Vi(t) (2)
3 Where in this paper, t is number of generation and X i is particle i s membership function, Vi is particle i s velocity, P i is particle i s previous best membership function and P g is the global best particles membership function. The parameter ω is the inertia weight and variables c, c2, ϕ and ϕ2 are social parameters and random numbers in the range [0.0,.0], respectively. 2.3 randomly generated. Assume the population size is ten in this example. For comparison the proposed algorithm with GA and PSO the best fitness of each generation with GA, PSO and GA-PSO are shown in Fig2 GA PSO GA and PSO are much similar in their inherent parallel characteristics, whereas experiments show that they have their specific advantages when solving different problems. What we would like to do is to use both their excellent features by synthesizing the two algorithms 3 The proposed mining algorithm The input is a body of n quantitative transaction data, a set of m items, each with a number of predefined linguistic terms, a support threshold α, and a population size P and we are looking for the output a set of membership functions for extracting association rules. First randomly generate m populations, each for an item, each individual in a population represents a possible set of membership functions for that items and encode each set of membership functions into a string representation. For each chromosome in each population calculate the fitness value and randomly divide the population into two parts. Execute GA Algorithm on part one using the selection operation to choose membership functions. Any selection operation, such as the elitism selection strategy or the roulette selection strategy may be used here. Now execute crossover operations and then mutation operations on each population. For part two execute PSO Algorithm by finding the best membership function in each population and updating the global best membership function and then update velocity and membership functions. Now merge two parts and create new population, calculate the fitness value of each chromosome in each population. If the termination criterion is not satisfied, again divide this new population into two parts and execute GA and PSO as mentioned on them otherwise gather the sets of membership functions, each of which has the highest fitness value in its population. Note that the termination criterion may be number of iterations, allowed execution time or convergence of the fitness values. The proposed mining algorithm illustrated in Fig. 3. An Example In this section, an example is given to show advantage of the proposed mining algorithm. This is a simple example to show how the proposed algorithm can be used to mine membership from quantitative data. Assume that we have one item in a transaction database: Milk and the data set include the six transactions. Assume item has three fuzzy regions: Low, Middle, and High. Thus, three fuzzy membership functions must be derived for item. The population is Fig. 2. Comparison the proposed algorithm with GA and PSO For statistical analysis of proposed mining algorithm the result of 32 runs of GA-PSO and GA are shown separately in Fig3, Fig4 respectively. (Min Max Average) Fig. 3. Statistical analysis for 32 runs of GA 4 Experimental Results In this section, experiments conducted to show the performance of the proposed approach are described. They were implemented in Matlab on an Intel Core 2 personal computer with 2.00 GHz and GB RAM. The initial population size P was set at 0, the crossover rate Pc was set at 0.8, and the mutation rate Pm was set at 0.0 according to [8]. The parameter d of the crossover operator was set at 0.3 according to [7], the parameter of the mutation operator was set at 3, the minimum support α was set at 0.04 (4%), the inertia weight ω was set at 0.86 and the social parameters c, c2 are set 0.2.
4 Simulated datasets with 3 items and with different dataset sizes from to 20 k transactions were used in the experiments. In Table., the numerical result of execution of GA, PSO and GA-PSO on different size of database from to 20 k are shown and the result shows that GA-PSO have the best performance. The relationship between the Average Fitness and the database size is shown in Fig. and the relationship between the execution time and the database size is shown in Fig. 6 Fig. 4. Statistical analysis for 32 runs of GA-PSO Table Algorithm (size) Generation Fitness Fitness2 Fitness3 Average Fitness Time(minute) GA( KB) PSO( KB) GA-PSO( KB) GA(0 KB) PSO(0 KB) 0.87 GA-PSO(0 KB) GA( KB) PSO( KB) GA-PSO( KB) GA(20 KB) PSO(20 KB) GA-PSO(20 KB) Fig. The relationship between the Average Fitness and the database size Fig. 6 The relationship between the execution time and the database size
5 Conclusions In this paper, we have proposed a GA-PSO fuzzy data mining algorithm for extracting both association rules and membership functions from quantitative transactions. The experimental results have also shown that the proposed genetic-pso fuzzy mining algorithm have a good effect on fitness of membership function. In the future, we will continuously attempt to enhance the GA-PSO based mining framework for more complex problems. 6 References [] A.E. Eiben, M. Schoenauer, Evolutionary computing, Inform.Process. Lett. 82 () (2002) 6. [2] A.E. Eiben, J.E. Smith, Introduction to Evolutionary Computing, Springer, Berlin, [3] J.H. Holland, Adaptation in Natural and Artificial System, the University of Michigan Press, Ann Arbor, MI, 97. [4] D.E. Goldberg, Genetic Algorithms in Search, Optimization &Machine Learning, Addison-Wesley, Reading, MA, 989. [] Sushmita Mitra-Tinkuacharya Data Mining Multimedia, Soft Computing, and Bioinformatics by John Wiley & Sons, Inc. (page64 & 267) [6] Olivia Parr Rud Data Mining Cookbook Modeling Data for Marketing, Risk, and Customer Relationship Management page3. [7] Tzung-Pei Hong, Chun-Hao Chen, Yeong-Chyi Lee, and Yu-Lung Wu- Genetic-Fuzzy Data Mining With Divide-and-Conquer Strategy, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 2, NO. 2, APRIL 2008 [8] Matthew Settles, Terence Soule - Breeding Swarms A GA-PSO Hybrid, GECCO, ACM 200, [9] R. Eberhart and Y. Shi. Comparison between genetic algorithms and particle swarm optimization. In e. a. V. William Porto, editor, Evolutionary Programming, volume 447 of Lecture Notes in Computer Science, pages 666. Springer, 998 [0] P. Angeline. Evolutionary optimization versus particle swarm optimization: Philosophy and performance differences. In V. W. Porto and et al., editors, Evolutionary Programming, volume 447 of Lecture Notes in Computer Science, pages Springer, 998 [] A. A. A. Esmin,G. Lambert-Torres,G. B. Alvarenga Hybrid Evolutionary Algorithm Based on PSO and GA mutation Proceedings of the Sixth International Conference on Hybrid Intelligent Systems (HIS'06) / IEEE [2] X.H. Shi, Y.C. Liang, H.P. Lee, C. Lu, L.M. Wang An improved GA and a novel PSO-GA-based hybrid algorithm Information Processing Letters 93 (200) 2 26 [3] O. Cordón, F. Herrera, and P. Villar, Generating the knowledge base of a fuzzy rule-based system by the genetic learning of the data base, IEEE Tran. Fuzzy Systems, vol. 9, no. 4, 200 [4] A. Parodi and P. Bonelli, A new approach of fuzzy classifier systems, in Proc. th Int. Conf. Genetic Algorithms, 993, pp [] C. H. Wang, T. P. Hong, and S. S. Tseng, Integrating fuzzy knowledge by genetic algorithms, IEEE Trans. Evol. Comput. vol. 2, no. 4, pp , 998 [6] C. H. Wang, T. P. Hong, and S. S. Tseng, Integrating membership functions and fuzzy rule sets from multiple knowledge sources, Fuzzy Sets Syst., vol. 2, pp. 4 4, 2000 [7] F. Herrera, M. Lozano, and J. L. Verdegay, Fuzzy connectives based crossover operators to model genetic algorithms population diversity, Fuzzy Sets Syst., vol. 92, no., pp. 2 30, 997 [8] M. Srinivas and L. M. Patnaik, Genetic algorithms: A survey, Computer, vol. 27, no. 6, pp. 7 26, 994
A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability of membership functions
Soft Comput (26 : 9 DOI.7/s5-6-46-x ORIGINAL PAPER Tzung-Pei Hong Chun-Hao Chen Yu-Lung Wu Yeong-Chyi Lee A GA-based fuzzy mining approach to achieve a trade-off between number of rules and suitability
More informationResearch Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding
e Scientific World Journal, Article ID 746260, 8 pages http://dx.doi.org/10.1155/2014/746260 Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding Ming-Yi
More informationM.Kannan et al IJCSET Feb 2011 Vol 1, Issue 1,30-34
Genetic Data Mining With Divide-And- Conquer Strategy M.Kannan, P.Yasodha, V.Srividhya CSA Dept., SCSVMV University, Enathur, Kanchipuram - 631 561. Abstract: Data mining is most commonly used in attempts
More informationShaikh Nikhat Fatma Department Of Computer, Mumbai University Pillai s Institute Of Information Technology, New Panvel, Mumbai, India
Genetic Approach for Fuzzy Mining Using Modified K-Means Clustering Shaikh Nikhat Fatma Department Of Computer, Mumbai University Pillai s Institute Of Information Technology, New Panvel, Mumbai, India
More informationGENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM
Journal of Al-Nahrain University Vol.10(2), December, 2007, pp.172-177 Science GENETIC ALGORITHM VERSUS PARTICLE SWARM OPTIMIZATION IN N-QUEEN PROBLEM * Azhar W. Hammad, ** Dr. Ban N. Thannoon Al-Nahrain
More informationHybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques
Hybrid Particle Swarm-Based-Simulated Annealing Optimization Techniques Nasser Sadati Abstract Particle Swarm Optimization (PSO) algorithms recently invented as intelligent optimizers with several highly
More informationISSN: [Keswani* et al., 7(1): January, 2018] Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AUTOMATIC TEST CASE GENERATION FOR PERFORMANCE ENHANCEMENT OF SOFTWARE THROUGH GENETIC ALGORITHM AND RANDOM TESTING Bright Keswani,
More informationMIC 2009: The VIII Metaheuristics International Conference. A Comparative Study of Adaptive Mutation Operators for Genetic Algorithms
: The VIII Metaheuristics International Conference id-1 A Comparative Study of Adaptive Mutation Operators for Genetic Algorithms Imtiaz Korejo, Shengxiang Yang, and ChangheLi Department of Computer Science,
More informationCHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN
97 CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN 5.1 INTRODUCTION Fuzzy systems have been applied to the area of routing in ad hoc networks, aiming to obtain more adaptive and flexible
More informationIEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 5, NO. 1, FEBRUARY 2001 41 Brief Papers An Orthogonal Genetic Algorithm with Quantization for Global Numerical Optimization Yiu-Wing Leung, Senior Member,
More informationArgha Roy* Dept. of CSE Netaji Subhash Engg. College West Bengal, India.
Volume 3, Issue 3, March 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Training Artificial
More informationReconfiguration Optimization for Loss Reduction in Distribution Networks using Hybrid PSO algorithm and Fuzzy logic
Bulletin of Environment, Pharmacology and Life Sciences Bull. Env. Pharmacol. Life Sci., Vol 4 [9] August 2015: 115-120 2015 Academy for Environment and Life Sciences, India Online ISSN 2277-1808 Journal
More informationHPSOM: A HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM WITH GENETIC MUTATION. Received February 2012; revised June 2012
International Journal of Innovative Computing, Information and Control ICIC International c 2013 ISSN 1349-4198 Volume 9, Number 5, May 2013 pp. 1919 1934 HPSOM: A HYBRID PARTICLE SWARM OPTIMIZATION ALGORITHM
More informationARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA. Mark S. Voss a b. and Xin Feng.
Copyright 2002 IFAC 5th Triennial World Congress, Barcelona, Spain ARMA MODEL SELECTION USING PARTICLE SWARM OPTIMIZATION AND AIC CRITERIA Mark S. Voss a b and Xin Feng a Department of Civil and Environmental
More informationAdaptive Crossover in Genetic Algorithms Using Statistics Mechanism
in Artificial Life VIII, Standish, Abbass, Bedau (eds)(mit Press) 2002. pp 182 185 1 Adaptive Crossover in Genetic Algorithms Using Statistics Mechanism Shengxiang Yang Department of Mathematics and Computer
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationParticle swarm optimization for mobile network design
Particle swarm optimization for mobile network design Ayman A. El-Saleh 1,2a), Mahamod Ismail 1, R. Viknesh 2, C. C. Mark 2, and M. L. Chan 2 1 Department of Electrical, Electronics, and Systems Engineering,
More information1. Introduction. 2. Motivation and Problem Definition. Volume 8 Issue 2, February Susmita Mohapatra
Pattern Recall Analysis of the Hopfield Neural Network with a Genetic Algorithm Susmita Mohapatra Department of Computer Science, Utkal University, India Abstract: This paper is focused on the implementation
More informationInternational Journal of Digital Application & Contemporary research Website: (Volume 1, Issue 7, February 2013)
Performance Analysis of GA and PSO over Economic Load Dispatch Problem Sakshi Rajpoot sakshirajpoot1988@gmail.com Dr. Sandeep Bhongade sandeepbhongade@rediffmail.com Abstract Economic Load dispatch problem
More informationSolving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization
Solving Economic Load Dispatch Problems in Power Systems using Genetic Algorithm and Particle Swarm Optimization Loveleen Kaur 1, Aashish Ranjan 2, S.Chatterji 3, and Amod Kumar 4 1 Asst. Professor, PEC
More informationA Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2
Chapter 5 A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2 Graph Matching has attracted the exploration of applying new computing paradigms because of the large number of applications
More informationA HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 1, Number 3-4, Pages 275-282 2005 Institute for Scientific Computing and Information A HYBRID ALGORITHM BASED ON PARTICLE SWARM OPTIMIZATION
More informationCHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES
CHAPTER 6 HYBRID AI BASED IMAGE CLASSIFICATION TECHNIQUES 6.1 INTRODUCTION The exploration of applications of ANN for image classification has yielded satisfactory results. But, the scope for improving
More informationQUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION
International Journal of Computer Engineering and Applications, Volume VIII, Issue I, Part I, October 14 QUANTUM BASED PSO TECHNIQUE FOR IMAGE SEGMENTATION Shradha Chawla 1, Vivek Panwar 2 1 Department
More informationAn Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid
An Application of Genetic Algorithm for Auto-body Panel Die-design Case Library Based on Grid Demin Wang 2, Hong Zhu 1, and Xin Liu 2 1 College of Computer Science and Technology, Jilin University, Changchun
More informationAn improved PID neural network controller for long time delay systems using particle swarm optimization algorithm
An improved PID neural network controller for long time delay systems using particle swarm optimization algorithm A. Lari, A. Khosravi and A. Alfi Faculty of Electrical and Computer Engineering, Noushirvani
More informationA Genetic Algorithm Approach for Clustering
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 3 Issue 6 June, 2014 Page No. 6442-6447 A Genetic Algorithm Approach for Clustering Mamta Mor 1, Poonam Gupta
More informationA Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time
A Real Coded Genetic Algorithm for Data Partitioning and Scheduling in Networks with Arbitrary Processor Release Time S. Suresh 1, V. Mani 1, S. N. Omkar 1, and H. J. Kim 2 1 Department of Aerospace Engineering,
More informationA Study on Optimization Algorithms for Clustering Gene Expression Data
A Study on Optimization Algorithms for Clustering Gene Expression Data Athul Jose 1, Chandrasekar P 2 PG scholor Dept of CSE, Bannari Amman Institute of technology, Sathyamangalam, Tamilnadu, India 1,
More informationTraffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization
Traffic Signal Control Based On Fuzzy Artificial Neural Networks With Particle Swarm Optimization J.Venkatesh 1, B.Chiranjeevulu 2 1 PG Student, Dept. of ECE, Viswanadha Institute of Technology And Management,
More informationAn Island Based Hybrid Evolutionary Algorithm for Optimization
An Island Based Hybrid Evolutionary Algorithm for Optimization Changhe Li and Shengxiang Yang Department of Computer Science, University of Leicester University Road, Leicester LE1 7RH, UK {cl160,s.yang}@mcs.le.ac.uk
More informationUsing Genetic Algorithms to optimize ACS-TSP
Using Genetic Algorithms to optimize ACS-TSP Marcin L. Pilat and Tony White School of Computer Science, Carleton University, 1125 Colonel By Drive, Ottawa, ON, K1S 5B6, Canada {mpilat,arpwhite}@scs.carleton.ca
More informationMonika Maharishi Dayanand University Rohtak
Performance enhancement for Text Data Mining using k means clustering based genetic optimization (KMGO) Monika Maharishi Dayanand University Rohtak ABSTRACT For discovering hidden patterns and structures
More informationArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems Dervis Karaboga and Bahriye Basturk Erciyes University, Engineering Faculty, The Department of Computer
More informationGenetic Tuning for Improving Wang and Mendel s Fuzzy Database
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 Genetic Tuning for Improving Wang and Mendel s Fuzzy Database E. R. R. Kato, O.
More informationAn Optimization of Association Rule Mining Algorithm using Weighted Quantum behaved PSO
An Optimization of Association Rule Mining Algorithm using Weighted Quantum behaved PSO S.Deepa 1, M. Kalimuthu 2 1 PG Student, Department of Information Technology 2 Associate Professor, Department of
More informationFast Efficient Clustering Algorithm for Balanced Data
Vol. 5, No. 6, 214 Fast Efficient Clustering Algorithm for Balanced Data Adel A. Sewisy Faculty of Computer and Information, Assiut University M. H. Marghny Faculty of Computer and Information, Assiut
More informationA Comparative Study of Genetic Algorithm and Particle Swarm Optimization
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727 PP 18-22 www.iosrjournals.org A Comparative Study of Genetic Algorithm and Particle Swarm Optimization Mrs.D.Shona 1,
More informationDETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES
DETERMINING MAXIMUM/MINIMUM VALUES FOR TWO- DIMENTIONAL MATHMATICLE FUNCTIONS USING RANDOM CREOSSOVER TECHNIQUES SHIHADEH ALQRAINY. Department of Software Engineering, Albalqa Applied University. E-mail:
More informationCHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION
131 CHAPTER 6 ORTHOGONAL PARTICLE SWARM OPTIMIZATION 6.1 INTRODUCTION The Orthogonal arrays are helpful in guiding the heuristic algorithms to obtain a good solution when applied to NP-hard problems. This
More informationGA is the most popular population based heuristic algorithm since it was developed by Holland in 1975 [1]. This algorithm runs faster and requires les
Chaotic Crossover Operator on Genetic Algorithm Hüseyin Demirci Computer Engineering, Sakarya University, Sakarya, 54187, Turkey Ahmet Turan Özcerit Computer Engineering, Sakarya University, Sakarya, 54187,
More informationAN EVOLUTIONARY APPROACH TO DISTANCE VECTOR ROUTING
International Journal of Latest Research in Science and Technology Volume 3, Issue 3: Page No. 201-205, May-June 2014 http://www.mnkjournals.com/ijlrst.htm ISSN (Online):2278-5299 AN EVOLUTIONARY APPROACH
More informationApproach Using Genetic Algorithm for Intrusion Detection System
Approach Using Genetic Algorithm for Intrusion Detection System 544 Abhijeet Karve Government College of Engineering, Aurangabad, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad, Maharashtra-
More informationA RANDOM SYNCHRONOUS-ASYNCHRONOUS PARTICLE SWARM OPTIMIZATION ALGORITHM WITH A NEW ITERATION STRATEGY
A RANDOM SYNCHRONOUS-ASYNCHRONOUS PARTICLE SWARM OPTIMIZATION ALORITHM WITH A NEW ITERATION STRATEY Nor Azlina Ab Aziz 1,2, Shahdan Sudin 3, Marizan Mubin 1, Sophan Wahyudi Nawawi 3 and Zuwairie Ibrahim
More informationMobile Robot Path Planning in Static Environments using Particle Swarm Optimization
Mobile Robot Path Planning in Static Environments using Particle Swarm Optimization M. Shahab Alam, M. Usman Rafique, and M. Umer Khan Abstract Motion planning is a key element of robotics since it empowers
More informationTHREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM
THREE PHASE FAULT DIAGNOSIS BASED ON RBF NEURAL NETWORK OPTIMIZED BY PSO ALGORITHM M. Sivakumar 1 and R. M. S. Parvathi 2 1 Anna University, Tamilnadu, India 2 Sengunthar College of Engineering, Tamilnadu,
More informationATI Material Do Not Duplicate ATI Material. www. ATIcourses.com. www. ATIcourses.com
ATI Material Material Do Not Duplicate ATI Material Boost Your Skills with On-Site Courses Tailored to Your Needs www.aticourses.com The Applied Technology Institute specializes in training programs for
More informationClassification Using Unstructured Rules and Ant Colony Optimization
Classification Using Unstructured Rules and Ant Colony Optimization Negar Zakeri Nejad, Amir H. Bakhtiary, and Morteza Analoui Abstract In this paper a new method based on the algorithm is proposed to
More informationClassification of Concept-Drifting Data Streams using Optimized Genetic Algorithm
Classification of Concept-Drifting Data Streams using Optimized Genetic Algorithm E. Padmalatha Asst.prof CBIT C.R.K. Reddy, PhD Professor CBIT B. Padmaja Rani, PhD Professor JNTUH ABSTRACT Data Stream
More informationCONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM
1 CONCEPT FORMATION AND DECISION TREE INDUCTION USING THE GENETIC PROGRAMMING PARADIGM John R. Koza Computer Science Department Stanford University Stanford, California 94305 USA E-MAIL: Koza@Sunburn.Stanford.Edu
More informationThe movement of the dimmer firefly i towards the brighter firefly j in terms of the dimmer one s updated location is determined by the following equat
An Improved Firefly Algorithm for Optimization Problems Amarita Ritthipakdee 1, Arit Thammano, Nol Premasathian 3, and Bunyarit Uyyanonvara 4 Abstract Optimization problem is one of the most difficult
More informationGenetic algorithms and finite element coupling for mechanical optimization
Computer Aided Optimum Design in Engineering X 87 Genetic algorithms and finite element coupling for mechanical optimization G. Corriveau, R. Guilbault & A. Tahan Department of Mechanical Engineering,
More informationMeta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic Algorithm and Particle Swarm Optimization
2017 2 nd International Electrical Engineering Conference (IEEC 2017) May. 19 th -20 th, 2017 at IEP Centre, Karachi, Pakistan Meta- Heuristic based Optimization Algorithms: A Comparative Study of Genetic
More informationThe Genetic Algorithm for finding the maxima of single-variable functions
Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 46-54 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.com The Genetic Algorithm for finding
More informationA THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM
www.arpapress.com/volumes/vol31issue1/ijrras_31_1_01.pdf A THREAD BUILDING BLOCKS BASED PARALLEL GENETIC ALGORITHM Erkan Bostanci *, Yilmaz Ar & Sevgi Yigit-Sert SAAT Laboratory, Computer Engineering Department,
More informationUsing Genetic Algorithms in Integer Programming for Decision Support
Doi:10.5901/ajis.2014.v3n6p11 Abstract Using Genetic Algorithms in Integer Programming for Decision Support Dr. Youcef Souar Omar Mouffok Taher Moulay University Saida, Algeria Email:Syoucef12@yahoo.fr
More informationA NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH)
A NEW METHODOLOGY FOR EMERGENT SYSTEM IDENTIFICATION USING PARTICLE SWARM OPTIMIZATION (PSO) AND THE GROUP METHOD OF DATA HANDLING (GMDH) Mark S. Voss Dept. of Civil and Environmental Engineering Marquette
More informationGRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS. G. Panoutsos and M. Mahfouf
GRANULAR COMPUTING AND EVOLUTIONARY FUZZY MODELLING FOR MECHANICAL PROPERTIES OF ALLOY STEELS G. Panoutsos and M. Mahfouf Institute for Microstructural and Mechanical Process Engineering: The University
More informationDiscrete Particle Swarm Optimization With Local Search Strategy for Rule Classification
Discrete Particle Swarm Optimization With Local Search Strategy for Rule Classification Min Chen and Simone A. Ludwig Department of Computer Science North Dakota State University Fargo, ND, USA min.chen@my.ndsu.edu,
More informationAN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE
AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE Changwu Zhu 1, Guanxiang Yan 2, Zhi Liu 3, Li Gao 1,* 1 Department of Computer Science, Hua Zhong Normal University, Wuhan 430079, China
More informationInducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm
Inducing Parameters of a Decision Tree for Expert System Shell McESE by Genetic Algorithm I. Bruha and F. Franek Dept of Computing & Software, McMaster University Hamilton, Ont., Canada, L8S4K1 Email:
More informationA Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-3, Issue-6, January 2014 A Novel Hybrid Self Organizing Migrating Algorithm with Mutation for Global Optimization
More informationA METHOD FOR DIAGNOSIS OF LARGE AIRCRAFT ENGINE FAULT BASED ON PARTICLE SWARM ROUGH SET REDUCTION
A METHOD FOR DIAGNOSIS OF LARGE AIRCRAFT ENGINE FAULT BASED ON PARTICLE SWARM ROUGH SET REDUCTION ZHUANG WU Information College, Capital University of Economics and Business, Beijing 100070, China ABSTRACT
More informationThree-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization
Three-Dimensional Off-Line Path Planning for Unmanned Aerial Vehicle Using Modified Particle Swarm Optimization Lana Dalawr Jalal Abstract This paper addresses the problem of offline path planning for
More informationDERIVATIVE-FREE OPTIMIZATION
DERIVATIVE-FREE OPTIMIZATION Main bibliography J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice Hall, New Jersey,
More informationMAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS
In: Journal of Applied Statistical Science Volume 18, Number 3, pp. 1 7 ISSN: 1067-5817 c 2011 Nova Science Publishers, Inc. MAXIMUM LIKELIHOOD ESTIMATION USING ACCELERATED GENETIC ALGORITHMS Füsun Akman
More informationOptimization of Association Rule Mining through Genetic Algorithm
Optimization of Association Rule Mining through Genetic Algorithm RUPALI HALDULAKAR School of Information Technology, Rajiv Gandhi Proudyogiki Vishwavidyalaya Bhopal, Madhya Pradesh India Prof. JITENDRA
More informationFeature weighting using particle swarm optimization for learning vector quantization classifier
Journal of Physics: Conference Series PAPER OPEN ACCESS Feature weighting using particle swarm optimization for learning vector quantization classifier To cite this article: A Dongoran et al 2018 J. Phys.:
More informationHYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS
HYBRID GENETIC ALGORITHM WITH GREAT DELUGE TO SOLVE CONSTRAINED OPTIMIZATION PROBLEMS NABEEL AL-MILLI Financial and Business Administration and Computer Science Department Zarqa University College Al-Balqa'
More informationBinary Differential Evolution Strategies
Binary Differential Evolution Strategies A.P. Engelbrecht, Member, IEEE G. Pampará Abstract Differential evolution has shown to be a very powerful, yet simple, population-based optimization approach. The
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationResolving the Conflict Between Competitive and Cooperative Behavior in Michigan-Type Fuzzy Classifier Systems
Resolving the Conflict Between Competitive and Cooperative Behavior in Michigan-Type Fuzzy Classifier Systems Peter Haslinger and Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg,
More informationBinary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms
Binary Representations of Integers and the Performance of Selectorecombinative Genetic Algorithms Franz Rothlauf Department of Information Systems University of Bayreuth, Germany franz.rothlauf@uni-bayreuth.de
More informationGenetic algorithm based on number of children and height task for multiprocessor task Scheduling
Genetic algorithm based on number of children and height task for multiprocessor task Scheduling Marjan Abdeyazdan 1,Vahid Arjmand 2,Amir masoud Rahmani 3, Hamid Raeis ghanavati 4 1 Department of Computer
More informationParticle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm
Particle Swarm Optimization Artificial Bee Colony Chain (PSOABCC): A Hybrid Meteahuristic Algorithm Oğuz Altun Department of Computer Engineering Yildiz Technical University Istanbul, Turkey oaltun@yildiz.edu.tr
More informationDistributed Optimization of Feature Mining Using Evolutionary Techniques
Distributed Optimization of Feature Mining Using Evolutionary Techniques Karthik Ganesan Pillai University of Dayton Computer Science 300 College Park Dayton, OH 45469-2160 Dale Emery Courte University
More informationGenetic Fourier Descriptor for the Detection of Rotational Symmetry
1 Genetic Fourier Descriptor for the Detection of Rotational Symmetry Raymond K. K. Yip Department of Information and Applied Technology, Hong Kong Institute of Education 10 Lo Ping Road, Tai Po, New Territories,
More informationFeeder Reconfiguration Using Binary Coding Particle Swarm Optimization
488 International Journal Wu-Chang of Control, Wu Automation, and Men-Shen and Systems, Tsai vol. 6, no. 4, pp. 488-494, August 2008 Feeder Reconfiguration Using Binary Coding Particle Swarm Optimization
More informationInternational Conference on Modeling and SimulationCoimbatore, August 2007
International Conference on Modeling and SimulationCoimbatore, 27-29 August 2007 OPTIMIZATION OF FLOWSHOP SCHEDULING WITH FUZZY DUE DATES USING A HYBRID EVOLUTIONARY ALGORITHM M.S.N.Kiran Kumara, B.B.Biswalb,
More informationImproving Tree-Based Classification Rules Using a Particle Swarm Optimization
Improving Tree-Based Classification Rules Using a Particle Swarm Optimization Chi-Hyuck Jun *, Yun-Ju Cho, and Hyeseon Lee Department of Industrial and Management Engineering Pohang University of Science
More informationThe Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms
The Design of Pole Placement With Integral Controllers for Gryphon Robot Using Three Evolutionary Algorithms Somayyeh Nalan-Ahmadabad and Sehraneh Ghaemi Abstract In this paper, pole placement with integral
More informationGrid Scheduling Strategy using GA (GSSGA)
F Kurus Malai Selvi et al,int.j.computer Technology & Applications,Vol 3 (5), 8-86 ISSN:2229-693 Grid Scheduling Strategy using GA () Dr.D.I.George Amalarethinam Director-MCA & Associate Professor of Computer
More informationComparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems
Australian Journal of Basic and Applied Sciences, 4(8): 3366-3382, 21 ISSN 1991-8178 Comparison of Some Evolutionary Algorithms for Approximate Solutions of Optimal Control Problems Akbar H. Borzabadi,
More informationA Parallel Evolutionary Algorithm for Discovery of Decision Rules
A Parallel Evolutionary Algorithm for Discovery of Decision Rules Wojciech Kwedlo Faculty of Computer Science Technical University of Bia lystok Wiejska 45a, 15-351 Bia lystok, Poland wkwedlo@ii.pb.bialystok.pl
More informationET-based Test Data Generation for Multiple-path Testing
2016 3 rd International Conference on Engineering Technology and Application (ICETA 2016) ISBN: 978-1-60595-383-0 ET-based Test Data Generation for Multiple-path Testing Qingjie Wei* College of Computer
More informationToward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation
th International Conference on Advanced Computing and Communications Toward Optimal Pixel Decimation Patterns for Block Matching in Motion Estimation Avishek Saha Department of Computer Science and Engineering,
More informationDynamic Economic Dispatch for Power Generation Using Hybrid optimization Algorithm
Dynamic Economic Dispatch for Power Generation Using Hybrid optimization Algorithm G.Karthika 1, Mr.M.Vigneshwaran, M.E., 2 PG Scholar, M. Kumarasamy College of Engineering, Karur, Tamilnadu, India 1 Assistant
More informationA Hybrid Fireworks Optimization Method with Differential Evolution Operators
A Fireworks Optimization Method with Differential Evolution Operators YuJun Zheng a,, XinLi Xu a, HaiFeng Ling b a College of Computer Science & Technology, Zhejiang University of Technology, Hangzhou,
More informationA *69>H>N6 #DJGC6A DG C<>C::G>C<,8>:C8:H /DA 'D 2:6G, ()-"&"3 -"(' ( +-" " " % '.+ % ' -0(+$,
The structure is a very important aspect in neural network design, it is not only impossible to determine an optimal structure for a given problem, it is even impossible to prove that a given structure
More informationMulti-objective pattern and feature selection by a genetic algorithm
H. Ishibuchi, T. Nakashima: Multi-objective pattern and feature selection by a genetic algorithm, Proc. of Genetic and Evolutionary Computation Conference (Las Vegas, Nevada, U.S.A.) pp.1069-1076 (July
More informationGENETIC ALGORITHM with Hands-On exercise
GENETIC ALGORITHM with Hands-On exercise Adopted From Lecture by Michael Negnevitsky, Electrical Engineering & Computer Science University of Tasmania 1 Objective To understand the processes ie. GAs Basic
More informationReal Coded Genetic Algorithm Particle Filter for Improved Performance
Proceedings of 2012 4th International Conference on Machine Learning and Computing IPCSIT vol. 25 (2012) (2012) IACSIT Press, Singapore Real Coded Genetic Algorithm Particle Filter for Improved Performance
More informationAutomatic differentiation based for particle swarm optimization steepest descent direction
International Journal of Advances in Intelligent Informatics ISSN: 2442-6571 Vol 1, No 2, July 2015, pp. 90-97 90 Automatic differentiation based for particle swarm optimization steepest descent direction
More informationDynamic synthesis of a multibody system: a comparative study between genetic algorithm and particle swarm optimization techniques
Dynamic synthesis of a multibody system: a comparative study between genetic algorithm and particle swarm optimization techniques M.A.Ben Abdallah 1, I.Khemili 2, M.A.Laribi 3 and N.Aifaoui 1 1 Laboratory
More informationSelf-learning Mobile Robot Navigation in Unknown Environment Using Evolutionary Learning
Journal of Universal Computer Science, vol. 20, no. 10 (2014), 1459-1468 submitted: 30/10/13, accepted: 20/6/14, appeared: 1/10/14 J.UCS Self-learning Mobile Robot Navigation in Unknown Environment Using
More informationClustering Analysis of Simple K Means Algorithm for Various Data Sets in Function Optimization Problem (Fop) of Evolutionary Programming
Clustering Analysis of Simple K Means Algorithm for Various Data Sets in Function Optimization Problem (Fop) of Evolutionary Programming R. Karthick 1, Dr. Malathi.A 2 Research Scholar, Department of Computer
More informationKeywords Clustering, K-Mean, Firefly algorithm, Genetic Algorithm (GA), Particle Swarm Optimization (PSO).
Volume 4, Issue 12, December 214 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Hybrid Technique
More informationCell-to-switch assignment in. cellular networks. barebones particle swarm optimization
Cell-to-switch assignment in cellular networks using barebones particle swarm optimization Sotirios K. Goudos a), Konstantinos B. Baltzis, Christos Bachtsevanidis, and John N. Sahalos RadioCommunications
More informationNetwork Routing Protocol using Genetic Algorithms
International Journal of Electrical & Computer Sciences IJECS-IJENS Vol:0 No:02 40 Network Routing Protocol using Genetic Algorithms Gihan Nagib and Wahied G. Ali Abstract This paper aims to develop a
More informationSanta Fe Trail Problem Solution Using Grammatical Evolution
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Santa Fe Trail Problem Solution Using Grammatical Evolution Hideyuki
More information