【摘 要】
：
国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局。为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好
【基金项目】
：
江西省教育科学＂十五＂规划重点项目No.04ZD085, 江西省教育厅科技计划项目No.2006-161
论文部分内容阅读
国内很多高校或中学都建设了新校区,形成了多校区同时运行的格局。为了更好地解决多校区排课时的冲突问题,通过改进编码、交叉、变异算子,改进适应度函数设计,使遗传算法更好地适用于多校区的排课环境。提出的算法采用了二维资源片十进制编码方式,既方便初始种群产生和检测冲突,又减小时间复杂度。通过采用基于基因对交叉和资源变异算子,保证了每次的交叉、变异都有实际意义,以减小交叉、变异后产生硬性冲突的概率,提高进化效率,缩短进化时间。以某高校为例,使用C#和Mat-lab7.0等工具,通过编码、初始种群的生成、适应度函数设
其他文献
本文介绍了作用在C∞流形M上的变换Lie群G的无穷小生成元的有关概念,得到了几个与之相关的性质.
以减少系统芯片SOC测试时间和测试数据量为目标，引入量子进化算法完成层次型SOC在功耗约束条件下的建模和算法设计并得到相应的测试集，通过共享广播技术整合多个芯核的测试集，采
明代皇帝最常用的公文为诏和敕,'敕谕'用途相对广泛.山东省烟台福山文管所藏明嘉靖帝颁给郭宗皋的一道敕谕,书写于龙文缘边黄纸,保存较完好.其主要内容为嘉靖帝督促
针对多普勒天气雷达图像中中气旋的特征,提出了一种基于数学形态学的自动识别算法。为了能有效识别出组成中气旋的一对极值区域,借鉴浸水模拟分水岭算法的思想,构造了一种结
分块归零Turbo编码方案通过采用与分块并行译码相适应的帧分裂和归零编码处理，使码字具有适应分块并行译码的结构特性。相应算法仿真和FPGA设计实现表明，该方案首先无需在相邻
关联规则挖掘的主要任务是根据对事务的统计找出项之间的关系。传统的挖掘算法要求项具有逻辑属性，并在挖掘过程中产生大量的中间项集，成为算法的瓶颈。给出一种基于关联路径树