lovellhe的个人博客分享 http://blog.sciencenet.cn/u/lovellhe

博文

向一类特殊集合进行投影的无迭代式精确解算法

已有 1679 次阅读 2022-3-31 14:17 |个人分类:论文发表|系统分类:论文交流| 数学方面论文

   发表的 首篇 专注于 应用数学  方面的论文: 

  何胜学. 向一类特殊集合进行投影的无迭代式精确解算法[J].数学的实践与认识,2022,02:117-124


向一类特殊集合进行投影的无迭代式精确解算法
An Algorithm to Realize the Exact Projection onto a Special Constraint Set Without Iteration


摘要(Abstract):

决策变量之和为定值且各分量具有上下界的特殊集合广泛出现在各种实际优化问题中.在求解相关优化问题时往往需要反复向上述的决策变量约束集合进行投影,即反复求解一个内嵌的二次规划问题.为了提高相关优化算法的计算效率,快速实现上述投影就成为问题的关键.针对上述投影,提出了一种精确求解算法.通过代数变幻和概念替换,上述投影问题等价转化为一个静态交通分配问题.利用出行者选择路线的Wardrop第一原则可以实现对上述流量分配问题的无迭代式快速精确求解,即实现对原投影问题的快速精确求解.将上述精确算法的计算结果与利用传统迭代算法的商业软件计算结果相对比,证实了新方法的有效性.

关键词(KeyWords): 数值优化;   投影算法;   交通流分配;   单纯形约束


作者(Authors): 何胜学


原文下载:

向一类特殊集合进行投影的无迭代式精确解算法_何胜学.pdf




https://blog.sciencenet.cn/blog-3367056-1331854.html

上一篇:单元视角下英语听说作业的分层设计研究
下一篇:语言自然习得中习得与学得的差异谜团与解决 方法
收藏 IP: 112.65.124.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-12-22 22:01

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部