首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 109 毫秒
1.
钱涛 《咸宁学院学报》2010,30(12):203-204
高校课表编排的基本过程是对设定了课程、班级、教师的教学任务安排合理的时间-教室对.给出课表编排问题的数学描述,从集合论和关系代数的角度讨论了排课任务优先级函数、可用时间片、教室选择算法,采用回溯法及基于阀值的深度优先的搜索方法解决了排课中的冲突问题.  相似文献   

2.
为高效求解多式联运运输方式优化选择问题,提出一种基于Pareto适应度的混合遗传算法,此算法基于Pa-reto支配关系和个体像的小生境数进行适应度赋值,引入重插入算子,采用合理的交叉与变异方法,使得经交叉与变异之后的染色体仍然为问题可行解,提高了收敛速度,实证验证了算法的有效性.  相似文献   

3.
从系统的设计思想、课表编排近似算法以及实现技术对全因素课表编排系统的设计进行探讨,提出了一种优化时间、课程、班级、教师、教室等教学资源调度的排课近似算法,算法的设计采用以课程为单位进行排课的设计思路,并采用时段编码的方式,为每一门课程安排合适的时间一教室,经过对算法的可行性分析,该算法的设计可使课表编排的冲突尽量减少,排课结果更具科学性和合理性。系统采用Browser/Web Server/DB三层结构模型架构,最终实现了基于Internet及校园网的全因素课表编排与发布系统。  相似文献   

4.
单亲遗传算法在遗传操作中通过单个父代个体产生子代个体,不进行两条染色体之间基因的交叉操作,而是通过一条染色体中基因的换位等操作来实现遗传。只通过选择和变异算子繁殖后代,其选择算子跟传统遗传算法的一样,而变异算子则有较大区别。本文介绍了如何降单亲遗传算法应用在配电网扩展规划中,以供广大研究人员进行参考。  相似文献   

5.
基于遗传和启发式算法的混合顶点着色算法   总被引:1,自引:0,他引:1  
图的着色问题是一种典型的NP-完全问题.提出了基于遗传算法和启发式算法的新型混合顶点着色算法,该算法在实现过程中涉及到染色体的编码方法、适应度函数的设计以及遗传算子的选择等.实验仿真结果表明此算法改善了求解的时间复杂度,可以获得问题高质量的解.  相似文献   

6.
周静 《科技信息》2011,(22):I0214-I0214,I0216
教务排课问题庞大、复杂,是高校进行正常教学过程中的一个重要环节,直接影响到教学资源及教学质量。排课问题要满足各种约束条件,比如教师资源、教室资源、课程、班级、上课时间等。在这些约束下,寻求一种优化组合,生成相对比较科学、合理、能充分利用现有资源并尽可能让教师和学生满意的课程安排表,将教学有秩序高效地进行。针对这种组合问题,本文提出了一种改进的离散群算法。  相似文献   

7.
提出了进化算法中选择优良个体的一种方法-模糊选择法。这种方法通过对个体的适应度进行模糊化处理,实现对优良个体选择。基于模糊选择法的进化算法应用于曲线回归和极值求解。结果表明,该方法是一种有效的优良个体的选择方法,它能显著地提高进化算法的效率。  相似文献   

8.
为了获得完备的入侵检测规则,使用一种改进遗传算法来生成规则,该算法使用排挤和梯度运算来获取局部和全局最优解,详细分析了利用该算法生成入侵规则的具体实现过程,对染色体编码,适应度函数以及遗传算子进行了设计和实现;在网络数据集KDDCup99上通过实验证明了此算法的有效性。  相似文献   

9.
排课程序时间片选择的安全决策调度算法   总被引:1,自引:0,他引:1  
排课表程序中选择合适时间的问题,其本质上是寻找教室、教师和学生班级的公共有空集合,1975年Itai及Shamir证明了课程表问题也是一个NP-完全类问題。从而结束了该问题上很多学者之间的论争。可把排课表问题分成两个层次进行,首先选择合适时间,然后再根据这个时间进行教室调度。而教室调度在各类学校是大不相同的,本文着重讨论了根据安全决策准则来选择合适时间片。其出发点是在为每一门课程选择时间时,要考虑对后续课影响最小,如一位教师一学期讲两门课(相应有两个班级),选第一门课时间时,尽可能选第二门课这个班级在上别的课的时间,这样在选第二门课的时间时,其选择自由度不受第一门课的影响。如一个班级同时接受两位教师讲两门课,其考虑的出发点也同样。这样来选择时间,以后造成冲突的可能性大大减少。本文给出了安全决策调度算法的定量描述,为加快安全决策调度过程,在原始输入课元组时,把相同的教师及相同的班级的课元组放在一起,只要往下扫描几门课。根据这几门课便可进行决策,再以后的课全是无关联的。本文也给出了算法框图。经在IBM-PC机上运行,证明选择合适时间片是完全可行的。  相似文献   

