几何约束求解的BFGS混沌混合算法

为了提高约束求解的效率和鲁棒性，提出了一个将混沌方法嵌入BFGS算法的约束求解混和算法.将
约束求解问题转化为优化问题，并对多变量函数求全局极值，用混沌算法跳过局部搜索陷阱.算法分析确
定几何元素的初始搜索范围，并利用BFGS方法的超线性收敛速度和混沌优化方法的内在特点进行求解.对
Camel函数极值和正五边形约束求解的实验结果表明，该混合算法能够处理欠/过约束问题，有效克服BFGS
算法容易陷入局部最优以及无法越过临界点的情况，可以高效鲁棒地进行约束求解.     

基于遗传模拟退火算法约束求解算法

针对基于图构造方法的可扩展性差的缺陷,根据遗传模拟退火算法,结合空问约束求解,提出了基于遗传模拟退火算法的约束求解算法,解决了过约束和欠约束的问题,可扩展性也得到了提高．而且基于遗传模拟退火算法的约束求解算法有很强的全局搜索与局部快速收敛能力,从而提高了约束求解的效率．     

矩阵方程AX=B的范数约束最小二乘解

为了求解矩阵范数约束下矩阵方程AX=B的最小二乘解问题,提出了一种迭代算法.该算法以广义Lanczos信赖域算法为基本框架,弥补了其不能求解矩阵方程的缺陷.数值实验表明,该算法是有效的.     

几何约束系统中冗余约束实时预报的新方法

针对参数化绘图快速求解问题，本文利用自由度分析，非线性代数方程，图论及矩阵理论，提出了一种在几何约束系统中实时预报冗余约束的新算法。     

几何约束系统中冗余约束实时预报的新方法

针对参数代绘图快速求解问题，本文利用自由度分析、非线性代数方程、图论及矩阵理论，提出了一种在几何约束系统中实时预报冗余约束的新算法。     

解动态约束规划问题的差分进化算法

动态约束规划问题求解的困难在于如何处理问题的约束及时间(环境)变量.本文给出了求解一类定义在自然数集上的动态约束规划问题的差分进化算法,该方法借助于问题的约束条件设计了一种新的适应度函数及选择算子、同时给出了一种带一维不精确局部搜索的变异算子极大地增强了群体的多样性、提高了算法跳出局部最优的能力.数值试验表明,该算法性能稳定性较好,收敛速度较快,全局搜索能力较强,其对动态非线性约束规划问题求解是有效的.     

约束优化最小二乘问题的一种适用的方法

针对非线性约束优化最小二乘问题,提出了一种新的信赖域算法.此算法主要是修正了最小二乘问题的简约的Hessian矩阵,由于最小二乘问题的特有性质,使得求解过程得以简化.最后,用数值实例来验证此算法的合理性和有效性.     

一种求解约束优化问题的微粒群算法

约束保持法是目前求解约束问题时处理约束的主要方法之一,该方法的思想是确保进化过程中所有粒子始终在可行域范围内。本文借鉴复合形法的思想,提出一种求解约束优化问题的新方法。当粒子超出可行域范围时,通过反射、扩张、收缩等操作,为粒子重新产生一个可行位置。通过对标准函数仿真实验表明,该算法实现原理简单,而且能得到较优的解。     

三维几何约束模型中的一种几何推理求解机制

针对三维几何约束模型的求解问题,在充分研究了二维几何约束模型中自由度分析技术的基础上,采用几何推理的方法,给出了一种三维模型几何约束求解系统的自由度分析算法,并将此算法的整个运行过程归纳成活动分析、场所分析两个技术过程的实现,过程中使用的循序渐进的几何推理给实际求解三维几何约束模型提供了一种高效方案。     

遗传算法在求解度约束最小生成树中的应用

提出采用遗传算法求解度约束最小生成树问题的思路，从问题的描述，用Prufer数对树进行编码及度的改进，到具体的算法描述，进行了详细说明，最后用实例分析验证了该算法的可行性，取得了令人满意的结果。     

具有流量为零或介于上下界之间的二态组合约束最小费用流问题的算法

对于各弧流量为零或者流量介于非零上下界之间的二态组合约束最小费用流问题，一般在穷举各种状态组合的基础上结合普通最小费用流算法求解，其复杂性为普通最小费用流问题复杂性的2^|A|倍(式中，指数|A|为弧的数目)．提出了一种新的算法，以具有相应上下界容量约束最小费用流问题的最优解为初值，构建残量网络，消除负费用圈，最后得到最优解．该算法总的复杂性仅为普通最小费用流问题复杂性的2倍．     

Integral ear elimination and virtual point-based updating algorithms for constrained Delaunay TIN

