论文部分内容阅读
为利用和声搜索算法求解0—1背包问题，针对和声搜索的离散化技术和二进制编码的特点，借鉴遗传算子改进新和声的生成方式及微调方式，并基于贪心策略设计和声修正过程，提出了一种离散化的和声搜索算法。数值实验表明，与其它常用的智能算法相比，该算法在求解质量上具有较大优势，对大规模的背包问题效果也很明显。
一种求解背包问题的离散和声搜索算法
【摘 要】
：
为利用和声搜索算法求解0—1背包问题，针对和声搜索的离散化技术和二进制编码的特点，借鉴遗传算子改进新和声的生成方式及微调方式，并基于贪心策略设计和声修正过程，提出了一种离
【机 构】
：
毕节学院数学与计算机科学学院
【出 处】
：
贵州师范学院学报
【发表日期】
：
2013年3期
其他文献
大学语文项目制教学中的难点是实际教学中缺少对语文相关知识的真实案例的引用,且大学语文课程课时的安排存在不合理性。"学研写演"教学模式的灵活性、系统性、真实性解决了
在搭建乡村振兴战略视野下的文化转型理论框架基础上,进行乡村文化现代性重塑问题分析,探索乡村文化的现代性重塑路径。通过分析乡村文化现代性重塑的内在契合逻辑,分析乡村
随着我国高职教育的发展,高职院校的办学规模和招生数量都在不断提升,在此背景之下,高职院校的财务管理工作面临的挑战越来越大,同时,也迎来了财务管理制度的改革机遇。因此,
为了提高机械制造系统自动化和智能化水平，对由多台小型PLC组成的网络在处理多控制任务时各个PLC之间的数据交换问题进行了研究，并介绍了PLC控制系统中一种实用的N：N网络数据传
探讨汉麻纤维和剑麻纤维的热稳定性。测试了不同温度下汉麻纤维和剑麻纤维的三级红外光谱。试验发现:汉麻纤维和剑麻纤维的红外光谱吸收模式主要包括νasCH2、νsCH2、νC=O
探讨羽绒服用缝纫线的后处理方式。将上油时过蜡片接触法与浸渍处理法进行了对比,测试了不同试验样品的含油率、动摩擦力及静摩擦力、车缝性能、细号高密面料线迹的渗油性。
基于ARM的嵌入式数控系统平台阐述了汉字显示模块的实现方法。介绍了ARM7处理器S3CA4BOX的内置LCD控制器和SHARP公司的LM057QCIT01液晶显示模块以及两者之间的接口，重点对嵌入
为了得到玄武岩纤维最适宜的表面性能,调整低温等离子体处理条件如放电功率、放电时间和气压,对玄武岩纤维进行了处理。测试了处理后纤维的表面摩擦性能、芯吸性能、X射线光