CHIPS IMAGE PROCESSING TO PREDICT PULP BRIGHTNESS USING FUZZY LOGIC TECHNIQUES

Size: px
Start display at page:

Download "CHIPS IMAGE PROCESSING TO PREDICT PULP BRIGHTNESS USING FUZZY LOGIC TECHNIQUES"

Transcription

1 PAPTAC Annual Meeting 2005 CHIPS IMAGE PROCESSING TO PREDICT PULP BRIGHTNESS USING FUZZY LOGIC TECHNIQUES Sofiane Achiche 1 Luc Baron 1 Marek Balazinski 1 Mokhtar Benaoudia 2 1 École Polytechnique de Montréal Montréal (QC) Canada 2 Centre de Recherche Industrielle du Québec Sainte-Foy (QC) Canada

2 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Chip Image Processing Results Conclusion 2/23

3 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Chip Image Processing Results Conclusion 3/23

4 Introduction TMP process is influenced by a large number of variables The relationship between the wood chips characteristics and pulp quality is vague A lot of information can be drawn from image analysis Genetically generated FKBs are used to model the above-mentioned relationship 4/23

5 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Clustering Results Conclusion 5/23

6 Fuzzy Decision Support System Rule-based approach to decision making done using fuzzy logic techniques, based on the compositional rule of inference Used to handle imprecise knowledge Knowledge can be collected by a human expert or generated through an automatic learning process 6/23

7 Fuzzy Decision Support System FDSS software screenshot 7/23

8 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Clustering Validation Results Conclusion 8/23

9 Automatic Generation of Fuzzy Knowledge Bases Coding The genotype of an FKB : coding of its parameters into chromosomes The genotype contains : Input/Output Premises Fuzzy Rules Evolution is obtained by the reproduction of the best individuals Reproduction performed by crossover of genotypes of the parents to obtain offspring 9/23

10 Genetic Algorithm Automatic learning process Final Solution 10/23

11 Automatic Generation of Fuzzy Knowledge Bases Natural Selection Natural Selection based on the performance criterion : Approximation error Δ rms = = i 1 Fitness value φ rms = N L Δ L ( RBCGA rms 100 output N data output ) 2 11/23

12 Automatic Generation of Fuzzy Knowledge Bases Animation 12/23

13 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Chip Image Processing Results Conclusion 13/23

14 Chips Image Processing The chip management system (CMS ) An Innovative device that allows online measurements of several chips characteristics The main sensor of the CMS is an RGB camera and frame grabber The used parameters are the Hue (H), Saturation (S) and Luminance (L) Coordinates. 14/23

15 Chips Image Processing H, S and L color coordinates 15/23

16 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Clustering Results Conclusion 16/23

17 Results Input/output variables The input variables are: H S L Bleaching concentration (hydrogen peroxide) The output variable is: ISO brightness of the pulp 17/23

18 Results Predicted FKB Using 90% of the experimental data 18/23

19 Results Predicted FKB Δ rms = 2.10% for this FKB for the learning file (φ rms =94.30%) Δ rms = 2.21% for the testing file 19/23

20 Results ISO Brightness : No Bleaching Similar variations 20/23

21 Results ISO Brightness : 5% peroxide 21/23

22 Outline Introduction Fuzzy Decision Support System (FuzzyFlou) Automatic Generation of Fuzzy Knowledge Bases Clustering Validation Results Conclusion 22/23

23 Conclusion The RBCGA produced satisfactory FKBs using exclusively image processing information along with the % of peroxide concentration. The FKB adds to the general knowledge about the relationship between wood chips and pulp quality The FKB allows optimizing the bleaching consumption The FKB presented a very stable performances The RBCGA reached a very good balance between the accuracy of the FKB and its simplicity 23/23

24 Questions? 24/23

Tool wear monitoring using genetically-generated fuzzy knowledge bases

Tool wear monitoring using genetically-generated fuzzy knowledge bases Engineering Applications of Artificial Intelligence 15 (22) 33 314 Tool wear monitoring using genetically-generated fuzzy knowledge bases Sofiane Achiche a, Marek Balazinski a, Luc Baron a, *, Krzysztof

More information

