首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
在[1]中,我们提出了只含不等式约束的不可微非线性规划问题的L1精确罚函数法,给出了收敛性分析。本文提出解既含不等式约束又含等式约束的不可微规划问题的L1-精确罚函数算法,在目标函数上约束函数为半光滑的条件下给出了收敛性结果.  相似文献   

2.
研究单机带时间B-约束的排序问题,即在任意单位时间区间[x,x+1)内至多允许加工B个工件,目标函数是极小化工件的最大完工时间.分析了B=2时最优排序的结构与性质,设计了O(n log n)时间的启发式算法.当工件数较少(≤ 6)时,证明了该算法的最优性.  相似文献   

3.
基于启发式思想的简单性和路径相似性原理,采用遗传算法的交叉和变异操作,提出了一种快速的满足延迟和度约束的最小费用多播路由树的生成算法(DDCMRA),以解决直接修改延迟约束或者度约束多播路由算法时寻优时间长、并且可能导致部分目的节点因不能满足延迟或者度约束而不能加入多播的问题.仿真结果显示。该算法获得的多播路由树满足延迟和度约束,费用较少,运行时间接近CSPT和RA算法.该算法也为动态多播路由树生成和网络负载平衡提供了一种方法.  相似文献   

4.
本文提出求解不可微非线性不等式约束极小化问题的 L_1-精确罚函数算法。在有关函数为半光滑的假设下,给出了收敛性结果。  相似文献   

5.
考察了约束函数中具有Fuzzy参数的多目标规划(FPVP),首先引进Fuzzy集来描述(FPVP)的约束,然后给出α-拟有效解,α-有效解的定义并讨论了其基本性质,最后举例说明本文的解与[2]中的解的区别。  相似文献   

6.
关于n=2情形下的V.I.Arnold问题,即讨论方程组零解的稳定性问题,文[1]对方程右端的两个多项式(记为X(x,y)及Y(x,y))无公因子的情形作了完整的讨论文.文[2]对[1]的高次奇点稳定性的讨论作了适当简化。本文补充讨论X(x,y)和Y(x,y)有公因子的情形。自然,此时零解稳定性的含义应稍加扩充,允许奇点(0,0)(即零解)附近可含有别的奇点。  相似文献   

7.
对于给定的一个实多项式函数f∈R[x1,…,xn],R[x1,…,xn]中一个非空的有限子集H以及Rn中一个闭长方体n∏=i1[ai,bi],给出了一个有效算法,可产生有限个单元多项式,使得这些单元多项式的一个实根正是多项式函数f在集合n∏i=1[ai,bi]∩ZeroR(H)上的最小值,这里ZeroR(H)为H的实零点集。有关算法通过Maple软件被编制成一个通用程序,可处理相关实例。  相似文献   

8.
本文以ATA-1型旋转圆盘电极的控制系统改造为对象,介绍了系统的接口模拟电路改造,该系统采用带有自调整因子模糊算法,使得系统的控制性能相当优良.本实验系统稍做改进即可达到“智能化”仪器的标准,其具有响应快、稳定性强、操作简便等优点.  相似文献   

9.
建立了基于能耗和剩余能量约束的无线传感器网络数据收集模型.提出了一种新的基于目标偏差度函数的启发式算法,该算法根据前次计算的结果和约束要求以及自适应动态调整目标函数加权系数的取值,避免了无效重复计算,使算法始终朝着有效的方向搜索.仿真分析表明本算法在网络存活时间指标上优于最小能耗算法;在算法的时间复杂度和搜索成功率上优于k-Dijkstra算法.  相似文献   

10.
从约束Hamiltbn系统在相空间中的Green函数的生成泛函出发,导出了该系统在相空间中的广义Ward恒等式;给出了它在QED和quark-单胶子系统中的应用;并与其他结果做了比较,文[4]中忽略了对约束的分析和处理,本文则从另一个角度作了补充论证.  相似文献   

