首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 531 毫秒
1.
基于蒙特卡洛模拟算法,提出了一种新的非线性约束条件下的优化算法.该算法不需要人为干预,可完全实现程序化.文章以一个简单的优化实例验证了该方法的可行性.与其他优化算法和优化工具相比,该算法简洁高效、稳健通用,有较强的工程应用价值,为非线性约束条件下的优化求解提供了新的思路.  相似文献   

2.
本文针对线性互补问题提出了一个新的内点方法——组合同伦内点方法,并采用预估校正算法来跟踪组合同伦路径从而得到问题的解,最后讨论了该算法的收敛性,并证明了该算法为多项式算法。  相似文献   

3.
GridSim网格仿真工具为网格调度策略的仿真提供了基本的程序开发接口,但它并没有提供交互式的图形界面以及数据管理功能.采用Standard Widget Toolkit(SWT)图形接口编程方法,基于GridSim设计,实现了具有交互式图形界面的网格仿真工具.扩展后的网格仿真工具具有数据管理功能,可将实验环境定义数据、实验过程数据、实验结果数据以及实验分析数据统一管理起来.该仿真工具为学生学习计算机算法设计和实践提供了一个方便、灵活的实验平台,提高了教学实验的效果.  相似文献   

4.
讨论了用交互效应矩阵理论与方法分析课程之间关系的算法,在此基础上给出了一个操作性强、可用于指导实际课程体系编制与课程管理的改进算法,通过对某高校计算机专业课程之间的关系分析,发现了针对该类课程的更简化的改进算法.探讨了反映课程关系的支撑指数与依赖指数两个重要参数.该研究及改进算法为课程体系的编制、特别是高校教务部门的课程管理提供了一种思路和方法.  相似文献   

5.
为更好地满足数据结构与算法课程教学需求,设计实现了一个以数据结构经典算法为主体的双边教学实验平台,可以支持教师的算法动态教学演示和学生的自学推导。该平台通过图形化、虚拟化的方法逐步展示经典数据结构与算法分析和计算过程。同时为便于学生理解算法,避免界面化技术产生的工程代码对算法代码的干扰,该平台提供控制台代码展示功能,学生可以通过控制台和界面实现双向输入或输出。该实验平台可以帮助学生理解数据结构课程中经典算法的设计思想,设计策略,时空复杂性以及实现过程,使学生更好地掌握数据结构与算法课程的教学内容,提高课堂教学效率和学生的自学创新能力。  相似文献   

6.
以优化形式描述的集合覆盖问题是一个NP难问题,设计快速有效的近似算法,具有重要的理论与现实意义.基于贪心算法思想,提出了一种求解带权集合覆盖问题的近似算法,并讨论了该算法的相对近似比.  相似文献   

7.
题库管理中一种简捷随机抽题算法和源程序   总被引:1,自引:0,他引:1  
介绍利用VFP语言设计试题库的方案.探索了针对题库进行随机抽题的一种简明算法,该算法充分利用VFP已有的标准函数和数组的功能,构造了一个能生成没有重复题号的用户自定义函数DERAND(),并根据此函数形成的题号,用VFP语言设计一个随机组卷的源程序.  相似文献   

8.
算法教学是计算机教学中的一个重点和难点.通过对算法重要性,目前算法教学现状和学生在算法学习中的认知过程的分析,提出了一种新的算法教学思路和方法.  相似文献   

9.
利用基本遗传算法的思路解决旅行商问题,选择仍然采用轮盘选择方法;交叉算法采用一个启发式交叉算法,交叉位置随机,该算法以一定的概率生成一个比父代好的解,交叉概率取0.1;变异概率0.005。经多次运行,求得最优值。停止法则为循环最大遗传代数为止,另外如果30代解没有改进则停止。编程环境为Mat-lab6.5。  相似文献   

10.
排序算法向来是计算机算法教学中的一个重要组成部分,经典排序算法有冒泡排序、选择排序、插入排序、希尔排序等等.笔者为拓展排序算法的思路,以选择排序为基础,结合二分法、擂台法的相关理论设计了一种新型排序算法--双向选择排序法  相似文献   

