高校自动排课系统的算法研究与实现

重庆大学

硕士学位论文

高校自动排课系统的算法研究与实现

姓名：湛德照

申请学位级别：硕士

专业：计算机技术

指导教师：何中市;高宏宾

20061001

重庆大学硬圭学爱论文３酵鞠安接簧法

其中Ａ袭永当前组合方案的带次优度的平均值，Ａ＝（（ａｘｂＩｃｌ）＋（ａｘｂｌｃ２）＋（ａｘｂ２ｑ）＋（ａＸｂ２ｃ２））／ｎ，公式是以上述的每周两次课为例，其中ｎ表示上课的次数（这里ｎ＝２），ｂｌ是第一次课的目组合优殿，ｂ２是第二次课的豳组合优度，ｃＩ是第一次课豹：箨组合魏度，ｃ２是第二次瀑戆蓼缍合筑度，锤秘琏２袋苯基缓会魏度黟繁缀合钱度所占的投黧，ｑｌＩ＋ｑｆｌ，嚣ｖｒｌ秘ｗ２表示节次优度和缀合优度各占的权熏，ｗｌ＋ｗ２＝ｌ；适应皮函数Ｆ的最高值为ｌ。

③选择操作（Ｓｅｌｅｃｔｉｏｎ）

在局部课袭闯题中，我们采用了轮盘赌豹方法来进彳子选择操作，并对此做了撰投夺生境豹羧送。轮鑫赔方法交琢圭是莰蕹蒙特豢罗（ＭｏｎｔｅＣａｒｌｏ）方法浚谤熬。

蒙特卡罗方法，或称计算税随梳模撅方法，蔗一静基于“随梳数”熬计算方法，它的基本思想很早以前就被人们所发现和利用。早在１７世纪，人们就知ｊ鳆用事件发生的“频率”，来决定事件的“概率”。１９世纪人们用投针试验的方法来决定圆周率，本世纪４０年代电子计算机的出现，特别是近年来离速电子计算机的出现，使褥躅数学方法凌诗算辊上大量、俊速遣模苏这样兹试验藏为霉能。铡如，考虑平瑟上懿一个逡长免ｌ静正方形及箕内部的一个形状零麓煲｝ｌ静“图形”，魏谤求澎这个“图形”的面秘睨？蒙特卡罗方法怒这样一种“随机化”的方法：向该正方形“随机地’’投掷Ｍ个点，落于“图形”内的点为Ｎ，则该“图形”的丽积近似为Ｎ；Ｍ。

露３．４不阉令体戆逶痤痍

Ｆｉｇｕｒｅ３．４ＴｈｅｆｉｍｃｓｓｏｆｄｉｆｆｅｒｅｎｔＩｎｄｉｖｉｄｕａｌｓ

轮盘赌方法类似于博彩游戏中的轮盘赌，轮盘被划分为不同比例的区域。这里的比例是根据个体适应度大小分配的，适应度高的个体由于在轮盘中矗攒较大