比式和

作品数:34被引量:45H指数:4
导出分析报告
相关领域:理学文化科学更多>>
相关作者:申培萍焦红伟汪春峰陈永强李晓爱更多>>
相关机构:河南师范大学河南大学河南科技学院新乡学院更多>>
相关期刊:《河南科学》《黑龙江生态工程职业学院学报》《系统工程理论与实践》《广西科学》更多>>
相关基金:国家自然科学基金河南省科技创新杰出青年基金河南省高校科技创新团队支持计划河南省教育厅自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
全局求解线性比式和问题的迭代算法
《应用数学》2024年第2期321-326,共6页申培萍 李厚 杨炳慧 
国家自然科学基金(12071133,11671122)。
本文针对一类线性比式和问题(SLR)提出一种迭代算法.首先将问题(SLR)转化为等价问题,然后通过提出的松弛技术将等价问题松弛为线性规划问题,并利用区域缩减技术加速算法的迭代.最后给出算法的收敛性以及复杂度,数值实验表明了算法的有效性.
关键词:线性比式和问题 全局最优解 分支定界 
全局求解一类线性比式和问题的分支定界算法
《洛阳师范学院学报》2024年第5期1-5,共5页尹建菲 申培萍 王慧满 
国家自然科学基金项目(12071133)。
针对一类线性比式和规划问题(SLR)提出一种新的分支定界算法.首先通过Charnes-Cooper变换和引进新的变量将该问题转化为等价非线性规划问题(EP).其次在给定子盒子上对问题(EP)非凸约束的凹部分进行线性近似,得到一个凸二次规划问题(SOC...
关键词:线性比式和 全局最优解 分支定界 计算复杂度 
求线性比式和问题全局解的输出空间分枝定界算法被引量:2
《计算数学》2022年第2期233-256,共24页张博 高岳林 
国家自然科学基金项目(11961001);宁夏高等教育一流学科建设资助项目(NXYLXK2017B09);北方民族大学重大专项(ZDZX201901)资助。
基于对p-1维输出空间进行剖分的思想,提出了一种求解线性比式和问题的分枝定界算法.通过一种两阶段转换方法得到原问题的一个等价问题,该问题的非凸性主要体现在新增加的p-1个非线性等式约束上.利用双线性函数的凹凸包络对这些非线性约...
关键词:全局优化 线性比式和问题 分枝定界 输出空间 计算复杂性 
线性比式和规划问题的输出空间分支定界算法被引量:4
《计算数学》2020年第2期207-222,共16页高岳林 张博 
国家自然科学基金(11961001);宁夏高等教育一流学科建设资助项目(NXYLXK2017B09);北方民族大学重大专项(ZDZX201901)资助.
本文旨在针对线性比式和规划这一NP-Hard非线性规划问题提出新的全局优化算法.首先,通过引入p个辅助变量把原问题等价的转化为一个非线性规划问题,这个非线性规划问题的目标函数是乘积和的形式并给原问题增加了p个新的非线性约束,再通...
关键词:全局最优化 线性比式和规划 分支定界 凸(凹)包络 输出空间 
求二次比式和问题全局解的一个新的确定性算法
《应用数学》2019年第4期767-777,共11页张博 高岳林 
国家自然科学基金项目(61561001,11161001);宁夏高等教育一流学科建设基金(NXYLXK2017B09);北方民族大学研究生创新项目(YCX18084)
本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性...
关键词:全局最优化 分式规划 二次函数 线性乘积和规划 分支定界 线性规划 
线性比式和优化问题的完全多项式时间近似算法
《应用数学》2019年第1期176-182,共7页申子慧 申培萍 
国家自然科学基金(11671122);商丘工学院青年课题(2018XKQ02)
本文针对线性比式和优化问题提出一个完全多项式时间近似算法,该算法主要利用原问题的等价问题及网格结点参数获得有限个与结点参数相关的线性规划问题,通过求解这些线性规划问题获得原问题的近似最优解.最终证明算法的收敛性,并给出了...
关键词:比式和 全局优化 近似算法 计算复杂性 
线性两比式和的全局优化新算法被引量:1
《河南师范大学学报(自然科学版)》2018年第1期9-15,共7页夏勇 王龙飞 
国家自然科学基金(11571029;11471325;11771056)
对线性两比式和这一非凸NP-困难的优化问题提出新的全局优化算法.首先把原问题等价地转化为一维参数优化问题.设计了巧妙的下界估计方法,在此基础上提出相应的分支定界算法,该算法最坏情况下可需要O(1/ε)迭代步以求得ε-近似全局最优解...
关键词:线性比式和 线性规划 分支定界 对偶 二阶锥规划 
对比式和启发式教学法在“生物统计”课中的实践应用被引量:7
《黑龙江生态工程职业学院学报》2016年第6期99-101,共3页石培春 龚江 李春艳 
石河子大学教育教学改革项目(KG-2013-34)
"生物统计"课是石河子大学农学院各专业本科教学中一门重要的专业基础课,是学生进行专业课程学习、参与科学研究、完成毕业论文及解决生产实践问题的工具性课程。根据"生物统计"课程特点,探讨对比式和启发式教学方法在"生物统计"课教学...
关键词:对比式教学法 启发式教学法 “生物统计”课程 探索 
线性比式和分式规划问题的分支定界算法被引量:2
《广西科学》2016年第5期392-395,共4页申培萍 李丹华 
国家自然科学基金项目(11171094)资助
针对线性比式和问题(P)提出一种新的分支定界算法,并进行数值验证.该算法把问题转换成等价问题,并利用线性松弛技术建立问题的松弛线性规划,从而将原始的非凸规划问题归结为一系列线性规划问题,通过可行域的连续细分以及求解一系列线性...
关键词:线性比式和 全局优化 线性松弛 分支定界 w分法 
求解线性比式和问题的缩减分支定界算法(英文)
《应用数学》2016年第3期625-631,共7页焦红伟 白春阳 王晓峰 
Supported by the Basic and Advanced Technology Research Project of Henan Province(152300410097);the Science and Technology Key Project of Education Department of Henan Province(14A110024,16A110014);the Major Scientific Research Projects of Henan Institute of Science and Technology(2015ZD07)
本文针对线性比式和问题给出一个缩减分支定界算法.在算法中,基于比式分母的输出空间,我们提出一个新的范围缩减方法.结合分支定界框架和输出空间范围缩减方法,建立一个缩减分支定界算法.并给出算法的收敛性,数值实验结果展示了本文算...
关键词:线性比式和 全局优化 范围缩减方法 线性松弛规划 缩减分支定界算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部