求解0-1规划问题的改进差分进化算法

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户:zhrmghgws001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对0-1规划问题,提出了一种新的智能优化方法--差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性,再用牵引法处理约束条件,将进化中的不可行解逐步引入到可行解集,克服了罚函数法选择罚因子的困难,最后对10个0-1规划问题的算例进行测试,并将测试结果与其它算法进行了比较,结果表明:文章提出的算法具有较快的寻优能力和较好的全局搜索能力,是求解0-1规划问题的一种有效方法.
其他文献
对带未知衰减观测率的多传感器线性离散时不变系统,通过相关函数在线辨识不同传感器的衰减观测期望和方差,将在线辨识的参数代入到最优加权观测融合滤波算法中得到自校正加权
为进一步增强标准引力搜索算法的全局搜索能力及克服其早熟收敛等缺点,提出了一种基于动态引力常数和种群递减的引力搜索算法.首先,所提算法通过动态调整引力常数,有效地平衡算法
在经典的均值-方差模型中,组合投资效果往往受到协方差矩阵估计精度低与权重静态设置两个方面的不利影响.为此,文章提出了一种新的时变组合投资决策模型:一方面引入DCC-MIDAS
文章主要在带有利息收益的离散时间盈余模型中,在生存概率和有界红利率的约束条件下,讨论周期性红利优化问题:最大化破产前累积的周期性支付的红利现值的期望,并获得最优红利
考虑了同类机环境下多个工件加工和配送的排序问题.有多个制造商分布在不同位置,每个制造商处有一台机器可以加工工件.不同的机器对应着不同的加工速度和加工费用.工件生产完
文章对带有Choquet积分的直觉模糊联盟合作博弈Shapley值进行了研究.通过证明一类直觉模糊联盟合作博弈Shapley值满足单调性条件,给出该类直觉模糊联盟合作博弈Shapley值的简
针对属性权重及阶段权重完全未知的犹豫模糊动态多属性决策问题,提出一种考虑决策信息无量纲化的动态决策方法.首先,基于变异系数提出一种新的决策群体分歧度.并基于这种分歧
对不确定脉冲随机系统的几乎必然指数稳定性和随机状态反馈镇定进行研究.考虑了三种不同作用的脉冲:镇定型的脉冲、干扰型的脉冲、中立型的脉冲.利用Lyapunov函数和线性矩阵不等
保险公司决策者一方面通过投资来实现保险资金的保值增值,另一方面通过再保险业务来控制承保风险.保险投资市场假定是由两种资产构成:一种是无风险资产,另一种是风险资产.与已
针对弧k/n(G)网络无法刻画网络节点对上游节点输入需求的问题,提出了节点k/n(G)网络模型.在节点k/n(G)网络中,通过设定网络节点工作条件为接收工作输入点集中几个节点里的至少k个输入,节点