具有固定初始偏移的线性广义迭代学习控制系统的状态跟踪算法

本文研究线性广义系统存在固定初始偏移时的迭代学习控制问题.利用矩阵奇异值分解的方法,将广义系统转化为微分代数系统,再根据微分代数系统的性质,构建得到一种新的迭代学习控制算法,该算法由部分PD型算法和部分P型算法混合而成.利用压缩映射原理,证明在这种学习算法的作用下,系统的状态跟踪误差渐近收敛于零.为消除固定初始偏移的影响,本文进一步将初始修正策略应用到广义系统上,并由此构建得到相应的学习算法.证明在这种学习算法的作用下,可实现状态轨迹在预定有限时间区间上对期望轨迹的完全跟踪,且与初始偏移量的大小无关.仿真算例验证了算法的有效性.     

一元非线性系统的BP算法研究

详细研究了一种一元非线性系统的BP算法,提出并证明了该算法的收敛性定理,给出了该算法的应用实例.计算机仿真结果表明:对于随机给定的初始点,该算法都能稳定收敛到它的一个实根,而且计算精度可控,因此,该算法是有效的.与传统的计算方法相比,本文算法不仅具有收敛速度快,而且计算精度可控以及初始点随机给定的集中优点.     

弹性光网络一类调度问题的一个新模型和算法

采用网络功能虚拟化技术的弹性光网络是一种新型的网络,其数据中心的合理部署,路由的科学规划及频谱的最优分配是一个关键而具有挑战的问题.为了解决这个问题,建立了弹性光网络资源分配和任务调度问题一个新的优化模型,新模型以虚拟网络功能在数据中心部署的负载最均衡,经过数据中心节点的路径最短以及频谱占用最少为目标,可同时使虚拟网络功能在数据中心部署,路径规划和频谱分配方案最优.为有效求解该模型,分别设计了一个经过所选数据中心的最短路径策略,虚拟网络功能在数据中心的部署策略以及频谱分配策略,构造了初始种群的产生方法,设计了新的变异算子,在此基础上,提出了求解模型的一个新的进化算法.最后进行了仿真实验,结果表明,最大频隙号和数据中心VNF部署数目的标准差相比对比算法有明显降低,验证了所建模型和算法的有效性.     

线性多智能体系统一致性的自适应动态规划求解方法

利用自适应动态规划的在线迭代算法来研究线性多智能体系统的一致性问题.所研究的多智能体系统的状态矩阵和输入矩阵可以是已知的或未知的.首先,给出多智能体系统依赖初始时刻、终端时刻的性能指标;然后,将由初始时刻和终端时刻确定的时间段进行划分;接着,结合代数Riccati方程推导出迭代方程,并在划分后的时间段上重复地利用系统的状态信息和输入信息进行迭代计算,直至算法收敛为止;最后,利用仿真试验验证了该算法的有效性.     

面向交通监控的动态无人飞机路径多目标优化

考虑到无人飞机在交通监控中存在突发的监测目标,需要动态规划无人飞机的巡航路径.首先,引入时间轴的概念,将动态无人飞机路径规划问题分两阶段解决,第一阶段为初始优化,第二阶段为动态时刻点实时优化,进而转化为静态问题.接着,建立了无人飞机路径多目标优化模型,优化目标为无人飞机广义巡航距离最短、无人飞机的使用数量最少.然后,提出了动态无人飞机可行路径插入法,设计了基于帕累托最优的多目标优化算法.最后,进行了案例分析和算法敏感性分析,分析结果表明,提出的模型和算法是可行、有效的.     

框式凸二次规划问题的非精确不可行内点算法

对框式凸二次规划问题提出了一种非精确不可行内点算法 ,该算法使用的迭代方向仅需要达到一个相对的精度 .在初始点位于中心线的某邻域内的假设下 ,证明了算法的全局收敛性     

对称锥规划的邻域跟踪算法

本文把艾文宝的邻域跟踪算法推广到对称锥规划, 定义中心路径的宽邻域N(τ, β), 并证明该邻域的一个重要性质, 该性质在算法的复杂性分析中起到关键作用. 取宽邻域N(τ, β) 中一点为初始点并采用Nesterov-Todd (NT) 搜索方向, 则该算法的迭代复杂界为O(√r logε^-1), 其中, r是EuclidJordan 代数的秩, ε是允许误差. 这是对称锥规划的宽邻域内点算法最好的复杂界.     

圆锥规划问题的光滑牛顿方法

