现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2013年
24期
46-49
,共4页
排课%类遗传算法%自适应选择概率%自适应变异概率
排課%類遺傳算法%自適應選擇概率%自適應變異概率
배과%류유전산법%자괄응선택개솔%자괄응변이개솔
Course Arrangement%Similar Genetic Algorithm%Self-Adaptive Selection Rate%Self-Adaptive Mutation Rate
将排课问题转换成对课程项分配教室和时间的问题，采用类似遗传算法的思想，随机产生不存在硬冲突的排课方案作为染色体，以每个课程项的排课方案作为染色体的基因，通过排课软冲突构造适应度函数，计算染色体的适应度，再对染色体进行选择、变异，直到染色体的适应度达到给定值。
將排課問題轉換成對課程項分配教室和時間的問題，採用類似遺傳算法的思想，隨機產生不存在硬遲突的排課方案作為染色體，以每箇課程項的排課方案作為染色體的基因，通過排課軟遲突構造適應度函數，計算染色體的適應度，再對染色體進行選擇、變異，直到染色體的適應度達到給定值。
장배과문제전환성대과정항분배교실화시간적문제，채용유사유전산법적사상，수궤산생불존재경충돌적배과방안작위염색체，이매개과정항적배과방안작위염색체적기인，통과배과연충돌구조괄응도함수，계산염색체적괄응도，재대염색체진행선택、변이，직도염색체적괄응도체도급정치。
Turns the arrangement of course to the arrangement of classroom and time. Generates no hard conflicting timetable as chromosome in similar genetic algorithm, uses the timetable for each course item as chromosome gene, makes use of soft conflict to create fitness func-tion, calculate the average of all genes fitness as chromosome fitness, select and mutate on chromosome, until the chromosome fitness reaches a specified value.
