改进型遗传蚁群混合算法求解0/1背包问题

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liuw_ei
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对原有的遗传蚁群混合算法收敛速度慢、运行时间长等缺陷,提出了一种新混合算法,该算法从蚁群中选取部分优良个体采用遗传算法寻优,所选个体数目随迭代次数自适应变化,同时,对算法中的交叉、变异操作以及赋值等方面进行了一些改进。仿真结果表明,该算法在搜索能力、收敛速度以及程序运行时间方面都有明显的提高,由此证明了该算法的有效性。
其他文献
构建高效的高中物理课堂是素质教育模式下的一种具体措施,是新课改实行的先决条件.当下传统应试教育弊端日益凸显,作为新时代物理教师,必须要紧随时代发展的步伐,在不断提升
对MV单位区间[0,1]和n-值MV代数Ln的子代数的结构问题及其上重言式之间的关系进行了较为细致的研究。主要结论是:如果MV单位区间[0,1]的子代数M同构于n-值MV代数三。的子代数,那
试样经硫酸-氢氟酸分解,在盐酸介质中用ICP-AES法测定二氧化硅中的微量杂质元素。该方法与原子吸收法(AA)和分光光度法相比更为优越,其化学干扰少,操作简便,快速,重显性好,准确度高,测定结果的相
本文是上海市市人民政府经济委员会和科学技术委员会共同组建的代表团,对俄罗斯,乌克兰两国精密陶瓷及其无机非金属材料的研究,开发和生产现状的考察报告。
本文分析了目前以密植、短伐、速生、高产、优质、纤维得率高为宗旨的纯林经营马尾松造纸工业专用林主要生产技术措施所存在的各种负面问题,并提出了相应的对策.
产品演进设计中,产品数据复杂繁多、设计规则难以提取是困扰设计人员的两个关键问题。提出基于粗糙集理论的属性约简算法,较好地解决了产品数据约简问题;利用分类一致性算法,
基于J.Kivinen和M.K.Warmuth提出的一种基于正则化的在线学习模式,提出基于bregman距离和等式约束正则化弱分类器权值更新模式,实现了AdaBoostS,AdaBoostIE,AdaBoostRE,AdaBo
久病体虚,年老体弱,免疫力低下,病情缠绵,易反复且变证丛生,严重危害健康。故进行了系统的临床观察研究,疗效满意,为虚人健康长寿开辟了一条新途径。
本文简要地评述了当前特种玻璃领域中最活跃的光电子功能玻璃、微晶玻璃、生化玻璃和有机改性的凝胶-溶胶制备方法的研究与开发概况,并对我国特种玻璃的研究与生产近况作了介绍