遗传量子算法在欠约束和过约束的几何约束求解问题中的应用

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。     

基于约束模型的主动约束捕捉及其求解算法

手势在人机交互中的应用是非常普遍的。本文给出了一种基于约束模型的主动约束捕捉的数据结构。在此基础上分析研究了用于笔式用户界面几何教学系统中的手势识别技术。进而提出了主动约束捕捉的求解算法,最后阐述了手势在笔式几何系统中的应用。     

基于动力学的头发造型方法

通过对现有头发造型方法的研究,提出一种基于动力学的头发造型方法,采用基于速度的Verlet积分器对头发所处的力场进行模拟,从而对头发进行快速简捷的造型;同时进一步对约束算法进行改进,从而提高了速度.这种方法相比传统的基于几何和基于图像的头发造型方法具有人工交互少、造型速度快的优点.     

混合单纯形算法与差分算法求解约束优化问题研究

为了求解约束优化问题,本文设计了一种基于约束的单纯形算法,并将其与差分算法想混合,实验证明算法能够得到较好的结果。     

基于交互方式的几何约束求解

本文提出了一种利用人机交互方式来实现几何约束求解的框架。用户通过CAD建模系统界面来改变模型参数的数值。系统的约束求解器对模型的几何约束方程进行求解,获取约束方程的解。图形绘制器利用约束方程的解来绘制几何模型。     

基于多目标优化的协同谈判决策支持研究

针对电子商务的协同性和注重良好客户关系的特点，提出了一种新的谈判机制——协同谈判。在基于约束的问题空间描述方法基础上，本文提出了协同谈判多目标优化决策模型和相应的求解方法，该方法不受限于约束和变量类型，可随时增加或删除约束条件，具有功态性和容易实现等特点，并能找到多目标优化的非劣解前沿，从而达到提高谈判有效性的目的。     

强约束环境下企业创新方法应用

企业应用创新方法往往会遇到各种各样问题,解题实践中往往难以把握创新方法理论强调的思维发散性与应用环境边界性之间的关系。通过分析企业创新方法推广中的解题实例,发现企业实际问题求解多是强约束条件下的创新,企业创新方法的应用基本处于强约束环境下。基于此,探讨了强约束环境下创新方法的应用流程,实践证明,该流程能够有效提高创新方法应用效率和解决方案的可行性。     

求解RCPSP算法简介

资源约束项目排序问题是一类NP-Hard问题，求解困难，复杂度很大。已有一些求解的方法，本文对这些方法进行总结，并简单介绍了各种算法的基本思想。     

求解RCPSP算法简介

资源约束项目排序问题是一类NP-Hard问题,求解困难,复杂度很大.已有一些求解的方法,本文对这些方法进行总结,并简单介绍了各种算法的基本思想.     

同构处理器的防冲突多任务调度优化算法研究

为了解决同构多核心处理器任务调度中空调度、无用调度过多,效率较低的问题.提出一种基于反馈约束神经网络的同构多核心处理器任务调度算法.以处理器调度任务完成时间最短为优化目标,建立一个反馈约束的处理器任务调度数学模型,然后采用神经网络算法对其进行求解,并通过有效的约束机制保障计算结果陷入局部最小.计算机仿真测试表明,约束神经网络算法可以获得的同构多核心处理器多任务调度的最优方案,具有一定应用价值.     

求解RCPSP算法简介

资源约束项目排序问题是一类NP-Hard问题,求解困难,复杂度很大。已有一些求解的方法,本文对这些方法进行总结,并简单介绍了各种算法的基本思想。     

一种改进的特征点匹配算法

特征点匹配是计算机视觉中的关键步骤,在很多领域中都有着的重要应用。通过对当前图像特征点匹配方法的研究,提取一种基于特征点的灰度量和几何特征量相结合的匹配方法。该方法首先用Harris算法提取特征点;然后用极线约束减少搜索范围;最后用特征点的灰度量实现特征点匹配。该方法利用极线约束,克服了用灰度量进行特征点匹配计算量大的缺点,提高了匹配速度。实验表明,是一种准确快速的特征点匹配方法。     

用Solidworks建模工具为浪形保持架建模