10.
一类针对带约束优化问题的进化规划算法   总被引:1,自引:0,他引:1  
提出了一种适用于求解带约束优化问题的进化规划方法,其中关键的变异算子采用基于行为的架构,事先设计一系列子变异算子,如使得个体适应度函数值趋向最小方向的变异算子、逃避约束方向的变异算子、种群总体平均适应度函数值趋向最小方向的变异算子等,通过加权平均的方法决定总变异方向.结合小生境技术及最优个体保存的选择策略,该算法能在同时保证种群的多样性和个体的全局最优性的情况下快速地求得带约束条件下的最优解.仿真结果表明,该进化规划算法是可行的.  相似文献   

11.
自动排课系统迭代算法设计与实现   总被引:3,自引:0,他引:3  
在全面分析了高校教务管理系统的功能和数据流程的基础上,详细论述了排课系统的数据库设计,根据实际开课信息和教室资源,通过循环迭代确定满足开课要求的教室并安排具体的课时,实现了自动排课的功能要求。  相似文献   

12.
对基于聚类和遗传算法的时间序列分割算法的改进   总被引:1,自引:0,他引:1  
Vincent S.Tseng等人提出的基于聚类和遗传算法的时间序列分割算法中,对于适应值函数的定义存在缺陷,本文对此进行了改进:用归一化处理消除子序列幅度对距离计算的影响,并引入类间距使分割结果的类间差异(模式之间的差异)变得更明显。从对比算法改进前后的实验结果可以看出,这两点措施使适应值函数的精确性得到了提高,更有利于识别出子序列的模式。  相似文献   

13.
文章分类讨论了现有的VLS I布局算法,主要包括对交换法、划分类算法、模拟类算法和数学规划类算法;重点分析了遗传算法在VLS I改善布局中的运用,包括染色体的编码,适应度函数的选择,选择、交叉、变异3种算子的具体选用等。  相似文献   

14.
在排课系统当中,调课是重要的一环。通过对调课引起的"连锁反应"特点的研究,发现如果在指定的两个时间段之间交错调整相关课程,则可以极大简化这种"连锁反应",降低复杂性。据此,提出了一种图论调课算法,利用交错路查找涉及课程,通过边色交替改变实现了调课的目的。  相似文献   

15.
A new non-monotone fitness scaling for genetic algorithm   总被引:1,自引:0,他引:1  
The properties of selection operators in the genetic algorithm (GA) are studied in detail. It is indicated that the selection of operations is significant for both improving the general fitness of a population and leading to the schema deceptiveness. The stochastic searching characteristics of GA are compared with those of heuristic methods. The influence of selection operators on the GA' s exploration and exploitation is discussed, and the performance of selection operators is evaluated with the premature convergence of the GA taken as an example based on One-Max function. In order to overcome the schema deceptiveness of the GA, a new type of fitness scaling, non monotone scaling, is advanced to enhance the evolutionary ability of a population. The effectiveness of the new scaling method is tested by a trap function and a needle-in-haystack (NiH) function.  相似文献   

16.
基于改进遗传算法的网格任务调度   总被引:2,自引:0,他引:2       下载免费PDF全文
为在网格环境下完成任务调度,使服务运行时间和费用2个指标达到最优化,将这2个指标作为网格任务调度模型的衡量指标,将计算经济模型引入网格资源管理,改进了遗传算法。算法中的染色体编码采用间接编码方式,对每个任务占用的资源编码,即实数编码方法。生成初始种群时采用随机生成种群和根据某些先验知识生成种群这2种方法相结合,变异操作时根据原来染色体的适应值和适应度函数进行有目的的随机变异。通过网格仿真平台GridSim对该算法进行模拟验证,并将其与简单遗传算法及GridSim中经济模型下时间最优算法DBC_Time比较,试验结果证明,其能较好完成网格环境下任务的调度,实现时间和费用双目标优化。  相似文献   

17.
基于GA-PSO的多目标混流装配线排序研究   总被引:1,自引:0,他引:1  
为求解生产调度中的多目标混流装配线排序问题,提出一种将遗传算法与粒子群算法相结合的混合算法——GA-PSO算法.为更好地评价个体,提出一种引入个体的Pareto分级和拥挤距离的适应度函数.针对标准PSO算法求解排序问题的不足,提出了一种将实数映射成离散值的方法.在算法的历次迭代中,早期通过遗传算法全局搜索优势扩大搜索范...  相似文献   

18.
将机器学习原理应用到解决车间调度问题的遗传算法中,使初始种群中的每条染色体都具有较高的适值,从而使得进化过程在经过很少的迭代次数后即可达到稳定,同时避免了最优解的丢失.  相似文献   

19.
基于遗传算法的水火弯板工艺参数预报方法研究   总被引:5,自引:0,他引:5  
以钢板加工时间和铜板收缩率曲线拟合优度作为两个目标函数.建立水火弯板工艺参数优化问题数学模型,并应用权重系数变化法.将问题转化为单目标优化问题.基于分层遗传算法(HGA),应用三次样条插值、误差分析等方法,将目标函数转化为群体中个体的适应度函数.由加热线条数、相邻加热线之闻距离(加热线间距)和加热线收缩量作为3个约束条件,构造分层遗传算法编码,并且内外层编码在遗传运算时分别采用不同的遗传算子,最终得到钢板水火弯板加工工艺参数预报结果.经算例验证,该方法可以对船体外板作出良好的水火弯板工艺参数预报.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号