首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择.模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法.数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型.  相似文献   

2.
求解二层规划问题的遗传算法   总被引:9,自引:0,他引:9  
杜文  黄崇超 《数学杂志》2005,25(2):167-170
本文求解二层规划问题的遗传算法,给出了算法基本框架并对算法实现进行了研究.算法适用于各类线性和非线性二层规划问题.数值计算结果显示,该方法是可行和有效的.  相似文献   

3.
基于粒子群算法的非线性二层规划问题的求解算法   总被引:3,自引:0,他引:3  
粒子群算法(Particle Swarm Optimization,PSO)是一种新兴的优化技术,其思想来源于人工生命和演化计算理论。PSO通过粒子追随自己找到的最好解和整个群的最好解来完成优化。该算法简单易实现,可调参数少,已得到了广泛研究和应用。本文根据该算法能够有效的求出非凸数学规划全局最优解的特点,对非线性二层规划的上下层问题求解,并根据二层规划的特点,给出了求解非线性二层规划问题全局最优解的有效算法。数值计算结果表明该算法有效。  相似文献   

4.
不等式约束二次规划的一新算法   总被引:3,自引:0,他引:3  
文献[1]提出了一般等式约束非线性规划问题一种求解途径.文献[2]应用这一途径给出了等式约束二次规划问题的一种算法,本文在文献[1]和[2]的基础上对不等式约束二次规划问题提出了一种新算法.  相似文献   

5.
一种提取小波脊线的迭代算法   总被引:6,自引:0,他引:6  
王兵  羿旭明 《数学杂志》2005,25(3):295-298
在实际问题中,经常会需要识别信号的调制类型.小波脊线就包含了信号的重要特征.本文给出了提取小波脊线的一种迭代算法,以达到识别信号的目的,并将该算法与其他算法比较,表明迭代算法是一种行之有效的方法.  相似文献   

6.
由于非线性两层规划具有非凸性、NP-难等计算困难,高效的算法并不多见。本文设计了一种新的进化算法,基于此进化算法提出了求解带有一重或多重下层的非线性两层规划的高效算法。该算法充分利用两层规划的结构特点。最后,给出了六个不同类型的算例,数值结果表明,本算法是快速和有效的。  相似文献   

7.
张涛  吕一兵 《应用数学》2018,31(2):441-448
下层多目标规划问题的Pareto最优解的精确性对于成功求解半向量二层规划问题具有决定性作用.本文基于多目标规划问题的KKT背离度量方程,设计了具有确定性终止准则的半向量二层规划问题的粒子群算法.最后,利用线性半向量二层规划算例和非线性半向量二层规划算例进行数值仿真,仿真结果表明,算法中的KKT背离度量方程能有效控制下层问题Pareto最优解的精度,从而确保问题最优解的真实有效性.  相似文献   

8.
本文提出了一种求解某类等式约束二次规划问题的一个共轭方向迭代法,并给出了算法的有限终止性证明.同时我们把此算法推广到不等式约束二次规划问题中,从而得到了一种求解不等式约束二次规划问题的算法.  相似文献   

9.
整数规划的布谷鸟算法   总被引:1,自引:0,他引:1  
布谷鸟搜索算法是一种新型的智能优化算法.本文采用截断取整的方法将基本布谷鸟搜索算法用于求解整数规划问题.通过对标准测试函数进行仿真实验并与粒子群算法进行比较,结果表明本文所提算法比粒子群算法拥有更好的性能和更强的全局寻优能力,可以作为一种实用方法用于求解整数规划问题.  相似文献   

10.
本文对凸二次规划问题,给出了一个直接椭球算法,并证明了算法的复杂度为O(n4L).  相似文献   

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

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