王玉青
- 作品数:4 被引量:3H指数:1
- 供职机构:嘉兴学院数理与信息工程学院更多>>
- 发文基金:浙江省高等学校优秀青年教师资助计划项目国家自然科学基金更多>>
- 相关领域:理学文化科学自动化与计算机技术更多>>
- 一种全局收敛的线搜索滤子SQP方法被引量:1
- 2011年
- 对于求解不等式约束优化问题,将线搜索和滤子方法相结合提出了一种新的线搜索滤子序列二次规划(filterSQP)方法.该方法克服了传统的SQP方法二次子问题不相容的困难,并利用滤子避免了罚函数的使用.同时在合理条件下证明了此方法具有全局收敛性质.
- 金中王玉青
- 关键词:线搜索滤子方法序列二次规划全局收敛性
- 以绘图为专题的Java教学
- 2008年
- 在进行J ava教学时,以绘图为专题,规划出一系列的教学流程与策略,不仅可以改善教学模式,提高教学效果,而且能增进学生学习程序设计的兴趣。
- 时百胜王玉青
- 关键词:程序设计教学改革JAVA语言
- 基于Monte-Carlo求约束积分总极值
- 2007年
- 利用罚函数法将有约束问题转化成无约束优化问题,提出了变测度积分-水平集方法。通过Monte-Carlo随机投点来实现全局最优解,数值实验说明不仅计算简捷而且具有较高的精度。
- 余泓王玉青
- 两台可中断同类机可拒绝半在线排序问题的近似算法被引量:2
- 2010年
- 研究一个两台同类机可拒绝半在线排序问题,机器速度一个为1,另一个为s∈[1,+∞),加工允许中断.当工件到达时,可以将其接受加工,占用一定的机器负荷,也可以将其拒绝,付出相应的罚值,目标为使被接受工件集产生的makespan和被拒绝工件集的总罚值之和最小.问题进一步假定每个工件在选择是否加工时有两个拒绝尺度,各自独立决策,最后选择较好的结果作为最终输出.笔者设计了算法H,得到其关于s的参数竞争比为s+2s+1,优于只有一个拒绝尺度的经典情形.最后又给出问题的一个下界(s+1)2s2+s+1,上下界的最大差距在s=1时达到0.167.
- 闵啸刘静王玉青
- 关键词:同类机半在线竞争比