11.
对于给定的一个实多项式函数f,多项式环R[x1,…,xn]中一个非空的有限子集H以及Rn中一个闭长方体∏n i=1[ai,bi],给出了一个有效算法,用来计算多项式函数f在集合∏n i=1[ai,bi]∩ZeroR(H)上的精确最小值,这里ZeroR为的实零点集。此外,该算法可产生一个最小值点,该点被写成所谓的区间-有理单元表示。相应的有关算法通过Maple软件被编制成一个通用程序,可处理相关实例。  相似文献   

12.
GMPLS网络中约束最短路径优先算法研究   总被引:4,自引:0,他引:4  
针对GMPLS网络中求解最短路径问题,提出了一种具有共享风险链路约束的启发式约束最短路径优先路由算法,对该算法的有效性和可靠性进行了比较全面的仿真测试,仿真结果显示此算法提高了网络资源的利用率,减少了网络的阻塞,同时降低了链路失效时的风险,提高了网络的强壮性和可靠性.  相似文献   

13.
通过运用文献[1]的求和算法,得到q-模拟的两个重要性质,并求得三个基本超几何级数的估计式,从而拓展了文献[2]中的一些结论。  相似文献   

14.
利用具有紧支撑的Daubechies函数构造了有限区间[0,1]上的正交小波基.在此基础上,提出了对一阶微分算子进行数值处理的方法,导出了小波基及其在微分算子作用下对L2[0,1]中的函数的逼近算法,数值计算表明文中提出的算法是稳定且有效的.  相似文献   

15.
研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,+∞),加工允许中断.当工件到达时,可以将其接受加工,占用一定的机器负荷,也可以将其拒绝,付出相应的罚值,目标为使被接受工件集产生的makespan和被拒绝工件集的总罚值之和最小.问题进一步假定每个工件在选择是否加工时有两个拒绝尺度,各自独立决策,最后选择较好的结果作为最终输出.笔者设计了算法H,得到其关于s的参数竞争比为s+2s+1,优于只有一个拒绝尺度的经典情形.最后又给出问题的一个下界(s+1)2s2+s+1,上下界的最大差距在s=1时达到0.167.  相似文献   

16.
用Fuzzy集刻画约束函数中含有Fuzzy参数的多目标规划的约束集,讨论它及其象集的性质。本文的全部结果是研究α-有效解的存在性及导出算法所必需的。  相似文献   

17.
一种求解不等式约束下函数优化问题的新算法   总被引:15,自引:2,他引:13  
提出了一种求解不等式约束下的函数优化问题的新算法. 算法设计思想来源于演化计算的群体搜索技术,但又不同于现存的任何一种演化算法. 对一些典型的约束优化问题测试结果表明:新算法结构的简单性,搜索的高效性,收敛的全局性,应用的广泛性,算法的鲁棒性及结果的精确性,都优于现存的演化算法.  相似文献   

18.
新了代冠醚及其缩氨硫脲和缩氨脲化合物的合成   总被引:1,自引:0,他引:1  
报道了在多聚磷酸中将冠醚酰化的方法,合了茚满酮-[1]-5,6-苯并-15-冠-5,以此为原料,在酸性条件下,与氨基硫脲的氨基脲作用,合成了茚满酮-[1]-缩氨基硫脲和缩氨基脲-5,6-苯并-15-冠-5,经由IR,MS和元素分析对合成的三种新物质的结构进行了鉴定。  相似文献   

19.
基于支持向量机的高炉铁水硅含量多类别分类   总被引:1,自引:0,他引:1       下载免费PDF全文
支持向量机是基于统计学习理论发展而来的一种机器学习算法,本文介绍了非线性软间隔分类机、最小二乘分类机和加权最小二乘分类机的算法.以山东莱钢1号高炉在线采集数据作为应用案例.使用C均值算法对[Si]做聚类分析将其分成5类,改进Mary分类方法实现对铁水硅质量分数[Si]的多类别分类.并对各分类机的性能作出评价.  相似文献   

20.
对一般线性约束凸规划问题,给出了相应的仿尺度算法,并证明由该算法所产生的迭代点要么直接到达问题的最优解,要么其极限点满足问题的最优性条件。  相似文献   

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

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