CHAPTER 5 ENERGY MANAGEMENT USING FUZZY GENETIC APPROACH IN WSN

CHAPTER 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 information

Teaching manufacturing processes with computer animations

Teaching manufacturing processes with computer animations Teaching manufacturing processes with computer animations Marek Balazinski, marek.balazinski@polymtl.ca École Polytechnique de Montréal, Mechanical Engineering Department Marcelo Reggio marcelo.reggio@polymtl.ca

More information

Genetic Algorithms Variations and Implementation Issues

Genetic Algorithms Variations and Implementation Issues Genetic Algorithms Variations and Implementation Issues CS 431 Advanced Topics in AI Classic Genetic Algorithms GAs as proposed by Holland had the following properties: Randomly generated population Binary

More information

Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design

Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design Loughborough University Institutional Repository Evolutionary form design: the application of genetic algorithmic techniques to computer-aided product design This item was submitted to Loughborough University's

More information

The k-means Algorithm and Genetic Algorithm

The k-means Algorithm and Genetic Algorithm The k-means Algorithm and Genetic Algorithm k-means algorithm Genetic algorithm Rough set approach Fuzzy set approaches Chapter 8 2 The K-Means Algorithm The K-Means algorithm is a simple yet effective

More information

Machine Tool Volumetric Error Feature Extraction and Classification Using Principal Component Analysis and K- means Methods

Machine Tool Volumetric Error Feature Extraction and Classification Using Principal Component Analysis and K- means Methods 7th International Conference on Virtual Machining Process Technology (VMPT), Hamilton, May 7-9, 2018 Machine Tool Volumetric Error Feature Extraction and Classification Using Principal Component Analysis

More information

Outline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search

Outline. Motivation. Introduction of GAs. Genetic Algorithm 9/7/2017. Motivation Genetic algorithms An illustrative example Hypothesis space search Outline Genetic Algorithm Motivation Genetic algorithms An illustrative example Hypothesis space search Motivation Evolution is known to be a successful, robust method for adaptation within biological

More information

Animations as support for the teaching of manufacturing

Animations as support for the teaching of manufacturing Session 3263 Animations as support for the teaching of manufacturing Marek Balazinski, Aleksander Przybylo École Polytechnique de Montréal, Mechanical Engineering Department Abstract In this paper a variety

More information

Evolutionary Art with Cartesian Genetic Programming

Evolutionary Art with Cartesian Genetic Programming Evolutionary Art with Cartesian Genetic Programming Laurence Ashmore 1, and Julian Francis Miller 2 1 Department of Informatics, University of Sussex, Falmer, BN1 9QH, UK emoai@hotmail.com http://www.gaga.demon.co.uk/

More information

Research Article Path Planning Using a Hybrid Evolutionary Algorithm Based on Tree Structure Encoding

Research 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 information

Introduction to Evolutionary Computation

Introduction to Evolutionary Computation Introduction to Evolutionary Computation The Brought to you by (insert your name) The EvoNet Training Committee Some of the Slides for this lecture were taken from the Found at: www.cs.uh.edu/~ceick/ai/ec.ppt

More information

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?)

Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) SKIP - May 2004 Hardware Neuronale Netzwerke - Lernen durch künstliche Evolution (?) S. G. Hohmann, Electronic Vision(s), Kirchhoff Institut für Physik, Universität Heidelberg Hardware Neuronale Netzwerke

More information

Genetic-based algorithms for resource management in virtualized IVR applications

Genetic-based algorithms for resource management in virtualized IVR applications Kara et al. Journal of Cloud Computing: Advances, Systems and Applications 2014, 3:15 RESEARCH Genetic-based algorithms for resource management in virtualized IVR applications Nadjia Kara 1*, Mbarka Soualhia

More information

Pit Pattern Classification of Zoom-Endoscopic Colon Images using D

Pit Pattern Classification of Zoom-Endoscopic Colon Images using D Pit Pattern Classification of Zoom-Endoscopic Colon Images using DCT and FFT Leonhard Brunauer Hannes Payer Robert Resch Department of Computer Science University of Salzburg February 1, 2007 Outline 1

More information

Heuristic Optimisation

