常规的优化算法,如线性规划、二次规划和凸优化,通常要求优化问题具有凸性,但我们遇到的很多实际问题却常常是非凸的 .对于多阶段决策问题 ,常用的动态规划方法能找到最优解 ,但因其计算量会随着问题的规模呈指数增长 ,它们并不适合规模较大的问题.而基于种群的进化优化算法虽然不能保证找到问题的最优解 ,但对问题的性质和规模没有限制和要求 ,因此具有广泛的适用性 . Nils Barricelli在 1953年提出遗传算法 ,在那之后的半个多世纪中 ,人们基于生物的行为、自然现象甚至社会现象得到的启发 ,提出了各种各样的进化算法并将它们用于解决实际问题 .值得一提的是 ,进化算法在人工智能和机器学习中一直发挥着重要的作用.
无论在国内还是在国外 ,都已经出版了很多关于进化算法的专著 ,本书的优胜之处在于它既全面而系统地介绍了进化算法的历史和方法 ,又指出了进一步研究的方向 ,还针对各类优化问题 ,如约束优化、多目标优化和组合优化 ,提出了进化算法的解决方案并阐述处理问题的技巧 ,这些技巧并非只适用于进化优化 ,我们在用其他方法寻优时也经常用到.
感谢杨卓同学为译本重新绘图 .感谢叶永洪、卞爱哲和韩广泓三位同学阅读译稿的部分章节并提出修改意见 .感谢出版社的刘颖老师校对公式 ,修订向量及矩阵的表示方式并提出修改意见.感谢出版社编辑的审核和修改.
本书的翻译工作得到国家重点研发计划( 2016YFB0901901, 2017YFC0704101)的资助,特此致谢.
译本中存在的错漏或不妥之处,责任概由译者承担,同时也恳请读者批评指正.
陈曦
2018年 8月北京清华园