A spatial orthogonal allocation and heterogeneous cultural hybrid algorithm for multirobot

A spatial orthogonal allocation method is devised for multirobot tasks allocation.A 3D space model is adopted to describe exploration mission;meanwhile spatial orthogonal tentative technology is utilized to update the attractor position for load balance.Heterogeneous interactive cultural hybrid architecture is proposed to solve a robot route planning problem;it utilizes good-point-set to initialize population spaces,redefine novel evolution model and particle evolution ability,and introduce near-neighbor lo...     

Iterative power and subcarrier allocation in rate-constrained orthogonal multicarrier downlink systems based on hybrid harmony search heuristics

This paper presents a novel iterative hybrid algorithm for subcarrier and power allocation in a cognitive orthogonal frequency division multiple access (OFDMA) downlink. In the considered setup a primary base station forwards information to K distant receivers by using a single OFDM waveform, whereas a secondary base station - subject to stringent per-user rate constraints - interferes with the former by sending information from users to the same set of destinations. Power and user allocation at both base stations is jointly performed by the proposed algorithm to maximize the overall throughput of the setup while satisfying, at the same time, the imposed rate constraints. Our proposal, which stems from an hybridization of the harmony search (HS) and differential evolution (DE) algorithms along with a greedy local repair method, is shown - through computer simulations over the extended vehicular A ITU channel model - to be an effective and practical resource allocation procedure for cognitive OFDMA downlinks.     

电力线通信中动态子载波组分配

针对电力线通信自适应OFDM系统的限制条件,探讨在每OFDM符号内各RT用户要求的约束下,研究系统总功率地窖注水分配后多子载波上的速率自适应子载波分配模型,提出一种新的动态子载波组分配算法。在典型电力线信道环境下对其仿真,并与另外两种分配算法进行比较,结果表明,本文动态子载波组分配算法的复杂度大大减小,能满足多用户资源分配的多目标要求。     

New spatial basis functions for the model reduction of nonlinear distributed parameter systems

The selection of spatial basis functions is important for the model reduction of nonlinear distributed parameter systems (DPSs). Such a selection will significantly affect the accuracy and efficiency of modeling. The current study proposes new spatial orthogonal basis functions for the model reduction of nonlinear DPSs. Each new spatial basis function is a linear combination of the orthogonal eigenfunctions of such systems. The basis function transformation matrix is obtained using the balanced truncation method, which results in a straightforward derivation of the transformation matrix and low computation cost. This performance is proven theoretically. A numerical example is used to demonstrate the effectiveness of the proposed method.     

Classification of Spatial Properties for Spatial Allocation Modeling

Given a set of spatial units, such as land parcels and grid cells, how to allocate subsets of it to activities of interest while satisfying certain criteria? Such a decision process is here called spatial allocation. Though many problems of spatial allocation share this generic construct, each may have a quite unique set of criteria and interpret even the same criteria in its own way. Such diversity makes it difficult to model spatial allocation problems in unambiguous terms that are amenable to algorithmic solution. This paper proposes a classification scheme for spatial properties that helps to address a variety of spatial properties in establishing spatial allocation criteria. The implication of the paper is that a number of spatial properties and spatial allocation criteria can be decomposed into a few kinds of primitive spatial properties and their relations.     

Simple planar modeling of asymmetric shear buildings for lateral forces

A simple plane frame model is described for the lateral load analysis—static and dynamic—of frames in multistory buildings including biaxial load effects. By taking advantage of the shear force-axial force and the torque-bending moment analogies it is possible to model the spatial behavior of the structure, and to consider the combined effects of bidirectional shear due to lateral and torsional displacements on columns pertaining to two orthogonal frames. A numerical example is given.     

Assessing Vertical Greenery Distribution and Spatial Allocation based on Multi-source Remote Sensing：A Case Study of Székesfehérvár City，Hungary#br#

