首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
运输问题表上作业法的改进   总被引:8,自引:0,他引:8  
本文基于简单实用的思想,对运输问题的表上作业法进行改进,使算法更可行有效,以尽快求得运输问题的最优解。  相似文献   

2.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子.  相似文献   

3.
将工作效率问题归结为Hitchcock运输问题,然后利用线性规划中的西北角准则求出Hitchcock运输问题最优解,从而得出效率最高的工作分配方案。  相似文献   

4.
文中以紧约束模型运输问题的最优解为基础,给出了一种解具有一次终止性的求解松约束模型运输问题最优解的计算方法。  相似文献   

5.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解.  相似文献   

6.
一般的运输问题,利用左上角法则(又称西北角法则)可得到初始基本可行解.对某一娄运输问题,左上角法则可以直接得出最优解.本文研究了这类运输问题的特征,并给出了严格的证明,最后讨论了这类问题的应用.  相似文献   

7.
对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列算法,得到在一定宽容限下所有层  相似文献   

8.
建立了带有时间约束运输问题的数学规划模型,在已知该运输问题有可行解的情况下,给出了求最优解的分枝定界算法,并得出了实例分析示例。  相似文献   

9.
本讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广。  相似文献   

10.
求解运输问题的表上作业法中一般用检验数判别可行解是否为最优解,但此方法并不适用于判别非基本最优解和部分基本最优解.  相似文献   

11.
提出一种改进的最优保存的遗传算法IGABP,通过对个体进行局部改进,并且通过提高交叉、变异操作生成最优解的概率.极大的改进了算法的效率.理论分析和实际应用都证明了算法的有效性.  相似文献   

12.
运输问题表上作业法的改进   总被引:3,自引:0,他引:3  
本文探讨了运输问题表上作业法获取更佳初始解的方法,以减少表上作业法方案调整的工作量,简化求解运输问题最优解的过程。  相似文献   

13.
本文讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广.  相似文献   

14.
基于自适应遗传算法的无刷直流电机的优化设计   总被引:12,自引:0,他引:12  
对遗传算法特别是自适应遗传算法作了分析,重点研究了交叉算子和变异算子对遗传算法收敛性的影响,提出了一种改进的自适应遗传算子的方法。该方法可在遗传模式得到保证的基础上加快新个体的产生速度,所构造的遗传算子随适应值自动变化,对远离最优值的个体采用较大的遗传算子值,对接近最优值的个体采用较小遗传算子值,以提高得到全局最优解的概率。通过测试函数的求解,验证了所构造的自适应算子的有效性和正确性。实算结果表明,在无刷直流电机的优化设计中,改进后的自适应遗传算法可在满足各项性能指标的前提下取得良好的优化效果,得到全局最优解的概率较改进前有明显提高。  相似文献   

15.
引入多人微分对策的最优均衡值和最优均衡解概念。在某种凸性条件下最优均衡解集是Pareto最优解的凸本质连通区域。利用最优均衡解将问题等价地转化为求解单目标最优控制问题。该方法可推广到求解局中人拥有不同权重的情形,为求解多人合作微分对策问题提供了一种简单的、新的途径。  相似文献   

16.
分析货郎担问题的解空间,用简捷的交换-插入算求解货郎担问题,并提出用求多个局部最优解的方法,然后再从中得出全局最优解。  相似文献   

17.
基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素;改进之二是搜索最优解的方式改进为双向搜素。把改进后的算法用于求解电力故障抢修问题中的最优通路,通过实验仿真表明改进后的算法达到了预期效果。  相似文献   

18.
线性规划的原始对偶法及其经济意义   总被引:3,自引:0,他引:3  
解线性规划问题除常见的单纯形法和对偶单纯形法外,还有一种原始对偶法.其基本思想是从对偶问题的一个可行解开始,制定一个受限制的原始问题并使它达到最优.工厂可用它来制定最优生产方案,使生产成本最低;而公司可据此制订出最优售价,使利润最大.  相似文献   

19.
基于线性规划逐维选优强多项式算法的基本理论,结合运输问题模型的特殊结构,提出了运输问题直接算法: 根据目标函数的梯度向量在可行域的低维界面上的投影,通过确定运输问题在可行域上的低维等值界面,直接得出运输问题的最优解集.  相似文献   

20.
排课的遗传算法   总被引:4,自引:1,他引:4  
把遗传算法应用在排课问题中。主要适用于具有均匀排课要求的排课问题,得到排课最优解。随机产生的可行解自然具有均匀性,而适当选取遗传算法的迭代参数,能加快获得最优解或近似最优解的收敛速度。  相似文献   

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

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