多目标资源受限项目调度的多种群蚁群算法

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.     

基于约束Laplacian分值的半监督特征选择算法

针对Laplacian分值法进行特征选择时过分依赖样本局部结构信息的不足,提出一种改进的基于约束Laplacian分值的半监督特征选择算法。该算法利用样本之间的cannot-link成对约束关系作为全局结构信息,在进行特征选择时,不仅能尽量保持局部结构信息,而且还尽量保持了全局的cannot-link约束关系。基于Yale和PIE（Fave pose,Illamination,Expression dadbase）人脸数据库的实验表明,该算法性能显著优于Laplacian分值法,与Fisher分值法和最新的约束分值法相当,且在稳定性方面优于后者。     

刚体动力学初值问题的拟变分原理及其应用

随着科学技术的发展,对刚体动力学提出新的要求.应用变积方法,建立了刚体动力学初值问题的拟变分原理.推导出刚体动力学初值问题的拟变分原理的拟驻值条件.建立了刚体动力学初值问题的广义拟变分原理,说明了应用广义拟变分原理求得问题的解析解和数值解的途径.借助算例说明了应用变分方法来研究刚体动力学初值问题的优越性.     

Equilibrium equations for nonlinear buckling analysis of drill-strings in 3D curved well-bores

With the development of drilling technology, the oil/gas well has evolved from its early vertical straight form to the inclined, horizontal, plane curved, or even 3D curved well-bore. Understanding of the buck-ling behavior of a drill-string in a well-bore is crucial for the success of a drilling operation. Therefore, equilibrium equations for analyzing the buckling behavior of a drill-string in a 3D curved well-bore are required. Based on Love’s equilibrium equations for a curved and twisted rod in space, ...     

结合相似性拟合与空间约束的图像分割

目的 图像中的目标一般含有很多子类,仅仅利用某个子类的特征无法完整地分割出目标区域。针对这一问题,提出一种结合相似性拟合与空间约束的图像交互式分割方法。方法 首先,通过手工标记的样本组成各个目标的字典,通过相似度量搜寻测试样本与各个目标的字典中最相似的原子建立拟合项;再结合图像的空间约束项,构建图像分割模型;最后利用连续最大流算法求解,快速实现图像分割的目的。结果 通过对比实验,本文方法的速度比基于稀疏表示的分类方法的速度提高约13倍,而与归一化切割(N-Cut),逻辑回归(logistic regression)等方法相比,本文方法能取得更稳定和准确的分割结果。此外,本文方法无需过完备字典,只需要训练样本能体现各个子类的信息即可得到稳定的图像分割结果。结论 本文交互式图像分割方法,通过结合相似性拟合以及空间约束建立分割模型,并由连续最大流算法求解,实现图像的快速准确的分割。实验结果表明,该方法能够胜任较准确地对自然图像进行分割以及目标提取等任务。     

MABP: an optimal resource allocation approach in data center networks

In data center networks, resource allocation based on workload is an effective way to allocate the infrastructure resources to diverse cloud applications and satisfy the quality of service for the users, which refers to mapping a large number of workloads provided by cloud users/tenants to substrate network provided by cloud providers. Although the existing heuristic approaches are able to find a feasible solution, the quality of the solution is not guaranteed. Concerning this issue, based on the minimum mapping cost, this paper solves the resource allocation problem by modeling it as a distributed constraint optimization problem. Then an efficient approach is proposed to solve the resource allocation problem, aiming to find a feasible solution and ensuring the optimality of the solution. Finally, theoretical analysis and extensive experiments have demonstrated the effectiveness and efficiency of our proposed approach.     

Research progress on water resources management theory of “basing four aspects on water resources”EI北大核心CSCD

In order to implement the rigid constraint system for water resources and promote refined management of water resources, based on the analysis of the concept and notion of “basing four aspects on water resources” and the summary of the experience of water resources management, the basic theory and management guidelines for water resources control of “basing four aspects on water resources” are proposed. The latest progress of “ basing four aspects on water resources” is systematically sorted out, and it is pointed out that further research on the water resources control of “basing four aspects on water resources” should be deepened from the aspects of macro-system evaluation system construction, water resources optimization allocation model reconstruction, and refinement of water resources control system. © 2023, Editorial Board of Water Resources Protection. All rights reserved.     

基于点线特征融合的视觉惯性SLAM算法

针对目前视觉SLAM方法鲁棒性差、耗时高,使系统定位不够精确的问题,提出了一种基于点线特征融合的视觉惯性SLAM算法。首先通过短线剔除和近似线段合并策略改进LSD（line segment detection）提取质量,以提高线特征检测的速率和准确度;然后在后端优化中有效融合了点、线和IMU数据,建立最小化目标函数进行优化,得到更精确的相机位姿;最后在EuRoC数据集和现实走廊场景进行了实验验证。实验表明,所提算法可以有效提升线特征提取的质量和速度,同时有效提高了SLAM系统的定位精度,获得更为丰富的点线结构地图。     

具有成本约束的设备投资木桶—贪婪优化算法研究

针对以经验为主的混合流水车间设备购置策略所导致的生产不平衡问题,提出了一种木桶—贪婪算法。该算法在固定设备成本的约束下,以产线生产节拍最快为目标,利用木桶效应的补短板思路识别出瓶颈工序,并在此基础上针对产线内多种类产品瓶颈工序不一致的特性引入贪婪思想。然后,基于实际产线案例对比不同算法的求解结果,木桶—贪婪算法相比穷竭搜索算法以及改进遗传算法在求解质量和效率方面具有一定优势。最后,以实际产线为背景,利用Plant Simulation仿真进行产线改造前后对比,验证了提出的算法在实际生产中的可行性和有效性。     

Guaranteeing performance for uncertain nonlinear systems with bounded state constraint and mismatching condition

The control design problem for the uncertain nonlinear system with bounded state constraint and mismatching condition is considered in this paper. The uncertainty in the system, which may be due to unknown system parameters and external disturbance, is nonlinear and time‐varying. The state of the system is constrained to be bounded. The system does not satisfy the (global) matching condition. A creative one‐to‐one state transformation is proposed by converting the bounded states into the unbounded ones. A step‐by‐step state transformation is proposed to convert the mismatched system into a matched system. The robust control is then proposed based on the transformed system. The control is demonstrated to be able to guarantee the uniform boundedness and uniform ultimate boundedness of the system in the presence of uncertainty, while the state constraint can be always guaranteed.