共查询到20条相似文献,搜索用时 109 毫秒
1.
求解多目标优化问题的演化算法主要考虑如何处理相互冲突的多个目标间的优化,很少考虑对约束条件的处理.通过引入约束主导原理,提出一种无需采用罚函数,完全是基于个体排序的求解约束多目标优化问题的演化算法.对测试函数进行了实验,实验结果表明了该算法的可行性和有效性. 相似文献
2.
针对约束多目标优化问题,提出修正免疫克隆约束多目标优化算法.该算法通过引进一个约束处理策略,用一个修正算法对个体的目标函数值进行修正,并对修正后的目标函数值采用免疫克隆算法进行优化,用一个精英种群对可行非支配解进行存储.该算法在优化过程中,既保留了非支配可行解,也充分利用了约束偏离值小的非可行解,同时引进整体克隆策略来提高解分布的多样性.通过对约束多目标问题的各项性能指标的测试以及和对比算法的比较可以看出:该算法在处理约束多目标优化测试问题时,所得解的多样性得到了一定的提高.同时,解的收敛性和均匀性也得到了一定的改进. 相似文献
3.
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题.多约束QoS组播路由优化是NP-完全的多目标优化问题.概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的智能算法,最后探讨了多约束QoS组播路由将来的主要研究方向. 相似文献
4.
多约束QoS组播路由优化算法研究 总被引:2,自引:0,他引:2
不确定网络性能参数下的多约束QoS组播路由优化已成为安全组播领域的一个重要研究课题,也是下一代Internet和高性能网络亟待解决的难题。多约束QoS组播路由优化是NP一完全的多目标优化问题。本文概括了多约束QoS组播路由需求,然后重点讨论多约束QoS组播路由优化的约束树算法和智能算法,最后探讨了多约束QoS组播路由将来的一些主要研究方向。 相似文献
5.
6.
约束优化进化算法综述 总被引:3,自引:0,他引:3
约束优化进化算法主要研究如何利用进化计算方法求解约束优化问题,是进化计算领城的一个重要研究课题.约束优化问题求解存在约束区域离散、等式约束、非线性约束等挑战,其问题的本质是如何处理可行解与不可行解的关系才能使得算法更高效.本文首先介绍了约束优化问题的定义,然后系统地分析了目前存在的约束优化方法,同时基于约束处理机制将这些方法分为罚函数法、可行性法则、随机排序法、约束处理法、多目标优化法、混合法六类,并从约束处理方法的方面对约束优化进化算法的最新研究进展进行综述.最后,指出约束优化进化算法需进一步研究的方向与关键问题. 相似文献
7.
8.
解非线性约束规划问题的新型多目标遗传算法 总被引:1,自引:1,他引:1
刘淳安 《计算机工程与设计》2006,27(5):756-757,801
给出非线性约束规划问题的一种新解法。把带约束的非线性规划问题转化成为两个目标的多目标优化问题,并为转化后的多目标优化模型设计了一种新型多目标遗传算法,数据实验表明该算法对带约束的非线性规划问题求解是非常有效的。 相似文献
9.
10.
11.
工业过程有约束多目标多自由度优化控制的可行性分析 总被引:5,自引:1,他引:4
有约束多目标多自由度优化是从复杂工业过程优化控制的实际应用背景出发而提出的,本文介绍了CMMO的基本思想,着重讨论了CMMO中的可行性问题,给出了可行性分析的有效方法,该方法从一般意义来讲,又可以解决两类数学问题,第一类是高维空间具有一定规则的两平直多面体之间是否相交,以及相交区域的估计问题,第二类是一组不等式是否相容,以及相容及区域的估计问题。 相似文献
12.
满意控制作为预测控制的实用发展,是基于模型在线实现有约束多目标多自由度优化(CMMO),并由操作者参与决策的一种实用控制方法。针对有约束多目标多自由度优化中输出变量逼进期望值时存在的优先级结构,将一般的用二次规划表示的满意优化控制问题转化为一个分两层进行的直接优先级优化的满意优化控制问题,使用宽容分层优化方法进行分层,使用变可行域优化方法进行每层的优化,最终决策者得到满意解。 相似文献
13.
复杂系统CMMO 问题的软约束调整与目标协调 总被引:2,自引:1,他引:2
系统地研究了在约束条件可调整的情况下CMMO问题中可行性与目标协调的关系,论述了当系统优化不可行时,在进行软约束调整的过程中要兼顾系统的期望目标,以获得满意的优化结果.运用混合逻辑的方法描述了软约束调整的优先级,并将多目标协调问题转化为逻辑约束满足问题,从而系统地解决了稳态优化中软约束调整与目标协调问题.以壳牌重油分馏塔标准问题为例进行了仿真,仿真结果表明了该算法的有效性. 相似文献
14.
《国际计算机数学杂志》2012,89(8):1713-1729
In this paper, we consider an optimal control problem of switched systems with a continuous-time inequality constraint. Because of the complexity of this constraint, it is difficult to solve this problem by standard optimization techniques. To overcome this difficulty, the problem is divided into a bi-level optimization problem involving a combination of a continuous-time optimal control problem and a discrete optimization problem. Then, a modified Broyden-Fletcher-Goldfarb-Shanno algorithm and a discrete filled function method is first proposed to solve this bi-level optimization problem. Finally, a numerical example is presented to illustrate the efficiency of our method. 相似文献
15.
16.
刘淳安 《计算机工程与应用》2011,47(22):61-63
动态非线性约束优化是一类复杂的动态优化问题,其求解的困难主要在于如何处理问题的约束及时间(环境)变量。给出了一类定义在离散时间(环境)空间上的动态非线性约束优化问题的新解法,从问题的约束条件出发构造了一个新的动态熵函数,利用此函数将原优化问题转化成了两个目标的动态优化问题。进一步设计了新的杂交算子和带局部搜索的变异算子,提出了一种新的多目标优化求解进化算法。通过对两个动态非线性约束优化问题的计算仿真,表明该算法是有效的。 相似文献
17.
目前的步态优化算法仅仅实现了对单一目标的优化,把双足机器人步态优化看做是多目标优化问题,构建了衡量稳定性、能量消耗、步行速度三个目标评价函数。考虑到直接对多个目标加权求和的方法不能很好地处理多目标问题,提出一种新的基于约束满足的多目标步态参数优化算法,其思想是把基于惩罚函数的SPEA2(strength Pareto evolutionary algorithm2 )应用到多目标双足机器人动态步态参数优化问题上,规划出了同时满足这三个目标的动态优化步态。通过仿真实验表明了算法的有效性。 相似文献
18.
Amouzegar M.A. 《IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics》1999,29(6):771-777
Nonlinear two-level programming deals with optimization problems in which the constraint region is implicitly determined by another optimization problem. Mathematical programs of this type arise in connection with policy problems to which the Stackelberg leader-follower game is applicable. In this paper, the nonlinear bilevel programming problem is restated as a global optimization problem and a new solution method based on this approach is developed. The most important feature of this new method is that it attempts to take full advantage of the structure in the constraints using some recent global optimization techniques. 相似文献
19.
20.
机械手臂是一个复杂、强耦合、非线性的系统,其运动学逆问题的求解常常是一个多解或无解的过程,传统方法求解/较为困难,本文将其转化为连续性空间的优化问题,并应用蚁群优化算法对其进行求解。蚁群优化算法是随机搜索、全局优化的算法,不仅能够很好地解决任意的优化组合问题,还能较好地解决连续性空间解的优化问题。通过MATLAB仿真求解,证实了该算法的优越性,分析了参数的设置对蚁群优化算法性能的影响。 相似文献