元启发式算法与背包问题研究

定　　价：49 元

• 作者：魏泽群
• 出版时间：2024/8/1
• ISBN：9787563572779
• 出 版 社：北京邮电大学出版社

• 中图法分类：O242.23 
• 纸张：胶版纸
• 开本：16开

内容简介

本书专注于元启发式算法多方面理论和应用，旨在通过详实的分析和丰富的案例，深入探讨元启发式算法在解决背包问题及其变种时的实际效能和理论价值。本书不仅系统地介绍了启元发式算法的基本原理和关键技术，还通过求解若干背包问题的变种，展示了这些算法在经典组合优化问题求解中的应用。 本书第一章首先对背包问题和优化算法进行概述，并在第二、三章分别详细介绍经典背包变种问题和元启发式算法的定义及其特点。第四、五、六章分别针对集合联盟背包问题、冲突背包问题和预算最大覆盖问题三个背包变种问题的高效求解算法进行详细介绍，包括算法实现、结果分析以及算法有效性的评估测试，以实现深入了解算法的工作机制。这些内容旨在帮助读者在实际操作中能够灵活运用元启发式算法，解决具体的优化问题。 总体而言，本书强调了理论知识与实践应用之间的桥梁作用，为研究人员、学术界、工业界专业人士、以及对此领域感兴趣的学生提供了一本全面、深入且实用的参考资料，旨在推动元启发式算法在更广泛领域中的研究和应用。

作者介绍

魏泽群，博士，讲师，北京邮电大学硕士生导师，实验中心主任。北京邮电大学经济管理学院，管理科学与工程系，大数据管理与应用专业。本硕毕业于西北工业大学，博士毕业于昂热大学（法国）计算机系，主要研究方向：组合优化，智能优化算法，智能决策，运筹优化。截止目前，在European Journal of Operational Research，Computers & Operations Research，Expert Systems with Applications，Applied Soft Computing等国际知名期刊发表论文，并担任多个国际期刊审稿人。主持国家自然科学基金青年项目1项，中央高校基本科研业务费专项项目1项，参与国家自然科学基金面上项目3项、专项项目（总课题）1项，中法蔡元培项目1项。