Heuristic Optimisation Heuristic Optimisation Part 10: Genetic Algorithm Basics Sándor Zoltán Németh http://web.mat.bham.ac.uk/s.z.nemeth s.nemeth@bham.ac.uk University of Birmingham S Z Németh (s.nemeth@bham.ac.uk) Heuristic

More information

GRANULAR 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 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 information

Planning and Search. Genetic algorithms. Genetic algorithms 1

Planning and Search. Genetic algorithms. Genetic algorithms 1 Planning and Search Genetic algorithms Genetic algorithms 1 Outline Genetic algorithms Representing states (individuals, or chromosomes) Genetic operations (mutation, crossover) Example Genetic algorithms

More information

Advanced Control Foundation: Tools, Techniques and Applications. Terrence Blevins Willy K. Wojsznis Mark Nixon

Advanced Control Foundation: Tools, Techniques and Applications. Terrence Blevins Willy K. Wojsznis Mark Nixon Advanced Control Foundation: Tools, Techniques and Applications Terrence Blevins Willy K. Wojsznis Mark Nixon Contents Acknowledgments About the Authors vii xvii Foreword xxi Chapter 1 INTRODUCTION 1 Chapter

More information

System of Systems Architecture Generation and Evaluation using Evolutionary Algorithms

System of Systems Architecture Generation and Evaluation using Evolutionary Algorithms SysCon 2008 IEEE International Systems Conference Montreal, Canada, April 7 10, 2008 System of Systems Architecture Generation and Evaluation using Evolutionary Algorithms Joseph J. Simpson 1, Dr. Cihan

More information

METAHEURISTICS Genetic Algorithm

METAHEURISTICS Genetic Algorithm METAHEURISTICS Genetic Algorithm Jacques A. Ferland Department of Informatique and Recherche Opérationnelle Université de Montréal ferland@iro.umontreal.ca Genetic Algorithm (GA) Population based algorithm

More information

Genetic Algorithms. Kang Zheng Karl Schober

Genetic Algorithms. Kang Zheng Karl Schober Genetic Algorithms Kang Zheng Karl Schober Genetic algorithm What is Genetic algorithm? A genetic algorithm (or GA) is a search technique used in computing to find true or approximate solutions to optimization

More information

Overview. Background. Locating quantitative trait loci (QTL)

Overview. Background. Locating quantitative trait loci (QTL) Overview Implementation of robust methods for locating quantitative trait loci in R Introduction to QTL mapping Andreas Baierl and Andreas Futschik Institute of Statistics and Decision Support Systems

More information

Research on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a

Research on Applications of Data Mining in Electronic Commerce. Xiuping YANG 1, a International Conference on Education Technology, Management and Humanities Science (ETMHS 2015) Research on Applications of Data Mining in Electronic Commerce Xiuping YANG 1, a 1 Computer Science Department,

More information

Neural Network Weight Selection Using Genetic Algorithms

Neural Network Weight Selection Using Genetic Algorithms Neural Network Weight Selection Using Genetic Algorithms David Montana presented by: Carl Fink, Hongyi Chen, Jack Cheng, Xinglong Li, Bruce Lin, Chongjie Zhang April 12, 2005 1 Neural Networks Neural networks

More information

A Modified Genetic Algorithm for Process Scheduling in Distributed System

A Modified Genetic Algorithm for Process Scheduling in Distributed System A Modified Genetic Algorithm for Process Scheduling in Distributed System Vinay Harsora B.V.M. Engineering College Charatar Vidya Mandal Vallabh Vidyanagar, India Dr.Apurva Shah G.H.Patel College of Engineering

More information

Mutations for Permutations

Mutations for Permutations Mutations for Permutations Insert mutation: Pick two allele values at random Move the second to follow the first, shifting the rest along to accommodate Note: this preserves most of the order and adjacency

More information

Traveling Salesman Problem. Java Genetic Algorithm Solution

Traveling Salesman Problem. Java Genetic Algorithm Solution Traveling Salesman Problem Java Genetic Algorithm Solution author: Dušan Saiko 23.08.2005 Index Introduction...2 Genetic algorithms...2 Different approaches...5 Application description...10 Summary...15

More information

EPARGA: A Resourceful Power Aware Routing Protocol for MANETs

