浅谈求解组合优化问题的几种近似算法

• 作者: 马玉玲
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 组合优化 近似算法 装箱问题 NP问题 物流
• 年，卷（期）: 2008,（12X）
• 页码范围: 2819-2820
• 页数: 2页
• 分类号: TP301.6

摘要

现实生活中,为了最大限度地利用资源、节省开支,出现了许多最优化利用资源的问题,往往是要求求出最大值或最小值的。在优化问题中,比较常见的是组合优化问题。针对此类问题,也出现了不少求解的算法。该文对其中比较常用的几种近似算法进行了总结,并通过一种典型的组合优化问题——装箱问题的实例对各算法的优劣进行了比较。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马玉玲	山东英才职业技术学院计算机信息工程学院	10	15	2.0	3.0