Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 3 of 3
Full-Text Articles in Entire DC Network
Metaheuristics And Combinatorial Optimization Problems, Gerald Skidmore
Metaheuristics And Combinatorial Optimization Problems, Gerald Skidmore
Theses
This thesis will use the traveling salesman problem (TSP) as a tool to help present and investigate several new techniques that improve the overall performance of genetic algorithms (GA). Improvements include a new parent selection algorithm, harem select, that outperforms all other parent selection algorithms tested, some by up to 600%. Other techniques investigated include population seeding, random restart, heuristic crossovers, and hybrid genetic algorithms, all of which posted improvements in the range of 1% up to 1100%. Also studied will be a new algorithm, GRASP, that is just starting to enjoy a lot of interest in the research community …
Faculty Scheduling Using Genetic Algorithms, Kevin Soule
Faculty Scheduling Using Genetic Algorithms, Kevin Soule
Theses
The problem of developing a class schedule for a faculty has been proven to be NP-complete. Therefore when the schedule is large enough, finding just one feasible solution can be impossible for any direct search algorithm within a reasonable time. This project is geared toward investigating the possibility of using genetic-based algorithms to solve faculty scheduling problems of 100 courses or larger quickly. Multiple versions of genetic algorithms and heuristics are tested. Many parameter levels for these algorithms are optimized for fastest convergence.
Genetic Music, Ryan Becker
Genetic Music, Ryan Becker
Theses
Algorithmic music composition has long been an active area of research in computer science, but the need for a human element only recently began to be more widely acknowledged. Interactive Evolutionary Computing (IEC), made popular by Karl Sims, effectively solves many high dimension problems, like music composition, involving creative and subjective elements. This work applies several Genetic Algorithm (GA) and Genetic Programming (GP) approaches, inspired by Karl Sims, to algorithmic music composition. The implementation of these IEC algorithms is described and their effectiveness compared.