给出求解圆锥规划问题的一种新光滑牛顿方法.基于圆锥互补函数的一个新光滑函数,将圆锥规划问题转化成一个非线性方程组,然后用光滑牛顿方法求解该方程组.该算法可从任意初始点开始,且不要求中间迭代点是内点.运用欧几里得代数理论,证明算法具有全局收敛性和局部超线性收敛速度.数值算例表明算法的有效性.     

两端固定资源连续分配问题的区间根式解算法证明

对两端固定资源连续分配问题,动态规划解法过程复杂.针对目标函数及约束条件均为线性函数的此类问题,给出一个根式解的算法证明,将针对点的根式解的算法推广到区间的根式解,使该根式解的算法真正具有实用性.     

分散搜索算法求解复杂产品协同优化分配问题

研究了网络化制造环境下复杂产品的协同优化分配问题.考虑网络联盟企业的生产能力约束和复杂产品的交货期约束,加入满足装配要求的公差约束,以最大化公差和最小化制造费用、运输费用以及质量损失费用为目标,建立了该问题的两阶段数学规划模型.结合问题解的特点,把两阶段模型整合成一个非线性混合整数规划模型,提出了针对问题特点的分散搜索算法.该算法采用启发式方法随机产生初始解,开发了适合问题特点的子集产生、合并和改进以及参考集更新等多种改进机制实现对该问题的有效求解.对小规模实例进行分析,验证了加入公差约束的必要性,同时仿真分析了15组不同规模的实例,与遗传算法的结果进行比较,验证了该模型与算法的合理性和有效性.     

An improved artificial bee colony algorithm for directing orbits of chaotic systems

Artificial bee colony algorithm (ABC) is a relatively new optimization technique which has been shown to be competitive to other population-based algorithms. However, there is still an insufficiency in ABC regarding its solution search equation, which is good at exploration but poor at exploitation. To address this concerning issue, we propose an improved ABC (IABC) by using a modified search strategy to generate a new food source in order that the exploration and exploitation can be well balanced and satisfactory optimization performances can be achieved. In addition, to enhance the global convergence, when producing the initial population, both opposition-based learning method and chaotic maps are employed. In this paper, the proposed algorithm is applied to control and synchronization of discrete chaotic systems which can be formulated as both multimodal numerical optimization problems with high dimension. Numerical simulation and comparisons with some typical existing algorithms demonstrate the effectiveness and robustness of the proposed approach.     

Asymptotical feedback controllability of continuous-time probabilistic logic control networks

In this article, we study the controllability of continuous-time probabilistic logic control networks (CT-PLCNs) under sampled-data feedback controls (SDFCs). First, we demonstrate that the concept of finite-time controllability with probability one for discrete-time probabilistic logic control networks cannot be generalized to CT-PLCNs. Then, we propose the concepts of asymptotical feedback reachability and asymptotical feedback controllability for CT-PLCNs. Based on the invariant subsets, we prove that a target state is asymptotically feedback reachable if and only if the target state is a control equilibrium point and any initial state has an admissible path to the target state. Moreover, we introduce the concept of reachability matrix and propose an easily verifiable criterion for asymptotical feedback reachability expressed in terms of the reachability matrix. Based on these, we prove that a CT-PLCN is asymptotically feedback controllable if and only if every state is a control equilibrium point and there is an admissible path between any pair of initial and target states. The relation between controllability and stabilizability is also discussed. We prove that a CT-PLCN is asymptotically feedback controllable if and only if every state is asymptotically feedback stabilizable. For a controllable CT-PLCN, we propose an algorithm of designing a stabilizing SDFC for any given target state. Additionally, we discuss the asymptotical feedback controllability of CT-PLCNs under time-varying nonuniform SDFCs. Finally, an illustrative example is presented to explain the proposed methods and verify the controllability criteria.     

基于一维搜索的ICA自适应算法及其在股票分析中的应用

在固定步长的ICA极大似然估计自适应算法的基础上,通过一维搜索引入了步长修正方案,使新算法可在收敛速度和稳定状态时的失调误差这两个性能指标上达到最佳结合点,具有较好的时变系统跟踪能力。仿真结果证实了本文所提出的算法可以有效地提高ICA的自适应性,能够更准确地完成盲源分离。在此基础上将算法用在时变性很强的股票数据上,以验证该算法的有效性和可行性。     

Perfect simulation and inference for point processes given noisy observations

Summary  The paper is concerned with the exact simulation of an unobserved true point process conditional on a noisy observation. We use dominated coupling from the past (CFTP) on an augmented state space to produce perfect samples of the target marked point process. An optimized coupling of the target chains makes the algorithm considerable faster than with the standard coupling used in dominated CFTP for point processes. The perfect simulations are used for inference and the results are compared to an ordinary Metropolis-Hastings sampler.     

