【摘 要】
：
0-1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文中介绍一种基于蚁群算法求解0-1背包问题的算法,并对此算法进行优化,提出一种求解0-1
【机 构】
：
安徽大学计算机学院,合肥学院计算机系
【基金项目】
：
安徽省自然科学基金项目(050460402);省教育厅科研项目(2005kj056,2006kj088B);校首届研究生创新项目
论文部分内容阅读
0-1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文中介绍一种基于蚁群算法求解0-1背包问题的算法,并对此算法进行优化,提出一种求解0-1背包问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷,当物品数较大时,也取得了较好的求解质量。仿真实验取得了较好的结果。
其他文献
个性化信息服务是指根据用户的特征提供具有针对性的信息服务。当前个性化信息服务已成为高校信息服务所追求的、正在努力实践的理想目标，但到目前为止所探讨的、所实施的高校
介绍了Windows环境下进行多线程编程的意义,重点讨论了C++Builder环境下开发多线程应用程序这一问题,并通过实现生产者-消费者问题、读者-写者问题、哲学家共餐问题等经典进
在构造区域水资源自然禀赋指数的基础上,引入以水技术和人文发展为代表的社会化因素,构造了水资源社会化禀赋指数,对2种指数的关系及其地域空间差异进行了深入分析,阐明了社
海尔收购三洋在日本和东南亚的白色家电业务是中国家电企业的又一次海外大收购。从财务的视角对青岛海尔在收购前后的经济状况进行实证分析,发现虽然此次收购使海尔的财务风
<正>对明朝的传统描绘,认为这是中国历史上专制程度最高,政府对人民管制最严厉,剥削程度最严重,横征暴敛达到极致的一个朝代。然而黄仁宇的研究完全颠覆了这种认识。明代恰恰
国家相继出台措施,加快小城镇的建设工作,从而加快城镇化发展进程。但在当前我国小城镇的土地利用上存在着很多不完善的地方,土地没有规划,污染严重,处于粗放式的管理模式下
欠发达民族地区要实现经济的跨越式发展,关键是要对本身所处的经济发展环境的优势、劣势、机遇与挑战有个清楚的了解,并将潜在的优势及机遇转化为现实的经济竞争力。本文用SW
为了保护黑龙江大米原产地,开发大米产地溯源技术。以产自黑龙江不同地区的大米为研究对象,利用电子鼻对大米蒸煮前后挥发性物质进行检测。通过主成分分析和线性判别分析,进
近些年来,我国经济增长速度逐渐下滑,经济下行已经成为经济学界的共识。在经济下行时期,企业的经营和发展面临着严重的挑战,尤其是一些中小企业,在激烈的市场竞争环境下可能
组蛋白去乙酰化酶(histone deacetylase,HDAC)抑制剂代表了一类重要抗肿瘤化合物,其中vorinostat(SAHA)、romidepsin(FK-228)已经成功上市,应用于临床;MS-275、CI994、MCGD01