【摘 要】
：
折扣{0-1}背包问题（D{0-1}KP）是新型的0-1背包问题。提出了基于细菌觅食算法（BFO）求解D{0-1}KP的方法,首先描述了D{0-1}KP的两个数学模型,然后将BFO分别与两个数学模型相结合,即
论文部分内容阅读
折扣{0-1}背包问题（D{0-1}KP）是新型的0-1背包问题。提出了基于细菌觅食算法（BFO）求解D{0-1}KP的方法,首先描述了D{0-1}KP的两个数学模型,然后将BFO分别与两个数学模型相结合,即细菌个体分别采用二进制向量和四进制向量的编码方法,并利用贪心策略优化初始解和修复非正常编码个体,给出了求解D{0-1}KP的FirBFO和SecBFO算法。对四类实例的计算结果表明,FirBFO和SecBFO都非常适于求解大规模的D{0-1}KP实例,能得到最优解或近似比接近1的近似解。
其他文献
浮动工具箱是当今流行软件具有的一大特色。本文介绍了编制浮动工具箱所要解决的技术要点,并给出了一个在 AutoCAD 12.0 for Windows中实现浮动工具箱的例子。
秀水05（浙审稻2011009）系嘉兴市农业科学研究院、中国科学院遗传与发育生物学研究所浙江嘉兴农作物高新技术育种中心选育的单季常规晚粳稻品种。该品种：该品种属常规晚粳稻，茎秆
以甜瓜为研究对象,采用高效液相色谱（HPLC）法对甜瓜中的果糖、葡萄糖、蔗糖、麦芽糖和乳糖进行了分析。在GB/T 22221—2008标准的基础上,优化了HPLC的流动相组成,确定乙腈和水
介绍广昌县农作物秸秆利用方式,包括秸秆还田、秸秆作饲料等,从而分析找出该县农作物秸秆综合利用中存在的问题及加快其利用的建议。
地衣芽孢杆菌是一类能产生孢子的革兰氏阳性细菌,其芽孢具有极强的抗逆性,能耐受饲料制粒高温、挤压与干燥,原料中的无机盐、酸化剂及部分抗生素等因素对其的杀灭作用,故成为
对阿维菌素不同剂型与氰氟虫腙、毒死蜱及甲氨基阿维菌素苯甲酸盐等常用对照药剂防治稻纵卷叶螟的药效进行比较,结果表明,阿维菌素不同剂型的防效明显较差,且持效性差,药后12
随着AutoCad12版的普及,拥有丰富AutoLisp编程经验的技术人员都希望转到ADS环境下更有效的开发AutoCad,但也遇到了一些困难。主要有两个方面:1.对基于信息驱动的ADS应用程序运行机制的不理解。2.不太熟悉DOS—Extender环境下的编译器和一些常用工具的使用方法。下面结合一具体ADS应用详细的说明其运行机理及编译、调试的方法。只要理解了下面的程序框架,就可以自由的运用C语言
<正> 以斜线段为单位显示/消隐图像 通过近一两年来笔者陆续发表在《电脑编程技巧与维护》月刊上的一些关于MESA SVGA图像程序设计技巧的文章和程序,相信大家已掌握了图像编
结合现阶段我国园林景观的发展情况,并且了解到其中水生花卉的应用设计现状,针对其中园林的设计原则以及设计方案进行探讨,重点研究园林景观中水生花卉的使用情况,以期促进我
<正>介绍TSR的丈章已不少．而TSR也确实有非凡的作用，可以这么说，众多的程序如果没有TSR的支持是难以实现或不可能实现的，常见的就如屏幕内容的随机转储或打印、定时器、内存监视