这是一本关于全局优化的电子书，它是寻找最佳的方法来解决给定的问题。它着重讨论演化算法的进化计算，遗传算法，遗传规划,学习量词系统、进化策略、差分演化,粒子群优化、蚁群算法。它也阐述了对其他严谨启发式解法，比如模拟退火，禁忌搜索算法，极值优化,随机优化。这是一本是在传统意义上没如有的书：因为频繁的更新和变化,这实在不是有意为序贯阅读而更多的是某种形式的资料收集、百科全书,或参考咨询工作,在那里你可以查东西,找到正确的背景,并提供基础。

 

1  介绍

一个最基本的原则：在我们的世界里寻找一个最佳状态。这开始于在物理学中原子的微观形态债券的尝试以减少能量的电子。当分子形成固体的过程中,他们试图承担冻结最佳能量水晶结构。这些过程,当然是不被任何更高的意图所控制,但纯粹由于物理定律。

同样的生物学原理适者生存,连同生物演化,带来更好的适应环境的物种。这里,一种是一个城市陷入局部最优控制所有其他动物在其所处的环境，智人能达到这一水平,分享它与蚂蚁、细菌、苍蝇、蟑螂、及其它各种各样的令人毛骨悚然的生物。

只要人类存在,我们力求在世界上许多地方追求完美。我们想要达到最大程度的幸福而付出最少的力气。在我们的经济中，力求利润最大化,必须使销售成本应该尽可能低。因此,优化是世界上最古老的日常生活,甚至延伸到到现在的日常生活中。

一般来说，如果某样东西是重要的，并且抽象够，总是有一个数学规律来处理它。全局优化是应用数学和数值分析的重点，以及优化的一个分支。全局优化的目标是要找到最好的元素X *从一个集X通过标准集合F = { }。这些所谓的目标函数是标准的数学函数表示。

定义1.1（目标函数）：一个目标函数f ：X →Y且Y⊆R是一个数学函数是优化的。

一个目标函数的上域Y幅度必须是是一个实数(Y ⊆ R)。该域x是所谓的问题的空间和可以代表任何类型的元素，如人数，名单，施工计划，依此类推。它是根据选择的问题有待解决的优化过程。目标函数不一定仅仅是数学表达式，但也可以是复杂的算法，例如，涉及多种模拟。全局优化包括所有的技术，可以用来寻找最好的元素X *从一个集X通过标准集合f F。