论文部分内容阅读
为了提高求解0—1背包问题的效率，提出了这类问题的一种基于贪婪算法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小的上界，从而求出近似最优解，该算法最大的优点是可以给出计算误差，算法的最坏性能比是2，通过编程计算证明该算法具有良好的性能．
0-1背包问题的一种新的启发式算法
【摘 要】
：
为了提高求解0—1背包问题的效率，提出了这类问题的一种基于贪婪算法的启发式近似算法，通过寻找尽可能大的可行解和尽可能小的上界，从而求出近似最优解，该算法最大的优点是可以给
【机 构】
：
空军雷达学院研究生管理大队,空军雷达学院机电工程系,空军雷达学院预警探测指挥系
【出 处】
：
空军雷达学院学报
【发表日期】
：
2006年4期
其他文献
为了解决密集目标或杂波环境中雷达数据接收对实时性要求高的问题,提出了一种利用多线程技术实现雷达数据实时接收的新方法.在雷达终端情报录取中进行了仿真,结果证明可提高
针对火炮修后水弹试验中出现身管胀膛等安全性事故,缺乏火炮水弹试验安全性分析理论,难以确保火炮水弹试验安全性。综合多年火炮修后水弹试验工程实践经验,应用现代火炮设计
针对我国大学生学习中普遍存在的“占有性”学习倾向，总结了“占有性”学习的重外在轻内化、重功利轻发展的基本特征和主要危害，结合现状分析了其主要原因，即社会上功利意识的影
通用数据加密算法A5作为泛欧移动通信网GSM使用的加密算法之一,具有硬件实现简单、抗攻击能力强等优点.在对A5算法改进的基础上,结合雷达网数据通信需要,设计了基于CPLD和VHD
为了建立保持一定精度的数字高程模型,在分析了现有利用等高线生成数字高程模型的插值算法的基础上,提出了一种基于MapX软件的改进的补点插值算法,并进行了计算机仿真.仿真结果表明该方法较之其他方法更快速、有效,能对地形的高度特征进行较好的描述.
为满足某型飞机辅助领航的需要,对GPS和库伯系统的飞机定位信息如何在数字航图上实时显示进行了研究.提出了由飞行的剩余距离和侧偏值推算飞机即时地理坐标的两种算法.测试表
在对数据库高负载下的数据均衡策略优化的研究中，由于高负荷数据库中的数据流存在负载不均的问题，数据传输速度慢。传统的调度方法都是采用溢出的思维，将过高数据均衡到l}缶近信
为实现全数字化、软件化和可编程化的软件无线电频率源模块,给出了一种实用的软件无线电频率源模块的FPGA实现方案.该方案利用DDS技术,使用高性能FPGA器件,基于VHDL和"兆功能
针对多传感器环境下目标的跟踪性能和传感器使用代价之间的矛盾,提出了一种新的多传感器管理算法.该算法建立由卡尔曼滤波误差协方差矩阵的迹和传感器代价组成的目标函数,通
为了满足测试某型机载GPS辅助领航系统的需要,基于VC++6.0开发环境,通过实现大地经纬度坐标与平面直角坐标间的相互转换等算法,给出了一种GPS数据模拟生成方法.实际使用结果表明,该方法能够较好地满足使用需要.