登录
首页 » Others » 数据结构课程设计公交线路优化查询问题报告+代码C++代码

数据结构课程设计公交线路优化查询问题报告+代码C++代码

于 2020-12-11 发布
0 349
下载积分: 1 下载次数: 2

代码说明:

1、最省钱路径查询2、最省时路径查询3、考虑等车时间最省时路径查询

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • ADMM优化算法讲解
    alternating direction method of multipliers优化算法讲解OutlineDual decompositionMethod of multipliersAlternating direction method of multipliersCommon patternsExamplConsensus and exchangeConclusionsDual decompositionDual problemp convex equality constrained optimization problemminimizesubject to Ax= 6e Lagrangian: L(a, g)=f(a)+y(Ac-bdual function: g(y)=infx L(, g)e dual problem: maximize g(g)recover x*=argminL(, y*)Dual decompositionDual ascentgradient method for dual problem: y+l=yk +aVg(yky ")=A c-b, where a= argmin L(a, y")b dual ascent method isk+1gminz L(a, yk/-minimization(Axk+I-b)// dual updateworks, with lots of strong assumptionsDual decompositionDual decompositione suppose f is separablef(x)=f1(x1)+…+fN(xN),x=(x1Nthen L is separable in x: L(a, y)=L1(a1, 3)+...+Ln(N, 3)-y bLi(ai, y)=fi(ai)+y Aiaie -minimization in dual ascent splits into N separate minimizationsk+1argmin Li(li, y)Which can be carried out in parallelDual decompositionDual decompositiondual decomposition(Everett, Dantzig, Wolfe, Benders 1960-65k+1argLi(ei, y)N A: k+scatterupdate i in parallel, gather Ai k+solve a large problemby iteratively solving subproblems(in parallel)dual variable update provides coordinationworks, with lots of assumptions; often slowDual decompositionOutlineDual decompositionMethod of multipliersAlternating direction method of multipliersCommon patternsExamplConsensus and exchangeConclusionsMethod of multipliersMethod of multipliersa method to robustify dual ascentb use augmented Lagrangian(Hestenes, Powell 1969),p>0(, y)=f(c)+y(Ax-b)+(p/2)Acmethod of multipliers( Hestenes, Powell; analysis in Bertsekas 1982)k+1argmin Lp(a, yD(A.(note specific dual update step length pMethod of multipliersMethod of multipliers dual update stepoptimality conditions( for differentiableAcx-b=0, Vf(a*)+A(primal and dual feasibility)Since ah+1minimizes Lp(a, y)k+1 kf(x4+1)+A7(y+p(AVxf(at)+adual update yti=y+p(k+1k+1dual feasibleprimal feasibility achieved in limit: A k+I-b>0Method of multipliers
    2021-05-06下载
    积分:1
  • 基于Android的网上点餐系统
    基于Android的网上点餐系统,客户端+服务器端+数据库,MVC架构,开发平台Eclipse+MySQL,可运行。
    2020-11-29下载
    积分:1
  • FPGA实现的数字下变频
    用FPGA实现数字下变频,通过与matlab结合使用仿真设计,得到CIC、FIR、HB等滤波器的参数,对各个模块的仿真验证,总体的仿真验证,在硬件上的调试,取得了较好的效果。
    2020-12-01下载
    积分:1
  • 主动snake方法提取轮廓
    一种主动snake方法,提取图像上目标物体的轮廓
    2020-11-30下载
    积分:1
  • ADAMS Vibration 教
    ADAMS振动模块的教程比较少,很不容易才得到这个资料,希望能给大家带来帮助
    2020-12-04下载
    积分:1
  • VerilogHDL写的电子钟
    简洁使用verilog语言编写的数字时钟,并且可以输入预设时间调整,时分秒分三段描述,简洁明了
    2020-12-10下载
    积分:1
  • 计算机视觉教
    这是一本关于计算机视觉教程的书,是本人购买的,这是他的ppt课件,希望对做计算机视觉的人有帮助
    2020-12-06下载
    积分:1
  • 典型相关分析matlab代码
    典型相关分析matlab源代码,直接运行即可,用于典型变化,图像处理中的多元变化检测等。
    2020-11-28下载
    积分:1
  • ansys有预应力的谐响应分析实例
    应用ansys分析有初始预应力条件下的结构体的谐响应分析
    2020-12-05下载
    积分:1
  • 自适应遗传算法matlab代码
    自适应遗传算法matlab代码。针对函数求解的最优化问题,采用交叉概率和变异概率随适应度自适应变化的遗传算法进行优化。
    2020-12-03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载