Taking as Székesfehérvár,Hungary a case study,vertical greenery distribution and spatial allocation is studied.Based on the multi\|source remote sensing data,three-dimensional information of urban green space and buildings is extracted.A height sampling method is used to quantify the vertical distribution of green space and building space.According to the spatial allocation relationship,the vertical space is divided into “Green\|deficient layer” and “Green\|sufficient layer”,and the vertical spatial allocation characteristics of different function zonings are compared and analyzed.Case study findings indicate that：(1) greenery vertical structure of residential area and commercial area are similar,but residential area has greater allocation quantity; (2) the first to third building floors in commercial area are considered green-deficient due to the shortage of green space allocation and its monotonous vertical structure,and there is inadequate green space provision for high\|rise building floors in residential area; (3) the major cause for low\|rise green deprivation in commercial area is the high density of low\|rise building structure,and neglecting skyrise greenery results in the high\|rise green deprivation in residential area.      

通过寄存器队列模型实现寄存器分配和指令调度

寄存器分配与指令调度是编译器优化过程中的两项重要任务．由于这两个阶段通常是独立完成的，寄存器分配往往会引入不必要的伪相关，从而影响指令调度的效率和结果，影响最终性能的提高．本文提出了寄存器队列模型，并在其基础上提出了一种结合实现寄存器分配和指令调度的算法，该算法能够在保证每条指令的执行时间最早的同时使用最少数目的寄存器．它的另外一个优点是具有线性的时间和空间复杂度，而且易于硬件实现．     

基于正交差分演化无迹卡尔曼滤波的短时交通流量预测算法

针对复杂交通路段下的短时交通流量模型的参数估计问题,建立了基于宏观交通流量预测的状态空间模型,提出了基于正交自适应差分演化的无迹卡尔曼滤波(UKF)算法,解决交通流量预测动态模型的参数优化问题.对差分演化算法(DE)的初始化过程,使用基于正交设计和量化技术的交叉算子最大限度地提高种群的多样性,平衡差分演化算法的开采性和勘探性,更高效地搜索无迹卡尔曼滤波的模型参数.并针对UKF、DE的不同情况,分别采用不同的自适应策略提高调节算法性能.实验结果表明,相对于单独使用随机分布的方式初始化,或者根据经验设置模型参数的方法,使用正交设计方法的初始化策略、变异算子以及参数自适应控制策略的差分演化算法能够有效地节省计算资源,提升预测性能和精度,具有更高的鲁棒性.     

Estimation of spatial derivatives and identification of continuous spatio-temporal dynamical systems

A new approach for the estimation of spatial derivatives and the identification of a class of continuous spatio-temporal dynamical systems from experimental data is presented in this study. The proposed identification approach is a combination of implicit Adams integration and an orthogonal forward regression algorithm (OFR), in which the operators are expanded using polynomials as basis functions. The noisy experimental data are de-noised by using biorthogonal spline wavelet filters and the spatial derivatives are estimated using a multiresolution analysis method. Finally, a bootstrap method is applied to refine the identified parameters from the OFR algorithm. The resulting identified models of the spatio-temporal evolution form a system of partial differential equations. Examples are provided to demonstrate the efficiency of the proposed method.     

基于目标速度矢量的三维航迹仿真模型

介绍了1种基于目标速度矢量的三维航迹仿真模型。利用航迹机动点处速度矢量对应的3个航迹欧拉角,建立了速度坐标系与地面直角坐标系之间的关系,并采用多段航迹组合生成航迹的思想,实现了对复杂空中运动目标三维航迹的仿真。仿真结果证明,所述方法可以较为真实、方便地模拟各种空中运动形式。     

基于鲁棒多目标优化的智能体群组协同任务规划

为解决不确定性条件下的智能体群组协同任务规划问题,从提高任务分配方案鲁棒性的角度出发,建立了以最小化任务完成时间和最大化任务完成质量为目标的区间规划模型,提出了可直接求解模型的区间型非支配排序算法。算法定义了区间目标函数间的占优支配关系,在编码空间通过组合使用随机遗传算子和启发式算子引导种群进化,在解码空间采用循环拥挤距离排序淘汰染色体保持种群规模。实验结果表明,所提出的方法可行有效,在不确定性条件下能得到鲁棒优质的任务分配方案。     

3D数字颅骨生物特征的球面调和分析

