首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
It is a multifactor optimization problem to arrange examinations on a large scale for universities. In this paper, a kind of grouped optimization algorithm was proposed. A principle about related degree, which plays a core role in realization, was introduced in the algorithm. According to the algorithm, we worked out a set of software correspondingly and applied it to a certain university in Shanghai to arrange examinations. It shows that the algorithm is very effective.  相似文献   

2.
学分制下的高校课程考试具有若干不同于学年制考试的特点,包括考试更注重学生的能力测试、对教学评价手段的要求增强、考试的课程和考试的次数增多、一次考试的考场排定和时间排定的难度增加、教师出题次数增多、监考难度增加。传统的纸笔考试无法解决这些问题,而计算机自适应考试能很好地应对学分制下高校课程考试的特点,相信在不远的将来,计算机自适应考试在中国高校将蓬勃发展。  相似文献   

3.
The differential evolution (DE) algorithm has been received increasing attention in terms of optimizing the design for the water distribution systems (WDSs). This paper aims to carry out a comprehensive performance comparison between the new emerged DE algorithm and the most popular algorithm??the genetic algorithm (GA). A total of six benchmark WDS case studies were used with the number of decision variables ranging from 8 to 454. A preliminary sensitivity analysis was performed to select the most effective parameter values for both algorithms to enable the fair comparison. It is observed from the results that the DE algorithm consistently outperforms the GA in terms of both efficiency and the solution quality for each case study. Additionally, the DE algorithm was also compared with the previously published optimization algorithms based on the results for those six case studies, indicating that the DE exhibits comparable performance with other algorithms. It can be concluded that the DE is a newly promising optimization algorithm in the design of WDSs.  相似文献   

4.
我国保险监管机构对保险公司进行现场检查尚存在不少欠缺,为提高现场检查的有效性,保险监管机构需要统筹安排现场检查计划,加强队伍建设并引入第三方检查力量,从而以点带面提高现场检查绩效。监管机构须完善以非现场检查分析结果、突发事件和消费者投诉事件触动现场检查的机制。  相似文献   

5.
活动安排问题的算法研究   总被引:1,自引:0,他引:1  
面对资源的日益紧缺,研究如何高效地安排一系列争用某一公共资源的活动和如何使用最少的资源安排全部活动具有很高的现实意义。本文利用贪心策略,给出了求解两个活动安排问题算法的详细设计和代码,并用实例验证了算法的有效性,为资源组合规划问题的探索研究提供了有效的途径。  相似文献   

6.
采用合理的优化方案安排游客在河流沿岸野营度假。针对不同的旅游天数和每天接待的游客数,分析了露营营地得以充分利用的限制性条件,建立起在一个旅游周期内可接待游客数量和所需游船总数的计算公式;利用组合优化方法为不同的旅游者安排露营地,给出了具有均匀性的最佳推荐方案,并提供了在此基础上调整野营旅行计划的方法。  相似文献   

7.
构造了一种求解无约束优化的过滤器线性搜索的新方法,结合了过滤器算法的思想,其搜索方向由牛顿法产生。在新的迭代点产生时,采用过滤器算法的原则来判断该点是否被接受。并且在合理的假设下,全局和局部是二次收敛的。  相似文献   

8.
蚁群算法是近年来新出现的一种随机搜索寻优算法,该算法为求解复杂的组合优化问题提供了一种新思路,引起了众多学者的研究兴趣。通过在函数优化问题中的应用,说明该算法能有效地避免陷入局部最优,指出了蚁群算法在优化问题中的应用前景。  相似文献   

9.
动态调整信息素的蚁群算法   总被引:2,自引:0,他引:2  
对蚁群算法提出了一种动态调整信息素的进化策略,以改善和提高算法的性能。不仅能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现,有利于发现更好的解,这对于求解大规模的优化问题是十分有利的。  相似文献   

10.
遗传算法是模拟生物进化机制新发展起来的一种搜索和优化方法,它是基于自然进化机制并且在寻找目标函数或在目标函数附近解决优化问题。遗传算法已在有约束优化问题领域得到应用,并显示出良好的发展前景。本文介绍了一种有约束优化问题的混合遗传算法,并通过实例验证了此方法是可行的和有效的。  相似文献   

