求解0-1背包问题的改进离散和声搜索算法

来源 :广州大学学报：自然科学版 | 被引量 : 0次 | 上传用户：presk

【摘要】

：

提出一种求解0-1背包问题的改进离散和声搜索算法(IDHS).该算法应用分布估计算法的概率思想,设计自适应调整策略,提高算法的搜索能力.引入精英培养机制,加强精英和声的开发,

【作者】

：

欧阳海滨夏红刚王清马鸽

【机构】

：

广州大学机械与电气工程学院,沈阳大学信息工程学院

【出处】

：

广州大学学报：自然科学版

【发表日期】

：

2018年1期

【关键词】

：

背包问题概率模型精英培养机制随机修复 knapsack problem(KP) probabilistic model elite training me

【基金项目】

：

国家自然科学基金资助项目(61273155,51478132)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出一种求解0-1背包问题的改进离散和声搜索算法(IDHS).该算法应用分布估计算法的概率思想,设计自适应调整策略,提高算法的搜索能力.引入精英培养机制,加强精英和声的开发,提高算法逃离局部最优的概率.通过随机修复方法和置换策略来改善和声的可行性,增加解的多样性.对背包问题进行测试,结果验证了IDHS算法的有效性.

其他文献

混料试验的Cox均匀设计

文章在SchefK型设计的基础上提出混料Cox均匀设计,将混料单纯形内部D-最优的设计点进行Cox 变换,通过计算MSE偏差,确定这类设计中最均匀的一个设计,并且证明了 Cox均匀设计能

期刊

Cox设计D-最优设计方差函数Cox design D-optimal design variance function

基于卡尔曼滤波的公路施工企业内部定额测算方法

公路施工企业内部定额是反映企业管理水平的重要指标,但现有的测算方法大都消除了原始数据中的粗大误差和系统误差,对数据中存在的随机误差却束手无策,由于公路工程施工环境

期刊

企业定额随机误差卡尔曼滤波公路施工quota of companyrandom errorKalman filterhighway constru

Derrida-Lebowitz-Speer-Spohn方程的显示精确解

研究在充分低的噪声水平下二维Toom模型中刻画沿着固定界面波动统计性质的一个新奇的三阶非线性偏微分方程, Derrida-Lebowitz-Speer-Spohn方程.首先,获得这个非线性偏微分

期刊

Derrida-Lebowitz-Speer-Spohn方程非线性变换分离变量方法精确解Derrida-Lebowitz-Speer-Spohn equ

三角形对称罗森-莫尔斯势GaAs量子点杂质态的研究

在有效质量近似的框架内,利用变分法求解三角形对称罗森-莫尔斯势中砷化镓量子点的薛定谔方程.就杂质结合能作为势阱参数d、V_0,压力P,温度T和杂质位置zi的函数进行了计算,结

期刊

杂质量子点压力温度impurity quantum dot pressure temperature

基于认知种群的分布估计粒子群优化算法

分布估计算法作为基于概率模型的进化算法没有传统的交叉、变异等遗传操作，是一种全新的进化模式，其应用统计学习的方法建立描述解空间的概率模型，在优化问题的解决上得到了广泛

期刊

粒子群优化算法分布估计算法仿真particle swarm optimization algorithmestimation of distributi

混沌人工蜂群算法

针对人工蜂群算法搜索精度较低、容易陷入局部最优的缺陷,将混沌搜索机制融入了人工蜂群算法,利用混沌机制重置个体,以保持个体的多样性;同时加入全局最优个体信息和惯性调整

期刊

混沌搜索人工蜂群算法随机搜索Chaos searchartificial bee colony algorithmrandom search

基于执行器失效的建筑结构振动的非光滑控制方法设计

以补偿不确定性的执行器失效为目的,应用有限时间稳定非光滑控制方法抑制结构振动,克服了传统控制方法忽略执行器影响的弊端.根据Lyapnov稳定理论,论证所设计的控制方法可以

期刊

建筑结构有限时间稳定非光滑控制执行器失效振动building structurefinite time stabilitynonsmooth co

基于EMD分解的上证综合指数波动机制研究

为对证券市场的波动机制进行研究,对199-2016年的上证综合指数进行经验模态分析方法分解,得出包含所有上证综合指数波动特征的10个具有不同频率尺度的本征模态和1个平稳的残

期刊

EMD综合指数波动机制Empirical Mode Decomposition the composite index volatility me

求解0-1背包问题的改进离散和声搜索算法

其他学术论文