基因演算法於排課問題上之研究

王富民

指導教授 ： 葉耀明

國立臺灣師範大學/教育學院/資訊教育學系/碩士(2000年)

摘要

無資料

關鍵字

排課問題 ； 基因演算法 ； 基因代理人計算

並列摘要

Course Scheduling Problem is an NP-Complete Problem, however, it is also a
necessary administration task for every school in every semester. The
constraints of a Course Scheduling Problem include complicated parameters such
as courses, teachers, classrooms, classes and facilities in a school. It is
very difficult to develop an efficient computer system to solve this kind of
problem. This paper proposes a modified genetic algorithm to solve the Course
Scheduling Problem, which can adapt these complicated parameters very easily
and solve the problem efficiently. In order to improve the execution
performance of the system, we also introduce genetic agent computing concept
into our computing mechanism, which can provide concurrency computation
through distributed system. We propose two genetic agent computing models:
Message Queue and Collection. We find that the multi-thread and multi-process
versions of genetic agent computing indeed can improve the execution
performance of our system.

參考文獻

[3] 包冬意,賴永進,吳智輝, "大專院校排課自動化之研究",大葉學報2（1）： p.135-

[1] 唐學明,"軍事學校電腦排課問題之探討",復興崗學報59期，1996。

Population-Elitist Selection(GALME)", Proceesings of the 8th International

Conference on Tools with Artificial Intelligence(ICTAI'96).

[7] K.D.Jong,"Genetic Algorithms: A 30 Year Perspective", Festschrift