共查询到19条相似文献，搜索用时 239 毫秒
1.
孟祥飞 《中国科教创新导刊》2010,(10):36-37
排课是学校教务管理中需要解决的重要问题,该排课系统的应用为解决这一问题提供了重要参考价值。系统的主要功能是排课模块的设计,该论文重点研究了遗传算法在系统中的应用,即以遗传算法为理论基础,通过编码、适应度函数的设计等实现排课问题。 相似文献
2.
从时间表问题的分析论述入手,对排课问题进行合理抽象并建立了该问题的数学模型。在此基础上,利用遗传算法进行问题求解,给出染色体编码方案和适应度函数,设计并实现了排课系统。结果表明算法具有合理性和可行性。 相似文献
3.
傅亚莉 《吉林广播电视大学学报》2010,(11):106-107
排课问题已经被证明是一个N P完全问题,遗传算法是一种随机搜索算法,非常适合于解决N P问题。本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题,最后形成排课的整体优化算法。 相似文献
4.
阐述了利用计算机进行自动排课的意义,通过对几所国办大学自动排课系统中的排课算法、排课问题的分析、比较,提出了山东英才学院自动排课系统问题的若干约束条件,提出了利用面向对象分析的方法进行排课系统关系模式的分析,并基于数据库范式理论创建了一个规范化的关系模型,用以实现排课算法的设计。 相似文献
5.
遗传算法在高校排课问题中的应用 总被引：1，自引：0，他引：1
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。 相似文献
6.
高校排课问题是一个有约束、多目标的组合优化问题。本文对蚁群算法、排课相关问题进行了阐述,并利用二部图结构构造了排课数学模型,提出了基于蚁群算法的排课方法。实验结果表明:蚁群算法的排课结果比现用的教务排课系统排课结果更具合理性。 相似文献
7.
8.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解. 相似文献
9.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题.根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法. 相似文献
10.
本文通过对排课问题进行深入细致的分析,提炼了课表编排的硬、软和特殊约束条件,讨论了排课系统现状,并且通过对几种常用排课算法的分析,帮助我们开发出更好的排课系统。 相似文献
11.
装配线平衡问题是生产管理中重要且比较难解决的问题,其中如何分配工人到不同的工作站以提高生产效率是问题的关键。针对包含工人分配问题的装配线平衡问题,提出一种基于Pareto的问题无关的适应值计算方法的多目标遗传算法。算法中首先建立ALB-wa问题的数学模型,提出一个基于随机键编码的基因表达方式;使用匹配指定的染色体结构和ALB-wa问题的遗传操作;使用基于Pareto支配关系的评价函数来代替使用基于偏好的评价函数。最后,通过实验数值验证该方法的性能。结果表明,该方法具有较高的收敛性和效率,改进了现有的其他遗传算法。 相似文献
12.
As the idea of simulated annealing （SA） is introduced into the fitness function, an improved genetic algorithm （GA） is proposed to perform the optimal design of a pressure vessel which aims to attain the minimum weight under burst pressure constraint. The actual burst pressure is calculated using the arc-length and restart analysis in finite element analysis （FEA）. A penalty function in the fitness function is proposed to deal with the constrained problem. The effects of the population size and the number of generations in the GA on the weight and burst pressure of the vessel are explored. The optimization results using the proposed GA are also compared with those using the simple GA and the conventional Monte Carlo method. 相似文献
13.
生产车间的设备布局设计是一个组合优化的问题。具有NP完全(Nondeterministic Polynomial Complete)、非线性等特性,常规方法较难以求解。本文提出实际路线运算法结合基因算法来求解最优设备布局结果,利用遗传算法探索生产车间设备布局问题时适值函数的确定方法。 相似文献
14.
附属证据性行政问题的实质是具体行政行为公定力与证据效力的关系问题。具体行政行为内容中认定的事实仅具有相对公定力，其直接确定的法律关系具有绝对公定力，据此，可简便、公正地解决该附属问题，但还应兼顾与我国当前行政救济制度相衔接。 相似文献
15.
吴旭东 《四川教育学院学报》2010,26(9):38-40
运用文献资料法、逻辑分析法和观察法,对我国青少年体育现状和水平做基本判断与分析。认为青少年体育和体质健康存在问题的主观原因,一是认识方面没有弄清楚体育的本体,混淆了体育的本体性功能和派生性功能;二是价值方面因缺乏本体意义上的体育信念而急功近利。指出,青少年体育是以强化体能为本体的身体运动;强化体能是一种超越的主体精神追求;青少年体育现状诉求一种超越的体育观;强化体能是青少年体育应有的本体观和超越性追求。 相似文献
16.
刘向辉 《邵阳学院学报(社会科学版)》2000,(5)
心脏功能对于维持人体正常的新陈代谢有着十分重要的意义 ,良好的心脏功能可以给健康的体质提供重要的保证 ,同时 ,运动健身往往以提高心脏功能为目标 ,而且心脏功能的好坏直接决定了运动健身的方式、运动强度和运动持续时间 ,影响着运动健身的效果 .因此 ,我们在运动健身时必须对心脏功能进行科学的评定和监督 相似文献
17.
18.
Neural network and genetic algorithm based global path planning in a static environment 总被引：3，自引：0，他引：3
INTRODUCTION The path planning problem of a mobile robot is to find a safe and efficient path for the robot, given a start location, a goal location and a set of obstacles distributed in a workspace. The robot can go from the start location to the goal location without colliding with any obstacle along the path. In addition to the fundamental problem, we also try to find a way to optimize the plan, say to minimize the time required or distance traveled (Wu et al., 1996; Sadati and Ta-he… 相似文献
19.
基于C#语言全面的面向对象特性,设计了一种便于扩充、修改和通用性较强的演化算法。算法由类构成,可对问题域、适应函数、群体及遗传算子等进行选择和修改,从而实现代码的重用,提高软件开发效率。 相似文献