Particle swarm optimization with chaotic opposition-based population initialization and stochastic search technique

Particle swarm optimization (PSO) is a relatively new optimization algorithm that has been applied to a variety of problems. However, it may easily get trapped in a local optima when solving complex multimodal problems. To address this concerning issue, we propose a novel PSO called as CSPSO to improve the performance of PSO on complex multimodal problems in the paper. Specifically, a stochastic search technique is used to execute the exploration in PSO, so as to help the algorithm to jump out of the likely local optima. In addition, to enhance the global convergence, when producing the initial population, both opposition-based learning method and chaotic maps are employed. Moreover, numerical simulation and comparisons with some typical existing algorithms demonstrate the superiority of the proposed algorithm.     

Solving a Local Boundary Value Problem for a Nonlinear Nonstationary System in the Class of Feedback Controls

An algorithm convenient for numerical implementation is proposed for constructing differentiable control functions that transfer a wide class of nonlinear nonstationary systems of ordinary differential equations from an initial state to a given point of the phase space. Constructive sufficient conditions imposed on the right-hand side of the controlled system are obtained under which this transfer is possible. The control of a robotic manipulator is considered, and its numerical simulation is performed.     

Suboptimal target control for hybrid automata using model predictive control

In this paper, a computationally efficient controller is proposed for the target control problem when the system is modelled by hybrid automata. The design is carried out in two stages. First, we compute off-line the shortest switching path which has the minimum discrete cost from an initial set to the given target set. Next, a controller is derived which successfully drives the system from any given initial state in the initial set to the target set while minimizing a cost function. The model predictive control (MPC) technique is used when the current state is not within a guard set, otherwise the mixed-integer predictive control (MIPC) technique is employed. An on-line, semi-explicit control algorithm is derived by combining these two techniques. When the system is subject to additive bounded disturbance, it is shown that the proposed on-line control algorithm holds if tighter constraints on the original nominal state and controller are imposed. Finally, as an application of the proposed control procedure, the high-speed and energy-saving control problem of the CPU processing is considered.     

智能网联下无人车配送路径优化

结合智能网联无人车实时信息共享与路径选择的特点,研究其配送路径优化问题。通过引进关键点更新策略,制定路径预规划阶段和路径实时调整阶段无人车路径选择策略,提出智能网联环境下基于实时交通信息的车辆路径问题两阶段模型。其中,路径预规划阶段模型确定初始路径与每辆车服务的客户点,路径实时调整阶段模型对每辆车的路径实时调整。对于该优化模型设计遗传算法进行求解,并通过算例验证了模型与算法的可行性。研究结果表明,本文构建的无人车配送优化模型,有效的结合了无人车实时通信与路径选择的特点,节省了无人车配送时间。研究对于无人车在第三方物流配送领域的推广应用具有一定的探索意义。     

考虑客户满意度的计划外来船靠泊调度模型及算法

为解决船舶临时请求靠港而调整调度的特殊需求,建立了以客户满意度最大和额外作业成本最小为目标的双目标优化模型,利用改进模拟植物生长算法予以求解,求解中采取确定-随机策略确定初始生长点,以固定步长和变步长混合方式构建邻域,并融入分层非支配排序方法。确定兼顾船公司和港口方利益的调度方案时,利用Pareto前沿分布特点,对船公司和港口方的偏向度进行量化,选择偏向度差值最小的方案。最后,以我国某集装箱码头为例,验证了本文模型和算法的可行性。计算结果与NSGA-II算法进行对比,证明了文中改进模拟植物生长算法的有效性。本文成果可以为提高港口管理效率提供技术支持。     

Adaptive brainstorm optimisation with multiple strategies

Brainstorm optimisation (BSO) algorithm is a recently developed swarm intelligence algorithm inspired by the human problem-solving process. BSO has been shown to be an efficient method for creating better ideas to deal with complex problems. The original BSO suffers from low convergence and is easily trapped in local optima due to the improper balance between global exploration and local exploitation. Motivated by the memetic framework, an adaptive BSO with two complementary strategies (AMBSO) is proposed in this study. In AMBSO, a differential-based mutation technique is designed for global exploration improvement and a sub-gradient strategy is integrated for local exploitation enhancement. To dynamically trigger the appropriate strategy, an adaptive selection mechanism based on historical effectiveness is developed. The proposed algorithm is tested on 30 benchmark functions with various properties, such as unimodal, multimodal, shifted and rotated problems, in dimensions of 10, 30 and 50 to verify their scalable performance. Six state-of-the-art optimisation algorithms are included for comparison. Experimental results indicate the effectiveness of AMBSO in terms of solution quality and convergence speed.