基于环境及排队长度的桥头交叉口信号配时优化

为了提高桥头交叉口的通行能力以及减轻桥梁的承重力,提出了基于机动车比功率(VSP)环境影响因素和排队长度的交叉口信号配时优化方法;建立以减少排放和降低排队长度为总目标的信号交叉口优化模型,使用Matlab进行代码编程求解,达到优化信号配时之目的;并以福清市玉融大桥南侧桥头交叉口实例进行验证。结果表明:在晚高峰阶段,交通总排放量降低11.5%,桥上排队长度降低16.1%。     

城市交通网络中相邻交叉口信号配时优化的策略研究

本文研究的是相邻交叉口的通行能力问题,通过建立相邻交叉口多目标配时优化模型,对两个相邻的交叉口的配时优化,减少交叉口处的停车与延误,最后以河北省秦皇岛市海港区长江西道与天山南路和长江西道与贺兰山路两个相邻交叉口为优化对象,利用服务水平与平均延误时间关系表对优化结果进行评价。结果表明,优化方案不仅缩短了两相邻交叉路口的信号周期时间,同时还减少了车辆通过交叉口的延误时间,降低了平均停车次数,提高了通行能力,达到了配时优化的目的,两个路口的各相位服务水平均有提高,比Webster模型优化的结果改善地更显著。     

基于车队离散模型的分布式多智能体信号协调控制算法

为减少干线协调交叉口的车辆延误,基于多智能体系统与增强学习算法(RL)建立了一种新的分布式交通信号协调算法.增强学习算法通过训练各个智能体与外界环境的交互能力达到减少车辆延误的目的.为更精确地描述干线上的车队运动规律,引入了罗伯逊车队离散模型,并基于该模型以及HCM2000中的干线交叉口车流延误计算公式建立了RL中的回...     

凹资源配置问题的混合动态规划方法

Concave resource allocation problem is an integer programming problem of minimizing a nonincreasing concave function subject to a convex nondecreasing constraint and bounded integer variables. This class of problems are encountered in optimization models involving economies of scale. In this paper, a new hybrid dynamic programming method was proposed for solving concave resource allocation problems. A convex underestimating function was used to approximate the objective function and the resulting convex subproblem was solved with dynamic programming technique after transforming it into a 0-1 linear knapsack problem. To ensure the convergence, monotonicity and domain cut technique was employed to remove certain integer boxes and partition the revised domain into a union of integer boxes. Computational results were given to show the efficiency of the algorithm.     

基于动态规划的路径规划方法

应用动态规划方法进行路径规划,仿真结果证明了该方法的可行性。     

大型动态规划的分解算法

本文将动态规划理论中分级决策方法和最优化原则与大系统控制论中的分解协调的递阶算法结合起来,对一种以二次型为性能指标的离散型系统的优化问题,提出了一种新的分解方法。     

两机Flowshop问题的混合遗传/模糊动态规划算法

带有模糊处理时间和模糊makespan的多阶段flowshop问题属于模糊优化问题,其目标是最小化总完成时间。提出一种求解多阶段flowshop问题的新颖的混合遗传,模糊动态规划算法,通过模糊数的比较和解模糊可以得到模糊模型的次优解。此算法的优点是遗传算法可以得到全局最优或次优,模糊动态规划方法在局部寻优方面有高性能。最后,通过实例验证了所提出算法的有效性。     

大型动态规划的分解算法

本文将动态规划理论中分级决策方法和最优化原则与大系统控制论中的分解协调的递阶算法结合起来,对一种以二次型为性能指标的离散型系统的优化问题,提出了一种新的分解方法。     

贪心算法与动态规划的比较

介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法。通过介绍两种算法思想的基本原理,比较两种算法的联系和区别。通过背包问题对比了两种算法的使用特点和使用范围。     

基于多传感器的绕动态障碍物的线路规划算法研究

通过对几种常见的自主式移动机器人绕静态障碍物的线路规划算法研究,改进了线性探索法,基于多传感器信息融合技术,提出了一种绕动态障碍物的线路规划算法。     

动态规划法解算多阶段决策问题研究

