一种求解时间表问题的遗传算法

来源 :第三届中国Rough集与软计算机学术研讨会 | 被引量 : 0次 | 上传用户:sina
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于采用了矩阵编码、行交叉和行适应度以及列变异实现,编码较自然且容易理解,实现也较为简便,比二进制编码具有明显的合理性,特别适合解决较大规模的时间表问题.在实际应用中,由于课程、班级、教室等因素规模较大,我们采用分批编排的方法.笔者认为,除正确的算法外,解决好课程表问题最重要的还是要探求课程表编排的规律,体现在算法中的是分批和课程对教室-时间对权重选取的合理性.通过遗传算法对课程表问题的求解,表明一个演化算法成功的实现需要合理的编码和遗传算子,遗传算法解决复杂问题的求解能力还是很强大的.
其他文献
本研究在形态学亚型构成比例相似情况下比较具有正常核型的NPM1基因突变阳性的AML(NPM1m+AML)与突变阴性的AML(NPM1m-AML)非特指型(NOS)间的免疫表型、临床、细胞遗传学和基
腰椎间盘突出症是因为椎间盘变性,纤维环破裂,髓核突出刺激或压迫神经根、马尾神经所表现的一种综合征,以腰痛伴下肢放射痛为主要临床表现,是外科常见疾病。我科于2013年~2014年
本文指出并行单纯形法是一种直接法.它的基本原理是在n维空间约束区域D中取n+1个点,构成一个单纯形,然后在各个重心与单纯形顶点的连线上寻找可接受点(函数值下降的点),从而
智能手机宏暮也开始进军智能手机市场了,最先来到PCWorld中国实验室的是一款由中国移动定制的机型AT390,它采用可更换彩壳设计,具有4.3英寸大屏幕,内置安卓4.0操作系统,一千
本文结合传统软件生命周期,参照面向对象的范型,对Agent系统的开发流程的规范进行了探讨.作为一种新的方法和技术,Agent仍然处于发展阶段,有大量的问题需要解决.比如开发面向
本文在利用本体论规范化信息源和用户查询的基础上,进一步描述了一个基于本体论和多智能代理的信息查询服务系统的体系结构、基本功能和工作流程.该系统在提高查询精度和智能
化疗是目前急性白血病的常用治疗手段。化疗后患者进入骨髓抑制期,血细胞明显减少,输注血小板可以预防血小板减少引起的出血,患者多次输注血小板常会发生血小板输注无效(PTR)。
本文采用浮点编码方案,仔细分析和设计GA的实施细节,包括约束条件的处理方法、为防止早熟收敛问题而采取的措施、种群的数据结构及初始化算法.用matlab编程实现GA,用于求解一
会议
人口老龄化已引起国际社会的广泛关注,老年患者由于特殊生理、心理及疾病特点,使老年患者的护理任务比治疗任务更繁重、更重要。因此,对老年患者的护理,应根据其病情、性格特征、
目的分析原发性肾病综合征的观察和护理经验,探讨低钠血症的儿童的护理方法。方法对小儿原发性肾病综合征患者低钠血症的系统观察,积极采取干预措施。结果儿童原发性肾病综合征