具有模糊变量和模糊约束的模糊线性规划问题

提出一类具有模糊变量和模糊约束的模糊线性规划问题，给出了求解的算法步骤，得到了原问题的模糊最优解。     

基于权图搜索的约束求解

介绍一种基于加权约束图搜索的二维几何约束的求解方法或称之为求解过程，并对一些相关的概念进行阐述。该几何约束的求解是在几何实体自由度衰减的基础上进行的。求解过程中，在图的基础上提出循环约束的查找算法，并通过实例描述二维几何约束的求解过程。     

非线性约束优化问题的组合依赖域与线搜索算法

对非线性等式约束优化问题提出了一个组合信赖域与线搜索求解算法，与传统的依赖域方法比较，该算法的特点是当试探步不被依赖方法接受时，无需重新求解信赖域子问题，通过计算机实验，比较了纯信赖域算法与组合算法计算工作量。     

线性规划最好主元法的实验报告

该文对求解线性规划一种新的快速算法，称为最好主元法，在计算机上通过了数千个实例的试算表明，迭代次数不超过变量维数与约束个数之和，是一个很有价值的实用算法．     

约束可满足问题求解策略的改进和实验结果

通过对那些属于ＮＰ－Ｃｏｍｐｌｅｔｅ的约束可满足问题（如图着色，规划、ＳＡＴ问题等）的求解实验，指出了局部搜索算法的局限性，由此给出改进的搜索策略，实验结果表明，应用改进的搜索策略使算法效率明显提高。     

利用三次Bezier曲线求解几何约束问题

几何约束求解是智能CAD的一个关键技术.目前,几何约束求解的算法主要是构造包括点、直线和圆等几何体在内的几何图形,而在实际的工程设计中涉及的几何图形常常包括三次曲线或更复杂的曲线.通过增加三次Bezier曲线作为一个新的几何体,提出了一个包括点、直线、圆和三次Bezier曲线在内的几何约束问题求解的新算法,扩大了几何约束求解的作图范围.     

一个求解不等式约束优化问题的非内点型可行QP-free算法

提出一个求解不等式约束优化问题的非内点型可行QP-free算法,该算法不要求迭代点必须是可行域的内点;而且在算法的每一个迭代,只需求解4个系数相同的线性方程组得到搜索方向;在合适的条件下,该算法被证明具有全局收敛性和局部超线性收敛速度.     

线性互补约束优化问题的一类修正SQP算法

提出了求解线性互补约束优化问题的一类修正逐步二次规划算法,数值实验表明了该算法有效。     

基于约束映射关系的二维几何约束模型

在系统实现的基础上，提出一种依据设计过程确定的约束依赖关系的参数化设计模型，建立约束和图元之间的映射模式，优化确定节点之间的更新从动性，从而降低约束求解的复杂度，用户添加的约束和系统自动识别的约束能动态添加到有向约束图中，并支持任意图形块的选择重复，实践证明，该模型算法简单，交互性好，能很好理解用户的设计意图。     

带有基数约束的指数跟踪问题及其粒子群算法求解

随着指数衍生产品日益受到重视,指数化投资组合常被传统的消极基金管理者或机构所采用,而用有限的资金按指数构成比例进行投资显然是不现实的,所以指数的最优误差追踪就显得更加重要。将追踪误差定义为证券投资组合收益率与所追踪的指数基准收益率之差的均值平方和的平方根,建立了基数约束(即总资产数不超过某个特定整数K)下的跟踪误差最小化模型。由于引入显示的基数约束使得该模型是一个非线性混合整数规划问题,传统算法难以有效求解,为此设计了一个粒子群算法求解基数约束下的指数跟踪模型,实际算例表明,算法是有效的。     

一类非线性互补约束均衡问题的可行性条件

