吴刚
- 作品数：5 被引量：5H指数：2
- 供职机构：毕节学院更多>>
- 发文基金：毕节地区科技局资助项目贵州省科学技术基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求解背包问题的离散和声搜索算法被引量：2
- 2013年
- 为利用和声搜索算法求解0-1背包问题,针对和声搜索的离散化技术和二进制编码的特点,借鉴遗传算子改进新和声的生成方式及微调方式,并基于贪心策略设计和声修正过程,提出了一种离散化的和声搜索算法。数值实验表明,与其它常用的智能算法相比,该算法在求解质量上具有较大优势,对大规模的背包问题效果也很明显。
- 赖志柱吴刚
- 关键词：背包问题和声搜索贪婪算法
- 离散和声搜索算法求解整体最优效率行为模型被引量：2
- 2013年
- 整体最优效率行为模型是基于满足最低期望投资产出和最高投资额的约束,以整体效率最优为目的的一种数学模型。针对问题特点,将各个投资活动的效率进行排序,通过设计专门的新和声的产生方式和微调方式,并引入贪婪策略对和声进行修正,提出了一种新的离散和声搜索算法,仿真结果表明离散和声搜索算法效果明显。
- 赖志柱戈冬梅吴刚
- 关键词：和声搜索
- 基于背包编号遗传算法的多约束背包问题求解
- 2010年
- 针对多约束背包问题的特点,设计了一种利用物品编号及背包编号的编码方法,并引入虚拟背包的概念,在符号编码的基础上可以避免二进制编码情况下还要尝试物品放入哪个背包更合适的问题,最后用三个实例建立两类遗传算法作仿真实验进行比对,仿真结果证明了新的编码方法的有效性,且采用再生算子的长模式遗传算法效果更好。
- 吴刚赖志柱
- 关键词：遗传算法
- 广义多维多选择背包问题被引量：2
- 2010年
- 在分析多维背包问题和多选择背包问题的基础上,提出一种广义的多维多选择背包问题,给出了该问题的数学模型并改进传统的贪婪算法对其进行了求解。该算法以价值密度为准则,并对每个约束条件先后执行贪婪优化,从而得到问题的近似最优解。
- 吴刚赖志柱
- 关键词：背包问题贪婪算法
- 一种求解整体最优效率行为模型的遗传算法被引量：1
- 2011年
- 整体最优效率行为模型是基于满足最低期望投资产出和最高投资额的约束,以整体效率最优为目的的一种数学模型。阐述了求解该模型的一种改进的长模式遗传算法,将各个投资活动的效率进行排序,并引入贪婪策略修正各个染色体,采用三种再生算子进行求解,结果表明改进的长模式遗传算法有效。
- 万平赖志柱吴刚
