A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows

The Capacitated Vehicle Routing Problem with Time Windows is an important combinatorial optimization problem consisting in the determination of the set of routes of minimum distance to deliver goods, using a fleet of identical vehicles with restricted capacity, so that vehicles must visit customers within a time frame. A large number of algorithms have been proposed to solve single-objective formulations of this problem, including meta-heuristic approaches, which provide high quality solutions in reasonable runtimes. Nevertheless, in recent years some authors have analyzed multi-objective variants that consider additional objectives to the distance travelled. This paper considers not only the minimum distance required to deliver goods, but also the workload imbalance in terms of the distances travelled by the used vehicles and their loads. Thus, MMOEASA, a Pareto-based hybrid algorithm that combines evolutionary computation and simulated annealing, is here proposed and analyzed for solving these multi-objective formulations of the VRPTW. The results obtained when solving a subset of Solomon’s benchmark problems show the good performance of this hybrid approach.     

Attribute weights determination models for consensus maximization in multiple attribute group decision-making

Multiple attribute group decision making (MAGDM) is an important research field of decision science. A critical aspect of MAGDM is to determine the weights of attributes. In this paper, we study the MAGDM problem in which the attributes are given in real numbers or interval numbers, and the information about attribute weights is completely unknown or partially known. We first get the group opinion by fusing all individual opinion with each decision-makers' importance and introduce the deviation variable of each individual opinion and the group opinion. Then, we develop a quadratic programming model by means of minimizing the sum of all the deviation values, and a simple and straightforward formula for determining attribute weights can be derived from solving the developed models. We also establish a generalized model for solving MAGDM problems with partial weight information on attributes. In addition, we establish some similar models for MAGDM with interval attribute values. At last, we apply our models to a practical problem of a military unit purchasing new artillery weapons.     

Variable neighborhood search algorithm for heterogeneous traveling repairmen problem with time windows

The focus of this paper is generalized traveling repairman problem (TRP), a special case of the well known and well studied traveling salesman problem (TSP). Because of its specific objective function, that minimizes the sum of overall time all clients wait for until the end of a service, TRP has great applicability potential in client oriented practical problems. Therefore it has been known in literature as traveling deliveryman problem, minimum latency problem and cumulative capacitated vehicle routing problem. However, most studies that have treated TRP related problems have implied that only one repairman is present in the system and/or that all clients are available for service at the beginning of the planning horizon. In this paper we consider a TRP with a heterogeneous fleet of repairmen serving a set of clients whose arrival times are distributed over a planning horizon, i.e. heterogeneous TRPTW (hetTRPTW). For the hetTRPTW we present a mixed integer linear programming model, and a heuristic algorithm based on a variable neighborhood search (VNS) framework. Additionally, we propose a reduction strategy for neighborhoods in the VNS algorithm and test efficiency of implemented algorithms on four benchmark sets of problem instances. Results show that proposed algorithms could be used in real systems for solving small and moderate problem instances.     

基于可变模糊识别模型的边坡稳定性评价研究

针对边坡稳定性影响因素的复杂性、随机性和模糊性的特点,建立了基于可变模糊识别边坡稳定性评价模型。首先应用主观权重对客观权重进行修正得到模型的动态权重,然后确定评价单元指标的级别特征值及指标最优隶属度,最终得到各评价样本的边坡稳定性等级。通过工程实例验证了该评价方法的可行性。     

面向软基站高密集度计算的创新DSP的反汇编器研究

面向高密集度计算的创新DSP,其研究工作主要包括创新DSP(FT-Matrix)芯片设计以及与芯片配套的高效编译器、汇编器、反汇编器、链接器与集成开发环境研制。提出了一种基于创新DSP指令集和体系结构的变长指令反汇编器,并允许使用宏汇编预处理命令。     

基于倾斜分布的变流速数据流聚类算法

处理倾斜分布特征的数据流聚类算法TDCA存在聚类速度与内存利用率上的不足,且变流速的数据流环境对聚类结果的质量有严重影响。针对上述问题,提出一种数据流聚类算法GR—Stream。采用网格单元作为数据点的聚集形式,以基于R．tree的扩展数据结构作为组织网格单元的索引结构,在此基础上引入剪枝策略,并调整数据点进入树的方式。在真实数据集KDD．CUP99上进行测试,结果表明,与TDCA算法相比,该算法在聚类过程中可以提高40％的访问速度,应用剪枝策略节省至少一半的内存使用量,同时在变流速的数据流环境下将聚类结果的平均纯度保持在90％以上。     

基于可变时隙与动态同步的端口跳变技术研究

通过分析一般端口跳变模型的关键技术,在固定跳变时隙的基础上,提出跳端口可变时隙算法.该算法实现了一种依据人工预设、实时通信质量检测以及网络入侵等条件下,进行反馈防御的机制.分析一般时钟同步算法,提出动态时钟漂移同步算法,解决了可变时钟漂移在端口跳变模型中对时间同步影响的问题,比传统固定时钟漂移算法具有更广泛的适用性,通过实验表明了其在网络防御中的有效性.     

某电传飞控系统角位移传感器设计优化

随着飞机上机械传动系统越来越多地被电控系统所取代,旋转可变差动变压器式角位移传感器在飞机系统中的应用也越来越广泛。针对某电传飞行控制系统飞控计算机无法采集旋转可变差动变压器式角位移传感器信号的现象,从旋转可变差动变压器式角位移传感器的内部结构及工作原理分析了问题所在,并对旋转可变差动变压器式角位移传感器本身电气部分进行了设计优化,满足了某电传飞控系统对旋转可变差动变压器式角位移传感器电气信号特性的要求。     

变频恒压供水系统模糊PID混合控制策略研究

针对城市二次供水系统的非线性、随机性、大惯性和纯滞后特性,提出一种模糊PID混合控制策略实现变频恒压供水。该策略在偏差很小时,控制量主要由PID控制算法给出:在偏差较大时,控制量主要由模糊控制算法给出,充分利用了PID控制的高调节精度和模糊控制良好动态响应性能的优点。仿真实验结果表明:该控制策略能较好地解决城市二次供水的水压不稳问题,同时对供水系统模型参数变化具有很好的适应性,在城市二次供水系统中具有广阔应用前景。     

Design of decentralised variable structure observer for mismatched nonlinear uncertain large-scale systems

Although the state feedback approach is quite popular in control engineering, it cannot be used while the system states cannot be measured. The state observer approach may be used to overcome such a shortcoming. Also, most control systems have become larger and more complicated; therefore, based on the variable structure control theory, a new decentralised variable structure observer (DVSO) for a class of nonlinear large-scale systems with mismatched uncertainties will be considered in this article. The switching surface function is determined such that the equivalent system will have the desired behaviour once the system reaches the switching surface. And then a new DVSO is designed such that the estimated states will approach the system states. Using the Lyapunov stability theory and using the generalised matrix inverse concept, the uncertain nonlinear error system trajectories can be driven onto the sliding manifold and then the existence of a sliding mode and the attractiveness to the sliding surface is ensured. With the proposed DVSO, the estimation errors asymptotically tend to zero if the matching condition is satisfied, and the effects of the mismatched parts can be uniformly ultimately bounded if the matching condition is not satisfied. Finally, a numerical example with a succession of computer simulations is given to demonstrate the effectiveness of the proposed approach.