二进制混合蛙跳算法求解0-1背包问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:jukai9751
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为利用混合蛙跳算法(SFLA)求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法(记为BSFLA)。基于罚函数法和贪心变换策略,探讨了利用BSFLA求解背包问题(KP)的可行性与有效性。计算结果表明BSFLA与贪心策略相结合是求解KP问题的一种有效的新方法。
其他文献
尹旭先生是新时期国内最早开展书法美学研究的代表人物之一.从1981年10月他的论文<试论书法美>入选首届全国书学讨论会以来,他已先后出版了<书法美><中国书法美学简史><中国
本文从经济角度,通过对电子政务和传统政务的比较,认为在现代社会,传统政务的机会成本较高,所以总体必然转向电子政务.
在挖掘空间拓扑关联规则时,由于现有挖掘算法不能够提取满足用户特定需求的空间拓扑关联规则,若使用传统约束性关联规则挖掘算法,则存在大量的重复计算和冗余候选项;提出一种面向
近年来,新加坡政府信息化建设成效一直名列世界前茅。经考察分析得出,其成功因素主要得益于该国拥有一套富有特色且先进适用的治理体系、运作机制、建设理念和实施原则,这些经验
通过案例分析了国外电子政务的发展趋势,提出了借助现代通信技术,改进政府服务效率和服务模式,根据不同社会群体,提供“一站式”电子政务门户、“一号通”公众服务热线、乡镇一级
农业信息化既是信息化建设领域的重点,也是难点。对目前我国农村信息化承我的任务、实现条件、服务客体与建设主体、运行支撑体系等4个实践问题的思考,为从根本上解决“三农”
提出了基于非线性量化小脑模型神经网络(CMAC)算法,对CMAC的概念映射进行了自适应设计,提高CMAC的计算速度和精度以满足复杂动态环境下的非线性实时控制的需要。结合溶出预脱硅
汉语声母是构成汉语语音音节的要素之一,软颚鼻音[η],在现代汉语普通话中仅出现于音末,而在平塘方言中却作为声母出现,这是平塘方言在读音上的存古现象,从中可观察到古疑母
为提高轻武器伺服跟踪系统的位置跟踪精度,提出一种基于干扰观测器的CMAC-PD复合控制方法。将摩擦、电机力矩波动和模型参数不确定性等影响系统性能的因素视为干扰,采用一种