城市交通干线绿波带全局优化方法

通过分析城市信号交叉路口交通流的复杂性,我们得出模糊控制方法在单个交叉路口的控制特性更为适应交通流的不确定性、随机性和突发性。但是在将模糊控制理论引入绿波协调控制中去,对多个交叉路口设计模糊控制器时,不可避免的造成模糊逻辑的爆炸性增长以及控制效果的直线下降。本文结合模糊控制算法和粒子群优化算法,提出一种对多交叉路口进行全局优化的控制策略,使用粒子群算法对全局性能参数进行优化,在保证单个交叉路口控制效果不变的情况下,在交通路面上形成整体平均等待时间最小的绿波带。     

基于二阶分段式的Apriori算法优化

针对数据的复杂多样性以及Apriori算法的低效问题,提出依托Spark计算框架的二阶分段式算法优化模型.基于K-Means方法设计并行聚类分析算法,采用该算法对多维多属性值数据类型进行聚类分析,提高数据差异性,降低数据规模.通过"字典表"化存储模式压缩数据量,采用"与"操作降低I/O和去候选频繁项集优化Apriori...     

绿波协调控制的子区动态划分算法

为了提高子区划分的效率,本文提出了一种基于绿波协调控制的二次划分子区的模型.首先,根据距离、流量和周期3原则,提出基于可协调度的粗划分指标对子区进行初次划分.然后,在最大绿波带优化模型的基础上,引进绿波带带宽达到率为细划分指标,对子区进行再次细划分,同时引入调整指数对子区进行在线调整,实现了子区划分及其信号配时参数优化的同步.最后,利用遗传模拟退火算法对子区划分方案快速寻优,实现了绿波协调控制的子区实时动态划分.通过算例分析表明,该控制方案能提高路网的通行能力,具有良好的稳定性和高效性.     

区间数型多式联运路线优化问题的混合遗传算法*

多式联运路线优化问题直接关系到货物运输的费用、时间和运输质量。首先分析了多式联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想引入适应度函数的设计中,提出了一种求解区间数型多式联运路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、约束判断与调整及群体多样性控制的方法;最后用示例对算法的有效性进行了验证,算法的提出可为多式联运经营者的决策提供数据参考。     

模拟退火教学式优化算法

针对教学式优化算法在求解组合优化问题时易陷入局部最优问题进行了研究,提出模拟退火教学式优化算法.利用模拟退火方法,在“教”与“学”两个阶段按照模拟退火计算的概率,随机接受个体中某一位较差解作为新解的一部分.通过增加群体多样性的方法,增强教学式优化算法逃离局部最优解的能力.分别对单模、多模和旋转函数进行仿真,并与其他算法进行了对比实验.结果表明,提出的方法在收敛速度和收敛精度上具有较好的性能.     

浅析智能优化算法

算法优化在许多的工程领域得到了广泛的应用,而求解线性、非线性、随机和几何规划等各种最优化的问题也得到了快速发展。智能优化算法是利用自然界中的事物与优化过程中所具有的某些相似性而进行搜索的一种搜索算法,相对于传统的优化算法,智能优化算法在求解速度等方面具有显著优点。     

分段式地址分配算法研究

地址的分配机制,在每种网络都存在,它是进行网络通信和数据传输的基础。为此提出了一种采用分段模式的地址分配方法,分析了其原理,同时具体介绍了基于这种地址分配方式下的树形路由算法[3]。     

基于重要点的时间序列固定分段数分段算法

基于重要点探测技术的时间序列线性分段算法能较好地保留序列的全局特征和拟合高精确度。传统的基于重要点时间序列分段算法,只能通过误差阈值来控制分段,该方法不能预计分段数量,不能适应后期要求分段数量一定的应用。提出一种基于序列重要点的时间序列固定分段数的分段算法—PLR_FPIP,该方法借用二叉树层次遍历的思路,重新调整原方法的分段次序,使用重要点组成的直线段近似描述时间序列,该方法能够在分段数量一定的情况下对时间序列分段。实验证明,该分段算法能在固定分段数的情况下反映时间序列的主体特征,算法简单快速,整体拟合误差小。     

群智能优化算法研究

群智能优化算法是一种新型的优化算法。该文介绍了几种常见的群智能优化算法,包括粒子群优化算法、蚁群优化算法、人工免疫算法、人工鱼群算法,分析了它们的优缺点及使用情况,提出了群智能优化算法的发展方向。     

并行智能优化算法研究进展

基于种群迭代搜索的智能优化算法在农业、交通、工业等很多领域都取得了广泛的应用.但是该类算法迭代寻优的特点使其求解效率通常较低,很难应用到大规模、高维或实时性要求较高的复杂优化问题中.随并行分布式技术的发展,国内外很多学者开始着手研究智能优化算法的并行化.本文首要介绍了并行智能优化算法的基本概念;其次从协同机制、并行模型以及硬件结构3个维度综述了几类常见的并行智能优化算法,详细分析阐述了它们优点及不足;最后对并行智能优化算法的未来研究进行了展望.     

