Application of Fuzzy C-Means Clustering and Genetic Algorithm in the Fabrication of Circuit Board

Real world problems are full of uncertainty. Probability theory can deal with uncertainty up to a certain limit. After Newtonian mechanics, physicists along with mathematicians were trying to formulate a wide variety of theories of probability. Today also there exist relative frequency theory and the personalistic or subjectivist theory which are among the most popular ones but probability theory demands equally likely and mutually exclusive outcomes as well. Actual real world problems like optimization of laser drilling time of circuit boards, cannot be solved by the theories of probability though having uncertainty. Uncertainty is in another way just the inverse of information we have about any system. The more complex a system becomes, the less certain we can be in proper analysis of that system, its formulation and solution. Imprecise human reasoning forms the basis of our initial understanding of most physical processes but computers should be provided with precise and quantified quantities of information. The efficacy of fuzzy logic can be judged in this criterion. This context is for analyzing and ascertaining the optimality of using fuzzy logic along with genetic algorithm, while minimizing the laser drilling time of circuit boards.

[1]  Nicholas Ernest.  Fuzzy Logic Clustering of Multiple Traveling Salesman Problem for Self -Crossover Based Genetic Algorithm , 2012 .

[2]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[3]  Rawinun Praserttaweelap,et al.  Head Gimbal Assembly circuit with vision technique and Fuzzy C-Means Clustering , 2015, 2015 15th International Conference on Control, Automation and Systems (ICCAS).

[4]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[5]  Florentin Wörgötter,et al.  Object Partitioning Using Local Convexity , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[6]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[7]  C. C. Nwobi-Okoye,et al.  Fuzzy Based Solution to the Travelling Salesman Problem : A Case Study , 2017 .

[8]  D. Paul,et al.  The selection of the “Survival of the Fittest” , 1988, Journal of the history of biology.

[9]  Sung-Bae Cho,et al.  An efficient genetic algorithm with fuzzy c-means clustering for traveling salesman problem , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[10]  Sadaaki Miyamoto,et al.  Remarks on basics of fuzzy sets and fuzzy multisets , 2005, Fuzzy Sets Syst..

[11]  Alice E. Smith,et al.  Expected Allele Coverage and the Role of Mutation in Genetic Algorithms , 1993, ICGA.

[12]  Carlos A. Coello Coello,et al.  An Introduction to Evolutionary Algorithms and Their Applications , 2005, ISSADS.

[13]  Inci Batmaz,et al.  A review of data mining applications for quality improvement in manufacturing industry , 2011, Expert Syst. Appl..

[14]  Ajendra Kumar,et al.  Travelling Salesman Problem Using Genetic Algorithm And Fuzzy C-Mean Clustering Algorithm , 2019 .

[15]  Varshika Dwivedi,et al.  Travelling Salesman Problem using Genetic Algorithm , 2012 .

[16]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognition Letters.

[17]  Sofia B. Dias,et al.  Fuzzy Logic-Based Modeling in Collaborative and Blended Learning , 2015 .

[18]  Anil K. Jain,et al.  Clustering techniques: The user's dilemma , 1976, Pattern Recognit..

[19]  J. Bezdek,et al.  Genetic fuzzy clustering , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[20]  Bill Saporito.  Survival of the fittest. , 2012, Time.

[21]  Yuriy Vagapov,et al.  Implementation of brute force algorithm for topology optimisation of wireless networks , 2016, 2016 International Conference for Students on Applied Engineering (ICSAE).