首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
Based on theoretical analysis and studying other methods, P-Ⅲ curve is transformed into an incomplete Γ function by means of mathematical expression transformation, thus the mathematical model of the fast commonly-used algorithm is drawn out. Algorithm comparison and practices demonstrate that the mathematical model has an easy algorithm, agile resolution process, very good commonality, faster convergence rate and better calculation accuracy, and can be applied to other respects.  相似文献   

2.
给出了产量和需求量均为随机变量的固定费用运输问题的随机优化模型.针对不确定的数学模型,利用随机理论知识,给出了等价的确定性数学模型.利用运输图是一个生成树的特性,提出了基于生成树的遗传算法,并利用检验染色体可行性的准则,保证解的可行性.最后用算例验证了该算法的有效性.  相似文献   

3.
研究了装卸一体化的车辆路径问题,根据问题的实际情况,增加了带有次序限制条件,并以总行驶路线最短为目标,建立了数学模型,并根据模型的特点,用改进的遗传算法进行求解。最后,通过具体实例验证了模型及算法的有效性。  相似文献   

4.
This paper presents a new method based on an immune-tabu hybrid algorithm to solve the thermal unit commitment (TUC) problem in power plant optimization. The mathematical model of the TUC problem is established by analyzing the generating units in modem power plants. A novel immune-tabu hybrid algorithm is proposed to solve this complex problem. In the algorithm, the objective function of the TUC problem is considered as an antigen and the solutions are considered as antibodies, which are determined by the affinity computation. The code length of an antibody is shortened by encoding the continuous operating time, and the optimum searching speed is improved. Each feasible individual in the immune algorithm (IA) is used as the initial solution of the tabu search (TS) algorithm after certain generations of IA iteration. As examples, the proposed method has been applied to several thermal unit systems for a period of 24 h. The computation results demonstrate the good global optimum searching performance of the proposed immune-tabu hybrid algorithm. The presented algorithm can also be used to solve other optimization problems in fields such as the chemical industry and the power industry.  相似文献   

5.
开展数学建模活动,是数学教育的一个重要环节。完善这一环节要解决好两个问题:1.构建数学建模意识及基本方法;2.通过建模教学培养学生的创新思维与创新能力。  相似文献   

6.
为了更快更有效地计算XML文档之间的结构相似度,本文提出了一种新的数学模型——数对序列模型,同时在这个模型基础上改进了传统树模型的动态规划算法,并提出了一个新的更有效的算法——CA算法。实验证明,与传统方法相比,这个算法无论在最后的准确率、召回率还是时空复杂度上都有明显的改进。  相似文献   

7.
由于超大规模集成电路(VLSI)标准单元布局问题的高度复杂性,选择适当的初始布局生成算法成为能否在合理的运行时间内获得高质量布局结果的关键因素之一.首先介绍了VLSI标准单元布局问题和优化目标的数学模型.在此数学模型的基础上,给出了4种标准单元初始布局生成算法基本思想及其详细的步骤.对这4种初始布局算法在标准测试例子上的实验结果进行比较,分析它们作为启发式算法初始种群的有效性.  相似文献   

8.
网络最小流是网络发生最严重堵塞时通过网络的最大流量,它是设计交通网络,特别是紧急疏散网络的重要参数。本文将传统的网络最小流问题推广到模糊环境,探讨了弧的容量为模糊数时的情况,建立了相应的数学模型并给出了相关解法。最后,给出了一个具体实例。  相似文献   

9.
并发系统的模型是其性能评价、仿真、作业调度及控制的研究基础。互斥是并发系统最重要的性质之一,建立了具有互斥约束系统的一般数学模型———互斥模型。将模型互斥性分解为安全性、活性和无阻性约束,形式化规约成LTL公式;给出了基于不动点的互斥模型的模型检测算法。并结合实例进行了互斥模型的形式化验证,给出了模型精化改进的详细过程。随着并发系统进程增加,不动点模型检测算法会面临状态爆炸问题,给出了另一种基于布尔公式的BDD(二叉决策树)运算下的符号化模型检测方法,有效地缓解了状态爆炸问题。  相似文献   

10.
基于遗传算法求解TSP问题的算法设计   总被引:2,自引:0,他引:2  
TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.  相似文献   

11.
This study examines pre-school children's learning styles by utilising a mathematical model. The model uses a Euclidean geometry algorithm to generate a graphical representation of the learning styles. The algorithm of the developed mathematical model was developed as a practical application of the theoretical assumptions. Index of Learning Styles for Children (ILSC), developed by one of the researchers, has been applied to a total of 301 five-year-old children. Results of the study indicate that children utilise the active, cognitive and visual learning styles under the control of the right hemisphere, and the sequential (analytical) learning styles under the control of the left hemisphere. The modelling algorithm reveals that the children's learning style preferences are shifted towards the right hemisphere at the rate of 8%. The results also provide empirical support that the developed model can mathematically explain the theoretical assumptions it is based on.  相似文献   

