背包问题的微粒群算法

来源 :科技信息 | 被引量 : 0次 | 上传用户:cbl1212
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对典型的背包问题,给出一种基于微粒群算法的求解方法.经过数值实验测试和验证,微粒群算法有较好的性能.
其他文献
培养复合型人才是培养高素质、符合社会需求的人才的必然要求,同时也是缓解学生就业压力的必然趋势.根据宝石与材料工艺学专业建设的历程结合社会对人才需求的特点,从建设高
根据金刚石锯片连续生产炉的技术要求,设计了以S7—200 PLC为核心的PLC控制系统的硬件和软件。烧成时间范围利用PLC的模拟电位器设定,用计算机监控程序运行状态。试验表明,PL
电动机转速精密测量系统取代了笨重的模拟测速装置。由于使用了增量式光电编码器、单片机系统和合理的测量方法,既满足了控制系统对转速精确测量的要求,同时又降低了成本,具有一定的使用价值和应用前景。
“归化”、“异化”作为两种基本的翻译策略是翻译研究的焦点之一。本文在前人研究的基础上,重点阐明了两个问题:一是界定了归化、异化的另一英文术语adaptation的概念并指出
本文对相变蓄热电加热地板和传统的散热器采暖在舒适性和费用方面进行了对比,分析表明,相变蓄热式电加热地板采暖方式在经济上是可以接受的,在技术上是可行的,值得深入研究和
本文在最佳三针测量螺纹中径的公式基础上,通过图解推导出了当采用非最佳三针测量螺纹中径时的数学模型,以及采用量针标称直径计算中径时的误差修正值。 Based on the formu
随着人类与环境关系的逐渐恶化,可持续发展理念应运而生并对社会产生深刻影响。在依法治国背景下,要贯彻落实可持续发展战略,必须切实解决好可持续发展与法律的关系。法律应
疵点图像的特征提取是识别织物疵点的重要依据,它直接影响疵点识别的效率和准确率.基于特征参数应具有灵敏度高、独立性强、运算快的特点,提取出疵点的区域面积、边界周长、中心点坐标、长短轴长度、形状参数F和离心率E作为疵点的特征参数.实验证明它能够识别出大部分常见疵点,并为疵点定位标识提供充分依据.
提出了一种基于最小二乘支持向量机(LS-SVM)回归算法的特征提取新方法,并将其成功应用于柴油凝点近红外(NIR)光谱软测量建模。在该方法中,将特征提取公式表达成与LS-SVM回归算法相同的形式,这样就能通过LS-SVM求取最优的特征投影向量。用一个含120个样本的401维柴油近红外光谱数据集进行测试,通过该方法提取后,原始光谱数据集的特征被降到了6维并保留了原有99.58%的信息。同时,用该数据
借鉴研究型医院的理论,提出学习型医院的内涵,理论基础和优势,结合医院实践,从推进医院文化建设与发展、坚持医院“姓公为民”的宗旨不动摇、整合医疗资源,开展横向或纵向医