A Software Tool for Lectures Timetable Damir Kalpić,Tomislav Rajnović, Vedran Mornar Faculty of Electrical Engineering and Computing University of Zagreb.

Slides:

Advertisements

Similar presentations

Ali Husseinzadeh Kashan Spring 2010

Advertisements

Exact and heuristics algorithms

IVANA NIŽETIĆ Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia Long-lasting teaching materials in spite of changing technology.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

1 First year of experience with the Bologna process First year of experience with the Bologna process Damir Kalpić Faculty of Electrical Engineering and.

BORIS MILAŠINOVIĆ FACULTY OF ELECTRICAL ENGINEERING AND COMPUTING UNIVERSITY OF ZAGREB, CROATIA Experiences after three years of teaching “Development.

Coordinative Behavior in Evolutionary Multi-agent System by Genetic Algorithm Chuan-Kang Ting – Page: 1 International Graduate School of Dynamic Intelligent.

RAS Problem Solving Competition 2012 INFORMS Annual Meeting 2012, Phoenix, Oct. 14, 2012 Mixed-integer Programming Based Approaches for.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Student view of SE study program at FER, Zagreb Ivan Belfinger Mentor: prof. dr. sc. Krešimir Fertalj Faculty of Electrical Engineering and Computing,

Impact Analysis of Database Schema Changes Andy Maule, Wolfgang Emmerich and David S. Rosenblum London Software Systems Dept. of Computer Science, University.

Operations Research Models

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Ranking Queries on Uncertain Data: A Probabilistic Threshold Approach Wenjie Zhang, Xuemin Lin The University of New South Wales & NICTA Ming Hua,

1 The Euclidean Non-uniform Steiner Tree Problem by Ian Frommer Bruce Golden Guruprasad Pundoor INFORMS Annual Meeting Denver, Colorado October 2004.

Heuristic evaluation of user interface Dušanka Bošković Computing and Informatics, Master Programme Faculty of Electrical Engineering Sarajevo, 2011/12.

A 3D Model Alignment and Retrieval System Ding-Yun Chen and Ming Ouhyoung.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

HOW TO MAKE A TIMETABLE USING GENETIC ALGORITHMS Introduction with an example.

E-Learning as Worldwide Support to Education of Language and Culture for a small country’s Diaspora Goran Hudec, Damir Kalpic, Kristijan Zimmer University.

The Fast Optimal Voltage Partitioning Algorithm For Peak Power Density Minimization Jia Wang, Shiyan Hu Department of Electrical and Computer Engineering.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

The Generational Control Model This is the control model that is traditionally used by GP systems. There are a distinct number of generations performed.

Applying Genetic Algorithm to the Knapsack Problem Qi Su ECE 539 Spring 2001 Course Project.

FINAL EXAM SCHEDULER (FES) Department of Computer Engineering Faculty of Engineering & Architecture Yeditepe University By Ersan ERSOY (Engineering Project)

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

2005MEE Software Engineering Lecture 11 – Optimisation Techniques.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

DYNAMIC FACILITY LAYOUT : GENETIC ALGORITHM BASED MODEL

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

The Generalized Traveling Salesman Problem: A New Genetic Algorithm Approach by John Silberholz, University of Maryland Bruce Golden, University of Maryland.

10/5/2009 These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

State Matura Exam Processing System University of Zagreb, Faculty of Electrical Engineering and Computing, Department of Applied Computing Ivan Budišćak,

CS 8625 High Performance Computing Dr. Hoganson Copyright © 2003, Dr. Ken Hoganson CS8625 Class Will Start Momentarily… CS8625 High Performance.

Boris Milašinović Faculty of Electrical Engineering and Computing University of Zagreb, Croatia 15th Workshop on "Software Engineering Education and Reverse.

1 These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer Science.

Solving Function Optimization Problems with Genetic Algorithms September 26, 2001 Cho, Dong-Yeon , Tel:

