共查询到19条相似文献,搜索用时 533 毫秒
1.
2.
针对现有动态火力分配模型未考虑不确定因素及复杂约束的问题,引入不确定规划理论,建立了基于模糊机会约束双层规划的动态火力分配模型.首先,以最大化效费比和尽早拦截分别作为模型的上下层目标函数,并考虑复杂战场环境下的模型约束.在此基础上,构建了一种针对双层多约束动态火力分配问题的递阶结构粒子编码方案,并将带审敛因子的离散变邻域粒子群算法及带怀疑因子及斥力因子的粒子群算法有效结合,利用模糊模拟技术,提出一种分层递阶的混合模糊粒子群算法.仿真实例表明,该算法具有更强的全局寻优能力和更快的收敛速度,能够满足大规模动态火力分配问题对时效性的高要求. 相似文献
3.
一类非线性两级规划问题的模拟退火求解 总被引:8,自引:0,他引:8
提出一种基于模拟退火算法求解一类非线性两级规划问题的方法。为了提高模拟退火算法处理上级约束的能力,在模拟退火算法中引入一个辅助优化问题,通过求解该辅助优化问题产生满足上级约束的试探点,避免了使用罚函数处理上级约束。数值计算结果表明,与使用罚函数处理上级约束的模拟退火算法相比,本文提出的方法不仅可以提高求得全局最优解的可靠性,而且可以减少模拟退火算法的迭代次数,提高计算效率. 相似文献
4.
对水下航行器进行路径规划时,除了要考虑所规划的路径长度外,还需要考虑所规划路径满足航行器能量消耗约束,其中海流是影响航行器能量消耗的重要因素,为考虑海流对路径规划的影响,这里提出了一种利用B样条曲面对动态海流环境进行建模的方法,并将海流对航行器能量消耗的影响作为约束函数应用到路径规划算法中,使航行器能够在路径的搜索过程中,综合考虑全局路径消耗和能量消耗,寻找能够实现目标函数最优的路径;另外考虑到海流各向异性、时变的特性,对路径规划算法进行改进,使航行器规划路径能够利用海流模型,避开局部湍流,并根据动态海流信息实时对所设计路径进行修正。通过仿真验证,将建立的海流模型应用到路径规划算法后,改进的路径规划算法可以利用海流减少航行器的能源消耗,根据海流的实时变化调整航行路径,航行器满足安全运动条件,并实现在满足能源消耗前提下的路径长度最优。 相似文献
5.
求解整数规划的一种仿生类全局优化算法——模拟植物生长算法 总被引:30,自引:1,他引:30
针对整数规划全局优化问题所首次提出的模拟植物生长算法,是一种源于大自然的仿生类随机算法.该算法从植物的向光性特点出发,将整数规划的可行域作为植物的生长环境,根据各可行解目标函数的变化情况确定植物的生长信息(形态素浓度),进而模拟出向光源(全局最优解)迅速生长的植物生长动力学模型.经过对无约束和有约束两类具有多个全局最优解的非线性整数规划问题的具体求解,取得了满意的效果. 相似文献
6.
罗余才 《系统工程理论与实践》1984,4(1)
本文主要介绍整数规划中最重要的一类——0-1规划问题。方法是直接从目标函数值入手。从无约束最优点出发,根据目标函数值的大小,将可能解点进行排序,再按此顺序逐点检验是否满足约束。这样,只要到了可行解点,就得到了最优解。此法计算量小,也容易编制计算机程序。 相似文献
7.
基于前景理论的区间直觉模糊多准则决策方法 总被引:1,自引:0,他引:1
针对准则值为区间直觉模糊数, 准则权重分别为完全未知和部分已知的多准则决策问题, 提出一种基于前景理论的决策分析方法. 该方法给出一种新的记分函数(P-记分函数), 据此可将区间直觉模糊数转化为实数. 利用前景理论, 以零点为参考点计算前景值, 构建前景决策矩阵. 建立以综合前景值最大化为目标, 以权重取值允许范围和决策者主观偏好为约束的优化模型, 计算准则权重. 结合前景决策矩阵及准则权重, 计算各方案的综合前景值, 并以此对方案进行排序. 最后通过实例验证了该方法的有效性. 相似文献
8.
9.
建立了多维属性样本的模糊聚类目标函数.构建了引导进化算法收敛的指数函数曲线模型,给出了模型的参数计算方法.设计了一种具有全局变异和局部变异算子的进化模糊聚类算法,根据全局变异前后个体适应度值和分量值的变化趋势,实现定向变异,并给出了算法的种群进化策略.选择文本分类和点聚类计算实例,实验表明,设计的引导函数是有效的.进化模糊聚类算法具有较强的局部寻优能力,在收敛速度和聚类精度方面优于比较的遗传模糊C-均值聚类等算法. 相似文献
10.
建立了模糊需求和价格折扣并存条件下采购量分配问题的模糊多目标混合整数规划模型.该模型的特点是:1)模型的约束条件中兼具确定性和模糊性;2)通过约束条件方程式准确地表现模糊性需求和价格折扣这两大假设条件.针对该模型的特殊结构,提出了一种适用的求解策略:首先,确定每个模糊目标和模糊约束条件的隶属度函数;然后,通过最大最小算子,将该模糊多目标混合整数规划模型转化为求解等价的多个单目标混合整数线性规划问题;最后,借助于两阶段算法,可以求得问题的最优解.此外,通过应用算例说明了模型的有效性和可行性. 相似文献
11.
一种新的模糊线性规划方法 总被引:4,自引:2,他引:2
本文详细研究了约束带有模糊系数型线性规划的模糊约束集的定义方法,给出了其隶属函数的规定原则和应满足的条件,并建议了两种具体的定义形式,从而得到了求解这种规划的新方法。 相似文献
12.
一种基于约束满意度的模糊线性规划解法 总被引:2,自引:0,他引:2
在模糊规划的基础上重新定义了两个模糊数之间的模糊序关系,建立了模糊约束度与模糊目标函数的隶属度函数之间的关系,并由此提出了一种求解模糊线性规划的新方法. 相似文献
13.
一种具有三角模糊系数的线性规划方法 总被引:7,自引:0,他引:7
针对模糊系数的线性规划,提出了一种将三角模糊系数的线性规划转化为常规线性规划的方法,同时给出几个定理和命题以及相应的算法。该方法与常规方法的不同之处在于目标函数和限制条件中模糊系数的隶属度可以取不同的值。因此提出的方法取得的规划结果更加满足决策者的需要。最后通过实例说明该方法的有效性,并且表明该方法在某些条件下与一些常规方法是一致的。 相似文献
14.
在求解含不确定性模型参数的模糊非线性规划问题时,一般会使用模糊区间较大的模糊参数,然而,这将会影响目标所能达到的满意度水平. 为此,论文提出采用灵敏性分析的方法研究模糊参数对目标的影响程度,找出严重制约优化目标满意度的模糊参数,通过减小其模糊区间而使问题的结果更加合理. 给出一种简单搜索算法确定模糊数的最佳取值区间,帮助决策者深入了解不确定性模型参数的性质. 通过一个数值实例详细阐述所提方法,验证了其有效性. 相似文献
15.
信息不完全确定的模糊多准则UTA方法 总被引:3,自引:0,他引:3
王坚强 《系统工程与电子技术》2006,28(4):545-550
针对准则权系数信息不完全确定和准则值为模糊数且有训练集的多准则决策问题,提出了一种模糊多准则UTA方法。该方法在考虑对训练集排序的基础上,结合不完全确定的准则权系数信息和训练集中各方案的模糊准则值的效用建立非线性模糊规划模型,并将其转化为模糊线性规划模型,求解得出准则权系数、训练集中各方案准则值的模糊效用值,利用插值求出方案的准则值的模糊效用,进而得到整个方案集的排序。最后实例说明该方法的有效性和可行性。 相似文献
16.
基于进化规划的FCMBP模糊聚类改进方法 总被引:2,自引:2,他引:0
分析了基于摄动的模糊聚类方法(fuzzyclustering method based on perturbation, FCMBP),指出指数复杂度的遍历过程是目前PC计算环境下难以处理十阶以上较高阶数模糊相似矩阵的原因.把寻求具有最小"失真"的最优模糊等价矩阵看作优化问题 来求解,提出了一种基于进化规划的FCMBP模糊聚类改进方法. 与FCMBP相比,该方法通过引入基于进化规划的优化技术避免了遍历过程,使其能够对高阶模糊相似矩阵进行处理. 得到的等价矩阵"失真"小于传递闭包法所得结果,从而获得更为精确可靠的聚类效果, 将FCMBP模糊聚类方法推广到能够处理高阶模糊相似矩阵的情形, 满足应用需要. 相似文献
17.
带有模糊收益率的投资组合选择模型 总被引:2,自引:0,他引:2
考虑了预期收益率为模糊数的投资组合选择问题,利用模糊约束简化方差约束,建立了投资组合选择的模糊线性规划模型,然后利用模糊数学知识把 模糊线性规划问题转化为多目标线性规划问题,并且设计了模糊算法对其求解,最后通过一个数值算例检验所提模型的可行性,并且对模糊数模型与清晰数模型进行了比较. 相似文献
18.
证券投资中的模糊决策 总被引:2,自引:0,他引:2
根据多种证券收益率的统计数字,利用模糊多目标规划技术,给出一个新的证券投资决策模型。该模型的目标函数及其约束函数均为模糊数,它克服了文献[1~5]中模型系数为常量的缺陷,使其符合于预期收益率和投资风险的非稳定性 相似文献