Enhanced Genetic Algorithm for Solving the School Timetabling Problem
|
|
- Barnard Neal
- 5 years ago
- Views:
Transcription
1 Enhanced Genetic Algorithm for Solving the School Timetabling Problem Tan Lay Leng and I.A. Karimi Department of Chemical and Environment Engineering National University of Singapore 10 Kent Ridge Crescent Singapore ABSTRACT The time tabling problem is well known and much research has been done on it. This paper shows how a difficult instance of the time tabling problem with many parameters and loose constraints can be handled using constraint satisfaction. Genetic Algorithm (GA) is one of the most-commonly applied optimization methods on natural selection problems. The process of natural selection results in the appearance of various potentially acceptable solutions to some optimization problems. However, GA can be very slow in the generation of outcomes. The application of GA to the school timetabling problem using Microsoft Excel Visual Basic for Applications is explored in this paper. Various parameter constraints require the evolution of special methods for the dealing with the problem. These methods are focused on the reduction of the generation time and satisfaction of the constraints at the same time. The favorable outcomes introduce a new area of research, as GA running with the new methods appears to emulate manually designed timetables. INTRODUCTION The process of natural selection is shown in Genetic Algorithm (GA) and is often used as a method for solving complex optimization problems. One of the main differences between GA and many other methods, many individual solutions in the form of a population are maintained using GA. Parents are chosen from the population and are then mated to form a new child when necessary. The child is further mutated to introduce diversity into the population. In GA, a child is formed which carries some of the properties of their parents using mating. The properties of a child are further modified by mutation to introduce diversity in population. Mutation can bring about unique properties that cannot be found in either of the parents. If the combined properties of a child are more suited to the constrained environment given, then the chances that the child will survive is increased. The properties of the survived child will then be used for future generation of the population where the desirable properties will be maintained. However, if a child is form with undesirable properties, it is most likely that the child will be eliminated and not be used for future generation. Thus the less desirable properties are removed from future generations. The ultimate aim of GA will be to have the average 1
2 fitness of the population to increase with each generation under the constrained environment. In cost terms, it would mean to have the cost of the parameters that is being considered to decrease with each generation. In order to find the most desirable solution to the constrained environment, the principle of survival of the fittest is used. Only the fittest out of the population will remain and be presented as the solution to the constraint problem. TIMETABLING SOVLING PROBLEM A timetabling program is done to find an optimal solution to the timetabling problem. Microsoft Excel Visual Basic for Applications is used to create the program. In order to facilitate the debugging process, the entire program can be split and written in different modules and macros. Every module served a different purpose in executing the program. The optimal solution of a timetabling problem is whereby there will be no clashes in terms of teachers, classes and room during the scheduling. That means no teacher, class or room is used more than once per period 1,2,3. A tuple is a combination of a teacher, a subject, a room and a class. It is sometimes necessary to schedule the tuple more than once per week. In the program, a tuple is represented as a row in Microsoft Excel Worksheet. An optimal solution of timetabling problem would thus mean a proper scheduling of a number of tuples in a period such that there are no clashes. Tuples are formed based on who are the teachers teaching a particular subject and the requirements of the subjects in terms of number of lessons per week and size of the students taking the subject. In order for us to determine whether a particular combination of tuples in a period is suitable, we need to define an objective or cost parameter. This cost parameter serves as a qualitative measure for us to determine whether a particular combination is suitable. An appropriate cost parameter is used to calculate the number of clashes in any given timetable in terms of teachers, rooms and classes. A desirable timetable is reflected by a cost of zero for all periods. The period cost is calculated as the sum of the parameters cost. The parameters cost consists of the class cost, teacher cost and room cost. A parameter cost is counted as nonzero when a same value of parameter is appeared more than once in a period. The total cost incurred by the timetable is the sum of all the period cost. The ultimate aim of the optimization problem is to find the best combination whereby all the total cost of the timetable is zero or if not the lowest. 2
3 DUAL-MUTATION SYSTEM A Dual-Mutation System is introduced in order to minimize the problem of exhaustive reruns. This system is effective in that two types of mutations are being introduced concurrently. Diversity in the population is maintained, thus allowing better attributes to be preserved. The first mutation is used when the number of tuples in the database used for GA becomes less than it is needed for mating to occur. When this occurs, the cost parameters of the tuples are checked. If the cost is not zero, the first mutation is used to make sure that the cost is optimal ultimately. The tuple that results in the cost parameters of the remaining tuples to be nonzero is identified and removed from the database. This tuple is then placed to one of the successful processed periods. The particular period is to have a cost of zero. After the tuple is being placed, cost checking is carried out again. If the cost is zero, the mutation is considered successful. Otherwise, the tuple is removed from the period and placed to the next non-cost period. The process is acceptable when the all the periods in the database have optimal cost. The first mutation method is further illustrated in Figure 1. Figure 1: First Mutation Method The second mutation is used when any of the processed periods that were formed from GA have non-optimal cost. Any periods whose cost parameters are non-optimal are identified. The second mutation is used on these particular periods to ensure that all the periods will eventually have zero cost. 3
4 Similar to the first mutation, the tuple that is resulted in the cost parameters of period to be nonzero is identified and removed. This tuple is then mutated to one of the periods that has zero cost. Cost checking procedures are being carried out. If the cost is zero, the mutation is considered successful. Otherwise, the row is removed from the period and placed to the next successfully processed period. The process is continued until all the periods have zero cost. The second mutation method is displayed in Figure 2. Figure 2: Second Mutation Method The checking of optimal parameter cost is made easy using Microsoft Excel Visual Basic for Application. Each tuple is represented by a row in Microsoft Excel and the checking of cost in a period means checking the parameter values among the rows that are available in each period. Since a tuple can be easily represented as a row in Microsoft Excel, this makes Microsoft Excel Visual Basic for Application more suitable as the software to implement the program. ASSIGNMENTS OF LABORATORY PERIODS The concept being used here is seen as a staggered-timing method such that, any student not having a tutorial class at any one time is allowed to attend a laboratory lesson. His counterparts in other clusters may be attending a tutorial class when he himself is in a laboratory class. Tutorial classes of each module are grouped into one or more tutorial clusters depending on the number of classes there are for each module. The maximum number of classes per tutorial clusters is dependent on the situation but should be limited to 5. Laboratories lessons for each year are also grouped into one or more laboratories clusters depending on the number of lab classes per year. The maximum number of laboratories classes per laboratory cluster is dependent and should be limited to 3. The assignment of laboratory 4
5 clusters to periods is related to the periods which the tutorial clusters are being assigned to. If a tutorial cluster of a particular year is being assigned to a particular period, the assignment of laboratory cluster of that same year to that period is to be such that students in that particular laboratory cluster do not belong to the tutorial cluster that is being assigned. If the lab cluster were to belong to a different year as the tutorial cluster that is being assigned to the period, the lab cluster assigned to that period can be from any of the lab clusters. CONCLUSION Genetic Algorithm (GA) is applied to a number of optimization problems with much success. The major disadvantage being that the execution time is slow. The software used to implement the timetabling program in this paper is Microsoft Excel Visual Basic for Application. Although it may give optimal results to the timetabling problem but it may not be sufficient for users who prefer very good user interface. The methods discussed in this paper focused on the reduction of the generation time and satisfaction of the constraints at the same time using Microsoft Excel Visual Basic for Application. Using these methods, significant amount of execution time of running GA can be reduced and this makes GA a more attractive method in solving timetabling problems. REFERENCES 1. D. Abramson & J. Abela, A Parallel Genetic Algorithm for Solving the School Timetabling Problem, Technical report, Division of Information Technology, C.S.I.R.O., (April 1991). 2. Gary Lewandowski, Simultaneous Construction of Student Schedules and Timetable, (1996). 3. Colorni A., M. Dorigo & V. Maniezzo, A Genetic Algorithm to Solve the Timetable Problem, Technical Report No , Politecnico di Milano, Italy, (1990). 5
Hybridization EVOLUTIONARY COMPUTING. Reasons for Hybridization - 1. Naming. Reasons for Hybridization - 3. Reasons for Hybridization - 2
Hybridization EVOLUTIONARY COMPUTING Hybrid Evolutionary Algorithms hybridization of an EA with local search techniques (commonly called memetic algorithms) EA+LS=MA constructive heuristics exact methods
More informationAutomatic Programming with Ant Colony Optimization
Automatic Programming with Ant Colony Optimization Jennifer Green University of Kent jg9@kent.ac.uk Jacqueline L. Whalley University of Kent J.L.Whalley@kent.ac.uk Colin G. Johnson University of Kent C.G.Johnson@kent.ac.uk
More informationBasic Data Mining Technique
Basic Data Mining Technique What is classification? What is prediction? Supervised and Unsupervised Learning Decision trees Association rule K-nearest neighbor classifier Case-based reasoning Genetic algorithm
More informationThe 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 informationA Constructive Evolutionary Approach to School Timetabling
A Constructive Evolutionary Approach to School Timetabling Geraldo Ribeiro Filho 1, Luiz Antonio Nogueira Lorena 2 1 UMC/INPE - Av Francisco Rodrigues Filho, 399 8773-38 Mogi das Cruzes SP Brazil Phone:
More informationCOLLEGE TIMETABLE SCHEDULING USING OPTIMISTIC HYBRID SCHEDULING ALGORITHM
COLLEGE TIMETABLE SCHEDULING USING OPTIMISTIC HYBRID SCHEDULING ALGORITHM. B.S.Yelure 1, Y.D.Chavhan 2 Assistant Professor, Information Tech Dept., G.C.E.Karad, India 1. Assistant Professor, Information
More informationWhat is GOSET? GOSET stands for Genetic Optimization System Engineering Tool
Lecture 5: GOSET 1 What is GOSET? GOSET stands for Genetic Optimization System Engineering Tool GOSET is a MATLAB based genetic algorithm toolbox for solving optimization problems 2 GOSET Features Wide
More informationCOMPUTER BASICS 2. Turning the Computer On and Off
COMPUTER BASICS 2 Turning the Computer On and Off Level: Media Needed: All ESL Levels Computer Directions: Write the words. Learn New Words Do this page at your desk. keyboard keyboard desktop d folder
More informationUse of Python in data manipulation and interfacing spreadsheets (Excel)
Use of Python in data manipulation and interfacing spreadsheets (Excel) Boon Kwee Chan School of IT, Republic Polytechnic, Singapore chan_boon_kwee@rp.sg Why is there a need for python when there is already
More informationCS5401 FS2015 Exam 1 Key
CS5401 FS2015 Exam 1 Key This is a closed-book, closed-notes exam. The only items you are allowed to use are writing implements. Mark each sheet of paper you use with your name and the string cs5401fs2015
More informationMetaheuristics for High School Timetabling
Computational Optimization and Applications 9, 275 298 (1998) c 1998 Kluwer Academic Publishers. Manufactured in The Netherlands. Metaheuristics for High School Timetabling ALBERTO COLORNI colorni@elet.polimi.it
More informationCHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM
20 CHAPTER 2 CONVENTIONAL AND NON-CONVENTIONAL TECHNIQUES TO SOLVE ORPD PROBLEM 2.1 CLASSIFICATION OF CONVENTIONAL TECHNIQUES Classical optimization methods can be classified into two distinct groups:
More informationPHS BYOD Frequently Asked. Question
PHS BYOD Frequently Asked Questions We are fully implementing BYOD again at Pickens High School this year. This program will allow students to use their mobile devices at school as an educational tool.
More informationGenetically Enhanced Parametric Design for Performance Optimization
Genetically Enhanced Parametric Design for Performance Optimization Peter VON BUELOW Associate Professor, Dr. -Ing University of Michigan Ann Arbor, USA pvbuelow@umich.edu Peter von Buelow received a BArch
More informationOptimization of Function by using a New MATLAB based Genetic Algorithm Procedure
Optimization of Function by using a New MATLAB based Genetic Algorithm Procedure G.N Purohit Banasthali University Rajasthan Arun Mohan Sherry Institute of Management Technology Ghaziabad, (U.P) Manish
More informationA Study of Genetic Algorithms for Solving the School Timetabling Problem
A Study of Genetic Algorithms for Solving the School Timetabling Problem by Rushil Raghavjee Submitted in fulfillment of the academic requirements for the degree of Master of Science in the School of Computer
More informationGenetic Algorithm for optimization using MATLAB
Volume 4, No. 3, March 2013 (Special Issue) International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info Genetic Algorithm for optimization using MATLAB
More informationOptimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining
Optimization Technique for Maximization Problem in Evolutionary Programming of Genetic Algorithm in Data Mining R. Karthick Assistant Professor, Dept. of MCA Karpagam Institute of Technology karthick2885@yahoo.com
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 informationCS:4420 Artificial Intelligence
CS:4420 Artificial Intelligence Spring 2018 Beyond Classical Search Cesare Tinelli The University of Iowa Copyright 2004 18, Cesare Tinelli and Stuart Russell a a These notes were originally developed
More informationV Update 02 Release Notes
V5.2017 Update 02 Release Notes Table of Contents New Features... 2 Analysis... 2 New Filter options added... 2 Behaviour... 3 New option added to Events [IM052826]... 3 Dashboard... 4 New Ordering option
More informationBeach Park School District #3 Overview and User Guide
Beach Park School District #3 Overview and User Guide PowerSchool Parent Portal gives parents access to confidential real-time information such as attendance, grades, assignments, and so much more! It
More informationMulti-objective Optimization
Some introductory figures from : Deb Kalyanmoy, Multi-Objective Optimization using Evolutionary Algorithms, Wiley 2001 Multi-objective Optimization Implementation of Constrained GA Based on NSGA-II Optimization
More informationImplementing and Maintaining Microsoft SQL Server 2008 Integration Services
Implementing and Maintaining Microsoft SQL Server 2008 Integration Services Course 6235A: Three days; Instructor-Led Introduction This three-day instructor-led course teaches students how to implement
More informationLocal Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat:
Local Search Local Search (Greedy Descent): Maintain an assignment of a value to each variable. Repeat: Select a variable to change Select a new value for that variable Until a satisfying assignment is
More informationEvolutionary Algorithms. CS Evolutionary Algorithms 1
Evolutionary Algorithms CS 478 - Evolutionary Algorithms 1 Evolutionary Computation/Algorithms Genetic Algorithms l Simulate natural evolution of structures via selection and reproduction, based on performance
More informationCreating Your Account
Soledad Unified School District Online Parent Portal Account Setup Tutorial The following are step-by-step procedures to create an online parent account to access your child s grades, attendance, schedules,
More informationRole of Genetic Algorithm in Routing for Large Network
Role of Genetic Algorithm in Routing for Large Network *Mr. Kuldeep Kumar, Computer Programmer, Krishi Vigyan Kendra, CCS Haryana Agriculture University, Hisar. Haryana, India verma1.kuldeep@gmail.com
More informationExcel Functions & Tables
Excel Functions & Tables Winter 2012 Winter 2012 CS130 - Excel Functions & Tables 1 Review of Functions Quick Mathematics Review As it turns out, some of the most important mathematics for this course
More informationCampus Parent Portal Guide. Click on the link next to If you have been assigned a Campus Portal Activation Key.
Please use the link below to access Infinite Campus Parent Portal. https://newmantx.infinitecampus.org/campus/portal/newman.jsp Click on the link next to If you have been assigned a Campus Portal Activation
More informationJob 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 informationLocal Search (Ch )
Local Search (Ch. 4-4.1) Local search Before we tried to find a path from the start state to a goal state using a fringe set Now we will look at algorithms that do not care about a fringe, but just neighbors
More informationExploration vs. Exploitation in Differential Evolution
Exploration vs. Exploitation in Differential Evolution Ângela A. R. Sá 1, Adriano O. Andrade 1, Alcimar B. Soares 1 and Slawomir J. Nasuto 2 Abstract. Differential Evolution (DE) is a tool for efficient
More informationIntroduction to Genetic Algorithms
Advanced Topics in Image Analysis and Machine Learning Introduction to Genetic Algorithms Week 3 Faculty of Information Science and Engineering Ritsumeikan University Today s class outline Genetic Algorithms
More informationICT Specialist Program Parent Evening 2017 ICT SPECIALIST PROGRAM
ICT Specialist Program Parent Evening 2017 ICT SPECIALIST PROGRAM Overview of ICT Specialist Program Course Aims Innovation, Imagination and Creativity The program is offered in a learning environment
More informationHeuristic 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 informationCELCAT Timetabler 7.5 Release Notes
CELCAT Timetabler 7.5 Release Notes Copyright 2013, CELCAT Table of Contents 1. Introduction... 1 2. Room Booker in CELCAT Timetabler Live... 2 2.1 Room Booking Wizard... 2 2.2 Room Usage... 3 2.3 Room
More informationStudent Outcomes. Lesson Notes. Classwork. Example 2 (3 minutes)
Student Outcomes Students write expressions that record addition and subtraction operations with numbers. Lesson Notes This lesson requires the use of a white board for each student. Classwork Example
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 informationTable of Contents. I Introduction. II Data entry. III Department processing. IV Distributing department data
2 Table of Contents I Introduction 4 II Data entry 4 1 Entering... departments 4 2 Assigning... to master data 4 III Department processing 7 1 'Departments'... drop-down list 7 2 Master... data and lessons
More informationUser Manual Dormitory
User Manual Dormitory The User Guide below will help you navigate through the key features of Dormitory module, and includes features and additional screenshots not covered in the Tutorials Table of Contents
More informationGetting Started with Firefly Parent Portal
Getting Started with Firefly Parent Portal What is Firefly? Firefly is used by students, teachers and parents. Teachers use it to set homework tasks for students and to share learning resources with them.
More informationPartitioning Sets with Genetic Algorithms
From: FLAIRS-00 Proceedings. Copyright 2000, AAAI (www.aaai.org). All rights reserved. Partitioning Sets with Genetic Algorithms William A. Greene Computer Science Department University of New Orleans
More informationGenetic 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 informationComparative Analysis of Genetic Algorithm Implementations
Comparative Analysis of Genetic Algorithm Implementations Robert Soricone Dr. Melvin Neville Department of Computer Science Northern Arizona University Flagstaff, Arizona SIGAda 24 Outline Introduction
More informationReducing 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 informationTechTalk on Artificial Intelligence
TechTalk on Artificial Intelligence A practical approach to Genetic Algorithm Alexandre Bergel University of Chile, Object Profile http://bergel.eu Goal of today Give an introduction to what genetic algorithm
More informationTOPSpro Quick Start Tutorial Overview
TOPSpro Quick Start Tutorial Overview Welcome to TOPSpro! This powerful computerized database system helps students, teachers, and program administrators in adult education. TOPSpro, a CASAS software program,
More informationGenetic Algorithms for Vision and Pattern Recognition
Genetic Algorithms for Vision and Pattern Recognition Faiz Ul Wahab 11/8/2014 1 Objective To solve for optimization of computer vision problems using genetic algorithms 11/8/2014 2 Timeline Problem: Computer
More informationConceptual Modeling in ER and UML
Courses B0B36DBS, A7B36DBS: Database Systems Practical Classes 01 and 02: Conceptual Modeling in ER and UML Martin Svoboda 21. and 28. 2. 2017 Faculty of Electrical Engineering, Czech Technical University
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 informationThe Binary Genetic Algorithm. Universidad de los Andes-CODENSA
The Binary Genetic Algorithm Universidad de los Andes-CODENSA 1. Genetic Algorithms: Natural Selection on a Computer Figure 1 shows the analogy between biological i l evolution and a binary GA. Both start
More informationUsing Excel to Troubleshoot EMIS Data
Using Excel to Troubleshoot EMIS Data Overview Basic Excel techniques can be used to analyze EMIS data from Student Information Systems (SISs), from the Data Collector, and on ODE EMIS reports This session
More informationARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS
ARTIFICIAL INTELLIGENCE (CSCU9YE ) LECTURE 5: EVOLUTIONARY ALGORITHMS Gabriela Ochoa http://www.cs.stir.ac.uk/~goc/ OUTLINE Optimisation problems Optimisation & search Two Examples The knapsack problem
More informationIntelligent Product Brokering for E-Commerce: An Incremental Approach to Unaccounted Attribute Detection
Intelligent Product Brokering for E-Commerce: An Incremental Approach to Unaccounted Attribute Detection Sheng-Uei Guan, Ping Cheng Tan and Tai Kheng Chan Department of Electrical & Computer Engineering
More informationGenetic.io. Genetic Algorithms in all their shapes and forms! Genetic.io Make something of your big data
Genetic Algorithms in all their shapes and forms! Julien Sebrien Self-taught, passion for development. Java, Cassandra, Spark, JPPF. @jsebrien, julien.sebrien@genetic.io Distribution of IT solutions (SaaS,
More informationOutline. Best-first search. Greedy best-first search A* search Heuristics Local search algorithms
Outline Best-first search Greedy best-first search A* search Heuristics Local search algorithms Hill-climbing search Beam search Simulated annealing search Genetic algorithms Constraint Satisfaction Problems
More informationAnt colony optimization with genetic operations
Automation, Control and Intelligent Systems ; (): - Published online June, (http://www.sciencepublishinggroup.com/j/acis) doi:./j.acis.. Ant colony optimization with genetic operations Matej Ciba, Ivan
More informationThe Continuous Genetic Algorithm. Universidad de los Andes-CODENSA
The Continuous Genetic Algorithm Universidad de los Andes-CODENSA 1. Components of a Continuous Genetic Algorithm The flowchart in figure1 provides a big picture overview of a continuous GA.. Figure 1.
More informationSubmit: Your group source code to mooshak
Tutorial 2 (Optional) Genetic Algorithms This is an optional tutorial. Should you decide to answer it please Submit: Your group source code to mooshak http://mooshak.deei.fct.ualg.pt/ up to May 28, 2018.
More informationOPTIONS GUIDANCE COHORT JANUARY 2018 OPTIONS PROCESS.
OPTIONS GUIDANCE 2018-2020 COHORT JANUARY 2018 OPTIONS PROCESS. STUDENTS WILL NEED TO BRING CURRICULUM GUIDES BACK TO SCHOOL TO WORK ON DURING ENRICHMENT DAYS ON 17/18 JANUARY. Important Dates Monday 8
More informationGenetic 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 informationDynamic User Interactive Multi Level Management System
Dynamic User Interactive Multi Level Management System Table of Contents Admin HomePage... 3 Admin Main Menu... 4 My Profile... 5 Forum (Discussion groups)... 7 My School... 10 Forms... 10 Newsletter...
More informationA HIGH PERFORMANCE ALGORITHM FOR SOLVING LARGE SCALE TRAVELLING SALESMAN PROBLEM USING DISTRIBUTED MEMORY ARCHITECTURES
A HIGH PERFORMANCE ALGORITHM FOR SOLVING LARGE SCALE TRAVELLING SALESMAN PROBLEM USING DISTRIBUTED MEMORY ARCHITECTURES Khushboo Aggarwal1,Sunil Kumar Singh2, Sakar Khattar3 1,3 UG Research Scholar, Bharati
More informationSPREADSHEETS GENERAL FORMATTING & PRINTING.
SPREADSHEETS GENERAL FORMATTING & PRINTING Spreadsheet Formatting - Contents Printing to one sheet only Displaying gridlines on printouts Displaying column letters and row numbers on printouts Inserting
More informationA COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM
A COMPARATIVE STUDY OF EVOLUTIONARY ALGORITHMS FOR SCHOOL SCHEDULING PROBLEM 1 DANIEL NUGRAHA, 2 RAYMOND KOSALA 1 School of Computer Science, Bina Nusantara University, Jakarta, Indonesia 2 School of Computer
More information2004 John Mylopoulos. The Entity-Relationship Model John Mylopoulos. The Entity-Relationship Model John Mylopoulos
XVI. The Entity-Relationship Model The Entity Relationship Model The Entity-Relationship Model Entities, Relationships and Attributes Cardinalities, Identifiers and Generalization Documentation of E-R
More informationExcel Functions & Tables
Excel Functions & Tables Fall 2014 Fall 2014 CS130 - Excel Functions & Tables 1 Review of Functions Quick Mathematics Review As it turns out, some of the most important mathematics for this course revolves
More informationTIMETABLING TRAINING MANUAL
TIMETABLING TRAINING MANUAL [Using Scientia Enterprise Course Planner and Enterprise Timetabler] 1 [February 2017] Contents 1. Overview... 1 2. Launching the TED Portal... 1 3. Working in Enterprise Course
More informationBloomsburg Area School District Parent Portal Instructions
Bloomsburg Area School District Parent Portal Instructions Bloomsburg Area School District parents now have the ability to access important, up-to-date, student information online. Our online Grade Book
More informationGrouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem
Grouping Genetic Algorithm with Efficient Data Structures for the University Course Timetabling Problem Felipe Arenales Santos Alexandre C. B. Delbem Keywords Grouping Genetic Algorithm Timetabling Problem
More informationPowerSchool Parent Portal Directions Packet
PowerSchool Parent Portal Directions Packet PowerSchool is Susquehanna Valley s easy-to-use web-based student information system. Through PowerSchool Parent Portal you can access your high school or middle
More informationDERBY PUBLIC SCHOOLS. PowerSchool User Guide for Parents
DERBY PBLIC SCHOOLS PowerSchool ser Guide for Parents D E R B Y P B L C S C H O O L S PowerSchool ser Guide for Parents Table of Contents nderstanding PowerSchool Parent Portal with Single Sign-On... 1
More informationParent s Guide to the Student/Parent Portal
Nova Scotia Public Education System Parent s Guide to the Student/Parent Portal Revision Date 1 Having trouble logging in...3 1.1 Forgot Password...3 1.2 Forgot Username...4 1.3 More than one student attached
More informationPowerScheduler Course Tally Worksheet instructions.
PowerScheduler Course Tally Worksheet instructions. This document will describe the process of copying course request information from PowerSchool into an Excel Course Tally Worksheet. Once the information
More informationMINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS
Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 2006 MINIMAL EDGE-ORDERED SPANNING TREES USING A SELF-ADAPTING GENETIC ALGORITHM WITH MULTIPLE GENOMIC REPRESENTATIONS Richard
More informationMetaheuristic 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 informationStructural Optimizations of a 12/8 Switched Reluctance Motor using a Genetic Algorithm
International Journal of Sustainable Transportation Technology Vol. 1, No. 1, April 2018, 30-34 30 Structural Optimizations of a 12/8 Switched Reluctance using a Genetic Algorithm Umar Sholahuddin 1*,
More informationWCB Bring a Specified Device 2015
elearning @ WCB Bring a Specified Device 2015 Information and Communications Technology (ICT) is now an integral part of the everyday life of our college just as it is in society. At Weeroona College Bendigo
More informationMATLAB is a multi-paradigm numerical computing environment fourth-generation programming language. A proprietary programming language developed by
1 MATLAB is a multi-paradigm numerical computing environment fourth-generation programming language. A proprietary programming language developed by MathWorks In 2004, MATLAB had around one million users
More informationA 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 informationSYLLABUS PLUS 2007 Timetabling/Room Booking Manual
SYLLABUS PLUS 2007 Timetabling/Room Booking Manual Updated with STS requirements Objectives At the end of this training module you will be able to: Filter activities/classes by Department or Location Change
More informationThe Garbage Problem TEACHER NOTES. About the Lesson. Vocabulary. Teacher Preparation and Notes. Activity Materials
About the Lesson In this activity, students will examine data about garbage production, observe comparisons in the data, make predictions based on the data, sketch a graph based on their predictions and
More informationCampus Portal User Guide
Campus Portal User Guide Introduction to this User Guide This user guide provides information on how parents and students can use the Campus Portal. Detailed instructions are available for logging into
More informationCreative Video! Task Sheet for Teachers // Module 3 Video production
Task Sheet for Teachers // Module 3 Video production Creative Video! Preliminary note: This task sheet is for you, the teacher, and gives a first overview of the main task ideas. Although the task sheet
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 informationTutorial 9. Review. Data Tables and Scenario Management. Data Validation. Protecting Worksheet. Range Names. Macros
Tutorial 9 Data Tables and Scenario Management Review Data Validation Protecting Worksheet Range Names Macros 1 Examine cost-volume-profit relationships Suppose you were the owner of a water store. An
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 informationSkyward Gradebook Reports
Skyward Gradebook Reports STUDENT INFORMATION REPORT-this report has the option of displaying the following information: (current schedule, grades, discipline, family information, basic demographic information)
More informationUNBIASED ESTIMATION OF DESTINATION CHOICE MODELS WITH ATTRACTION CONSTRAINTS
UNBIASED ESTIMATION OF DESTINATION CHOICE MODELS WITH ATTRACTION CONSTRAINTS Vince Bernardin, PhD Steven Trevino John Gliebe, PhD APRIL 14, 2014 WHAT S WRONG WITH ESTIMATING DOUBLY CONSTRAINED DESTINATION
More informationThe 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 informationWollemi College. How to use the Parent Portal. I. Parent Portal Pre-Requisites. II. Accessing the Parent Portal. III. Parent Teacher Interview
Wollemi College How to use the Parent Portal I. Parent Portal Pre-Requisites II. Accessing the Parent Portal III. Parent Teacher Interview IV. Class Directory 1 P a g e Welcome to Wollemi College s Parent
More informationWelcome to the Holmdel Board of Education PowerSchool Parent s Portal
Welcome to the Holmdel Board of Education PowerSchool Parent s Portal This guide will detail the basic steps you will need to access your child s current academic status. With your internet browser you
More informationReview: Final Exam CPSC Artificial Intelligence Michael M. Richter
Review: Final Exam Model for a Learning Step Learner initially Environm ent Teacher Compare s pe c ia l Information Control Correct Learning criteria Feedback changed Learner after Learning Learning by
More informationGalileo Pre-K Online: Monitoring Galileo Data
: Monitoring Galileo Data Anecdotal Notes... 1 Assessment History... 3 Data Checker... 5 Development Profiles and Milestones... 5 Individual Development Milestones... 10 Milestone Observation Records...
More information1 Lab + Hwk 5: Particle Swarm Optimization
1 Lab + Hwk 5: Particle Swarm Optimization This laboratory requires the following equipment: C programming tools (gcc, make). Webots simulation software. Webots User Guide Webots Reference Manual. The
More informationMulti-Objective Optimization Using Genetic Algorithms
Multi-Objective Optimization Using Genetic Algorithms Mikhail Gaerlan Computational Physics PH 4433 December 8, 2015 1 Optimization Optimization is a general term for a type of numerical problem that involves
More informationMeta-Heuristic Generation of Robust XPath Locators for Web Testing
Meta-Heuristic Generation of Robust XPath Locators for Web Testing Maurizio Leotta, Andrea Stocco, Filippo Ricca, Paolo Tonella Abstract: Test scripts used for web testing rely on DOM locators, often expressed
More informationNAVIGATING THE PARENT PORTAL
NAVIGATING THE PARENT PORTAL Log in to the Campus Portal with your user name and password. Click the log in button. Once logged in, an index of accessible information for the household as a whole is listed
More informationAlgorithms & Complexity
Algorithms & Complexity Nicolas Stroppa - nstroppa@computing.dcu.ie CA313@Dublin City University. 2006-2007. November 21, 2006 Classification of Algorithms O(1): Run time is independent of the size of
More information