论文部分内容阅读
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。
基于遗传禁忌算法结合解决排课问题
【摘 要】
：
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。
【机 构】
：
山东潍坊商业学校信息技术系,上海师范大学计算机系,渭南师范学院计算机系
【出 处】
：
计算机应用
【发表日期】
：
2007年07期
其他文献
针对电子病历中图像分割问题,提出了基于约束关系的改进核聚类算法,该算法通过引入约束关系在图像分割前进行修正,从而提高图像分割效果。该核聚类算法在MR I中电子病历图像分割实验的结果表明,施加约束关系的核聚类算法能有效地解决电子病历图像中含噪声以及灰度不均匀等问题,具有一定的鲁棒性和较好的图像分割效果。
科研竞争力评价是评价高校综合实力的重要组成部分,采用定量分析方法从科研生产力、科研影响力、科研创新力、科研发展力、科研合作力等5个方面进行高校的科研竞争力评估,构
通过分析当前较常用的流量速率估计算法指数加权滑动平均算法的优缺点,结合自相似流量的特点,提出一种新的速率估计算法PLMA。基于PLMA算法,设计了一种鲁棒性较强的主动队列管理机制,以估计速率作为标记概率的决定因子之一,增强了主动队列管理机制对网络拥塞状况的反应灵敏度。该机制能够快速响应流量变化,同时保持队列稳定性。仿真结果表明该算法优于RED及尾丢弃算法。
针对管制中心系统,利用层次分析法评估其系统效能。分析影响管制中心效能的各类因素,建立适合我国军民航特点的管制中心系统效能指标体系和度量标准;利用专家提供的各个指标之间的相对重要性,构造判断矩阵确定其权重;最后利用概率乘法递归地求出各指标相对于系统效能的权重系数,管制中心系统效能值等于各指标权重与其所对应的隶属度乘积的线性加权值。仿真得出的评估值和专家的结论基本一致,表明了利用层次分析法评估管制中心
针对传统的自组织映射网络在大数据量或高维情形下训练过程较慢的问题,提出了分别使用部分失真搜索和扩展的部分失真搜索来完成传统算法中最耗时的最近邻搜索过程,减少了完成训练所需乘法次数。实验表明,相对于传统的自组织映射学习算法,所提两种方法分别可以节约近1/3和1/2以上的计算量。