12.
装配线平衡问题是生产管理中重要且比较难解决的问题,其中如何分配工人到不同的工作站以提高生产效率是问题的关键。针对包含工人分配问题的装配线平衡问题,提出一种基于Pareto的问题无关的适应值计算方法的多目标遗传算法。算法中首先建立ALB-wa问题的数学模型,提出一个基于随机键编码的基因表达方式;使用匹配指定的染色体结构和ALB-wa问题的遗传操作;使用基于Pareto支配关系的评价函数来代替使用基于偏好的评价函数。最后,通过实验数值验证该方法的性能。结果表明,该方法具有较高的收敛性和效率,改进了现有的其他遗传算法。  相似文献   

13.
疾病诊断是根据病体表现出的症状信息来识别疾病的过程。依据疾病信息和症状信息之间的逻辑对应关系建立了基于节约覆盖原理的疾病诊断数学模型;设计了适合此模型的遗传算法程序,用来求解已知某些症状发生时可能发生的最小疾病集;最后用例子说明了程序的使用方法。  相似文献   

14.
提出了一种基于整数加群的模糊自动机的数学模型,研究了它的一些基本性质,并将对策论中多人博弈模型转化为模糊自动机模型,给出了一种求最优解的算法,最后用田忌和齐王赛马的例子验证了此算法.  相似文献   

15.
裁剪算法是计算机图形处理的重要算法。平面图形的裁剪窗口过去常被定义为矩形。本文首次探讨了平行四边形窗口的裁剪方法,建立了传统矩形窗与平行四边形窗相互转换的数学模型,并介绍了相应的绘图程序设计,此外,还讨论了这一算法的推广和某些应用。文中图例表明,该课题对于深化裁剪理论的研究,开拓其应用新领域具有一定的参考价值。  相似文献   

16.
本文采用的无功优化数学模型虑了系统的实际约束条件和无功调节手段,能够准确直观地反映电力系统无功优化的实际问题。在此基础上对基于粒子群算法的无功优化作了深入的研究,尝试利用粒子群优化算法对无功优化问题进行求解。对常规粒子群算法的搜索策略进行了改进,对约束条件、离散变量都采取了一定的改进处理措施。以IEEE-6节点系统为例进行了仿真计算,验证了本文模型和算法的正确性、适用性和经济性。  相似文献   

17.
考察投资决策问题,从整体效率和整体效益兼顾的角度思考,提出兼顾整体效率和整体效益最优的数学模型(GEGBOM),基于模型离散形式的决策变量,并按照投资活动的效率值进行排序,提出一种改进的离散和声搜索算法,为满足最低期望产出和最高投资额约束,算法执行过程中进行和声修正策略,数值结果表明了模型及算法的合理性和有效性。  相似文献   

18.
组卷算法是题库系统的核心,现基于随机选题的数学模型设计并实现了一种优化、可行的组卷策略;并采用ADO(ActiveX Data Objects)技术实现题库中对于图像和数学公式的存取问题;基于C++ BUILDER平台开发了高校计算机专业基础课程的题库管理与组卷系统,该系统在实际教学环境下运行取得了良好的效果。  相似文献   

19.
网格任务调度算法是一个复杂的算法,并且被认为是一个NP难问题,在分析该算法的基础上,指出该算法的缺点:负载不均衡,算法的经济效益比较高以及不能兼顾到任务的紧迫程度,因此,从经济效益和优先级角度改进该算法,通过建立数学模型的方法,证明了改进后的算法能够在一定程度上均衡负载,并且也降低了算法调度过程中的费用问题,还满足了优先级高的任务的需求,从总体上来说,该算法提高了算法的效率,并提高了网络的整体性能。  相似文献   

20.
Designing reliable flight control for an autonomous helicopter requires a high performance dynamics model.In this paper,a nonlinear autoregressive with exogenous inputs (NLARX) model is selected as the mathematical structure for identifying and controlling the flight of a small-scale helicopter.A neural network learning algorithm is combined with the NLARX model to identify the dynamic component of the rotorcraft unmanned aerial vehicle (RUAV).This identification process is based on the well-known gradient descent learning algorithm.As a case study,the multiple-input multiple-output (MIMO) model predictive control (MPC) is applied to control the pitch motion of the helicopter.Results of the neural network output model are closely match with the real flight data.The MPC also shows good performance under various conditions.  相似文献   

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

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