Decision Support System for School Cricket in Sri Lanka (CricDSS)

Slides:



Advertisements
Similar presentations
New Micro Genetic Algorithm for multi-user detection in WCDMA AZMI BIN AHMAD Borhanuddin Mohd Ali, Sabira Khatun, Azmi Hassan Dept of Computer and Communication.
Advertisements

XProtect ® Express Integration made easy. With support for up to 48 cameras, XProtect Express is easy and affordable IP video surveillance software with.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Using Parallel Genetic Algorithm in a Predictive Job Scheduling
Tetris – Genetic Algorithm Presented by, Jeethan & Jun.
Biologically Inspired AI (mostly GAs). Some Examples of Biologically Inspired Computation Neural networks Evolutionary computation (e.g., genetic algorithms)
Genetic Algorithm for Variable Selection
Artificial Intelligence Genetic Algorithms and Applications of Genetic Algorithms in Compilers Prasad A. Kulkarni.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
MCTS Guide to Microsoft Windows Server 2008 Network Infrastructure Configuration Chapter 8 Introduction to Printers in a Windows Server 2008 Network.
An expert system is a package that holds a body of knowledge and a set of rules on a subject that has been gained from human experts. An expert system.
Island Based GA for Optimization University of Guelph School of Engineering Hooman Homayounfar March 2003.
Genetic Programming on Program Traces as an Inference Engine for Probabilistic Languages Vita Batishcheva, Alexey Potapov
How Can Engineering Take Data Sciences from Ideas to Action
Modeling and Optimization of Aggregate Production Planning – A Genetic Algorithm Approach B. Fahimnia, L.H.S. Luong, and R. M. Marian.
Fault Diagnosis System for Wireless Sensor Networks Praharshana Perera Supervisors: Luciana Moreira Sá de Souza Christian Decker.
Open Web App. Purpose To explain Open Web Apps To explain Open Web Apps To demonstrate some opportunities for a small business with this technology To.
林偉楷 Taiwan Evolutionary Intelligence Laboratory.
1 ISA&D7‏/8‏/ ISA&D7‏/8‏/2013 Systems Development Life Cycle Phases and Activities in the SDLC Variations of the SDLC models.
Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.
An Introduction to Artificial Intelligence and Knowledge Engineering N. Kasabov, Foundations of Neural Networks, Fuzzy Systems, and Knowledge Engineering,
ART – Artificial Reasoning Toolkit Evolving a complex system Marco Lamieri Spss training day
Optimization Problems - Optimization: In the real world, there are many problems (e.g. Traveling Salesman Problem, Playing Chess ) that have numerous possible.
Fuzzy Genetic Algorithm
FINAL EXAM SCHEDULER (FES) Department of Computer Engineering Faculty of Engineering & Architecture Yeditepe University By Ersan ERSOY (Engineering Project)
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
Genetic Algorithms. Evolutionary Methods Methods inspired by the process of biological evolution. Main ideas: Population of solutions Assign a score or.
Algorithms and their Applications CS2004 ( ) 13.1 Further Evolutionary Computation.
10-1 Identify the changes taking place in the form and use of decision support in business Identify the role and reporting alternatives of management information.
Architecture of Decision Support System
DYNAMIC FACILITY LAYOUT : GENETIC ALGORITHM BASED MODEL
Confidential © 2014, Brighterion Inc. (all rights reserved) Keeping an eye on your business Brighterion Solutions SMART AGENTS SMART AGENTS UNSUPERVISED.
Learning Object Metadata Application Profiles: Lithuanian Approach E. Kurilovas S. Kubilinskienė Centre for IT in Education, MoE Lithuania.
Chapter 4 Decision Support System & Artificial Intelligence.
BOĞAZİÇİ UNIVERSITY DEPARTMENT OF MANAGEMENT INFORMATION SYSTEMS MATLAB AS A DATA MINING ENVIRONMENT.
Project 2: Classification Using Genetic Programming Kim, MinHyeok Biointelligence laboratory Artificial.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
Neural Networks And Its Applications By Dr. Surya Chitra.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
Genetic Algorithm(GA)
Evolutionary Technique for Combinatorial Reverse Auctions
USING MICROBIAL GENETIC ALGORITHM TO SOLVE CARD SPLITTING PROBLEM.
Chapter 11: Artificial Intelligence
基于多核加速计算平台的深度神经网络 分割与重训练技术
Chapter 11: Artificial Intelligence
Example of a Problem Statement: Introduction into ARENA
C.-S. Shieh, EC, KUAS, Taiwan
Pal‐Store E‐commerce Website
Example of a Problem Statement: Introduction into ARENA
Bin Packing Optimization
An evolutionary approach to solving complex problems
ONGO-08 K-12 Teaching Application
Example of a Problem Statement: Introduction into ARENA
BLACKVARD MANAGEMENT CONSULTING, LLC
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
Enterprise Program Management Office
The use of Neural Networks to schedule flow-shop with dynamic job arrival ‘A Multi-Neural Network Learning for lot Sizing and Sequencing on a Flow-Shop’
Aiman H. El-Maleh Sadiq M. Sait Syed Z. Shazli
EE368 Soft Computing Genetic Algorithms.
Boltzmann Machine (BM) (§6.4)
Introduction to Genetic Algorithm and Some Experience Sharing
M. Kezunovic (P.I.) S. S. Luo D. Ristanovic Texas A&M University
Modeling and Analysis Tutorial
Genetic Algorithm Soft Computing: use of inexact t solution to compute hard task problems. Soft computing tolerant of imprecision, uncertainty, partial.
DBOS DecisionBrain Optimization Server
Love Data, Crazy About Cricket?
Central South University
OU BATTLECARD: Oracle Utilities Learning Subscription
Presentation transcript:

