-
题名求解一类MPEC问题的一种UV-分解方法
被引量：1
- 1
-
-
作者
单锋
庞丽萍
朱丽梅
夏尊铨
-
机构
沈阳航空工业学院理学院
大连理工大学最优化研究与应用中心、应用数学系
-
出处
《应用数学和力学》
CSCD
北大核心
2008年第4期483-488,共6页
-
基金
国家自然科学基金资助项目(103720631077102610471015)
-
文摘
给出了求解具有线性互补约束的MPEC问题的一种UV-分解方法.首先将MPEC问题化为非线性规划问题,给出一种相应的罚函数的次微分结构及其UV-分解的结果,根据所得到的结果构造一个具有超线性收敛速度的概念型算法.
-
关键词
非光滑优化
非线性规划
次微分
UV-分解
U-Lagrange函数
mpec问题
-
Keywords
non.smooth optimization
nonlinear programming
subdifferential
UV-decomposition
U-Lagrangian
mpec problem
-
分类号
O224
[理学—运筹学与控制论]
O221.2
[理学—运筹学与控制论]
-
-
题名MPEC问题的精确罚函数法收敛性
- 2
-
-
作者
史士英
张圣
徐菲
-
机构
山东交通学院信息工程系
大连理工大学应用数学系
-
出处
《计算机工程与科学》
CSCD
2007年第11期122-123,139,共3页
-
文摘
应用精确罚函数方法,将MPEC问题转化为目标函数含有罚项的一般约束优化问题。当罚因子足够大时,该约束优化问题的极小点收敛于原问题的极小点。
-
关键词
mpec问题
精确罚函数
收敛性
-
Keywords
mpec
problem exact penalty function
convergence
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名工程力学中的互补问题:模型
被引量：7
- 3
-
-
作者
何素艳
李建宇
张洪武
李兴斯
-
机构
大连理工大学工业装备结构分析国家重点实验室
-
出处
《计算力学学报》
CAS
CSCD
北大核心
2004年第2期185-190,共6页
-
基金
国家重点基础研究发展规划(G1999032805)资助项目.
-
文摘
对互补问题在非线性力学中的一些应用情况给出了较概括的介绍,重点放在了静态接触问题、弹塑性问题以及结构优化问题的互补模型上。将力学问题写成互补模型的好处主要有两点:一是使力学问题有更自然、更精确的数学描述;二是可以考虑用互补问题的有效和强健的数值算法来求解。
-
关键词
工程力学
结构优化
互补问题
非线性力学
数学规划
塑性本构定律
单侧接触定律
Coulomb摩擦定律
-
Keywords
complementarity problems
mpec problems
contact problems
elastoplasticity problems
structural optimization problems
-
分类号
O343.3
[理学—固体力学]
O344.3
[理学—固体力学]
-
-
题名支持向量机中一种参数优化选取方法
被引量：4
- 4
-
-
作者
董玉林
夏尊铨
杨慎恭
-
机构
大连理工大学应用数学系
-
出处
《运筹与管理》
CSCD
2007年第3期61-65,共5页
-
基金
国家自然科学基金资助项目(10471015)
-
文摘
本文给出一种支持向量机中的参数优化选取方法.它是通过遗传算法和确定性算法相结合解平衡约束优化问题,求出二分类支持向量机(SVM)中的正则参数C,本文将C作为优化问题中的变量来处理.遗传算法用来求解以C为变量的优化问题,而确定性算法对每一个C值求解约束.数值计算的结果表明,用文中所述的方法求得的C值能明显提高支持向量机的泛化性能.
-
关键词
支持向量机
正则参数
遗传算法
平衡约束规划
-
Keywords
support vector machine
cost parameter
genetic algorithm
mpec problem
-
分类号
O221
[理学—运筹学与控制论]
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名双层规划在城市交通领域研究与应用的系统综述
被引量：1
- 5
-
-
作者
魏贺
刘昊飞
许丹丹
韩雪华
王良
张晓东
-
机构
北京市城市规划设计研究院
北京城垣数字科技有限责任公司
-
出处
《运筹学学报》
CSCD
北大核心
2023年第2期1-26,共26页
-
基金
国家重点研发计划(Nos.2021YFA1000301,2021YFA1000304)。
-
文摘
双层规划是约束条件中含有优化问题,具有上下双层递阶结构的非凸优化问题,是典型的NP-Hard问题。本文系统性综述双层规划在城市交通领域的研究与应用,聚焦交通网络设计和OD(origin destination)反推调整两类问题。首先,利用文献计量法概述国内外研究主题与演变历程。其次,以开创性研究为线索溯源首次系统综述、首篇博士论文、首个TR-B专题和首篇中文综述关键研究。再次,梳理道路、公交、多模式网络设计问题与静态、动态OD反推问题的近期发展。从次,总结通用求解方法,讨论求解方法发展动向,阐述双层规划与平衡约束数学规划的关系。最后,指出未来发展的机遇与挑战:智慧交通探索揭示、建模架构模式优选和计算平台互动共享。
-
关键词
双层规划
网络设计问题
OD反推调整
用户均衡
平衡约束数学规划
模型算法
-
Keywords
bi-level programming
network design problem
OD estimation/adjust-ment
user equilibrium
mpec
model and algorithm
-
分类号
O221.2
[理学—运筹学与控制论]
-
