University Course Timetabling Using Graph-based Hyper Heuristics (original) (raw)
2013, Mudīriyyat-i ṣan̒atī
University course timetabling is a complex optimizationproblem. There are many components like departments, faculties, rooms,and students making the problem huge and difficult to solve. Eachcomponent enforces a set of normally conflicting constraints on thesolution space. The problem will be solved if courses are scheduled indifferent rooms and within some specific time slots such that a set ofconstraints are satisfied. In this paper, a graph-based hyper-heuristic isproposed to find a solution to the problem. This is a two tiers modelingapproach combining hyper heuristic with graph coloring technique. Theupper tier heuristic is used to select a suitable heuristic to find a feasiblesolution on the lower tier. To find the suitability of the proposedapproach, it has been applied to a real world case. The proposed approachwas able to satisfy all the hard and soft constraints. Based on the researchfindings, it can be concluded that a graph-based hyper heuristic approachis a suitable and ...
Related papers
Analyzing Energy Consumption of Organizational Buildings Using Grey Set Theory
Mudīriyyat-i ṣan̒atī, 2016
In particular, by identifying clusters of Individuals, households, organizations, cities, countries and nationalities with similar behavioural patterns, it can assist in the crafting of more effective interventions and incentives targeted to specific energy cultures. it also helps energy supply companies understand different behavioural clusters among their customers, so as to better tailor their tariff schemes and products. The purpose of this paper is clustering of buildings by using Grey Set Theory. This theory has the advantage of using fewer data to analyze many factors, and it is therefore more appropriate for this study rather than traditional statistical regression which requires massive data, normal distribution in the data and few variant factors. Gray clustering in this study has been used for two purposes. First, all the variables of building relate to energy audit cluster in two main groups of indicators and the number of variables is reduced. Second, Grey Clustering wi...
2009
In this study, a hybrid algorithm is presented to tackle multi-variables robust design problem. The proposed algorithm comprises neural networks (NNs) and co-evolution genetic algorithm (CGA) in which neural networks are as a function approximation tool used to estimate a map between process variables. Furthermore, in order to make a robust optimization of response variables, co-evolution algorithm is applied to solve constructed model of process. Results of CGA are compared with genetic algorithm (GA). This algorithm is tested in a case study of open-end spinning process.
Analysis and Optimization of Reducing Steady State Time for Heating Systems
Majlesi Journal of …, 2011
يور ﺮﺑ ﻖﻴﻘﺤﺗ ﻪﺠﻴﺘﻧ ﺮﺿﺎﺣ ﻪﻟﺎﻘﻣ يﺎﻳﺎﭘ ﺖﻟﺎﺣ ﻪﺑ نﺪﻴﺳر نﺎﻣز ﺶﻫﺎﻛ ﻢﺘﺴﻴﺳ ﻫ ﻲﺗراﺮﺣ يﺎ ﺖﺳا . ﺗﺮﺗ ﻦﻳا ﻪﺑ ﺎـﺑ يزﺮـﻣ ﻂﻳاﺮـﺷ ﻪـﻛ ﺐﻴ ﻲﻣ راﺮﻗ لﺮﺘﻨﻛ ﺖﺤﺗ ﻢﺋاد ﺖﻟﺎﺣ ﻪﺑ لﻮﺻو ﺎﺗ ﻪﻧﺎﻣﺎﺳ ﻲﻜﻳﺰﻴﻓ تﺎﺼﺨﺸﻣ ﻪﺑ ﻪﺟﻮﺗ دﺮﻴﮔ . ﺶﻫوﮋﭘ ﻦﻳا رد ﻲﻫﺎﮕﺸـﻳﺎﻣزآ ﻲـﺗراﺮﺣ ﻪﻧﺎﻣﺎﺳ ﻚﻳ ... هﺪﺷ ﻲﺳرﺮﺑ يدﺪﻋ يزﺎﺳ ﻪﻴﺒﺷ زا هدﺎﻔﺘﺳا ﺎﺑ ﺞﻳﺎﺘﻧ ﺎﺑ يدﺪﻋ ﻞﺣ ﺞﻳﺎﺘﻧ و ﻪﺴﻳﺎﻘﻣ ﻲﺑﺮﺠﺗ ﺶﻳﺎﻣزآ ﺪﻨﭼ ياﺮﺟا مﺎﺠﻧا ﺖﺳا هﺪﺷ ...
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.