王薇
- 作品数：14 被引量：23H指数：3
- 供职机构：华东理工大学理学院数学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 无约束极值问题的拟合方法(英文)被引量：2
- 2003年
- 我们在本文中从一个完全不同的观点提出了一个用于求解无约束最优化问题 的拟合算法.算法中的迭代方向是从函数拟合中得到,而不是由传统的拟牛顿方程得到. 此方法有许多好的性质,并且在较弱的假设下证明算法是线性收敛的.
- 王薇徐以凡
- 关键词：强凸函数收敛性
- 数制之间相互转换的并行算法被引量：2
- 2003年
- 数刺转换是计算机科学中一种最基础的运算,但现有的算法基本上都是串行算法。随着并行计算机的出现,并行算法的研究也越来越受到人们的重视。要发挥并行计算机的作用,提高并行计算机资源的利用率,必须有一套强有力的并行算法的支持。本文给出了十进制与其它进制之间相互转换的并行算法,并对算法的性能进行了分析。
- 罗雪梅王薇王朝阳
- 关键词：数制转换计算机科学十进制二进制
- 基于降维的全局优化近似解法
- 2019年
- 将降维应用到全局优化问题的求解中,提出了一个基于降维的全局优化近似算法,用以求解带箱约束的非线性全局优化问题。首先在区间[0,π]上构造一个新的降维公式,给出基于该降维变换曲线的α-致密度,再从降维曲线长度对该近似算法的计算量进行估计并给予证明,给出理论算法,最后给出了数值实验结果以说明算法的有效性。
- 陈丹丹王薇徐以汎
- 不等式约束最优化的一个使用非单调搜索的可行算法(英文)被引量：3
- 2001年
- 对不等式约束最优化问题本文提出了一个新算法．算法使用了非单调搜索，它不仅放松了每步迭代中对搜索的限制，而且使得算法迭代到一定阶段后具有非常简洁的形式．在不需要严格互补条件的较弱假设下，算法是整体和超线性收敛的．
- 徐以凡王薇
- 关键词：超线性收敛不等式约束迭代
- 用变换函数解带线性约束的全局最优问题
- 2007年
- 结合变换函数方法和下降算法对目标函数有多个极值点且带有线性约束的非线性规划全局问题提出算法.使用的变换函数兼具填充函数和打洞函数的特点.在理论上证明如果当前局部极小点不是全局最优解,一定存在一个变换函数的极小点使得该点的目标函数值小于当前局部极小点的函数值,且该点位于原问题的可行域内.以此点为初始点求解原问题可得到更好的局部极小点.
- 王薇徐以汎
- 关键词：非线性规划约束问题变换函数
- 基于梯度投影的广义滤子填充函数方法被引量：1
- 2019年
- 本文研究了约束非凸全局优化问题.利用滤子技术和填充函数的架构,提出了一个基于梯度投影的广义滤子填充函数算法,获得了较好的理论性质和数值效果.文章修改了填充函数的定义以及滤子技术的适用范围,推广了局部优化技术,使之成为约束全局问题的有效求解方法之一.
- 张慧雯王薇李民徐以汎
- 关键词：约束函数填充函数
- 任意初始点下的广义梯度投影滤子算法(英文)被引量：1
- 2013年
- 提出了一个任意初始点的广义梯度滤子方法.该方法不使用罚函数以避免由此带来的缺陷并可以减少计算量,方法的另一个特点是不因使用了滤子技术而使算法早熟或陷入循环.算法对初始点没有要求并在比较合理的条件下具有全局收敛性.
- 高晶王薇
- 关键词：滤子梯度投影
- 由任意初始点求解离散型约束全局优化问题被引量：3
- 2011年
- 本文研究了带约束离散型非线性全局优化的求解问题.利用0-1变量提出了一个离散填充函数算法.该算法可由任意初始点出发,不断求得更好的局部极小点,以期得到离散全局最小点.文章同时讨论了所构造的填充函数的性质,给出了数值试验结果.
- 徐语论赵德芬王薇
- 关键词：约束问题
- 并发事务无死锁的可串行化调度的形式化方法被引量：4
- 2004年
- 并发控制是多用户数据库管理系统(DBMS)的重要内容之一。该文对其形式化方法进行了研究,建立了符合两段锁协议的扩展有色Petri网模型。利用该模型的可达标识图,给出了判断满足两段锁协议的调度是否死锁的充分必要条件,并由此构造出并发事务的无死锁的可串行化调度。
- 罗雪梅王薇韩耀军
- 关键词：并发控制可串行化可达标识图
- 基于降维的填充函数方法被引量：2
- 2016年
- 提出了一个基于降维技术的填充函数方法,用以求解箱约束非线性全局优化问题。首先利用降维变换将n维问题转化为一维问题,其次对一维问题运用填充函数方法求解,证明了降维填充函数的理论性质,并给出了算法和数值实验结果。
- 王薇袁琪李民胡铨
- 关键词：填充函数