Decision Support System for School Cricket in Sri Lanka (CricDSS) Hansinie M. Jayathilake Dushyanthi U. Vidanagama Faculty of Computing General Sir John Kotelawala Defence University

Presentation Outline Objectives Drawbacks of current process High level System Architecture Technologies Used Available Team Selection Methods Genetic Algorithms (GA) for Team Selection Evaluation and Suggestions Limitations and Recommendations Conclusion and Future Work

Drawbacks of Current Process Tournament scheduling problems Match score entering card updating problems Communicating with SLC after a match Invisibility of player performance time to time Selecting the right team for the tournament

Objectives Upgrade the Sri Lankan school cricket with the blend of information technology Introducing a web based system (CricDSS) to solve the issues regarding school cricket match management and analysis. Introducing Genetic Algorithm based advanced team selection model in line with the web solution to enhance the decision making.

High level System Architecture

Technologies Used JavaEE Netbeans IDE Glassfish web server MySQL Database server Hibernate ORM Java RMI/Ajax JGAP Framework for GA implementation

Available Team Selection Methods Selection of multi-functional teams based on quality function deployment (QFD) and analytic hierarchy process (AHP) Heuristic algorithms Axiomatic design principles - selected based on the required skills and preparing a skill development procedure Fuzzy set theory - selection of project teams, audit teams and worker teams Fuzzy Inference System (FIS)- Player selection and team formation Neural Networks - Applied to forecast the cricketer’s near term performance

Genetic Algorithms for Team Selection Cricket team selection is an optimization problem which looks for the best combination of players Evolutionary algorithms such as GA can be used for optimization of real world problems. Less complex, more straightforward and flexible Chromosome approach Used to handle multiple solution search spaces Easier to be transferred and applied in different platforms Integer variables are easier to accommodate in GA than continuous variables GA is less complex and more straightforward compared to other algorithms. In addition, Genetic algorithms are easier to be transferred and applied in different platforms, thereby increasing its flexibility [21]. Also unlike other solution methods, integer variables are easier to accommodate in GA than continuous variables [22].

How GA Works? Current players’ data Initial selection of chromosomes Fitness function Selection Crossover Mutation Evaluate new chromosomes Update Termination Condition (Fitness Value) Output How GA Works? Y N

Fitness Function Implementation One chromosome = team with 15 players Let Overall Average Performance (Pi) of i th player for the opponent team denoted as: (Pi) = i th player (Batting average + Bowling average + Fielding average) Fitness of the ith player: F(Pi) = (Pi) Fitness of a k th chromosome: F (Ck) = ∑ F (Pi) 15 i =1

Crossover P1 = n P2 = n +2 C1 C2 P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P1 = n P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 P2 = n +2 P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 C1 P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 C2

Mutation Before After P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 Before P1 1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 P13 P14 P15 After

Evaluation and Suggestions All critical features of the system were tested with Coachers and School Cricket Officers Test execution procedure was started by distinguishing the CricDSS components and features that need to be tested It was identified that the administrator dashboard was horizontal resulting user confusion. Also they suggested the match scheduling function needed to be more visible.

Limitations and Recommendations Less accessibility to Internet by the schools in rural areas of Sri Lanka. Only statistical data of the players are used in model creation Usage of Glassfish server to host the application. Also the score values of players in the database have to regularly update in order to give the correct result from the genetic algorithm. It is highly recommended to host or deploy this application in Glassfish server since it is the most advanced server which can support for all the features and technologies in CricDSS.

Conclusion and Future Work Use of open source technologies results in making CricDSS an affordable product for Sri Lankan schools. More work on training people in remote areas where computer literacy is low. Adaptation to mobile devices Explore more technologies to build GA implementation in mobile devices.

Thank You