Improving Support Vector Machine through Parameter Optimized Rujiang Bai, Junhua Liao Shandong University of Technology Library Zibo , China { brj,

Boris Milašinović Faculty of Electrical Engineering and Computing University of Zagreb, Croatia.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Agenda  INTRODUCTION  GENETIC ALGORITHMS  GENETIC ALGORITHMS FOR EXPLORING QUERY SPACE  SYSTEM ARCHITECTURE  THE EFFECT OF DIFFERENT MUTATION RATES.

The Implementation of Genetic Algorithms to Locate Highest Elevation By Harry Beddo.

Applications of Genetic Algorithms By Harry Beddo 3 rd Quarter.

Overview Last two weeks we looked at evolutionary algorithms.

Global topology optimization of truss structures Dmitrij Šešok Rimantas Belevičius Department of Engineering Mechanics. Vilnius Gediminas Technical University.

9/18/2009 This material has been prepared only for the students enrolled in the course- Distributed Software Development (DSD) at the Department of Computer.

Genetic (Evolutionary) Algorithms CEE 6410 David Rosenberg “Natural Selection or the Survival of the Fittest.” -- Charles Darwin.

Implementation & Integration Research Paper Presentation Nick Conway.

Evolutionary Computation Evolving Neural Network Topologies.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Intelligent Database Systems Lab 國立雲林科技大學 National Yunlin University of Science and Technology 1 Intelligent Exploration for Genetic Algorithms Using Self-Organizing.

College Catalog System

Evolutionary Algorithms Jim Whitehead

NOTICE! These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

NOTICE! These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Balancing of Parallel Two-Sided Assembly Lines via a GA based Approach

NOTICE! These materials are prepared only for the students enrolled in the course Distributed Software Development (DSD) at the Department of Computer.

Artificial Intelligence Project 2 Genetic Algorithms

Towards OPEN SUNY: A Novel On-line Learning Approach for Electrical and Computer Engineering and Engineering Technology Students By Dr. Mohammed Abdallah.

Towards OPEN SUNY: A Novel On-line Learning Approach for Electrical and Computer Engineering and Engineering Technology Students By Dr. Mohammed Abdallah.

Dept. of Electrical and Computer Engineering

Suggested Layout ** Designed to be printed on A3 paper in an assortment of colours. This is directly linked to the Computer Science Specification.

Presentation transcript:

A Software Tool for Lectures Timetable Damir Kalpić,Tomislav Rajnović, Vedran Mornar Faculty of Electrical Engineering and Computing University of Zagreb Croatia Zaštićeno licencom sa/2.5/hr/ sa/2.5/hr/

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 2 Structure of the paper Introduction Problem Formulation Problem Solution Software Implementation Example of Use Conclusion

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 3 Introduction High electivity of courses Students enrol in postgraduate study Time table of lectures constructed a posteriori How to avoid collision – Lecturers – Students

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 4 Problem Formulation P= {p 0, p 1, …, p N } set of N courses T= {t 1, t 2, …, t M } set of M time granules Fixed times for (some) courses Available times for lecturers High Penalty for collision for lecturer Penalty for collision for student

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 5 Problem Solution Genetic algorithm Chromosome representation Time for p 0 Time for p 1 Time for p 2 Time for p N Crossover - 2 parents, each gives a half chromosome - new solution obeys fixed & prohibited times

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 6 Problem Solution Mutation – Infesible solutions not allowed Selection – 3-way tournament Evaluation – all solutions respect restrictions (fixed or forbidden times) – collision of lecturer (= 100) – collision of student (= 1)

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 7 Software Implementation MS Access local database + C#

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 8 Example of Use – Allowed times

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 9 Example of Use – Forbidden times

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 10 Example of Use – Defaults

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 11 Example of Use – Alternatives

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 12 Example of Use – Collisions

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 13 Conclusion 30 seconds on PC with Pentium 4 CPU 3.00 GHz, 1 GB of RAM Used in each semester since autumn 2004 Iterative co-ordinating activity via intranet A new solution should be close to the previous one! Premises should be considered too.

Kalpic, Rajnovic, Mornar: A Software Tool for Lectures Timetable 14 Questions?? Anybody interested may see the software in action Questions are welcome: – immediately – during breaks – on the beach – in the bar – via