append(Relative_Gap) # 记录本次迭代结果 algorithm = 'Frank Wolfe' Output_Results.Cur_Result(algorithm,string,Relative_Gap,TSTT,num) num += 1 end_time = time.time() Output_Results.File_Data(x,string,start_time,end_time) return Relative_Gap_source 5.MSA # main function——— Method of...
// Frank-Wolfe算法 public void FrankWolfeAlgorithm() { // 初始化: int k = 0; // 迭代次数 LinkFlow = new double[m_nLink]; for (int link = 0; link < m_nLink; link++) LinkFlow[link] = 0; // 所有路段流量为0 LinkFlow = AllorNothingAssignment(LinkFlow); // 做全有全无分配,得到...
convex function Frank–wolfe algorithmConvex functionconvex hull Frank–wolfe algorithmConvex hullconvexity Frank–wolfe algorithmConvexityDantzig–Wolfe decomposition Frank–wolfe algorithmDantzig–Wolfe decompositiondifferentiable function Frank–wolfe algorithmDifferentiable function...
上传人:leo_wyoming·上传时间:2024-12-09 0% 0% 0% 0% 100%
1) Frank-Wolfe algorithm Frank-Wolfe算法1. The Frank-Wolfe algorithm is used to solve the logistics distribution equilibrium model,and improved tabu search algorithms are designed to optimize the location problem and the vehicle routing problem. 运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌...
1)Frank-Wolfe algorithmFrank-Wolfe算法 1.TheFrank-Wolfe algorithmis used to solve the logistics distribution equilibrium model,and improved tabu search algorithms are designed to optimize the location problem and the vehicle routing problem.运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选...
流量更新策略;线搜索 中图分类号 : U491 文献标志码 : A ImplementingFrank—W olfeAlgorithm forTrafficAssignment Problem underDifferentFlow UpdateStrategiesand LineSearchTechnologies XUMeng,QUYun.chao,GAOZi.you (a.SchoolofTrafficandTransportation;b.StateKeyLaboratoryofRailTragicControlandSafety, BeijingJiaotong...
摘要 提出了一类二层决策模型,在某些假设下研究了其解的若干性质,并给出基于Frank-Wolfe算法.最后给出的算例表明,提出的算法是可行的且具有较好的可操作性. 关键词 决策 / 凸函数 / 次微分/Frank-Wolfe算法 / wo-level decision-making / convex fun...
基于Frank-Wolfe算法的交通分配研究
In the present paper, we formulate two versions of Frank--Wolfe algorithm or conditional gradient method to solve the DC optimization problem with an adaptive step size. The DC objective function consists of two components; the first is thought to be differentiable with a continuous Lipschitz gradi...