EPARGA: A Resourceful Power Aware Routing Protocol for MANETs EPARGA: A Resourceful Power Aware Routing Protocol for MANETs Shipra Suman, Er. Aditi Agrawal, Prof. A.K. Jaiswal Abstract A Mobile Ad-hoc Network (MANET) is a collection of wireless mobile hosts which

More information

A TSK-Type Recurrent Fuzzy Network for Dynamic Systems Processing by Neural Network and Genetic Algorithms

A TSK-Type Recurrent Fuzzy Network for Dynamic Systems Processing by Neural Network and Genetic Algorithms IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 10, NO. 2, APRIL 2002 155 A TSK-Type Recurrent Fuzzy Network for Dynamic Systems Processing by Neural Network and Genetic Algorithms Chia-Feng Juang, Member, IEEE

More information

GENETIC ALGORITHM with Hands-On exercise

GENETIC 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 information

CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION

CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION CHAPTER 5 ANT-FUZZY META HEURISTIC GENETIC SENSOR NETWORK SYSTEM FOR MULTI - SINK AGGREGATED DATA TRANSMISSION 5.1 INTRODUCTION Generally, deployment of Wireless Sensor Network (WSN) is based on a many

More information

DEAP: Evolutionary Algorithms Made Easy

DEAP: Evolutionary Algorithms Made Easy Journal of Machine Learning Research 13 (2012) 2171-2175 Submitted 7/11; Revised 4/12; Published 7/12 DEAP: Evolutionary Algorithms Made Easy Félix-Antoine Fortin François-Michel De Rainville Marc-André

More information

The Parallel Software Design Process. Parallel Software Design

The Parallel Software Design Process. Parallel Software Design Parallel Software Design The Parallel Software Design Process Deborah Stacey, Chair Dept. of Comp. & Info Sci., University of Guelph dastacey@uoguelph.ca Why Parallel? Why NOT Parallel? Why Talk about

More information

4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction

4/22/2014. Genetic Algorithms. Diwakar Yagyasen Department of Computer Science BBDNITM. Introduction 4/22/24 s Diwakar Yagyasen Department of Computer Science BBDNITM Visit dylycknow.weebly.com for detail 2 The basic purpose of a genetic algorithm () is to mimic Nature s evolutionary approach The algorithm

More information

A Method Based Genetic Algorithm for Pipe Routing Design

A Method Based Genetic Algorithm for Pipe Routing Design 5th International Conference on Advanced Engineering Materials and Technology (AEMT 2015) A Method Based Genetic Algorithm for Pipe Routing Design Changtao Wang 1, a, Xiaotong Sun 2,b,Tiancheng Yuan 3,c

More information

A Genetic Algorithm for Graph Matching using Graph Node Characteristics 1 2

A 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 information

DIGITAL MICROSCOPY CAMERAS

DIGITAL MICROSCOPY CAMERAS DIGITAL MICROSCOPY CAMERAS ACCU-SCOPE and UNITRON digital microscopy cameras are specifically engineered for low light, color critical and high-speed applications for clinical, life science, material science

More information

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell

Introduction to Genetic Algorithms. Based on Chapter 10 of Marsland Chapter 9 of Mitchell Introduction to Genetic Algorithms Based on Chapter 10 of Marsland Chapter 9 of Mitchell Genetic Algorithms - History Pioneered by John Holland in the 1970s Became popular in the late 1980s Based on ideas

More information

Image Processing algorithm for matching horizons across faults in seismic data

Image Processing algorithm for matching horizons across faults in seismic data Image Processing algorithm for matching horizons across faults in seismic data Melanie Aurnhammer and Klaus Tönnies Computer Vision Group, Otto-von-Guericke University, Postfach 410, 39016 Magdeburg, Germany

More information

Using Genetic Algorithms in Integer Programming for Decision Support

Using 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 information

Advanced Search Genetic algorithm