用Solidworks建模工具为浪形保持架建模过程中，充分利用各种几何关系约束和得当的方法，对建立浪形保持架零件库，有着重要意义。     

资源约束项目调度问题研究综述

本文从资源约束项目调度问题(RCPSP)的分类和求解算法两方面对该问题的国内外研究现状展开分析和论述,提出了资源约束项目调度问题的研究新趋势,即具有柔性资源约束的项目调度问题。     

一种新的椭球算法

基于更动约束的思想[1 ] 与方法 ,提出了求解线性规划问题的新椭球算法 .它与L .G .Khachian的椭球算法[2 ] 不同 ,在新算法的椭球迭代过程中 ,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ) ,称之为约束割 ;而且在椭球中心落在约束集内时 ,它用目标不等式割掉含约束集的半个椭球 ,称之为目标割 .新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ) ,而不是由原椭球算法的K K T条件[5] 组成的不等式系统 (规模大 ) .这种新椭球算法即有多项式计算复杂性的特性 ,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ) .如果认为已得满意解 ,可随时停机 .对于实际问题 ,大多数是变量有界的 ,初始椭球不大 ,因此新算法更为实际 ,有效 .     

谈隐枚举法中过滤约束的使用与解题技巧

首先,举例说明"0-1整数规划"中隐枚举法的求解步骤和解题技巧,重点阐述过滤约束的构造和选择。然后,通过对两种求解顺序的比较,说明过滤约束的作用以及"隐"字的含义;最后,在分析解题过程中常见错误的原因之后,总结出使用隐枚举法的注意事项:根据目标函数确定求解顺序;过滤约束必须满足约束条件;合理选择过滤约束;避免解组合的遗漏。     

区域约束混凝土梁非线性有限元分析研究

区域约束混凝土结构的抗压、抗剪、抗震和延性均优于传统混凝土梁。基于区域约束应变-应力模型对混凝土梁结构力学性能特征分析,获得混凝土损伤塑性模型;结合高斯积分求解损伤因子与ABAQUS有限元软件,构建区域约束混凝土梁非线性有限元分析模型,模拟区域约束混凝土梁构件的受力过程。研究结果表明,随着受力时间的增多,区域约束混凝土梁损伤情况越严重,损伤最为严重的是跨中受弯部区域与支座受剪区域,损伤值高达0. 9994。经测试,该有限元模型的分析结果可信度极高,可作为后期混凝土研究领域的借鉴方法。     

中国股票市场卖空约束研究

本文的目标是研究中国股票市场中卖空约束对投资效率的影响。方差风险和允许卖空是Markowitz均值一方差投资组合选择模型的两个基本假定,但不符合中国股票市场的实际情况。本文建立了基于各种风险度量工具(方差、绝对离差和半方差)、具有卖空约束的投资组合选择模型,并使用Matlab优化工具箱求解。本文使用投资组合的Sharpe率的增长率来刻画投资组合的效率。结论是如果中国股票市场取消卖空约束,投资者可以显著改进投资效率。     

一类约束满足问题的LINGO算法

LINGO主要用来求解大型数学规划问题,而利用它求解约束满足问题尚未见到文献报道。本文以著名的“斑马”问题为例,将这类约束满足问题转化为0-1规划求可行解的问题,利用LINGO求解,取得了满意的结果。     

基于混合粒子群算法的项目群工期压缩模型研究

为完善项目群工期-费用优化模型和提高模型求解的精确性及有效性,研究并构建基于混合粒子群算法的集时间、资源和费用的工期压缩模型。首先,根据承包商一致性将工程项目群分成若干个子网络,通过对基于子网络的项目群工期压缩机理分析,剖析资源约束下工期压缩对业主支付费用的影响。其次,以业主支付费用最低为目标,构建单一资源约束下工程项目群工期压缩模型,并进行模型求解的算法设计。最后,结合南水北调江苏段东线一期工程,对其工期进行压缩,通过模型的应用和求解,得到业主支付费用最低的项目群资源调配方案和工期调整方案。研究结果显示:将资源要素考虑在内的工期-费用优化模型更加全面、详细分析工期压缩给项目群、承包商和业主带来的影响,以及人工智能算法在该目标规划模型求解中的有效应用,为项目群工期压缩问题解决提供思路和方法参考。