首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 156 毫秒
1.
讨论单一矩形剪切下料排样方式最优设计问题,给出更为贴切的上界,从而改进Agrawal算法.Agrawal以图解方式说明规范多级排样方式中包含最优剪切割方式,现给出这一结论的数学证明.扩展无约束算法用于解决有约束排样问题.  相似文献   

2.
主要介绍借助于计算机通过对冲裁件的旋转和平移的手段求得最优排样的原理、方法和其它一些有关问题的处理.  相似文献   

3.
文章对错位排列的生成算法进行研究,解决了对于给定了一个错位排列以后,可以按算法自动生成下一个错位排列.并给出了相应的数值实验结果,证实了该算法的有效性.  相似文献   

4.
本文讨论了用于地铁杂散电流防护的排流方法所存在的问题.为消除排流电流过大所造成的危害,研制了一种可自动调节和限制排流电流的自动排流装置.实验表明,该装置能够实现预期的功能.  相似文献   

5.
二维不规则零件排样问题的粒子群算法求解   总被引:5,自引:0,他引:5  
提出了一种基于粒子群算法求解二维不规则零件排样问题的方法.该方法首先将二维不规则零件的排样问题转化为矩形件的排样问题,然后利用粒子群算法优化求解,在求解过程中运用自适应调整策略对零件的排样位置进行微调.最后用该优化排样算法对文献中的两个算例求解,排样结果表明该算法是有效的.  相似文献   

6.
利用指数发生函数证明组合数学中的错排问题,并利用错排数的指数发生函数得出一组有关错排数问题的新的恒等式。  相似文献   

7.
介绍了容斥原理求计数的基本定理,并给予了证明,在容斥原理应用中推导出求解绝对错位排列和相对禁止位子排列的计数问题的解法。  相似文献   

8.
分析了多工位冲裁级进模工步排样所遇到的各种干涉问题;给出了易于计算机化的工步排样优化设计准则;建立了实用的工步排样优化设计数学模型;提出了高效可靠、能自动完成工步排样优化设计的新方法.还简单介绍了由作者研制开发的“智能型多工位级进模工步排样CAD系统”及其应用实例.  相似文献   

9.
对2QXP-1型气吸式精密排种器构造、工作原理和工作性能影响参数进行了分析,应用正交试验的方法研究排种盘转速和真空室气压变化对排种性能的影响。试验表明:对排种性能影响的主次因素顺序为排种盘转速、真空室气压。  相似文献   

10.
本文给出了全错位排列问题数学模型的通解,全错位排列推广问题的通解。  相似文献   

11.
求解推广k-CARD问题的一种变邻域搜索方法   总被引:3,自引:1,他引:2  
k—CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k—CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的应用背景。针对推广模型的特点,提出了一种变邻域搜索(VNS)方法进行求解。数值实验结果表明此VNS方法求解推广k—CARD问题是有效的。  相似文献   

12.
二维装箱问题非线性规划模型和算法   总被引:1,自引:0,他引:1  
二维装箱问题是具有广泛应用背景的一类组合优化问题,这类问题是NP难问题,很难得到精确解.将二维装箱问题表示为一个非线性规划模型,用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件.给出了求解这一优化问题的增广Lagrange方法,并求解了具体问题.数值实验表明增广Lagrange方法适合求解该问题,对于不超过10个物品的装箱问题可以求得精确解.  相似文献   

13.
青少年心理问题是社会高度现代化后带来的副产品。日本是亚洲第一个高度现代化的国家,青少年心理问题尤为突出。该文从日本青少年心理问题引发的社会现象入手,剖析其原因,找出解决途径。当前,我国正处于现代化的初级阶段,青少年心理问题层出不穷,有必要学习日本的经验,采取一些防治措施,以达到未雨绸缪之功效。  相似文献   

14.
归纳问题是罗素哲学中一个十分重要的问题。罗素对归纳问题的合理性的逻辑解决方案分前后两个时期。前期即“归纳法原则”,后期即非证明推理的“科学推理的公设”学说。尽管罗素没有解决归纳问题,其学说在哲学上却有重要影响。罗素提出的归纳问题合理性在逻辑学范围提供根据是不可能的观点,对最终从其他角度去解决归纳问题,无疑是一大不可磨灭的贡献。  相似文献   

15.
动态联盟项目管理的资源平衡优化问题不仅要对作业进行调度,还要考虑企业间的资源优化,这是单企业的资源平衡优化算法不能解决的,在对联盟项目管理的资源平衡优化问题进行分析的基础上,对基于并行的资源平衡优化启发式算法进行了改进,并将若干资源选择规则应用于算法,使动态联盟项目管理资源的平衡优化问题得以解决。  相似文献   

16.
多选择背包问题是典型的NP难题,文中建立了多选择背包问题的数学模型,设计了差异演化算法对其进行求解。通过对其它文献中实例的仿真试验和结果对比,表明了算法求解多选择背包问题的可行性和有效性。  相似文献   

17.
考虑在求解带有不等式约束的组合优化问题时 ,离散神经网络的设计及其性能分析。有两种方法可以用来设计网络 ,一是能量下降法 ,另一个是梯度下降法。我们以 Knapsack问题为例 ,研究了这两种方法的求解性能。模拟计算表明 ,离散神经网络作为组合优化问题的求解工具 ,能力是有限的 ,但由于它的运行速度快和易于实现等优点 ,可以作为认识问题和提供相关信息的一种途径  相似文献   

18.
讨论了反对称正交反对称矩阵的反问题.首先,得到了反问题可解的充分必要条件及可解时解集合的表达式;其次,给出了可解时解集合中与给定矩阵最佳逼近的解;最后,给出了算法及例子.  相似文献   

19.
p-中心问题是指在网络图中放置p个设施,使得每个客户到达最近设施的最大权距离最小.如果所有客户的权值均为1,则称为无权中心问题.主要研究边长为1的块图中的无权1-中心问题,借助于块图树形轮廓的构造,该问题在线性时间内可得以解决.  相似文献   

20.
研究了广义非线性互补问题,将其转化为等价的无约束优化问题,给出了求解它的二个神经网络模型.分析了新模型的平衡点与互补问题解的关系,证明了其稳定性和平衡.占、集的渐近稳定性,并给出了其渐近收敛的充分条件.新模型可用来求解一类非单调的问题.  相似文献   

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

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