求解多维0—1背包问题的混合遗传算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liongliong529
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章研究一类典型的组合优化问题-多维0-1背包问题,提出了简单遗传处法中加入局部搜索机制的混合跗算法来求解该类问题,并在大量数据实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。
其他文献
文章在系统阐述和借鉴经典的强实时系统静态优先级调度理论的基础上,通过引入忙周期的概念,分析了任务时限超过任务周期的实时系统任务集的可调度特性,拓宽了该理论的应用范围,更
作为2018年的爆款电视剧,《延禧攻略》的成功来自多方面。其封建帝王的宫斗表现,可以在相当大程度上置换为折射中国社会、族群制度,隐射和暗示以及置换成现实社会中群体构成
20世纪90年代以来,随着市场分割不断地被打破,长三角一体化进程开始加速,城市化群落整体竞争力持续增强,经济、社会结构及其运行效率明显提升,长三角城市化群落在竞争中实现了“雁
为应对国际金融危机并可能出现的严重经济衰退,国务院干2008年11月果断地出台了一系列扩大内需的政策措施。到了2009年进一步明确为“保增长、扩内需、调结构、惠民生”,实施一
该文提出了一种中小企业构建经济简便的Intranet内部网的具体实施办法,对系统总体结构、Web服务器的建立、静态信息的发布以及Web服务器与数据库的连接等问题作了详细阐述。对于中小企业建设
几乎是伴随着网络的出现,许多组织就开始研究如何加强网络的安全性,以防止非法的网络入侵和访问。而除了文件服务器和大多数的应用软件早已经开始使用帐号/口令登录过程外,似乎一
2015年是可供中国当代戏曲载入史册的一年,在国家和各级政府的政策支持下,戏曲艺术得到了历史性的发展机遇。多个大型的剧目展演和戏曲节的举办,充分展现了政府的扶持之力;以
ATM网络是面向连接的,而传统局域网则采用无连接的IP协议。该文讨论了ATM网络和传统局域网互联的方法、ATM地址与IP地址映射方法、IP数据包的封装及IP Over ATM的实现。
我国从2008年第四季度开始实施积极的财政政策和适度宽松的货币政策以来,在一系列“扩内需、促增长”政策的推动下,经济在2009年表现出逐月恢复增长势态。其中固定资产投资(以下
该文从空间数据仓库(SDW)的产生与发展入手,对SDW的内容及功能要求作了比较详细的描述,并对SDW中空间元数据与地理实体及地理空间数据的关系进行了分析,以信息流程的方式对SDW的基本体系结构模