典型文献
向一类特殊集合进行投影的无迭代式精确解算法
文献摘要：
决策变量之和为定值且各分量具有上下界的特殊集合广泛出现在各种实际优化问题中.在求解相关优化问题时往往需要反复向上述的决策变量约束集合进行投影,即反复求解一个内嵌的二次规划问题.为了提高相关优化算法的计算效率,快速实现上述投影就成为问题的关键.针对上述投影,提出了一种精确求解算法.通过代数变幻和概念替换,上述投影问题等价转化为一个静态交通分配问题.利用出行者选择路线的Wardrop第一原则可以实现对上述流量分配问题的无迭代式快速精确求解,即实现对原投影问题的快速精确求解.将上述精确算法的计算结果与利用传统迭代算法的商业软件计算结果相对比,证实了新方法的有效性.
文献关键词：
数值优化;投影算法;交通流分配;单纯形约束
中图分类号：
作者姓名：
何胜学
作者机构：
上海理工大学管理学院,上海200093
文献出处：
引用格式：
[1]何胜学-.向一类特殊集合进行投影的无迭代式精确解算法)[J].数学的实践与认识,2022(02):117-124
A类：
单纯形约束
B类：
迭代式,精确解,决策变量,上下界,泛出,优化问题,内嵌,二次规划问题,计算效率,快速实现,求解算法,变幻,等价转化,静态交通,交通分配,分配问题,出行者,Wardrop,流量分配,精确算法,迭代算法,商业软件,软件计算,数值优化,投影算法,交通流分配
AB值：
0.445811
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
