0—1背包问题的多重分枝—限界算法

建立了０－１背包问题数学模型的一般形式，对通常的分枝－限界算法作了推广，给出了多重分枝－限界算法，有效地解决了具有多个背包的０－１背包问题，也可用于解决某些具有“多重”性质的０－１规划问题。     

0-1背包问题多重分枝-限界算法的改进

对0-l背包问题多重分枝一限界算法^[1]作了改进。经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念,简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。     

0-1背包问题的多重分枝-限界算法

建立了0-1背包问题数学模型的一般形式,对通常的分枝一限界算法作了推广,给出了多重分枝一限界算法,有效地解决了具有多个背包的0-1背包问题;也可用于解决某些具有\     

一类0—1整数规划问题的解法

本文分析了一类特殊的０－１整数规划问题，并给出了一种在特定条件下较分枝定界法和隐枚举法更简便有效的解法，在实例运用中得到了比较简洁、圆满的结果。     

基于二进制粒子群优化算法的线状目标简化

针对如何从线状目标的简化可行解中选取近似最优解的问题,该文基于二进制粒子群优化算法原理,将线状目标的可行解抽象为节点是否取舍两种状态的二进制序列,由粒子群根据个体经验和社会经验判断构成线状目标上的节点取舍,提出并设计了一种简化线状目标的算法。目标函数主要由节点压缩率和矢量偏差确定,文中给出了算法实现的关键步骤。通过与道格拉斯-普克算法作对比实验分析,证明了该算法的有效性,保留了重要的几何特征点,图形有良好的外观视觉效果,且有更高的节点压缩率。     

基于改进算法的HJ-1气溶胶厚度反演研究

提出了在HJ-1 CCD自带卫星观测角度数据的基础上,结合卫星自带几何解算参数推算连续像元的太阳天顶角、方位角,并将原始卫星观测角度、推算几何角度数据生成对应四波段合成数据的改进算法,以提高反演数据的精度.结合Kaufman暗目标法和改进算法后对应连续像元几何数据的6S模型调用表,对南宁市中心城区2018年8月、9月、...