均衡约束优化问题在经济领域有着广泛的应用。研究了一类非线性互补约束均衡问题的可行性条件,其中约束条件不仅含有互补约束,而且还含有包括第一水平变量和第二水平变量的非线性约束,给出了两个新的假设,进而推广了线性互补约束优化问题的可行性条件。在一定条件下,分别证明了非线性互补约束的均衡问题是可行的和一类均衡问题中的SQP算法子问题的可行域非空。     

神经网络方法求解线性规划问题研究

线性规划的求解是约束最优化问题的重要研究内容，常采用迭代算法，计算量大，耗时昂贵。利用神经网络的本质并行性和高度非线性映射逼近能力，提出了一类求解线性规划问题的前馈神经网络方法，网络构建简单，求解精度高，计算量小，实验结果表明其高效性。     

界约束非线性优化问题的信赖域滤子法

提出一种信赖域滤子方法来求解界约束的非线性优化问题，该方法将滤子技巧和投影梯度方法相结合，简化了算法的形式，证明了算法的全局收敛性，并给出了数值试验     

混合约束非线性最优化问题的消元随机方向法

针对这样一类混合约束非线性最优化问题,即目标函数除了随设计变量变化外、还沿着时间坐标t(或某一角度坐标)变化、目标函数随时间(或角度)的变化曲线及其极值又因不同设计变量组而异、最优设计应使目标函数随时间(或角度)变化的最大值为最小的最优化问题,提出了一种称为消元随机方向搜索法的新算法,介绍了这一算法的基本思想,给出了该算法的迭代计算程序框图.     

带有顶点权重约束的图划分问题研究

研究了带有顶点权重约束的图划分问题.首先基于矩阵的提升将原问题转化为半定规划松弛模型，利用半定规划内点法求解该模型，并在求解过程中给出了具体的初始点选取策略和步长选取策略.随后利用改进的随机超平面舍入算法和2opt启发式算法求得原问题的近似最优解.数值实验表明该文的算法可有效求解带有顶点权重约束的图划分问题，且对于稀疏图的求解表现出了良好的性能.     

带二次约束的最小二乘问题的求解

针对带二次约束的最小二乘问题提出了一种求解算法,同时给出了算法中牛顿迭代的收敛证明.数值例子说明了此算法的有效性.     

基于逐层约束的煤矿机械产品配置快速设计

为了解决煤矿机械产品的配置设计问题,以产品自顶向下的设计过程为指导,提出了一种基于逐层约束的煤矿机械产品配置设计方法。该方法以用户需求元为设计目的,在零部件逐层约束的基础上将配置知识转化为产品特征变量之间的约束关系来求解配置元模型,并表达了零部件及其零部件自身特征变量间的依赖约束关系,更好的支持了客户按订单设计的大批量定制。最后以液压支架为例验证了上述方法的可行性。     

基于剪枝优化的多变邻域节能调度算法

为了提高异构计算机系统中任务调度的节能水平,提出了融合剪枝优化的多变邻域节能调度算法。算法构建处理机约束和时间约束两个邻域结构,借助处理机约束邻域减少冗余处理机量,从而降低整体能耗;利用时间约束邻域有效缩减关键路径长度,实现了任务调度对时间的要求。提出了基于时间和能耗的剪枝优化策略,以提高局部寻优效率。通过仿真实验和实际问题求解对比可知,所提算法在不同问题规模、处理机量和通信比下,都取得了较好的节能效果。     

求解区间数AHP判断矩阵的权重的一种新方法

将区间数判断矩阵权重向量的求解转化为两个约束优化问题的求解,并利用改进的粒子群优化(PSO)算法来求解此约束优化问题.最后利用朱建军等的两个数值例子来检验改进的PSO算法,并将求解结果与参考文献[1]利用遗传算法所得结果进行分析比较,说明本文结果更具一般性和代表性.     

试题库设计和自动组卷中的几个问题

研究了试题设计和自动卷中的几个问题，详细分析了成批组卷中的试卷相互约束，并给出一个满足约束的成批组卷算法。