论文部分内容阅读
介绍了基于贪心思想的改进遗传算法,并用该算法解决0-1背包问题,试验数据证明该算法能有效求解0-1背包问题,而且比原遗传算法效率高。
基于贪心策略的遗传算法求解0-1背包问题
【摘 要】
：
介绍了基于贪心思想的改进遗传算法,并用该算法解决0-1背包问题,试验数据证明该算法能有效求解0-1背包问题,而且比原遗传算法效率高。
【机 构】
：
宁夏大学数学计算机学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2010年12期
其他文献
Stanford大学计算机系开发了SRP软件包 ,提供基于口令认证和会话加密的安全机制。然而由于SRP软件包中调用了大量的库函数进行数学计算 ,在Linux内核中是不可以访问到这些库的 ,所以Linux内核模块要想进行SRP认证 ,就有些困难。本文研究并实现了一种有效的解决方案 ,可以用于Linux内核模块的SRP认证。本文以SRP认证在iSCSI中的实现为例来进行说明。该项技术已经成功地运用于我
目的:研究观察不同全麻复合硬膜外隙阻滞的临床效果.方法:随机将30例择期手术病人分两组:Ⅰ组为硬膜外用微泵注入芬太尼0.05～0.08mg·h-1,全麻吸入0.6MAC地氟醚维持;Ⅱ组
针对WebGIS(网络地理信息系统)时空特性强、实时性高的特点,以传统的RBAC模型为基础,引入时间域和空间域的概念,对RBAC模型作时间上和空间上的扩展,提出一种适合于WebGIS的RBAC扩展模型——STRBAC模型(时空RBAC模型)。最后结合一个环境保护管理信息系统的应用进行了实践。利用该模型,设计了权限管理子系统,给出了子系统中权限管理的具体实现,解决了WebGIS中复杂的访问控制问题。