首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 100 毫秒
1.
针对多目标无约束0—1二次规划问题,提出一种文化基因算法。该算法采用基于分解的多目标演化算法框架,能够获得分布均匀的非占优解;同时,采用一种简单、有效的禁忌搜索,能够利用更多问题相关的信息,获得质量更优的非占优解。该算法在优化的过程中能够动态地平衡多样性与收敛性。实验结果证明该算法能够很好地求解多目标无约束0-1二次规划问题,并且性能优于目前求解该问题较先进的算法。  相似文献   

2.
考虑凸多面体上的一类单调变分不等式,通过线性规划问题的对偶定理,将问题转化为一个隐互补问题,再利用互补函数的性质将隐互补问题转化为一个无约束最优化问题,通过求解无约束优化问题得到原问题的解,并证明了它们解之间的等价性。  相似文献   

3.
利用近几年发展起来的求解不可微规划的极大熵方法 ,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题 ,给出一求解Fuzzy非线性规划精确最优解的算法 .  相似文献   

4.
将整系数多项式0-l混合整规划问题化成无约束多项式规划问题。通过解该问题,能得到原问题的近似解。处理方法的特点是能够直接处理不等式约束情形,而不需要先将不等式约束化成等式约束再来处理。  相似文献   

5.
利用近几年发展起来的求解不可微规划的极大熵方法,将一类Fuzzy非线性规划问题转化为可微的无约束规划问题,给出一求解Fuzzy非线性规划精度最优解的算法。  相似文献   

6.
主要对非线性混合整规划问题的求解进行探讨.利用罚函数把非线性混合整规划问题转化为等价的非线性规划问题,从而可通过求解一个无约束线性规划问题而得到原问题的最优解.  相似文献   

7.
给出了一种求解绝对值方程Ax-|x|=b的新方法.在矩阵A为对称正定的假设条件下,绝对值方程可转化为一个无约束优化问题,进而用PRP共轭梯度型方法对转化的无约束优化问题进行求解,从而获得原问题的解.证明了新算法在适当条件下可收敛到原问题的解.数值实验也表明了新方法的有效性.  相似文献   

8.
带有模糊处理时间和模糊makespan的多阶段flowshop问题属于模糊优化问题,其目标是最小化总完成时间。提出一种求解多阶段flowshop问题的新颖的混合遗传,模糊动态规划算法,通过模糊数的比较和解模糊可以得到模糊模型的次优解。此算法的优点是遗传算法可以得到全局最优或次优,模糊动态规划方法在局部寻优方面有高性能。最后,通过实例验证了所提出算法的有效性。  相似文献   

9.
在实线性拓扑空间框架下,给出了无约束集值映射向量优化问题(UVP)解的存在性,并给出了其解集的一个结构性质:闭性.这是单值向集值的过渡.  相似文献   

10.
构造了一解无约束优化问题算法 ,与其它算法比较 ,最主要不同在于此类算法每次迭代只需简单下降 ,不需要充分下降 在一般性假设下 ,算法是收敛的 数值实验表明算法是有效的  相似文献   

11.
基于模糊集及模糊区间的概念,提出一种动态环境模糊投资组合模型。设计的重点为:(1)投资资产的收益率设计为区间模糊数;(2)风险率设计为三角模糊数。将建立的模糊投资组合模型转化为清晰数学规划问题,并将免疫优化算法对模型求解,数值实验中选取历史数据,将Lindo软件求解结果与免疫算法求解结果比较,充分表明免疫算法对模糊投资组合模型求解的有效性。  相似文献   

12.
在舍有模糊约束条件的线性规划问题中,利用一种新的模糊数排序准则,将约束条件中含有梯形模糊数的模糊线性规划转化为经典的线性规划,进而求得了原模糊线性规划的最优解.最后还给出了此种方法在实际问题中的应用.  相似文献   

13.
在Verdegay提出的模糊线性规划模型的基础上,利用直觉模糊数描述线性规划模型中的约束条件,得到一种直觉模糊线性规划模型,根据直觉模糊集截集的定义,将直觉模糊线性规化模型转化为经典的参数规划模型求解。这一模型非常适合解决信息不完全的线性规划问题。通过企业生产管理中的一个实例说明了本文所提出的直觉模糊线性规划模型的可行性和实用性。  相似文献   

14.
基于综合期望值最大化的模糊多属性决策方法   总被引:1,自引:0,他引:1  
针对只有部分属性权重信息,而属性指标表示形式多样的多属性决策问题,给出了把属性指标表示为梯形模糊数的方法;并提出了通过一个线性规划模型求解最优权重向量,把方案的综合模糊期望值,用以确定方案的优劣次序的决策方法最后,通过实例表明了该方法的实用性和有效性。  相似文献   

15.
采用逐步规划的方法进行配电网电容器优化配置.以节点的电压水平和降损能力作为指标,采用模糊推理的方法计算每个节点的补偿适宜度,取补偿适宜度最大的节点为补偿节点;以三个时间段负荷方式的能量损耗及峰值负荷的网损减少为目标,应用模糊多目标规划的方法计算该补偿节点的电容器补偿容量;考虑各个补偿点之间的补偿容量相互影响的问题,采用循环计算的方法重新计算已有补偿点的最佳电容器配置容量.实际系统算例分析表明该方法的有效性和实用性.  相似文献   

16.
针对量纲不一既有定量指标又有定性指标的二维资源分配问题,引入了指标的相对优属度矩阵并建立数学模型;提出用拉格朗日乘子法降维,再通过多目标模糊优选动态规划分析法进行求解这一算法:最后给出一个具体应用算例,并取得了满意的结果.  相似文献   

17.
In order to solve three kinds of fuzzy programm model, fuzzy chance-constrained programming mode ng models, i.e. fuzzy expected value and fuzzy dependent-chance programming model, a simultaneous perturbation stochastic approximation algorithm is proposed by integrating neural network with fuzzy simulation. At first, fuzzy simulation is used to generate a set of input-output data. Then a neural network is trained according to the set. Finally, the trained neural network is embedded in simultaneous perturbation stochastic approximation algorithm. Simultaneous perturbation stochastic approximation algorithm is used to search the optimal solution. Two numerical examples are presented to illustrate the effectiveness of the proposed algorithm.  相似文献   

18.
研究了资源量bi为随机变量的多目标随机线性规划问题,指出了多目标规划问题的目标一般不是同等重要的,针对多目标模糊线性规划问题,利用模糊集合理论建立了相应等价的确定性加权模糊随机规划模型。算例表明本文给出的模型算法是有效的,具有广泛的应用价值。  相似文献   

19.
本文讨论具有取大取小合成算子的模糊关系几何规划,首先介绍模糊关系几何规划的可行域的结构,再讨论具有取大取小合成算子的模糊关系几何规划的最优解的特征,然后提出求解模糊关系几何规划极大法,最后给出数值例子。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号