三维物体的识别关键问题是找到能准确描述三维形状特征的描述子。利用球面调和级数的空间正交分解特性,计算三维颅骨的空间分解特征向量,继而构造三维特征描述子。提出了判断特征描述子形似性的准则,试验验证对于重建和扫描的3D颅骨进行了有效的识别。     

Detecting anomalous spatial interaction patterns by maximizing urban population carrying capacity

Rapid urbanization in China has prompted plenty of urban facilities to be constructed with the expectation of harmonizing with the rapid growth of urban population. However, regarding the spatial interactions produced by cross-area human mobility, the diversity and variability of residents' trip requirements inevitably cause the deviations of the real interaction patterns from the optimal status determined by the current allocation of urban facilities. To maximize the utility of urban facility allocation, we designed a bipartite network-based approach to explore anomalous spatial interaction patterns within cities. First, considering the potential area attractiveness, a weighted origin-destination bipartite network was constructed to structure the spatial interactions between traffic analysis zones. Then, a branch and bound (BnB) based augmenting path algorithm was proposed to optimize the distribution of spatial interactions, which can maximize the urban population carrying capabilities. Finally, anomalous interaction patterns causing both overload and underload were detected through comparisons between the actual and optimal spatial interaction distribution. The experimental results show that the two types of anomalous interaction patterns have significantly different spatial distribution characteristics. Through further analyzing the relationships between the two types of anomalous interaction patterns and urban evolution process, this study can also provide targeted decision supports for the accommodating of urban facility allocations to the distributions of resident trips in space.     

基于QOE效用函数的多用户OFDM系统功率分配算法

将用户感受质量(Quality of experience,QOE)引入正交频分复用(Orthogonal frequency division multiplexing,OFDM)系统的资源分配算法设计中,并基于QOE构建的效用函数提出了一种以系统平均QOE最大化为目标的功率分配算法.该算法利用导数迭代逼近的方法调整...     

Missing Point Estimation in Models Described by Proper Orthogonal Decomposition

This paper presents a new method of missing point estimation (MPE) to derive efficient reduced-order models for large-scale parameter-varying systems. Such systems often result from the discretization of nonlinear partial differential equations. A projection-based model reduction framework is used where projection spaces are inferred from proper orthogonal decompositions of data-dependent correlation operators. The key contribution of the MPE method is to perform online computations efficiently by computing Galerkin projections over a restricted subset of the spatial domain. Quantitative criteria for optimally selecting such a spatial subset are proposed and the resulting optimization problem is solved using an efficient heuristic method. The effectiveness of the MPE method is demonstrated by applying it to a nonlinear computational fluid dynamic model of an industrial glass furnace. For this example, the Galerkin projection can be computed using only 25% of the spatial grid points without compromising the accuracy of the reduced model.      

基于改进遗传算法的省级医疗中心选址研究

针对公共设施选址问题中因多目标约束条件造成的复杂空间搜索问题,提出了一种基于遗传算法的P-中值模型,以设施点与供应点间的分配关系作为基因序列,将出行时间消耗、建设投入成本、容量限制条件等因素构成目标函数,用于设施供需分配过程中的优化求解。同时从初始种群构成方式和变异率两方面对遗传算法进行改进以提高求解准确性。实验将该模型运用于河南省省级医疗中心选址,并结合多种评价指标得出多样化的医疗中心布局方案,验证了模型的有效性和可行性。     

考虑空间众包工作者服务质量的任务分配策略及其萤火虫群优化算法求解

针对空间众包中的任务分配问题,考虑空间众包工作者的服务质量对分配结果的影响,从而提出了一种加入了工作者服务质量评价的任务分配策略。首先,在每个时空环境下,加入工作者的评价要素以建立充分考虑工作者服务质量和距离成本的多目标模型;其次,通过改进离散型萤火虫群优化算法的初始化及编码策略、位置移动策略、邻域搜索策略使算法收敛速度加快、全局寻优能力提高;最后,利用改进后的算法来求解模型。在模拟和真实数据集上的实验结果表明,该算法在不同规模数据集上较其他群智能算法可提高2%~25%的任务分配总得分。该算法考虑了工作者的服务质量后,可有效提高任务分配效率和最终总得分。