现代启发式优化方法及其应用

作者：刘景森,李煜

页数：256

出版社：中国经济出版社

出版日期：2020

ISBN：9787513662994

电子书格式：pdf/epub/txt

内容简介

随着工程技术的进步和科学计算规模的日益扩大，传统优化计算方法越来越难以在合理的时间内求得问题的有效解。基于自然科学尤其仿生学的启发式智能优化算法，为解决大规模复杂优化问题提供了良好的思路和方案。本书通过对经典启发式优化方法流程的梳理，从算法理论、机制、流程、代码、改进和应用等方面，对近年来应用范围较广的一些活跃算法进行了系统阐述和深入分析，为现实中大量不可微、非线性和不确定性复杂问题提供了很优化求解途径和方法。

作者简介

刘景森，河南大学软件学院教授、硕士生导师、工学博士。主要研究方向：智能算法、优化控制、网络信息安全等。主持完成省部级以上科研项目10余项，作为主要参加人完成多个纵向项目、国防基础研究项目和横向项目。发表专业论文40余篇，其中SCI、EI检索20余篇；主（合）编教材3部。
李煜，河南大学商学院教授、管理学博士、美国布鲁姆菲尔德大学访问学者。主要研究方向：智能优化、电子商务、物流管理等。先后主持和承担国家自然科学基金、国家社会科学基金、教育部人文社科基金和河南省科技攻关等多项科研项目，发表专业论文50余篇，其中SCI和EI收录30余篇。

本书特色

适读人群 ：管理科学、电子商务等专业师生和研究人员（1）现代启发式优化算法为解决大规模复杂优化问题提供了良好的思路和方案。（2）现代启发式优化算法为现实中存在的大量不可微、非线性、不确定性复杂问题提供了方便实用的最优化求解途径和方法。

目录

节选

11启发式优化方法 优化是一个具有普遍适用性的工程数学问题，也是一个非常活跃的研究领域，它探索给定问题的最优解。传统的优化方法主要有动态规划法、共轭梯度法、分支界定法、牛顿法、拉格朗日乘子法等，但这些精确的确定性数值优化方法在面对大规模、复杂性问题时，难以在有效时间内得出合理解。而现代元启发式算法使用目标函数而不是传统的基于微积分方法和枚举策略，且使用概率而不是确定性规则，能够快速解决大规模复杂性问题，并得到满意解。与确定性方法相比，元启发式算法有更多的机会找到更好的优化问题解决方案，是目前优化领域最常用的有效方法之一。 经典的元启发式算法有模拟飞鸟集群觅食行为的粒子群算法（particle swarm optimization,PSO），受蚂蚁在寻找食物过程中释放信息素发现路径行为启发的蚁群算法（ant colony optimization,ACO），借鉴自然界生物进化过程的遗传算法（genetic algorithm,GA），模拟固体物质退火过程的模拟退火算法（simulated annealing,SA），等等。近年来，科学家对于启发式智能优化算法的研究十分活跃，相继提出多个机制各异、性能优越的新算法，如模拟蝙蝠利用声呐来探测猎物、避开障碍物的蝙蝠算法（bat algorithm,BA），受布谷鸟寄生育雏行为启发的布谷鸟搜索算法（cuckoo search algorithm,CSA），模拟萤火虫通过自身发光特性交换信息的萤火虫算法（firefly algorithm,FA），模拟自然界中万有引力现象的万有引力搜索算法（gravitational search algorithm,GSA），受到自然界中花朵授粉过程启发的花朵授粉算法（flower pollination algorithm,FPA），受灰狼群体等级制度和捕食行为启发的灰狼优化算法（grey wolf optimizer,GWO），受座头鲸特殊捕食行为启发的鲸鱼优化算法（whale optimization algorithm,WOA），受樽海鞘在海洋中游弋和觅食行为启发的樽海鞘群算法（salp swarm algorithm,SSA），等等。这些新算法的不断提出和持续改进为启发式优化算法的研究与应用增添了新的活力，相关算法已被广泛应用于路径规划、数据聚类、工程设计、图像分割、财务预测、任务分配、资源管理、能源系统等诸多领域。 但与此同时，由NFL（no free lunch）定理可知，没有任何一个算法可以解决所有优化问题。这意味着一个算法在解决一组问题上表现很好，却并不一定能解决另外一组优化问题。启发式算法或多或少存在求解不够稳定、收敛速度较慢、寻优精度不高、易陷入局部极值、问题和维度适应性较弱等问题。因此，启发式算式需要经过大量的机制探讨、实验测试、统计分析，不断地研究、改进、完善和应用；同时，不断地探新扬弃、去粗取精也为启发式算法解决大规模复杂优化问题提供了良好的思路与方案，吸引着大量国内外学者的关注与研究。