Advanced Search Genetic algorithm Advanced Search Genetic algorithm Yingyu Liang yliang@cs.wisc.edu Computer Sciences Department University of Wisconsin, Madison [Based on slides from Jerry Zhu, Andrew Moore http://www.cs.cmu.edu/~awm/tutorials

More information

Network Based Models For Analysis of SNPs Yalta Opt

Network Based Models For Analysis of SNPs Yalta Opt Outline Network Based Models For Analysis of Yalta Optimization Conference 2010 Network Science Zeynep Ertem*, Sergiy Butenko*, Clare Gill** *Department of Industrial and Systems Engineering, **Department

More information

Evolving SQL Queries for Data Mining

Evolving SQL Queries for Data Mining Evolving SQL Queries for Data Mining Majid Salim and Xin Yao School of Computer Science, The University of Birmingham Edgbaston, Birmingham B15 2TT, UK {msc30mms,x.yao}@cs.bham.ac.uk Abstract. This paper

More information

HV-F22CL Color Camera. Specifications

HV-F22CL Color Camera. Specifications Specifications Specification(1/14) Tokyo Japan 1. Introduction The Hitachi is a SXGA high precision 3CCD progressive scan color camera, which has single chip digital processing LSI, a C mount prism, three

More information

V.Petridis, S. Kazarlis and A. Papaikonomou

V.Petridis, S. Kazarlis and A. Papaikonomou Proceedings of IJCNN 93, p.p. 276-279, Oct. 993, Nagoya, Japan. A GENETIC ALGORITHM FOR TRAINING RECURRENT NEURAL NETWORKS V.Petridis, S. Kazarlis and A. Papaikonomou Dept. of Electrical Eng. Faculty of

More information

TOOL WEAR CONDITION MONITORING IN TAPPING PROCESS BY FUZZY LOGIC

TOOL WEAR CONDITION MONITORING IN TAPPING PROCESS BY FUZZY LOGIC TOOL WEAR CONDITION MONITORING IN TAPPING PROCESS BY FUZZY LOGIC Ratchapon Masakasin, Department of Industrial Engineering, Faculty of Engineering, Kasetsart University, Bangkok 10900 E-mail: masakasin.r@gmail.com

More information

Evolutionary Computation Algorithms for Cryptanalysis: A Study

Evolutionary Computation Algorithms for Cryptanalysis: A Study Evolutionary Computation Algorithms for Cryptanalysis: A Study Poonam Garg Information Technology and Management Dept. Institute of Management Technology Ghaziabad, India pgarg@imt.edu Abstract The cryptanalysis

More information

A Statistical Approach to Culture Colors Distribution in Video Sensors Angela D Angelo, Jean-Luc Dugelay

A Statistical Approach to Culture Colors Distribution in Video Sensors Angela D Angelo, Jean-Luc Dugelay A Statistical Approach to Culture Colors Distribution in Video Sensors Angela D Angelo, Jean-Luc Dugelay VPQM 2010, Scottsdale, Arizona, U.S.A, January 13-15 Outline Introduction Proposed approach Colors

More information

Genetic Algorithm for Finding Shortest Path in a Network

Genetic Algorithm for Finding Shortest Path in a Network Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding

More information

Genetic Tuning for Improving Wang and Mendel s Fuzzy Database

Genetic 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 information

Self-learning Mobile Robot Navigation in Unknown Environment Using Evolutionary Learning

Self-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 information

Genetic algorithms in computer aided design

Genetic algorithms in computer aided design Loughborough University Institutional Repository Genetic algorithms in computer aided design This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation: GRAHAM,

More information

OptimizationOf Straight Movement 6 Dof Robot Arm With Genetic Algorithm

OptimizationOf Straight Movement 6 Dof Robot Arm With Genetic Algorithm OptimizationOf Straight Movement 6 Dof Robot Arm With Genetic Algorithm R. Suryoto Edy Raharjo Oyas Wahyunggoro Priyatmadi Abstract This paper proposes a genetic algorithm (GA) to optimize the straight

More information

Method to enable LCA analysis through each level of development of a BIM model

Method to enable LCA analysis through each level of development of a BIM model Available online at www.sciencedirect.com ScienceDirect Procedia Engineering 00 (2017) 000 000 www.elsevier.com/locate/procedia Creative Construction Conference 2017, CCC 2017, 19-22 June 2017, Primosten,

More information

Preliminary Background Tabu Search Genetic Algorithm

Preliminary Background Tabu Search Genetic Algorithm Preliminary Background Tabu Search Genetic Algorithm Faculty of Information Technology University of Science Vietnam National University of Ho Chi Minh City March 2010 Problem used to illustrate General

More information

Evolutionary Computation. Chao Lan

Evolutionary Computation. Chao Lan Evolutionary Computation Chao Lan Outline Introduction Genetic Algorithm Evolutionary Strategy Genetic Programming Introduction Evolutionary strategy can jointly optimize multiple variables. - e.g., max

More information

Grid-Based Genetic Algorithm Approach to Colour Image Segmentation

Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Grid-Based Genetic Algorithm Approach to Colour Image Segmentation Marco Gallotta Keri Woods Supervised by Audrey Mbogho Image Segmentation Identifying and extracting distinct, homogeneous regions from

More information

Modified Order Crossover (OX) Operator

Modified Order Crossover (OX) Operator Modified Order Crossover (OX) Operator Ms. Monica Sehrawat 1 N.C. College of Engineering, Israna Panipat, Haryana, INDIA. Mr. Sukhvir Singh 2 N.C. College of Engineering, Israna Panipat, Haryana, INDIA.

More information

Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition

Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition Unsupervised Feature Selection Using Multi-Objective Genetic Algorithms for Handwritten Word Recognition M. Morita,2, R. Sabourin 3, F. Bortolozzi 3 and C. Y. Suen 2 École de Technologie Supérieure, Montreal,

More information

Regularization of Evolving Polynomial Models

Regularization of Evolving Polynomial Models Regularization of Evolving Polynomial Models Pavel Kordík Dept. of Computer Science and Engineering, Karlovo nám. 13, 121 35 Praha 2, Czech Republic kordikp@fel.cvut.cz Abstract. Black box models such

More information

Automatic Visual Inspection of Bump in Flip Chip using Edge Detection with Genetic Algorithm

Automatic Visual Inspection of Bump in Flip Chip using Edge Detection with Genetic Algorithm Automatic Visual Inspection of Bump in Flip Chip using Edge Detection with Genetic Algorithm M. Fak-aim, A. Seanton, and S. Kaitwanidvilai Abstract This paper presents the development of an automatic visual

More information

Optimization of Surface Roughness in End Milling of Medium Carbon Steel by Coupled Statistical Approach with Genetic Algorithm

Optimization of Surface Roughness in End Milling of Medium Carbon Steel by Coupled Statistical Approach with Genetic Algorithm Optimization of Surface Roughness in End Milling of Medium Carbon Steel by Coupled Statistical Approach with Genetic Algorithm Md. Anayet Ullah Patwari Islamic University of Technology (IUT) Department

More information

Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm

Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm Dr. Ian D. Wilson School of Technology, University of Glamorgan, Pontypridd CF37 1DL, UK Dr. J. Mark Ware School of Computing,

More information

Genetic Programming Part 1

Genetic Programming Part 1 Genetic Programming Part 1 Evolutionary Computation Lecture 11 Thorsten Schnier 06/11/2009 Previous Lecture Multi-objective Optimization Pareto optimality Hyper-volume based indicators Recent lectures

More information

Job Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search

Job Shop Scheduling Problem (JSSP) Genetic Algorithms Critical Block and DG distance Neighbourhood Search A JOB-SHOP SCHEDULING PROBLEM (JSSP) USING GENETIC ALGORITHM (GA) Mahanim Omar, Adam Baharum, Yahya Abu Hasan School of Mathematical Sciences, Universiti Sains Malaysia 11800 Penang, Malaysia Tel: (+)

More information

Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm

Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm 2011 International Conference on Software and Computer Applications IPCSIT vol.9 (2011) (2011) IACSIT Press, Singapore Automated Test Data Generation and Optimization Scheme Using Genetic Algorithm Roshni

More information

Topological Machining Fixture Layout Synthesis Using Genetic Algorithms

Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Topological Machining Fixture Layout Synthesis Using Genetic Algorithms Necmettin Kaya Uludag University, Mechanical Eng. Department, Bursa, Turkey Ferruh Öztürk Uludag University, Mechanical Eng. Department,

More information

Computational Financial Modeling

Computational Financial Modeling Computational Financial Modeling Enhancing Technical Analysis With Genetic Algorithm SAIKIRAN DEEPAK SHARMA PRANJAL JAIN 23 RD NOV. 2012 How Genetic Algorithm can be used to improve the performance of

More information

An Efficient Network-on-Chip (NoC) based Multicore Platform for Hierarchical Parallel Genetic Algorithms

An Efficient Network-on-Chip (NoC) based Multicore Platform for Hierarchical Parallel Genetic Algorithms An Efficient Network-on-Chip (NoC) based Multicore Platform for Hierarchical Parallel Genetic Algorithms Yuankun Xue 1, Zhiliang Qian 2, Guopeng Wei 3, Paul Bogdan 1, Chi-Ying Tsui 2, Radu Marculescu 3

More information

An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks.

An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. An Improved Genetic Algorithm based Fault tolerance Method for distributed wireless sensor networks. Anagha Nanoti, Prof. R. K. Krishna M.Tech student in Department of Computer Science 1, Department of

More information

Introduction to Design Optimization: Search Methods

Introduction to Design Optimization: Search Methods Introduction to Design Optimization: Search Methods 1-D Optimization The Search We don t know the curve. Given α, we can calculate f(α). By inspecting some points, we try to find the approximated shape

More information

Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004

Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004 Genetic Placement: Genie Algorithm Way Sern Shong ECE556 Final Project Fall 2004 Introduction Overview One of the principle problems in VLSI chip design is the layout problem. The layout problem is complex

More information

DETERMINING 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 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 information

Chapter 9: Genetic Algorithms

Chapter 9: Genetic Algorithms Computational Intelligence: Second Edition Contents Compact Overview First proposed by Fraser in 1957 Later by Bremermann in 1962 and Reed et al in 1967 Popularized by Holland in 1975 Genetic algorithms

More information

Genetic Algorithm based Fractal Image Compression

Genetic Algorithm based Fractal Image Compression Vol.3, Issue.2, March-April. 2013 pp-1123-1128 ISSN: 2249-6645 Genetic Algorithm based Fractal Image Compression Mahesh G. Huddar Lecturer, Dept. of CSE,Hirasugar Institute of Technology, Nidasoshi, India

More information

The Genetic Algorithm for finding the maxima of single-variable functions

The 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 information

IJMIE Volume 2, Issue 9 ISSN:

IJMIE Volume 2, Issue 9 ISSN: Dimensionality Using Optimization Algorithm for High Dimensional Data Clustering Saranya.S* Dr.Punithavalli.M** Abstract: This paper present an efficient approach to a feature selection problem based on

More information

Generalized Multiobjective Multitree model solution using MOEA

Generalized Multiobjective Multitree model solution using MOEA Generalized Multiobjective Multitree model solution using MOEA BENJAMÍN BARÁN *, RAMON FABREGAT +, YEZID DONOSO ±, FERNANDO SOLANO + and JOSE L. MARZO + * CNC. National University of Asuncion (Paraguay)

More information

Inducing 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 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 information

Chapter 14 Global Search Algorithms

Chapter 14 Global Search Algorithms Chapter 14 Global Search Algorithms An Introduction to Optimization Spring, 2015 Wei-Ta Chu 1 Introduction We discuss various search methods that attempts to search throughout the entire feasible set.

More information

Monika Maharishi Dayanand University Rohtak

Monika 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 information

CIE L*a*b* color model

CIE L*a*b* color model CIE L*a*b* color model To further strengthen the correlation between the color model and human perception, we apply the following non-linear transformation: with where (X n,y n,z n ) are the tristimulus

More information

Akaike information criterion).