11.
最小直角斯坦纳树(RSMT)问题是超大规模集成电路布线中的重要问题之一,是典型的NP困难组合优化问题.为了有效地解决超大规模集成电路布线中的RSMT问题,提出一种粒子群优化算法,借助直角Steiner树的一些性质,采用Steiner点编码方案,寻找优化的Steiner点位置以减少直角Steiner树的长度.对几组布线模型实例进行了仿真测试,表明了该算法的有效性.  相似文献   

12.
针对我校人工考试安排的诸多因素要求,提出了适合我校专业课的自动排考算法。即以我校给定时间段,运用计算机技术合理均衡地完成学校所有专业课的自动排考,使学校的考务工作顺利而又高效地完成。  相似文献   

13.
Efficient communication is important to every parallel algorithm. A parallel communication optimization is introduced into lattice Boltzmann method (LBM). It relies on a simplified communication strategy which is implemented by least square method. After testing the improved algorithm on parallel platform, the experimental results show that compared with normal parallel lattice Boltzmann algorithm, it provides better stability, higher performance while maintaining the same accuracy.  相似文献   

14.
The penalty method is a popular method for solving constrained optimization problems,which can change the constrained optimization to the unconstrained optimization.With the integral-level set method,a new approach was proposed,which i sbriefer than the penalty method,to achivev the unconstrained optimization and a nonlinear equality.By studying the properties of the function.a level-value estimate algorithm and an implementation algorithm were given by means of the uniform distribution of the good point set.  相似文献   

15.
遗传算法是近些年来产生的一种新算法,它模拟了自然界生物进化过程,属于仿生类算法。它不仅可以解决组合优化问题,也可以解决连续的最优问题。本文从遗传算法的产生背景、基本原理、应用实例及发展方向介绍了遗传算法。  相似文献   

16.
1 IntroductionThenonlinearconstrainedoptimizationproblemisaveryimportantmathematicalprogrammingprob lem .Ithasbeenstudiedextensively ,andmanyalgo rithmsforsolvingthis problemhasbeen pro posed[1,2 ] .Mostalgorithmsforsolvingthenonlinearcon strainedoptimization problemislocallyconvergent ,suchastheNewtonmethod ,theBFGSmethodandtheSQPmethod ,etc .Toovercomethisdrawback ,manyextendediterativemethodshavebeendevel oped .Forexample ,theNewtonmethodincorporatedwiththelinesearch[1] andhomotopymeth…  相似文献   

17.
求解方程组是工程研究中的基本问题,因此将非线性方程组的求解问题转化为函数优化问题,应用一种新的智能优化算法-布谷鸟搜索算法求解此优化问题,数值实验结果表明了该算法在求解非线性方程组时的可行性和有效性。  相似文献   

18.
设计了一种基于支配关系下的局部搜索方法,将此局部搜索方法嵌入到多目标遗传算法中,从而提出一种有效的求解多目标优化问题的混合遗传算法。为加速遗传算法在全局优化问题上的收敛性,发挥传统数值优化算法在计算速度与计算精度上的优势,在遗传算法中镶嵌一个多目标线搜索算子。线搜索算子与遗传算法中的选择算子、交叉算子和变异算子共同作用,使全局搜索和局部搜索都能够很好的实现。数值实验表明,该混合遗传算法能求得问题的数量更多、分布更广的Pareto最优解。  相似文献   

19.
蚁群算法的原理及其应用   总被引:2,自引:0,他引:2  
蚁群算法是优化领域中新出现的一种仿生进化算法。该算法采用分布式并行计算机制,具有较强的鲁棒性;但有搜索时间较长,易陷入局部最优解的缺点。本文首先讲述蚁群算法的来源和基本原理,然后讨论蚁群算法的几种改进策略,并简单介绍近年来蚁群算法在许多新领域中的发展应用,最后对今后进一步研究的方向作了展望。  相似文献   

20.
为了解决频繁树模式挖掘中频繁子树的数目通常太大的问题,提出了频繁子树精简基的概念,精简基由相对于一系列支持度阈值的最大频繁子树组成,它是频繁子树的一个子集,可用来估计任一频繁子树的支持度,并能将误差控制在确定范围内.提出了一个在带标号的有根的有序树的数据库中挖掘这种子树精简基的算法,该算法采用最右扩展方法系统地生成所有的频繁有序有根子树.采用的剪枝技术能尽早地剪掉一些不可能生成最大频繁子树的分枝,还采用了启发式的技术来安排计算的次序以尽可能避免代价高的计算.实验结果表明该精简基的大小不到全集的10%,算法的性能也比挖掘全集的算法要高.  相似文献   

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

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