The multiplicity of zeros of algebraic system in eigenvalue method

This article deals with the structure relations between solutions to algebraic system and matrices in eigenvalue method for solving the algebraic system. The authors first discuss the condition on the ideal generated by the given system under which the egienspace of matrix has dimension 1 since in this case the zero can be easily found.Then they study the relations between the multiplicity of zeros of the given system and orders of Jordan blocks of matrices formed in eigenvalue method.     

最短路问题的Floyd加速算法与优化

Floyd算法是求解网络中任意两点之间最短路的高效算法,文章给出了在不含负回路的网络中Floyd加速算法及优化方法,并构造了求解最短路径的序号矩阵。算法分析和计算实例表明,优化后的Floyd加速算法迭代速度快,计算量大大减少,路径寻找简单、直观。     

数据驱动交通响应绿波协调信号控制

传统绿波协调信号控制是一种开环控制,无法根据交通需求的变化调整配时方案.为克服传统绿波协调控制的缺点,本文提出一种数据驱动交通响应绿波协调信号控制方法.首先,针对采用混合放行的路网,考虑到排队消散时间以及放行相序对优化结果的影响,给出一种适用于路网的混合放行最大绿波带优化模型;在此基础上,引进排队消散时间相符度指标、相序相符度指标和行驶速度相符度指标,实时评价、更新控制方案,实现非饱和情况下的数据驱动交通响应绿波协调信号控制.仿真研究表明,该控制方法能适应路网交通需求的变化,极大地提高了路网的通行能力.     

A revised Kleinman algorithm to solve algebraic Riccati equation of singularly perturbed systems

In this paper, we show that the Kleinman algorithm can be used well to solve the algebraic Riccati equation (ARE) of singularly perturbed systems, where the quadratic term of the ARE may be indefinite. The quadratic convergence property of the Kleinman algorithm is proved by using the Newton-Kantorovich theorem when the initial condition is chosen appropriately. In addition, the numerical method to solve the generalized algebraic Lyapunov equation (GALE) appearing in the Kleinman algorithm is given.     

寻找平面代数剖分样本点的改进算法

基于非线性多项式方程的零点配对算法以及临界点算法，给出了一种求平面代数剖分样本点的改进算法。该算法剔除了大量冗余样本点，并在计算过程中以区间表示代数数，有效避免了浮点数等近似计算。通过与已有的经典算法进行比较，实验结果表明该算法具有显著的效果。     

Solution of the differential algebraic equations via homotopy perturbation method and their engineering applications

Differential algebraic equations (DAEs) appear in many fields of physics and have a wide range of applications in various branches of science and engineering. Finding reliable methods to solve DAEs has been the subject of many investigations in recent years. In this paper, the He's homotopy perturbation method is applied for finding the solution of linear and nonlinear DAEs. First, an index reduction technique is implemented for semi-explicit and Hessenberg DAEs, then the obtained problem can be appropriately solved by the homotopy perturbation method. This technique provides a summation of an infinite series with easily computable terms, which converges to the exact solution of the problem. The scheme is tested for some high-index DAEs and the results demonstrate that the method is very straightforward and can be considered as a powerful mathematical tool.     

Feedback control of nonlinear differential algebraic systems using Hamiltonian function method

Many complex dynamic systems, such as power systems, robotic systems, etc. can be modeled as the following nonlinear differential algebraic systems (NDAS) [1-4](1) where the vector 1 x1 ∈ X 1 ? Rn represents the state variable, and x2 ∈X2? Rn2 is the al…     

通用干道双向绿波协调控制模型及其优化求解

针对干道交叉口进口不同放行方式的实际需求,利用绿波协调控制中的时距分析方法,建立了通用干道双向绿波协调控制模型,设计了基于控制模犁的信号配时优化流程,并利用混合整数线性规划方法实现了控制模型的优化求解.模型算法将不受进口放行方式与路段行驶速度的限制,能够遍历所有存在的最佳信号配时设计方案,且易于通过计算机编程实现其优化...     

基于结式方法的代数曲面拼接

以同伦连续映射理论为基础,构造代数曲面拼接应该满足的代数方程组。然后,利用结式方法消去相关变元得到拼接曲面方程。两代数曲面拼接时,方程组是两个关于单位区间变元的方程。利用Sylvester结式消去该变元即可得到曲面拼接方程。对于多代数曲面,拼接过程可以考虑为不同种的连续映射。由此得到三种不同的曲面拼接方法,即串接法、过渡法和提升法。串接法可得到较低次的拼接曲面,但适用于代数曲面两两拼接且过渡曲面不相交的情况;过渡法适用于所有情况,但得到拼接曲面比较复杂;提升法是一种较好的算法,拼接时逐个将代数曲面并入拼接曲面中。该算法既可得到最低次拼接方程又适用于一般情况。上述方法的优点是无需考虑代数曲面方程中的变元,仅考虑对新增单位区间变元的处理。因此,算法的计算量小,并且能够预先得到拼接曲面时的计算量。