共查询到20条相似文献，搜索用时 62 毫秒
1.
遗传算法在高校排课问题中的应用 总被引：1，自引：0，他引：1
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题。根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法。 相似文献
2.
排课问题是一个多因素的优化决策,是组合规划中的典型问题,属于NP完全类问题.根据高校课表的特点,采用遗传算法,给出染色体编码和适应度函数,提供了利用遗传算法解决排课问题的方法. 相似文献
3.
王园园 《淮北职业技术学院学报》2015,(3)
对于排课的问题研究应该归于NP－完全问题的研究,它是综合化的问题,具有一定的目标性和约束性。对于排课的算法,和列表寻优、模拟退火等算法相比,遗传算法是最佳的。遗传算法通过整合当下教学资源,以交叉、变异以及选择等方式进行遗传和变异,为解决高校排课系统中存在的问题,深入研究了遗传算法在高校排课系统中的应用。 相似文献
4.
排课问题是一个有约束、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文通过对近年来国内外的各种有关排课文献以及各种排课系统进行的研究,对遗传算法、模拟退火算法和专家系统方法在排课问题中的应用进行了一些探讨。 相似文献
5.
排课问题一个是有约束的、多目标的组合优化问题,并且己经被证明是一个NP完全问题。在高校,排课是高校教务管理的核心内容,是教学工作正常运转的基本要素之一。本文通过对排课问题的阐述以及对遗传算法操作的描述,结合自身实践建立了一个基于遗传算法的数学模型,可以合理地解决各种冲突,并在一定程度上实现智能排课。 相似文献
6.
课程表问题是典型的组合优化和不确定性调度问题,并且是NP完全问题.遗传算法在排课问题上的应用通过交叉、突变、选择三种遗传算子来实现遗传和变异的功能,并采用适应度函数保证排课结果趋于最优. 相似文献
7.
排课问题已被证明是NP完全问题,排课问题的难度随课表规模的增大而增加。通过对排课问题建立图形着色模型,采用分布式势博弈算法求解。分布式势博弈算法从局部最优入手,最终形成全局最优,适用于排课问题求解|同时势博弈算法对排课问题中课表微调问题的响应是高效的。实践表明,相较于遗传算法、模拟退火算法,分布式势博弈算法对解决排课系统问题具有独特优势。 相似文献
8.
课程表问题是典型的组合优化和不确定性调度问题，并且是NP完全问题。遗传算法在排课问题上的应用通过交叉、突变、选择三种遗传算子来实现遗传和变异的功能，并采用适应度函数保证排课结果趋于最优。 相似文献
9.
傅亚莉 《吉林广播电视大学学报》2010,(11):106-107
排课问题已经被证明是一个N P完全问题,遗传算法是一种随机搜索算法,非常适合于解决N P问题。本文通过遗传算法解决排课问题,从遗传算法标准设计流程的角度分析了排课问题的基因编码、初始化种群、确定适应度函数、设计各遗传算子等问题,最后形成排课的整体优化算法。 相似文献
10.
孟祥飞 《中国科教创新导刊》2010,(10):36-37
排课是学校教务管理中需要解决的重要问题,该排课系统的应用为解决这一问题提供了重要参考价值。系统的主要功能是排课模块的设计,该论文重点研究了遗传算法在系统中的应用,即以遗传算法为理论基础,通过编码、适应度函数的设计等实现排课问题。 相似文献
11.
罗艳萍 《读与写:教育教学刊》2008,5(6)
The communication of people partially is the communication of cultures. Culture has a direct effect on international commercial activities in all aspects. Different conceptions about time, space, equality, law and the like, lead people to deal with things in different ways. So to know cultures of the counterpart is to facil-itate our enterprises so as to have a smooth and successful communication in commercial activity. 相似文献
12.
Richard Denner 《海外英语》2007,(4):14-15
Rosco and I wait for the fishermen to return.I sit at a wooden bench near the store at Mt.Baker Resort and watch the clouds change shape. Rosco has my belt around his neck and an eight foot tow chain hooked to a tree. Dogs must be on a leash. Ducks and rabbits are loose. 相似文献
13.
Given a graph G,a subgraph C is called a clique of G if C is a complete subgraph of G maximal under inclusion and |C|≥2. A clique-transversal set S of G is a set of vertices of G such that S meets all cliques of G. The clique-transversal number, denoted as TC (G), is the minimum cardinality of a clique-transversal set in G. The clique-graph of G, denoted as K (G), is the graph obtained by taking the cliques of G as vertices, and two vertices are adjacent if and only if the corresponding cliques in G have nonempty intersection. Let F be a class of graphs G such that F={G|K(G) is a tree}. In this paper the graphs in F having independent clique-transversal sets are shown and thus TC (G)/|G|≤1/2 for all G ∈ F. 相似文献
14.
邱崇丙 《唐山师范学院学报》2014,(1):21-23
汉字的六书,《说文》对“转注”一类,语焉不详。后世学者提及转注,也仅限于许慎所举出的例字。《汉字例说》一文,作者从转注的角度综合考虑,对部分现代常用字作了分析,跟传统的解释有所不同。希望能抛砖引玉,互相切磋,以推进学术研究。 相似文献
15.
16.
陈美曦 《山东教育学院学报》2008,23(2):103-107
Different nations have different social cultures, and the social culture of every nation is developing with the development of the nation, language is greatly influenced by social culture, which enables language to possess national and historical characteristics. Word is the smallest, independent, meaningful linguistic unit of language. It can well reflect the national and historical characteristics. From synchronic aspect, the social and cultural influence on word meaning is mainly embodied in conceptual and associative meanings of word. The incorrespondence of word meaning is a phenomenon that exists in both conceptual and associative meanings of word among different languages. From diachronic aspect, the development of social culture causes some changes of word meaning to some extent. Therefore, social culture plays a key role in vocabulary learning and mastery of a language. 相似文献
17.
Rachel Zupek 《海外英语》2007,(11):40-41
我们绝大部分人都同意一件事情——我们喜欢金钱。但是你对金钱的喜欢之情足够到让你创立一份事业么?.财富通常被人忽视,主要在于人们不能真正了 相似文献
18.
《海外英语》2007,(4):36
There are numbers of crossroads on our long and unpredictable life journey where we totally have no idea about which direction to choose. No matter what our decision is, we should not turn back, but face the music and go ahead instead. I am this kind of girl who always does try without regretting, one example is how I dealt with my love. 相似文献
19.
YANGShiguo 《重庆大学学报(英文版)》2004,3(1):86-88
The problem on the geometrc inequalities involving an n-dimensional simplex and its inscribed simplex is studied. Aninequality is established, which reveals that the difference between the squared circumradius of the n-dimensional simplex andthe squared distance between its circumcenter and barycenter times the squared circumradius of its inscribed simplex is not lessthan the 2(n-1)th power of n times its squared inradius, and is equal to when the simplex is regular and its inscribed siplex is atangent point one. Deduction from this inequality reaches a generalization of n-dimensional Euler inequality indicating that thecircumradius of the simplex is not less than the n-fold inradius. Another inequality is derived to present the relationship betweenthe circumradius of the n-dimensional simplex and the circumradius and inradius of its pedal simplex. 相似文献