Ta上传的资源 (0)

本文将演出安排问题归为多目标组合优化问题,着眼于实际问题的解决,采用基于优先级的贪婪算法。模型检验中我们主要通过对方案进行分析,绘制图表,来检验在算法里实现的优化目标的优化效果,结果是令人满意的。最后在模型改进中,考虑了两剧团可于同一时间段内在一家剧场演出的情况,对算法作了改进。

通过双向的BFS算法,使得公交安排这样一个问题在最大程度上减少了时间复杂度。而且对于换乘次数的限制一直是一个瓶颈,会严重增加时间复杂度,但本程序通过matlab巧妙的设计,使得换乘10次以内都可以理想时间内解答。

鉴于公交在奥运会期间将会扮演一个举足轻重的角色，本文就公交系统中公汽线路，地铁线路与步行线路等各种要素进行了分析，依据其无后效性,建立正向的动态规划模型，而后将其转化为图论模型的基础上，通过赋权值，并利用MATLAB在广度优先的算法下求得最优路线，并对路线的选择做出综合评价。

对于数码相机双目定位的核心——相机标定，本文通过对相机成像过程分析，建立小孔成像模型，根据像点物点和光心三点共线关系求解基本参数，使用基本参数计算圆心像点。并对模型的精度和稳定性进行分析，给出通过基本参数计算相机相对位置的方法。 利用“切点逼近法”计算像图中图形外公切线的切点，由于物图的切点对应像图