求解0-1背包问题的烟花算法

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户：wuxinxinwu

【摘要】

：

为了克服现有方法在求解0-1背包问题时存在的缺陷,提出了一种改进的烟花算法.在给出0-1背包问题的数学模型后,利用Kent混沌映射对基本烟花算法的解初始化以使初始位置分布更

【作者】

：

徐小平庞润娟王峰钱富才

【机构】

：

西安理工大学理学院,西安交通大学数学与统计学院,西安理工大学自动化与信息工程学院西安710048,西安卫星测控中心宇航动力学国家重点实验室

【出处】

：

计算机系统应用

【发表日期】

：

2019年02期

【关键词】

：

0-1背包问题优化烟花算法混沌映射渐变爆炸半径

【基金项目】

：

国家自然科学基金(61773016);陕西省自然科学基础研究计划(2014JM8325);陕西省教育厅专项科研计划(14JK1538);西安理工大学科技创新计划(2016CX013)~~

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

为了克服现有方法在求解0-1背包问题时存在的缺陷,提出了一种改进的烟花算法.在给出0-1背包问题的数学模型后,利用Kent混沌映射对基本烟花算法的解初始化以使初始位置分布更加均匀,同时引入Sigmoid函数得到渐变的爆炸半径使得算法的求解精度与搜索速度达到某种平衡,用改进的烟花算法来对其进行求解.通过对典型测试函数和0-1背包问题的求解结果说明了所提出的改进烟花算法求解精度更高,性能更加稳定.

其他文献

Discrete sliding mode prediction control of uncertain switched systems

<正>The robust stabilization problem for a class of uncertain discrete-time switched systems is presented. A predictive sliding mode control strategy is propose

期刊

不确定切换系统预测控制策略滑模控制器离散时间鲁棒镇定问题参考轨迹反馈校正结合状态switched system sliding mode co

特种设备钢丝绳的应力和疲劳寿命仿真分析

为分析钢丝绳在提升工作过程中绳上的应力分布和疲劳失效情况,以某型特种设备用6×36 WS钢丝绳为研究对象,对钢丝绳在轴向拉伸和绕滑轮弯曲状态下的应力和疲劳寿命进行了仿真

期刊

钢丝绳有限元应力Miner法则疲劳寿命

针灸配合中药治疗中风后肢体麻木40例临床对照观察

<正>肢体麻木是神经科临床常见的症状,病因最多见于中风,单纯西医治疗方法疗效欠佳。我们采用针灸配合中药汤剂指迷茯苓丸加味治疗中风后肢体麻木40例,取得较好疗效,现报告如

期刊

肢体麻木加味治疗中药治疗中风后临床对照观察

螺旋槽管脉冲流强化对流换热数值及场协同分析

通过数值模拟计算研究了在螺旋槽管内通入脉冲流后的强化换热机理.数值计算结果表明,脉冲流动能引起出口压力呈周期波动,波动幅度随脉冲流频率的增大而增大;脉冲流动能够使流

期刊

螺旋槽管脉冲流场协同强化传热

Volterra series based predistortion for broadband RF power amplifiers with memory effects

RF power amplifiers (PAs) are usually considered as memoryless devices in most existing predistortion techniques.However,in broadband communication systems,such

期刊

预矫正射频宽带扩音器记忆效果power amplifiers predistortion memory effects Volterra seri

大热输入焊接材料的研究开发现状

阐述了大热输入焊接对焊缝金属组织和力学性能的影响,分别介绍了590和780MPa以上级别焊接材料的不同韧化机制。列举了日本现有超大热输入电渣焊焊接材料开发实例中,通过改变

期刊

焊接热输入焊接材料针状铁素体韧性

Novel TPN control algorithm for exoatmospheric intercept

A novel control algorithm with fixed pulse thrust, based on true proportional navigation(TPN), is proposed for exoatmospheric intercept.According to the TPN gui

期刊

控制算法大气层外拦截营养肠结核分枝杆菌控制稳定性比例导引exoatmospheric intercept true proportional

Call for Papers International Conference on Space Information Technology

<正>(November 2009 Beijing,China) STUDY THE TECHNOLOGY OF SPACE INFORMATION EXPLORE THE FUTURE OF HUMAN KIND Sponsored by China Academy of Space Technology(CAST

期刊

妊娠合并宫颈息肉患者围手术期的护理体会

目的分析妊娠合并宫颈息肉患者围手术期护理方法及实施效果。方法搜集2014年1月~2015年1月我院妊娠合并宫颈息肉40例,按照围手术期护理方式不同将其分两组。对照组20例,接受

期刊

妊娠宫颈息肉围手术期综合护理

一本内容丰富翔实的新教材——评高校法学试用教材《宪法学》

<正> 高校法学试用教材《宪法学》已于去年年底由群众出版社出版,这是我国近几年来法学教材编写工作申所取得的又一重要成果。它的出版发行,既为高等政法院校提供了一本好教

期刊

宪法学内容丰富《宪法学》高校法学

求解0-1背包问题的烟花算法

与本文相关的学术论文