多阶段决策问题是程序设计领域的一类经典难题,采用传统的程序设计方法必然使得程序运行需要大量的时间和空间资源,而效率低下。应用动态规划法很好地解决了多阶段决策问题,并应用C＋＋STL技术,实现了该问题的程序设计,并大大提高了程序运行的时间和空间效率。     

动态车辆调度系统的滚动时域调度算法

提出了一类特殊的动态车辆调度问题--动态独占性带时间窗口装卸货问题.给出了问题的数学描述,分析了其静态性质,并把问题简化为不对称带时间窗口旅行商问题.提出了求解该动态问题的滚动时域调度算法,通过时域的不断滚动,不仅可以跟踪问题的动态变化,还由于每次滚动只对部分客户进行处理,可以减少问题的求解时间.并分析了算法的3个要素:当前客户窗口、当前客户窗口的调度和滚动策略.测试结果验证了算法在求解动态车辆调度问题中的有效性.     

对称锥上基于宽邻域的预估矫正算法

在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞（τ）,但不一定属于该邻域,但是总在更宽的邻域N（τ,β）,我们给出了比原邻域更好的复杂性O（√nL）,在对称锥规划上,它具有路径跟踪算法最好的复杂性．     

基于贝尔曼动态规划的服务恢复决策方法

基于面向服务的架构（SOA）,针对可控分布式信息系统中服务的特点并借鉴服务组合思想,详细分析了信息系统的典型服务过程,提出一种基于贝尔曼动态规划的服务恢复决策算法.通过逻辑层网络自组织和评价标准制定2个步骤,将服务恢复过程中恢复决策问题转化为人工智能领域的规划问题,并对此规划问题使用贝尔曼动态规划算法,解决了确保服务质量（QoS）的前提下,最优服务恢复方案制定与应急响应路径选择问题.仿真实验验证了方法的最优性与合理性,算法复杂性理论分析及与传统方法的性能对比均表明了该方法的高效性.     

非线性凸半定规划的割平面算法

先把一般的非线性凸半定规划转化成目标函数是线性函数的非线性凸半定规划,然后用割平面算法求解转化后的半定规划．最后证明了割平面算法的收敛性．     

A novel algorithm for Ethernet-passive-optical-network dynamic bandwidth allocation based on threshold

The Ethernet passive optical network (EPON) is the next generation of broad-band network technique. A crucial issue in EPONs is the sharing of uplink bandwidth among optical network units (ONUs). This article provides a novel dynamic bandwidth allocation algorithm, i.e. threshold dynamic bandwidth allocation (TDBA), which is based on adaptive threshold, to increase resource utilization. The algorithm uses ONU data-transmitting rate to adjust optical line terminal (OLT) receiving data threshold from an ONU. Simulation results show that this algorithm can decrease average packet delay and increase network throughput in a 10G EPON system.     

A blind source separation algorithm based on negentropy and signal noise ratio

A novel blind source separation (BSS) algorithm based on the combination of negentropy and signal noise ratio (SNR) is presented to solve the deficiency of the traditional independent component analysis (ICA) algorithm after the introduction of the principle and algorithm of ICA. The main formulas in the novel algorithm are elaborated and the idiographic steps of the algorithm are given. Then the computer simulation is used to test the performance of this algorithm. Both the traditional FastICA algorithm and the novel ICA algorithm are applied to separate mixed signal data. Experiment results show the novel method has a better performance in separating signals than the traditional FastICA algorithm based on negentropy. The novel algorithm could estimate the source signals from the mixed signals more precisely.     

信号处理课堂动态演示实验的研究与实现

介绍了信号处理与分析课程实时动态实验演示系统的设计理念与实现方法.利用具有图形化用户接口、并为使用者提供了数据采集、信号分析处理和信号的输出与显示功能的交互式C语言LabWindows/CVI开发平台,将课程中枯燥的原理、理论及计算方法等内容分别设计成不同的演示模块,实现了"软件即仪器"的思想,在课堂上通过多媒体展示给学生,将理论知识形象化,激发了学生的学习兴趣,有效地提高了课堂教学质量.