Akaike information criterion). An Excel Tool The application has three main tabs visible to the User and 8 hidden tabs. The first tab, User Notes, is a guide for the User to help in using the application. Here the User will find all

More information

Real-time target tracking using a Pan and Tilt platform

Real-time target tracking using a Pan and Tilt platform Real-time target tracking using a Pan and Tilt platform Moulay A. Akhloufi Abstract In recent years, we see an increase of interest for efficient tracking systems in surveillance applications. Many of

More information

A Decision Making and Problem Analysis Supporting System

A Decision Making and Problem Analysis Supporting System A Decision Making and Problem Analysis Supporting System Norbert Sram Óbuda University, Budapest, Hungary norbert.schramm@gmail.com; sramm.norbert@phd.uni-obuda.hu Abstract: Decision making can be regarded

More information

Previous Lecture Genetic Programming

Previous Lecture Genetic Programming Genetic Programming Previous Lecture Constraint Handling Penalty Approach Penalize fitness for infeasible solutions, depending on distance from feasible region Balanace between under- and over-penalization

More information

CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP

CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 31 CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 3.1 INTRODUCTION Evaluation of maintenance strategies is a complex task. The typical factors that influence the selection of maintenance strategy

More information

Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest

Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Preprocessing of Stream Data using Attribute Selection based on Survival of the Fittest Bhakti V. Gavali 1, Prof. Vivekanand Reddy 2 1 Department of Computer Science and Engineering, Visvesvaraya Technological

