期刊文献+
共找到1,265篇文章
< 1 2 64 >
每页显示 20 50 100
单纯形法的复杂性与计算效率 被引量:1
1
作者 雍龙泉 刘三阳 《高等数学研究》 2024年第3期50-52,55,共4页
给出了三个线性规划例子,及用单纯形法求解的过程,解释了求解线性规划的单纯形法为什么属于指数算法.
关键词 线性规划 单纯形法 指数算法
下载PDF
单纯形法在线性规划问题中的应用与实践探索
2
作者 朱秀丽 宋燕 王鹏 《理论数学》 2024年第10期7-13,共7页
本文以单纯形法为背景,探讨了单纯形法在线性规划问题中的应用与实践探索。首先,回顾了单纯形法作为解决线性规划问题的经典算法的基本原理和步骤。其次,针对线性规划在解决实际问题中存在的问题和挑战,如算法理解难度以及缺乏实际操作... 本文以单纯形法为背景,探讨了单纯形法在线性规划问题中的应用与实践探索。首先,回顾了单纯形法作为解决线性规划问题的经典算法的基本原理和步骤。其次,针对线性规划在解决实际问题中存在的问题和挑战,如算法理解难度以及缺乏实际操作案例等,进行了深入分析。最后,本文提出一系列的实践探索方法,如引入可视化工具、设计实际案例和项目、进行小组合作学习等,旨在通过理论与实践的结合,提升学生对单纯形法算法的深入理解,并增强其解决实际问题的能力。In this paper, the simplex method is regarded as a background for exploring its application and practical exploration in linear programming problems. First, it reviews the basic principles and steps of the simplex method as a classic algorithm for solving linear programming problems. Second, it conducts an in-depth analysis of the issues and challenges in solving practical problems with linear programming, such as the difficulty in understanding the algorithm and the lack of practical operation cases. Last, the paper proposes a series of practical exploration methods, such as introducing visualization tools, designing practical cases and projects, and conducting group collaborative learning, aiming to enhance students’ in-depth understanding of the simplex method algorithm and strengthen their ability to solve practical problems through the combination of theory and practice. 展开更多
关键词 单纯形法 线性规划 实践探索 可视化工具 设计实际案例项目
下载PDF
典型二阶系统的单纯形法PID参数优化设计
3
作者 陈思岐 李自成 +3 位作者 何汶璟 刘金婷 张鼎轩 文雯 《现代工业经济和信息化》 2024年第2期170-172,共3页
针对典型二阶系统,提出了一种基于单纯形法的PID参数优化设计方法。通过对目标函数进行建立和分析,将PID控制器引入系统中,再通过使用单纯形法对PID参数进行优化,得到最优的参数组合,以实现对系统的稳定性和性能的优化。实验结果表明,... 针对典型二阶系统,提出了一种基于单纯形法的PID参数优化设计方法。通过对目标函数进行建立和分析,将PID控制器引入系统中,再通过使用单纯形法对PID参数进行优化,得到最优的参数组合,以实现对系统的稳定性和性能的优化。实验结果表明,提出的单纯形法得到的最优参数能有效改善二阶系统的控制性能,并具有一定的实用价值。 展开更多
关键词 典型二阶系统 PID控制器 单纯形法 参数优化 稳定性 性能优化
下载PDF
线性规划一种改进的对偶单纯形法 被引量:6
4
作者 罗雁 简金宝 吴志远 《桂林工学院学报》 CAS 北大核心 2005年第2期263-266,共4页
研究了线性规划对偶单纯形法的改进.根据改进原始单纯形法思想,建立了标准型线性规划对偶单纯形法的一种改进算法.与原对偶单纯形法相比,改进算法的存贮量和计算量大大减少.最后给出了方法的实算例子.
关键词 线性规划 单纯形法 对偶单纯形法
下载PDF
线性规划单纯形法主元规则的几何分析 被引量:4
5
作者 孟香惠 施保昌 《数学杂志》 CSCD 北大核心 2013年第2期373-380,共8页
本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对三种最常见的主元规则构造出不同的二维和三维例子,以此说明对每种主元规则都容易构造出其不优... 本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对三种最常见的主元规则构造出不同的二维和三维例子,以此说明对每种主元规则都容易构造出其不优的反例,以及迭代次数多于约束个数的例子.所得结果有助于对单纯形法和对偶单纯形法的理解和研究. 展开更多
关键词 线性规划 单纯形法 对偶单纯形法 主元规则 几何分析
下载PDF
求解0-1线性整数规划问题的有界单纯形法 被引量:2
6
作者 张惠珍 魏欣 马良 《运筹学学报》 CSCD 北大核心 2014年第3期71-78,共8页
提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一... 提出了一种求解0-1线性整数规划问题的有界单纯形法,不仅通过数学论证,讨论了该方法的合理性,奠定了其数学理论基础,而且通过求解无容量设施选址问题,验证了该方法的可行性.在此基础上,就该有界单纯形法的不足和存在的问题,给出了进一步改进的途径和手段. 展开更多
关键词 单纯形法 0-1规划 有界单纯形法 旋转迭代
下载PDF
对偶单纯形法的一个注记 被引量:3
7
作者 陈岩 陈侠 《沈阳师范大学学报(自然科学版)》 CAS 2009年第3期277-279,共3页
针对运筹学教学难点——对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,... 针对运筹学教学难点——对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°。 展开更多
关键词 单纯形法 对偶单纯形法 单纯形
下载PDF
单纯形法的产生与发展探析 被引量:13
8
作者 敖特根 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第5期861-864,共4页
目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单... 目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单纯形法的产生与发展对研究数学规划问题有重要意义。结论探究单纯形法的产生与发展有助于认识数学规划思想在应用数学的重要地位。 展开更多
关键词 线性规划 单纯形法 对偶单纯形法
下载PDF
关于解线性规划问题的一种半单纯形法的注记 被引量:3
9
作者 高培旺 《南通大学学报(自然科学版)》 CAS 2011年第2期85-89,共5页
指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文... 指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的"半单纯形法"与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法(或两阶段法第一阶段)进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法. 展开更多
关键词 线性规划 基本可行解 单纯形法 单纯形法 两阶段法
下载PDF
单纯形法检验数的新计算方法 被引量:3
10
作者 韩伟一 《大学数学》 2021年第1期102-107,共6页
单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高... 单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率. 展开更多
关键词 线性规划 单纯形法 检验数 修正单纯形法
下载PDF
关于“单纯形法选择进出基变元的一个新准则”的计算效率 被引量:2
11
作者 高培旺 《河南工程学院学报(自然科学版)》 2012年第2期61-64,共4页
线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对"单纯形法选择进出基变元的一个新准则"进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结... 线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法.对"单纯形法选择进出基变元的一个新准则"进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率.结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降. 展开更多
关键词 线性规划 基本可行解 单纯形法 改进的单纯形法 计算效率
下载PDF
一种基于单纯形法的改进微粒群优化算法及其收敛性分析 被引量:32
12
作者 张勇 巩敦卫 张婉秋 《自动化学报》 EI CSCD 北大核心 2009年第3期289-298,共10页
针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并... 针对现有微粒群优化算法难以兼顾进化速度和求解质量这一难题,提出一种基于单纯形法的改进微粒群优化算法(Simplex method based improved particle swarm optimization,SM-IPSO).该算法采用多个优化种群,分别在奇数种群和偶数种群上并行运行微粒群算法和单纯形法,并通过周期性迁移相邻种群间的最优信息,达到微粒群算法和单纯形法的协同搜索:单纯形借助微粒群算法跳出局部收敛点,微粒群依靠单纯形提高局部开发能力.为强化两种算法所起作用,一种改进的微粒速度逃逸策略和Nelder-Mead单纯形法也被提出.最后,在Linux集群系统上运行所提算法,通过优化五个典型测试函数验证了算法的有效性. 展开更多
关键词 并行 微粒群优化 单纯形法 多种群 速度逃逸
下载PDF
基于改进单纯形法的输电网规划项目经济评估 被引量:10
13
作者 谢敏 钟金 +2 位作者 吴复立 段献忠 倪以信 《电力系统自动化》 EI CSCD 北大核心 2006年第7期10-15,共6页
输电网规划项目评估是电力系统规划决策中的重要一环,精确的评估需要考虑众多因素。当前电力市场环境赋予其更多新的特点,使输电网规划项目评估更加复杂。针对这种情况,美国加州独立系统调度机构(ISO)提出了一个用于输电项目经济评估方... 输电网规划项目评估是电力系统规划决策中的重要一环,精确的评估需要考虑众多因素。当前电力市场环境赋予其更多新的特点,使输电网规划项目评估更加复杂。针对这种情况,美国加州独立系统调度机构(ISO)提出了一个用于输电项目经济评估方法学(TEAM)的基本框架,在这个框架中,从用户、发电厂商、输电网所有者或运行部门,以及全社会的角度出发,定义了4项经济评估指标。文中基于这个框架结构,采用改进单纯形法,通过发掘评估指标相对系统负荷变化具有近似分段线性的规律,对这一系列的经济指标进行了估算。在规划阶段原始数据极为有限的情况下,这种估算方法能够对各项评估指标进行快速、准确的估算,相对于传统的逐小时详细仿真计算方法优势显著。文中算例对3节点和修改后的IEEE 14节点系统进行了指标估算,结果表明,文中提出的基于改进单纯形法的输电网规划项目评估方法是有效的,具有一定的实用价值。 展开更多
关键词 输电网规划 电力市场 经济评估指标 单纯形法
下载PDF
改进单纯形法在林分结构规律研究中的应用 被引量:10
14
作者 毕晓丽 洪伟 +1 位作者 吴承祯 闫淑君 《江西农业大学学报》 CAS CSCD 2002年第1期94-98,共5页
提出用改进单纯形法估计Weibull分布及其变型模型的参数 ,并通过直径和树高分布的实验拟合 ,经χ2 检验 ,其拟合效果优于传统的拟合方法。说明拟合方法的选择比改变其形式更重要 ,改进单纯形法 ,丰富了Weibull分布参数估计方法 。
关键词 改进单纯形法 WEIBULL分布 林分结构 参数估计
下载PDF
用改单纯形法对光皮桦种群Logistic模型及改进模型的拟合 被引量:11
15
作者 余爱华 宋丁全 刘建锋 《江西农业大学学报》 CAS CSCD 2004年第1期59-62,共4页
通过对福建卫闽林场光皮桦种群的调查研究,运用改单纯形法对光皮桦种群Logistic模型及其改进模型进行拟合。拟合结果表明:各模型对光皮桦种群的增长动态的拟合值具有一定的精确性和可信度。其优劣顺序为:宋1模型>张-模型>L-模型&... 通过对福建卫闽林场光皮桦种群的调查研究,运用改单纯形法对光皮桦种群Logistic模型及其改进模型进行拟合。拟合结果表明:各模型对光皮桦种群的增长动态的拟合值具有一定的精确性和可信度。其优劣顺序为:宋1模型>张-模型>L-模型>宋2模型>李-模型>崔-模型。用多种模型对光皮桦种群的增长进行拟合,目的是给林业工作者一个参考,以便为种群生态的动态研究提供理论依据和方法。 展开更多
关键词 福建卫闽林场 光皮桦 种群 单纯形法 改进模型 LOGISTIC模型 生态
下载PDF
确定天然河流纵向离散系数的有限差分-单纯形法 被引量:9
16
作者 薛红琴 赵尘 +1 位作者 刘晓东 顾莉 《解放军理工大学学报(自然科学版)》 EI 北大核心 2012年第2期214-218,共5页
针对在确定纵向离散系数的示踪试验中解析法难以适用于天然非均匀河流的不足,提出了采用有限差分法结合Nelder-Mead单纯形法的参数识别算法(FDM-NMS)来反演天然河流的水质参数。以纵向离散系数反演为例,利用该算法重点探讨了初值选取、... 针对在确定纵向离散系数的示踪试验中解析法难以适用于天然非均匀河流的不足,提出了采用有限差分法结合Nelder-Mead单纯形法的参数识别算法(FDM-NMS)来反演天然河流的水质参数。以纵向离散系数反演为例,利用该算法重点探讨了初值选取、观测噪声、离散河段数等因素对参数识别结果的影响,结合恒定流和非恒定流2个算例验证了该方法的可靠性。计算结果表明,采用FDM-NMS算法当噪声水平≤10%、离散河段数≤10时能给出较好的参数识别结果,算法具有良好的抗噪性。 展开更多
关键词 参数识别 水质模型 有限差分 单纯形法
下载PDF
单纯形法的改进萤火虫算法及其在非线性方程组求解中的应用 被引量:17
17
作者 莫愿斌 马彦追 +1 位作者 郑巧燕 袁伟军 《智能系统学报》 CSCD 北大核心 2014年第6期747-755,共9页
萤火虫算法(FA)是一种基于群体搜索的启发式随机优化算法,其模拟自然界中萤火虫利用发光的生物学特性而表现出来的社会性行为。针对萤火虫算法存在着收敛速度慢、易陷入局部最优、求解精度低等不足,利用单纯形法局部搜索速度快和萤火虫... 萤火虫算法(FA)是一种基于群体搜索的启发式随机优化算法,其模拟自然界中萤火虫利用发光的生物学特性而表现出来的社会性行为。针对萤火虫算法存在着收敛速度慢、易陷入局部最优、求解精度低等不足,利用单纯形法局部搜索速度快和萤火虫算法全局寻优的特点,提出一种基于单纯形法的改进型萤火虫算法(SMFA)。通过对标准测试函数以及非线性方程组的实验仿真,并与其他算法进行的对比分析表明,改进后的算法在函数优化方面有较强的优势,在一定程度上有效地避免了陷入局部最优,提高了搜索的精度。 展开更多
关键词 萤火虫算法 单纯形法 函数优化 非线性方程组
下载PDF
基于单纯形法的改进型人工鱼群算法 被引量:12
18
作者 张红霞 罗毅 师瑞峰 《计算机应用》 CSCD 北大核心 2011年第5期1321-1323,1327,共4页
针对鱼群算法在局域搜索能力差的问题,提出一种基于单纯形法的改进型人工鱼群算法。利用单纯形算子在局部区域内分布更均匀且广泛的特征,在鱼群算法运行到后期时,将单纯形算子每隔一定代数引入到现有的鱼群算法中取代原来大量聚集在非... 针对鱼群算法在局域搜索能力差的问题,提出一种基于单纯形法的改进型人工鱼群算法。利用单纯形算子在局部区域内分布更均匀且广泛的特征,在鱼群算法运行到后期时,将单纯形算子每隔一定代数引入到现有的鱼群算法中取代原来大量聚集在非极值点附近的人工鱼,有效改善个体质量,提高局部搜索精细度,进而提高算法的寻优精度。采用典型算例对算法性能进行了验证分析,研究结果表明,该算法在解决鱼群算法后期优化精度低问题时可以获得更好的效果。 展开更多
关键词 人工鱼群算法 单纯形法 单纯形算子 优化 精度
下载PDF
一种全局优化算法:遗传算法-单纯形法 被引量:32
19
作者 韩炜 廖振鹏 《地震工程与工程振动》 CSCD 北大核心 2001年第2期6-12,共7页
针对遗传算法搜索效率不高和早熟的缺点,本文提出了将遗传算法和单纯形法组合的一种全局优化算法,并用七个典型检验函数验证了此方法的有效性.
关键词 遗传算法 单纯形法 检验函数 收敛速度 优化算法
下载PDF
基于单纯形法的量子粒子群优化算法 被引量:11
20
作者 任小康 郝瑞芝 +1 位作者 孙正兴 史变霞 《微电子学与计算机》 CSCD 北大核心 2010年第1期154-157,共4页
针对粒子群优化算法容易陷入局部极值点,进化后期收敛慢和优化精度较差等缺点,提出了将单纯形搜索法与量子粒子群算法混合的改进算法,更好的平衡了全局搜索和局部搜索能力.仿真结果表明,该算法效率高、优化性能好,其性能远远优于一般的... 针对粒子群优化算法容易陷入局部极值点,进化后期收敛慢和优化精度较差等缺点,提出了将单纯形搜索法与量子粒子群算法混合的改进算法,更好的平衡了全局搜索和局部搜索能力.仿真结果表明,该算法效率高、优化性能好,其性能远远优于一般的粒子群算法与量子粒子群算法. 展开更多
关键词 量子粒子群算法 单纯形法 全局优化
下载PDF
上一页 1 2 64 下一页 到第
使用帮助 返回顶部