黄林峰
- 作品数：7 被引量：2H指数：1
- 供职机构：淄博职业学院信息工程系更多>>
- 相关领域：自动化与计算机技术经济管理理学文化科学更多>>
- 多目标背包问题在投资组合中的应用研究被引量：1
- 2014年
- 针对投资组合中收益和风险均需考虑的因素,将其抽象为一个多目标0/1背包问题并使用SPEA2算法进行求解。实验结果表明,多目标优化来求解投资组合问题能更好的揭示出收益与风险之间的关系,为投资者提供更好的决策依据。
- 黄林峰
- 关键词：投资组合多目标优化
- 进化算法求解背包问题研究被引量：1
- 2016年
- 01背包问题(Knapsack Problem)是运筹学中一个经典的优化难题,在现实生活中有着非常广泛的实际应用背景(如预算控制、货物装载、项目选择等)。背包问题的求解算法很多,进化计算作为其中的一种,具有不依赖于初始群体的全局搜索能力,比较适合用来求解背包问题。本文研究了利用进化算法求解背包问题的具体实现,对于现实中背包问题实际应用的求解有重要的意义。
- 黄林峰
- 关键词：背包问题进化算法进化策略
- 启发式算法求解背包问题研究
- 2016年
- 背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法。精确求解算法主要有动态规划法,分枝限界法。这些算法能精确得到问题的解。但是由于这类算法的时间复杂度通常都是问题规模的指数级,因此当问题的规模变大时,这些算法花费的时间让人无法忍受。针对这种现象,研究者提出了启发式的方法。求解背包问题的启发式算法非常多,本文主要介绍两种典型的确定性启发算法来求解背包问题。
- 黄林峰
- 关键词：背包问题启发式算法贪心法动态规划
- 基于Authorware的多媒体课件设计
- 2017年
- Authorware7.0通过交互图标在程序中加入交互性,可以提供按钮、热区、热对象、热文本、弹出菜单及文字输入等多种形式的交互,是一种很好的多媒体制作工具。本文主要基于Authorware平台,制作了一个学校介绍的多媒体演示作品,让广大学生对学校有一个更好的了解。
- 黄林峰
- 关键词：AUTHORWARE7.0按钮热区
- 背包问题求解算法研究
- 2015年
- 01背包问题(Knapsack Problem)是运筹学中一个经典的NP难问题,这意味着背包问题不存在多项式时间算法,但大部分问题存在伪多项式算法,如何找到最有效的算法以解决不同情况下的问题一直是研究人员研究的地方。因此,研究背包问题不论是对算法及复杂性理论研究,还是解决现实问题,都有非常大的积极意义。
- 黄林峰
- 关键词：背包问题启发式算法遗传算法
- 精确算法求解多维背包问题
- 2015年
- 背包问题自提出以来引起学者广泛研究,积累了许多优秀求解算法。精确求解算法主要有动态规划法和分枝限界法,这些算法能精确得到问题的解。虽然精确算法不宜用来直接求解大规模问题,但仍有大量性能优秀的求解背包问题的精确算法。这些算法通常会将问题分割成若干规模不大的子问题,在对子问题用动态规划等精确算法求解,以得到问题较好的解。
- 黄林峰
- 关键词：多维背包问题动态规划