More information

Load-balancing service

Load-balancing service Load-balancing service OVERVIEW COSTS OF LOAD-BALANCING SERVICE Load-balancing is the management of variations between summer and winter consumption. While there may be significant seasonal fluctuations

More information

A Scheme for Detection of License Number Plate by the Application of Genetic Algorithms

A Scheme for Detection of License Number Plate by the Application of Genetic Algorithms A Scheme for Detection of License Number Plate by the Application of Genetic Algorithms A.M. Gowshalya Shri (M.E-CSE), M. Arulprakash M.Tech., PG Student, Sri Subramanya College of Engineering and Technology,

More information

WSN LIFETIME EXTENSION USING GA OPTIMISED FUZZY LOGIC

WSN LIFETIME EXTENSION USING GA OPTIMISED FUZZY LOGIC International Journal of Computer Science & Information Technology (IJCSIT) Vol 9, No 5, October 2017 WSN LIFETIME EXTENSION USING GA OPTIMISED FUZZY LOGIC Sang-Hyeok Lim 1 and Tae-Ho Cho 2 1 College of

More information

Rotating Table with Parallel Kinematic Featuring a Planar Joint

Rotating Table with Parallel Kinematic Featuring a Planar Joint Rotating Table with Parallel Kinematic Featuring a Planar Joint Stefan Bracher *, Luc Baron and Xiaoyu Wang Ecole Polytechnique de Montréal, C.P. 679, succ. C.V. H3C 3A7 Montréal, QC, Canada Abstract In