Constrained Delaunay Triangular Irregular Networks (CD-TIN), a kind of special data structure, have many practical applications in Geoinformatics, especially in the representation of linear constrained triangulation for DTM and DSM, such as in digital city and digital mine. Past researches on D-TIN mainly focused on point insertion and deletion without consideration of constraint, and that on CD-TIN usually paid more attention to the insertion algorithms for points and edges, but little to the deletion algorithms. The presented algorithms are far insufficient for the dynamic updating of CD-TIN. In this paper, the constraint edge in CD-TIN is considered to be any set of broken lines, i.e., polygon edges, broken lines and simple segments. The constraint edge may be composed of one or more constraint segments, and it is allowed to be in any form: Open or close, intersection or self-intersection. By improving to present insertion and deletion algorithms for D-TIN, two new algorithms for CD-TIN updating are presented. According to the polymorphism of the constraints in CD-TIN, virtual point is adopted to represent the crossing node between constraint edges when a constraint edge is inserted in CD-TIN. Two new algorithms named as Integral Ear Elimination (IEE) and Influence Domain Retriangulation for Virtual Point (IDRVP) are presented, the former is for constraint point deletion, while the later is for the insertion and deletion of constraint edge. The principle of IDRVP is that to divide the influence domain of a virtual point into some parts by the constraint-keeping edges, and to retriangulate each part of the influence domain individually referring to the constraint visible property and constraint empty circle (CEC) criterion. Finally, a prototype system is developed with VC++, one case on the integration of 3D terrain and buildings is demonstrated to test the correctness of new algorithms. It shows that the new algorithms are effective for the updating of CD-TIN.     

基于空间约束的自适应单目3D物体检测算法

引入无须先验模版匹配的3D目标检测算法,通过简化消失点（VP）计算和改进角点提取等步骤,提出一种自适应的单目3D物体检测算法. 针对复杂场景下VP 计算易受干扰的问题,根据室内场景中世界坐标系、相机以及目标物体之间的空间关系,建立目标、相机偏航角与VP之间的约束模型,提出一种基于空间约束的 M 估计子抽样一致性（MSAC）消失点计算方法;为了提高3D框的估计精度,在VP透视关系的基础上,提出一种自适应估计3D框角点的方法,通过建立目标3D轮廓线与2D框的空间约束关系,实现目标物体的3D框快速检测. 相关数据集的实验结果表明,所提方法相比于其他算法不仅在室内场景下具有估计精度高、实时性好的优势,而且在室外场景实验下也具有更好的精度和鲁棒性.     

Novel constrained multi-objective biogeography-based optimization algorithm for robot path planning

A constrained multi-objective biogeography-based optimization algorithm （CMBOA） was proposed to solve robot path planning （RPP）. For RPP, the length and smoothness of path were taken as the optimization objectives, and the distance from the obstacles was constraint. In CMBOA, a new migration operator with disturbance factor was designed and applied to the feasible population to generate many more non-dominated feasible individuals; meanwhile, some infeasible individuals nearby feasible region were recombined with the nearest feasible ones to approach the feasibility. Compared with classical multi-objective evolutionary algorithms, the current study indicates that CM- BOA has better performance for RPP.     

基于云差分进化算法的约束多目标优化实现

针对现有约束多目标算法存在收敛性、分布性不高等问题,提出一种基于云差分进化算法的约束多目标优化方法,通过云模型对差分进化算法的参数进行自适应处理;采用建立外部种群分别存储可行解和不可行解的方式处理约束条件,并对已有可行解集的更新方法进行改进,有效提高解集的分布性.提出新的变异策略,利用优秀可行解和不可行解的方向信息增强算法对解的探索能力.通过对CTP类标准问题的求解表明,与另外2种较为优秀的约束多目标算法相比,本算法显著提高了Pareto解集的分布性,且更接近于真实的Pareto前沿,有效地解决了约束多目标问题.     

EZDCP:A new static task scheduling algorithm with edge-zeroing based on dynamic critical paths

1　INTRODUCTIONTheefficientexecutionofaprogramonaparallelanddistributedsystemhighlydependsonthemethodstakenforschedulingthetasksrepresentedbyadirectedacyclicgraphontoamultiprocessorsystem .Aimingtoachievebetter performancebyusingthesesystems,lotsofschedulingalgorithmsareused ,includingbranch and bound ,graph theory ,randomization ,geneticalgorithmsandevolutionarymethods[1] .Theobjectivesoftheseschedulingalgorithmsaretoallocatetasksontoprocessorsandtodeterminetheorderoftheirexecutionsothatd…     

变量化二维草图器设计

变量化二维草图器（２ＤＳｋｅｔｃｈｅｒ）是一个基于约束图的参数化变量化图形设计系统。该系统采用一面向对象的数据模型系统表示几何元素与约束；采用了基于图的约束求解机构，通过对约束图的构建、分解、规组，并用递归的方法求解方程组；最后由用户在交互方式下选择所需的无二义的解     

机构自由度公式的统一形式及其物理内涵

由于并联机器人机构的发展,最近十多年,提出了6种新的主要的机构自由度（DOF）公式.在简述这6种公式的结构与特点的基础上给出了这些公式的统一形式及其物理意义,以及DOF公式取得进展的原因;对基于约束螺旋系的统一形式的DOF公式,提出了DOF计算方法的改进建议,并给出两个实例;而基于运动分析的统一形式的DOF公式,只适用于不含非独立运动元素的机构,仅是具有一般性的基于方位特征集的DOF公式的特例.