首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
文[6]中,我们对非线性混合整数规划的解法进行了探讨,利用罚函数把有约束非线性混合整数规划问题化为等价的无约束非线性混合整数规划问题,然后把离散整变量连续化,从而非线性混合整数规划化为与之等价的无约束非线性规划。本文弱化了文[6]中定理1的条件,并得到了相应的结论。  相似文献   

2.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解.  相似文献   

3.
将整系数多项式0-l混合整规划问题化成无约束多项式规划问题。通过解该问题,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形,而不需要先将不等式约束化成等式约束再来处理。  相似文献   

4.
离散投资方案是一个非线性多目标规划问题.引用线性加权法,首先将非线性多目标规划问题转化为线性单目标问题,然后进行近似处理,从而得到最优化的收益组合.  相似文献   

5.
总结了替代对偶方法在整数规划中的应用,分别介绍了它在线性整数规划(LIP)和非线性整数规划中的理论及应用,然后给出了用替代对偶方法来解决多约束非线性背包问题(MNKP)的算法并举例说明.  相似文献   

6.
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。  相似文献   

7.
本文综述了非线性双层规划问题的几种常见算法,并且主要研究了二次双层规划问题,利用最速下降法求解二次双层规划问题的全局最优解,且给出了相应的例子,最后,分析了双层规划研究的发展趋势。  相似文献   

8.
提出了一种求解带约束非线性规划问题的一般方法。与现有的方法相比,它不受可导性、单峰性和是否病态等因素的限制,适用范围广。实例说明该算法对带约束非线性规划问题的求解十分有效。  相似文献   

9.
新定义了一种广义的d-invexity函数,(记为S-d-invex),进而考虑了一类非线性多目标规划问题,且通过引入Pareto最优解,凸集,和凸函数的概念,得到了凸规划问题的最优结果.  相似文献   

10.
针对非线性约束整数规划问题的特点,提出一种改进差分进化算法.将差分进化算法做了适当修正,在初始化和变异操作中加入取整运算,采用松弛可行基规则作为选择策略.实验研究结果表明.该算法能有效求解非线性约束整数规划问题.  相似文献   

11.
学校发展规划:问题与对策   总被引:3,自引:0,他引:3  
学校发展规划的引进,促进了学校的变革与发展,但是,在实践过程中,学校在制定发展规划中也存在一些问题,如规划类型不清晰、规划主体不清晰。这些问题需要很好地解决。  相似文献   

12.
模糊优化的多目标规划解法   总被引:3,自引:0,他引:3  
将一类非线性模糊资源型优化问题转化为无约束多目标规划 ,依据决策者偏好确定评价函数 ,通过解无约束规划问题得到模糊优化的解  相似文献   

13.
基于扩展的K-T条件和罚函数方法并结合改进的粒子群算法提出一种求解非线性二层规划问题的新算法,数值计算结果表明,该算法能够在较短的时间内得到问题的近似最优解,是一种求解非线性二层规划问题的有效方法.  相似文献   

14.
本讨论带不等式和等式约束优化问题,考虑到计算的误差因素,在搜索方向上进行摄动,提出了求解非线性规划问题的广义摄动梯度投影算法,其初始点可以任意选取,使在实际计算上容易实现。同时,证明了算法的全局收敛性。  相似文献   

15.
本文在ChenggenShi提出的扩展的K-T条件解决线性二层规划问题的基础上,结合目标规划和罚函数方法提出了一种新的解决二层非线性规划的方法,并通过数值试验,验证了该方法的有效性和实用性.  相似文献   

16.
设施布置问题的非线性目标规划模型及其遗传算法   总被引:4,自引:0,他引:4  
由于设施布置问题实际上是一个极其复杂的多约束多目标的优化问题,本将其建模为一新的非线性目标规划模型,为更快更好地求解这一模型,本采用了一种新的遗传算法。它不仅能有效处理不等面积及固定设施问题,而且有希望解决多层布置问题。  相似文献   

17.
对于码垛机器人,轨迹规划的核心是控制曲线的选取和其算法的实现,其轨迹规划是有的束非线性形的复杂问题,本文根据求得的逆运动学解,用MATLAB软件对轨迹规划进行编程,得出了关节变量的运动曲线,为以后的伺服控制提供了依据。  相似文献   

18.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题.  相似文献   

19.
本文针对非线性方程组的求解问题提出一种混合算法,将方程组转换成一个优化问题。将优化问题的非线性共轭梯度法与混沌优化方法相结合,提出了一种新的混合优化算法。该算法能使非线性共轭梯度法跳出局部最优,最终获得全局最优。算法的收敛性也进行了证明,数值结果表明该算法是有效的。  相似文献   

20.
动态环境下机器人的路径规划   总被引:1,自引:0,他引:1  
针对机器人全局路径规划存在的环境动态性和实时性问题,以及局部路径规划中无法获取全局知识而产生的优化问题,基于A*算法与局部势场法,提出了一种混合路径规划方法,实现了动态环境下多机器人避障、避撞的效果。仿真实验验证了该方法的有效性。  相似文献   

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

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