More information

Metaheuristic Optimization with Evolver, Genocop and OptQuest

Metaheuristic Optimization with Evolver, Genocop and OptQuest Metaheuristic Optimization with Evolver, Genocop and OptQuest MANUEL LAGUNA Graduate School of Business Administration University of Colorado, Boulder, CO 80309-0419 Manuel.Laguna@Colorado.EDU Last revision:

More information

AN OPTIMIZATION GENETIC ALGORITHM FOR IMAGE DATABASES IN AGRICULTURE

AN 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 information

Combinational Circuit Design Using Genetic Algorithms

Combinational Circuit Design Using Genetic Algorithms Combinational Circuit Design Using Genetic Algorithms Nithyananthan K Bannari Amman institute of technology M.E.Embedded systems, Anna University E-mail:nithyananthan.babu@gmail.com Abstract - In the paper

More information

2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)

2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service) 2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing

More information

Computational Intelligence

Computational Intelligence Computational Intelligence Module 6 Evolutionary Computation Ajith Abraham Ph.D. Q What is the most powerful problem solver in the Universe? ΑThe (human) brain that created the wheel, New York, wars and

More information

PLEASE SCROLL DOWN FOR ARTICLE

PLEASE SCROLL DOWN FOR ARTICLE This article was downloaded by: [Canadian Research Knowledge Network] On: 29 July 2009 Access details: Access Details: [subscription number 783018834] Publisher Taylor & Francis Informa Ltd Registered

More information

A premilinary study of the OECD/NEA 3D transport problem using the lattice code DRAGON

A premilinary study of the OECD/NEA 3D transport problem using the lattice code DRAGON A premilinary study of the OECD/NEA 3D transport problem using the lattice code DRAGON Nicolas Martin, Guy Marleau, Alain Hébert Institut de Génie Nucléaire École Polytechnique de Montréal 28 CNS Symposium

More information