基于模糊满意度CMMO问题软约束的自动调整

运用模糊理论中隶属函数的概念,建立反映软约束放松量与操作者主观要求关系的满意度函数.将软约束的放松问题转化为在一定约束下使满意度最大的优化问题,使软约束的调整量由计算机一次自动算出,以降低操作的盲目性,提高工作效率.     

探讨利用速度瞬心法鉴别平面机构的虚约束

提出一种根据平面机构的构件和速度瞬心构造的图,利用这种图直观地对所求瞬心的唯一性进行判定,从而鉴别是否有可能出现虚约束;也可先将这种图转换为对应的邻接矩阵X,再利用该矩阵X的自乘幂X2进行判定。     

带时延约束的动态多播路由算法

考虑多媒体业务端到端的时延要求，需建立有时延约束的Steiner树，提出一种分布式的带时延约束的动态多播路由算法。通过仿真实验验证了算法具有很好的性能和扩展性，优于巳有的几种算法，且能适应多播成员的动态变化。     

一种约束最大频繁项目集快速挖掘算法研究

发现约束最大频繁项目集是多种数据挖掘应用中的关键问题.目前已有许多算法可用于发现约束频繁项目集,而对约束最大频繁项目集的挖掘研究工作却很少.因此,需要设计一种高效的算法来挖掘出约束最大频繁项目集.为此,笔者提出了一种快速的约束最大频繁项目集的挖掘算法,并举例说明了该算法的执行过程.     

基于能源约束的经济平衡增长研究

遵循能源消费与经济增长的双向因果关系,基于索罗增长模型和最优理论建立了一个知识外生的,包含代表性厂商、不可再生能源生产部门、可再生能源生产部门、政府和代表性家庭在内的经济平衡增长模型,并研究了经济平衡增长的条件.结果表明,经济增长和能源消费均衡的条件是能源投入增长率必须和有效劳动增长率相等.最后从加大节能减排和资源税征收的力度等角度提出政策建议.     

一个超线性收敛的广义投影序列方程组算法

讨论了非线性不等线约束最优化问题,在较温和条件下,采用广义和投影和序列线性方程相结合的技术,建立一个新的可行下降算法,证明了算法的全局收敛性和超线性收敛性。该算法每交迭代只需解２个线性方程组。     

解变分不等式问题的一类滤子SQP算法

针对一般形式的变分不等式问题,考虑将其转化为约束优化问题求解.对于这种特定的约束优化问题,提出了一类新的滤子序列二次规划(SQP)求解方法.基于变分不等式与约束优化问题的不同,在滤子条件中采用了一个二次价值函数作为目标函数,使得一般的变分不等式问题均可用滤子算法求解.采用SQP方法结合滤子方法获取试探步,只需要计算两个简单不等式判断试探步,算法易实现,计算量小.在较弱的条件下证明了算法的全局收敛性.最后,给出了算法的数值算例,与同类算法比较,结果良好.     

基于配置约束处理的产品配置设计方法

为了解决复杂的配置设计问题，提出了一种集成配置设计方法．该方法包括3个相互协作的过程：通过实例匹配技术从现有设计实例库中搜索满意设计解；通过领域知识的支持解决具有强烈知识依赖性的模块配置问题及关键参数的赋初值问题；通过进化算法解决配置设计过程中参数的求解和优化问题．针对参数求解和优化过程中的一些复杂配置约束，在传统进化算法的基础上提出了约束校核操作和再设计规则的配置约束处理方法．最后以蜗杆减速器为实例，验证了所提出的基于配置约束处理的产品配置设计方法能够快速给出良好的设计解，从而为复杂产品的配置设计问题提供求解方案．     

The Application of Constraint Satisfaction Technique in Conflict Detection and Resolution

The conflict detection and resolution in collaborative design is a key issue to maintain multidisciplinary design consistency,This paper proposes a new method for conflict detection and resolution based on constraint satisfaction technique.The representation of design constraint,the interval arithmetic of the constraint satisfaction problem CSP and the conflict resolution strategy based on constraint relaxation and adjustment are introduced.A constraint-satisfaction based conflict detection and resolution tool CSCDR is then developed.It can help collaborative designers to detect and resolve the conflicts in time in the early stage of the design process so that the unnecessary design iteration and repeated negotiation are avoided and the design efficiency is then much improved.A design case illustrates the effectiveness of CSCDR.     

交通流局部单向传输对复杂网络拥塞的影响

实施网络局部交通流的单向传输能否有效地提高网络的吞吐量及缓解网络拥塞情况, 对于许多现实复杂系统而言具有重要意义. 通过研究节点的度和介数与节点拥塞情况的关系, 提出了两种用于交通流单向传输控制的流向约束模型. 为检验不同模型下流向约束对网络传输能力的影响, 通过引入一个状态参数H, 利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量, 并分别针对3种网络在不同约束模型下进行了仿真. 通过数值模拟得到如下结论: 采用基于度的流向约束模型对ER随机网络和WS小世界网络的数据传输能力几乎没有影响, 网络吞吐量和拥塞情况均没有得到改善, 但该模型在一定程度上缓解了BA无标度网络的拥塞程度; 采用基于介数的流向约束模型有效地提高了ER随机网络和WS小世界网络的吞吐量并在一定程度上缓解了网络拥塞情况, 且较基于度的约束模型进一步改善了BA无标度网络的拥塞程度, 但无论采用哪种约束模型, 均不能有效提高BA无标度网络的吞吐量. 同时可以看出, 对于3种网络, 有意识地对介数较大(拥塞较严重)节点实施流向约束均可以有效地缓解网络的拥塞程度.