11.
设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明:改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.  相似文献   

12.
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。  相似文献   

13.
对NP难问题建立按需最优计算方法,提出了按需最优计算方法的理论框架,搭建了基于该方法的算法设计策略,主要分析了问题的复杂性与算法的有效性之间的匹配关系。基于该框架的研究对重要的NP难问题的结构研究以及处理方法提供了新的方向。  相似文献   

14.
遗传算法的成功之处在于其交叉、变异等进化机理,交叉算子性能对算法的整体性能有决定性的影响,因而成为了设计大规模问题遗传算法的关键因素.首先简要介绍VLSI标准单元布局问题定义及其染色体编码,给出4种主要交叉算子的基本思想及其算法步骤,并对其中循环交叉算子进行改进.而后使用标准测试例子对这4种交叉算子的性能进行深入的实验比较,分析交叉算子特征与性能的关联性,总结了高性能交叉算子的设计思想.改进型限定长度循环交叉算子的性能实验结果验证了该设计思想的有效性.  相似文献   

15.
一种伪32位MD5加密算法设计与实现   总被引:2,自引:0,他引:2  
结合校园网站建设,从防范破解和登陆安全的角度,运用数学理论和ActiveXDLL技术,实现了一种伪码加密算法,进而在VB环境下定制开发了MD32.dll,并在Asp下调试通过,算法经过破解测试,成功实现登陆防御功能。在加强校园网发布平台的安全管理、数据保护以及伪码算法设计等方面提供了有益的尝试。  相似文献   

16.
基于K-均值算法的模糊分类器具有很好的分类效果,用它可以很准确的对训练样本进行分类,此方法是将K-均值算法应用于训练数据的聚类,对每个聚类的半径和聚类的中心都是可计算的,而模糊系统设计方法就是用模糊度来描述聚类,对训练数据进行高效且准确的分类,这种方法有下面几个特点:(a)不要预定义参数;(b)训练时间短;(c)简单;最后用一个例子对这种模糊分类器进行分析验证。  相似文献   

17.
过程调节绝大部分采用PID调节器,参数整定一般采用在线试验法一次性整定。本在总结实验法的基础上,提出一种通过对控制器比例系数的在线调整,使被控系统出现4:1的衰减过程,再根据该衰减过程的工程计算方法,动态地实现调节器参数自整定的算法。  相似文献   

18.
In order to enhance the reliability of an uncertain structure with interval parameters and reduce its chance of function failure under potentially critical conditions, an interval reliability-based design optimization model is constructed. With the introduction of a unified formula for efficiently computing interval reliability, a new concept of the degree of interval reliability violation (DIRV) and the DIRV-based preferential guidelines are put forward for the direct ranking of various design vectors. A direct interval optimization algorithm integrating a nested genetic algorithm (GA) and the Kriging technique is proposed for solving the interval reliability-based design model, which avoids the complicated model transformation process in indirect ones and yields an interval solution that provides more insights into the optimization problem. The effectiveness of the proposed algorithm is demonstrated by a numeric example. Finally, the proposed direct reliability-based design optimization method is applied to the optimization of a press upper beam with interval uncertain parameters, the results of which demonstrate its feasibility and effectiveness in engineering.  相似文献   

19.
结合《门式钢架轻型房屋钢结构技术规程》的相关规定,将遗传算法应用于H型钢檩条截面优化设计问题的求解,并在此基础上建立了H型钢檩条截面优化的数学模型。采用二进制编码,通过执行遗传算法的选择、交叉和变异算子,实现对H型钢檩条截面的优化设计。算例结果表明,该优化算法用于H型钢檩条截面优化设计是有效可行的。  相似文献   

20.
递归算法或者递归程序是计算机及相关专业高校学生,在大学学习阶段必须掌握的一种程序设计方法。文章首先分析了高校学生在学习递归算法时遇到的难点,然后将递归算法进行不同角度的分类,由易到难详细剖析递归算法的设计思路,最后对递归程序的设计过程进行讲解和总结。文中还结合了实际教学案例,给出了递归算法的讲解和设计过程。  相似文献   

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

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