共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
提出了运输问题多重最优解、狭义多重最优解及广义多重最优解的概念.将运输问题的多重最优解进一步划分为有限多重最优解和无限多重最优解两种情况,并分别给出了判定定理.最后给出了一个应用例子. 相似文献
3.
陈锡祯 《大庆师范学院学报》2008,28(5):65-67
将工作效率问题归结为Hitchcock运输问题,然后利用线性规划中的西北角准则求出Hitchcock运输问题最优解,从而得出效率最高的工作分配方案。 相似文献
4.
文中以紧约束模型运输问题的最优解为基础,给出了一种解具有一次终止性的求解松约束模型运输问题最优解的计算方法。 相似文献
5.
提出了一类带约束运输问题的数学规划模型.证明了如果该类运输问题有可行解,那么它一定有最优解,且存在一个最优解,该最优解对应无约束运输问题的一个基础可行解. 相似文献
6.
雪家雄 《天津师范大学学报(自然科学版)》1991,(1)
一般的运输问题,利用左上角法则(又称西北角法则)可得到初始基本可行解.对某一娄运输问题,左上角法则可以直接得出最优解.本文研究了这类运输问题的特征,并给出了严格的证明,最后讨论了这类问题的应用. 相似文献
7.
对多目标分层规划问题的宽容完全分层序列算法做改进,寻求各层次多目标子问题的最优均衡值和最优均衡解,针对上级优先层次对下级层次的宽容值,求出所有层次按优先级顺序的最优均衡解;给出多目标分层规划问题的最优均衡宽容完全分层序列算法,得到在一定宽容限下所有层 相似文献
8.
9.
盛秀艳 《渝西学院学报(自然科学版)》2003,2(1):13-14
本讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广。 相似文献
10.
11.
提出一种改进的最优保存的遗传算法IGABP,通过对个体进行局部改进,并且通过提高交叉、变异操作生成最优解的概率.极大的改进了算法的效率.理论分析和实际应用都证明了算法的有效性. 相似文献
12.
13.
盛秀艳 《重庆文理学院学报(自然科学版)》2003,2(1):13-14
本文讨论了对于有唯一解的线性规划问题,求解一次最优解就可得到使目标函数和约束条件同时达到的最优状态,并对[1]中的结果进行推广. 相似文献
14.
基于自适应遗传算法的无刷直流电机的优化设计 总被引:12,自引:0,他引:12
对遗传算法特别是自适应遗传算法作了分析,重点研究了交叉算子和变异算子对遗传算法收敛性的影响,提出了一种改进的自适应遗传算子的方法。该方法可在遗传模式得到保证的基础上加快新个体的产生速度,所构造的遗传算子随适应值自动变化,对远离最优值的个体采用较大的遗传算子值,对接近最优值的个体采用较小遗传算子值,以提高得到全局最优解的概率。通过测试函数的求解,验证了所构造的自适应算子的有效性和正确性。实算结果表明,在无刷直流电机的优化设计中,改进后的自适应遗传算法可在满足各项性能指标的前提下取得良好的优化效果,得到全局最优解的概率较改进前有明显提高。 相似文献
15.
引入多人微分对策的最优均衡值和最优均衡解概念。在某种凸性条件下最优均衡解集是Pareto最优解的凸本质连通区域。利用最优均衡解将问题等价地转化为求解单目标最优控制问题。该方法可推广到求解局中人拥有不同权重的情形,为求解多人合作微分对策问题提供了一种简单的、新的途径。 相似文献
16.
分析货郎担问题的解空间,用简捷的交换-插入算求解货郎担问题,并提出用求多个局部最优解的方法,然后再从中得出全局最优解。 相似文献
17.
李云 《大庆师范学院学报》2012,32(6):27-30
基本蚁群算法在求解时经常出现局部最优解,限制了该算法整体搜索性能。本文对此缺陷进行了改进,改进之一是引入临界值来更新信息素;改进之二是搜索最优解的方式改进为双向搜素。把改进后的算法用于求解电力故障抢修问题中的最优通路,通过实验仿真表明改进后的算法达到了预期效果。 相似文献
18.
线性规划的原始对偶法及其经济意义 总被引:3,自引:0,他引:3
杨爱珍 《辽宁大学学报(自然科学版)》2006,33(4):316-320
解线性规划问题除常见的单纯形法和对偶单纯形法外,还有一种原始对偶法.其基本思想是从对偶问题的一个可行解开始,制定一个受限制的原始问题并使它达到最优.工厂可用它来制定最优生产方案,使生产成本最低;而公司可据此制订出最优售价,使利润最大. 相似文献
19.