基于粒子群-模拟退火算法的背包问题研究

来源 :控制工程 | 被引量 : 0次 | 上传用户:yangzhengm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对组合优化中的经典背包问题,提出一种基于直觉模糊熵的粒子群-模拟退火算法(IFEPSO-SA).该算法以种群的直觉模糊熵(IFE)为测度,建立一种基于熵值的自适应惯性权重和变异操作的策略,以维持种群的多样性;同时,对粒子群算法进化过程中的局部最优解,进行交换操作和模拟退火机制选择,得到更优的局部最优解和全局最优解,以增强算法的寻优能力.实验结果表明,所提算法具有很好的鲁棒性和寻优能力,能较好地求解0-1背包组合优化问题.
其他文献
识字教学一直都是小学较低年级语文教学的重要内容,想要提高识字教学的效率,我们需要从根本上采用学生喜欢的、乐于接受的教学方式进行教学,这样就能够充分调动学生学习的积
对于高层建筑来说,其结构无疑是极为关键的一个重要组成部分,并且直接关系到高层建筑的正常使用状况,而对于高层建筑的结构合理性来看,设计又是具备着决定性意义的一个环节.
2016年4月12日,皖西金寨县林业综合行政执法大队工作人员出现场时,在燕子河镇一片毛竹园内发现国家二级保护植物--独花兰,这是继天堂寨、长岭之后,在金寨县,再一次发现这一珍稀植
机器换人是传统冲压生产产业技术升级的一种有效途径,提出了一种基于多轴运动控制器(MP2300S)的四自由度冲压搬运机械手集中式控制设计方案.该机械手结构由旋转底座、垂直移
规划科学合理的园林园艺既能体现一个城市的文化内涵,还可以提升其生态环境质量,为市民的健康生活奠定基础。本文主要针对农业发展中对园林园艺的渗透进行了分析,并在结合实
继一款划时代的RioPMP300之后,帝盟又推出性能卓越的Rio500。如果说RioPMP300将“MP3”这个词首次引入了主流的随身听业,那么Rio500则是把MP3引向一个更高的台阶。第一印象不错新一代的Rio500MP3随身听采用USB接口,一根直 Follow
随着频繁出现的建筑消防事故,使得人们越来越重视建筑的消防给排水设计.鉴于消防给排水设计在民用建筑及工业建筑中的重要性,本文结合笔实践经验,对建筑消防给排水设计要点进
在国内建筑产业不断发展的过程中,建筑消防给排水设计的质量直接关系到人民群众的生命财产安全,所以我们要将实际的消防理念渗入到设计工作的各个环节,以保证建筑的安全为设