FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W124299978> ?p ?o ?g. }

• W124299978 abstract "Metaheuristics have received considerable interest in the fields of applied artificial intelligence and combinatorial optimization such as university course timetabling problem (UCTP). Metaheuristics begin with one or more initial solutions and iteratively employ search strategies to avoid local optima.Recently, it was observed that the combination of concepts of different metaheuristics, called hybrid metaheuristics, can provide a more efficient behavior and higher flexibility in dealing with real-world and large-scale problems. Frequently, hybridzing the metaheuristic components lie on how we can effectively structure metaheuristic components to efficiently explore and exploite search space. Acquiring the proper balance between intensification and diversification strategies is the crucial factor in obtaining an effective metaheuristic. This research focused on the implementation of an hybrid evolutionary metaheuristic namely Two_point Hybrid Evolutionary Algorithm (Tp_HEA) on university course timetabling problem instances (UCTP). Tp_HEA is based on two solutions that represent intensification at one point and diversification on the other point. Systematic exchange of information between these two points is to ensure the proper management of the balance between intensification and diversification.The proposed Tp_HEA was tested on twelve standard UCTP instances according to the specified experimental procedure. The result obtained from the average point analysis and percentage of invalid solution was very promising. Out of twelve datasets, eight produced better performance when comparison was made against five other metaheuristics. The performance was measured in terms of constraints solved. Experimental results revealed that the arrangement of the Tp_HEA component would affect the search landscape of most UCTP problem instances.The stochastic nature of metaheuristic including the Tp_HEA, results in inconsistent performance and the difficulty in obtaining accurate prediction from average point analyses. Thus, the second contribution of this research is the introduction of Metaheuristic Performance Measurement (MPM). MPM is the attempt of measuring metaheuristic performance statistically, thus accurate indices can be obtained.The validity of MPM as a new measuring technique was tested using selected results obtained from proposed Tp_HEA together with the result produced by genetic algorithm (GA). The analysis showed that MPM values obtained from both algorithms almost in line with the result obtained from average point analysis. The specific indices of performance produced by MPM were the major elements that differentiate MPM from average point analysis. The indices gave values for the performance, and thus the performance was more easily estimated. The reliability of MPM could be further observed when the analysis of variance showed that MPM values obtained from different independent runs were not significantly varied. Therefore, MPM was able to obtain a good estimation as compared to other commonly used metaheuristic measuring techniques." @default.
• W124299978 created "2016-06-24" @default.
• W124299978 creator A5018555362 @default.
• W124299978 creator A5036222161 @default.
• W124299978 date "2007-01-01" @default.
• W124299978 modified "2023-09-27" @default.
• W124299978 title "Hybrid Metaheuristic Algorithm and Metaheuristic Performance Measurement for Solving University Course Timetabling Problem" @default.
• W124299978 hasPublicationYear "2007" @default.
• W124299978 type Work @default.
• W124299978 sameAs 124299978 @default.
• W124299978 citedByCount "0" @default.
• W124299978 crossrefType "dissertation" @default.
• W124299978 hasAuthorship W124299978A5018555362 @default.
• W124299978 hasAuthorship W124299978A5036222161 @default.
• W124299978 hasConcept C109718341 @default.
• W124299978 hasConcept C119857082 @default.
• W124299978 hasConcept C126255220 @default.
• W124299978 hasConcept C154945302 @default.
• W124299978 hasConcept C159149176 @default.
• W124299978 hasConcept C28767586 @default.
• W124299978 hasConcept C33923547 @default.
• W124299978 hasConcept C41008148 @default.
• W124299978 hasConcept C4935549 @default.
• W124299978 hasConceptScore W124299978C109718341 @default.
• W124299978 hasConceptScore W124299978C119857082 @default.
• W124299978 hasConceptScore W124299978C126255220 @default.
• W124299978 hasConceptScore W124299978C154945302 @default.
• W124299978 hasConceptScore W124299978C159149176 @default.
• W124299978 hasConceptScore W124299978C28767586 @default.
• W124299978 hasConceptScore W124299978C33923547 @default.
• W124299978 hasConceptScore W124299978C41008148 @default.
• W124299978 hasConceptScore W124299978C4935549 @default.
• W124299978 hasLocation W1242999781 @default.
• W124299978 hasOpenAccess W124299978 @default.
• W124299978 hasPrimaryLocation W1242999781 @default.
• W124299978 hasRelatedWork W135584481 @default.
• W124299978 hasRelatedWork W1532406186 @default.
• W124299978 hasRelatedWork W2013987637 @default.
• W124299978 hasRelatedWork W2072804904 @default.
• W124299978 hasRelatedWork W2163254822 @default.
• W124299978 hasRelatedWork W2337701009 @default.
• W124299978 hasRelatedWork W2622846141 @default.
• W124299978 hasRelatedWork W2744922473 @default.
• W124299978 hasRelatedWork W2756549811 @default.
• W124299978 hasRelatedWork W2888261345 @default.
• W124299978 hasRelatedWork W2889512156 @default.
• W124299978 hasRelatedWork W2910704817 @default.
• W124299978 hasRelatedWork W2979898674 @default.
• W124299978 hasRelatedWork W3015815757 @default.
• W124299978 hasRelatedWork W3087291126 @default.
• W124299978 hasRelatedWork W3092568245 @default.
• W124299978 hasRelatedWork W59925041 @default.
• W124299978 hasRelatedWork W72965205 @default.
• W124299978 hasRelatedWork W141735037 @default.
• W124299978 hasRelatedWork W2167399928 @default.
• W124299978 isParatext "false" @default.
• W124299978 isRetracted "false" @default.
• W124299978 magId "124299978" @default.
• W124299978 workType "dissertation" @default.