CAJ | 학술논문

排课问题是一个有约束的、多目标的组合优化问题.在针对遗传算法在求解该问题时搜索效率较低的情况下,提出了一个基于粒子群的排课算法.在算法设计过程中,考虑排课过程中所出现的各种时间、空间资源的冲突情况,设计了一种基于粒子群优化算法来实现时间和空间两种资源的优化.利用C#程序设计语言实现了基于粒子群算法的排课系统,实验和测试结果也验证了其有效性和系统的可用性.
배과문제시일개유약속적、다목표적조합우화문제.재침대유전산법재구해해문제시수색효솔교저적정황하,제출료일개기우입자군적배과산법.재산법설계과정중,고필배과과정중소출현적각충시간、공간자원적충돌정황,설계료일충기우입자군우화산법래실현시간화공간량충자원적우화.이용C#정서설계어언실현료기우입자군산법적배과계통,실험화측시결과야험증료기유효성화계통적가용성.