【摘 要】
:
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由
【机 构】
:
东莞理工学院教务处,东莞理工学院计算机学院
【基金项目】
:
东莞理工学院教育教学改革与研究项目(E1262108)
论文部分内容阅读
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明是一个NP完全问题。针对高校排课过程中存在诸多约束因素的问题,提出将遗传算法与约束条件算法相结合的排课算法,由约束条件算法确定排课任务的优先次序,遗传算法解决单个排课任务时间片分配的优化问题。实验结果表明,该算法能够改进算法性能,提高排课效率。
其他文献
行政诉讼中如何正确追加第三人是一个一直让法院为之困扰的问题。一方面,第三人与被诉行政行为之间利害关系的界限从学理上没有明确的标准,实践中的情况又千差万别;另一方面,
2015年,我国第一批设立的4个综合医改试点省份改革成效良好,国家在2016年将试点省份扩大到11个,并在试点省份率先进行医保支付方式改革。该文选取2015—2016年两期省级数据,
2017年11月14日,第二届国际4P健康高峰论坛暨2017杭州·桐庐“君山引凤”科技人才周在浙江桐庐开幕。美国系统生物学研究院创始人、美国四院(美国科学院、工程院、医学院
物流业的发展是衡量一个地区经济发展水平的重要指标,物流业的空间布局和特征是构成城市物流业的基本要素,随着城市物流业的快速发展和成熟,物流业的规模和等级都发生了很大的变化。本文在考察各个省会城市物流业发展的基础上,运用城市地理学和经济地理学等相关理论,采集POI数据并运用多种空间分析方法,研究了中国直辖市和省会城市物流业及其业态的空间分布和特征,并对其空间分布密度的影响因素进行分析。本文的主要研究内
为了研究沥青混合料的高温蠕变特性,选取AC-13、AC-16和AC-20 3种不同类型的沥青混合料,在室内进行重复加载蠕变试验,并从蠕变曲线中提取相关的力学参数分析其变化规律,结合
在面对自然灾害和突发事件时,为确保迅速、有效地应对在发生重大突发事件引发的医疗救治工作,药材等医疗物资的保障具有重要意义.通过针对从业务功能需求角度所提出的信息系
2015年,习近平总书记提出“供给侧改革”,即立足产业结构点,适当扩大需求,优化产业结构,拉动供给侧,全面提高供给侧的效率,调整产业结构,全面提高社会生产力,推进经济发展。虽然当前世界经济发展日益颓势,但中国经济却逐步进入稳定发展期。深刻认知当前的经济发展趋势,优化革新现行产业结构,不断改进供给侧体系,创新国民经济腾飞动力,促进国民经济加速改革和产业结构转型,已成为经济理论深化,政策设计优化的重要
硫脲类衍生化合物含有-NH-CS-NH-结构,是一类具有硫羰基(=C=S)的化合物,在化学、工业、农业、医药等领域都有广泛的应用。这类化合物具有多种用途,例如,作为重要的化工中间体、抗腐蚀、植物除草剂及生长调节剂、抗肿瘤、抗病毒、杀菌等,因此是各行业研究的热点。1-苯基-2-硫脲(PTU)作为一种常用的抑制黑色素生成的化合物,是酪氨酸酶抑制剂,比其它的常见化合物(熊果苷、曲酸)抑制黑色素活性更强。
为解决环境污染和能源危机的问题,微网系统以其成本低、可靠性高等优势应运而生。记忆元件具有用于记忆设备、信号振荡器、逻辑算法电路、可编程模拟电路以及动态神经元的仿
海上漂浮输油软管是海上原油传输的重要设备,其可靠性对原油安全输送有重要影响。软管在波浪载荷作用下,会产生很大的弯曲和拉伸变形,存在着折裂、接头松脱甚至拉断的风险。