论文部分内容阅读
本文将给出 0-1 背包(Knapsack)问题的几个近似算法,它们都是对 Greedy 算法的改进.对100个例子进行了计算和分析,结果令人满意.
0-1背包问题的近似算法
【摘 要】
：
本文将给出 0-1 背包(Knapsack)问题的几个近似算法,它们都是对 Greedy 算法的改进.对100个例子进行了计算和分析,结果令人满意.
【机 构】
：
中科院沈阳自动化研究所
【出 处】
：
信息与控制
【发表日期】
：
1991年S1期
其他文献
连续分布时滞系统是一类应用广泛的系统,求解这类系统的优化问题具有普遍的意义.本文提出了一种求解该优化问题的沃尔什变换算法.其思路是:把控制函数和状态函数展开成有限沃
2008年度的“金帆奖”评比中,上海文广新闻传媒集团制作选送的《新闻报道》获得了录制技术质量奖新闻类一等奖.本文介绍了利用专业光盘制作参评作品的前期准备以及制作过程中
澳大利亚第九频道近期正在筹备将其GTV-9演播室迁到位于墨尔本多克兰地区的全新高清制播中心，草谷公司将为这次“乔迁”项目提供所有系统设计和集成服务，以及两台2．5M／E Kayenne
2010年8月北京BIRTV展会现场，Panasonic面向中国市场发布了全球第一款双镜头3D摄像机——AG-3DA1MC以及3D监视器和3D切换台。展会现场，湖南台技术领导列Panasonic发布的3D摄录
8月12日上午，中科大洋科技发展有限公司与凤凰新媒体在北京举行了战略合作签约仪式。凤凰新媒体首席执行官刘爽和中科大洋总裁姚威出席了发布会，并在会上签署了合作协议。
dioid 理论(极大代数等)是研究离散事件系统的重要方法.它不仅可以对运行过程做出细致的描述,而且已经开发出一套“线性”系统理论,给深入研究奠定了基础.术文侧重介绍有关代
本文中,我们把改进的广义预测控制推广列多变量线性系统中.这种算法大量地减少了计算量,能控制任意维输入任意维输出的线性系统.
本文提出的联合反馈补偿方案包括:用速度正反馈间接提高系统的开环增益,以提高系统的快速性;用加速度负反馈增大系统的阻尼比,从而进一步提高系统的快速性.速度正反馈系数和
本文主要论述了周期PID控制原理,推导了周期PID控制和微机自动实现温度冷端补偿的算法.介绍了实现周期控制系统构成,并给出在加热炉上的应用实例.
模式识别方法本质上是一种分类方法,它不需要过程的数学模型就可做出高级决策。模式识别方法已在过程控制中的许多领域得到了应用,如非线性和分布参数系统的结构辨识、在未知