论文部分内容阅读
背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者已经研究出了不少经典的方法,但是这些传统的优化方法存在一些缺点.本文介绍了近年来兴起的一种机器学习算法--遗传算法解决背包问题的基本思路,并通过实例计算证明了此方法的可行性和有效性.
基于遗传算法的背包问题求解
【摘 要】
：
背包问题是计算机算法研究中NP完备类的一个困难问题,对这个问题国内外很多学者已经研究出了不少经典的方法,但是这些传统的优化方法存在一些缺点.本文介绍了近年来兴起的一
【机 构】
：
大理学院附属医院信息科
【出 处】
：
大理学院学报：综合版
【发表日期】
：
2005年5期
其他文献
在变电站的设备中,变流互感器十分关键,在电流互感器的作用下,系统中的大电流将变成小电流,使各种保护计量等设备安全的运行。若电流互感器在运行的过程中出现二次侧开路,将
Packet classification (PC) has become the main method to support the quality of service and security of network application. And two-dimensional prefix packet c
<正> 一九八一年五月,我们在征集流散文物的时候,发现一件元代青花八棱形玉壶春瓶(见封底)。它造型别致,纹饰精美,高27.7、口径8.7、底径8.9、腹径14.2厘米。敞口唇对侈,细长
本文针对数码发电机的设计要求,给出了一种自动稳压半控整流电路和基于EG8010纯正弦波逆变发生器逆变电路的设计方案,并设计了一种变参数PID调节开度的控制算法,实现发电机自
In this paper, stability problems for the second order nonlinear differential equations disturbed with delays are studied.By means of the new stability theorems
In the knitting industry the measurements of the stitch density and the stitch length are usually done manually, which may lead to lower efficiency and less definition and also bring subjective ideas
<正> 1983年6月,江西省九江市区山川岭基建工地离表土约2米深处出土一颗铜印。印正方形,边长5.7、厚约1.3厘米;长方形纽,通高6.5厘米。印面阳刻八思巴文篆书五行,先左后右、自上而下依次释其对音为"江西等处行中书省烧钞库印"。印背面右侧直刻汉文"江西等处行中书省烧钞库印";左侧直刻汉文两行:"中书礼部造"和"至
《轴对称图形》是北师大版三年级数学下半学期的内容。本课教学中，通过折纸、剪纸、画图、图形分类等操作活动，学生掌握了轴对称图形的含义和特征。
<正> 上犹县双溪公社大石门大队扬屋村北三百米米,发现了一处古代摩崖石刻。 该石刻高于地表1.5米,北临双溪河,南靠上犹至双溪的公路。石刻面北,约大一平方米,上鐫书楷四言十