随着科学技术的不断发展,当前所面临的问题越来越复杂。从优化的角度而言,许多实际问题存在非线性、强约束、多极小、多目标、不确定等复杂性,规模庞大,建模困难,评价费时.鉴于诸多复杂性对优化理论与技术带来的新挑战,借鉴生物、物理、社会等系统的相关功能、特点与作用机理以及其他学科最新的研究成果,研究新的信息处理机制和计算模型,设计适合大规模问题的智能求解算法已成为诸多学科的重要研究课题.
智能优化就是基于计算智能的机制,提炼合适的特征模型,设计有效的优化算法,进而获得复杂问题的最优解或满意解.智能算法要尽量保证取得全局的优化质量、快速的优化效率和鲁棒的优化性能.对于优化问题的非线性和多极小性,智能算法应具有克服搜索过程陷入局部极小的能力; 对于问题的大规模性和NP难特性,应具有保证一定优化质量前提下的高效搜索能力; 对于问题的多目标性,应具有综合与协调多个目标的能力; 对于问题的强约束性,应具有高效处理约束来保证获得可行解的能力; 对于问题的不确定性因素和算法本身的参数设置,应具有良好的鲁棒性; 对于问题的理解与特征建模,应具有合理性和实用性; 对于解的性能评价过程,应具有快速性和准确性; 对于问题连续与离散变量共存的特点,应具有搜索操作的灵活性和有效性.研究先进的智能优化理论,设计高效的智能优化方法,推广有效的智能优化应用,不仅具有重要的学术价值和学科发展意义,而且对于提高企业的管理水平、增加企业的效益、促进企业的发展具有十分重要的现实意义.
作为一种群体智能优化算法,分布估计算法estimation of distribution algorithm,EDA基于统计学习的理论和方式,从群体宏观的角度建立概率模型,用以描述候选解在搜索空间中的分布信息,然后通过对概率模型的随机采样产生新解,再利用优良解的信息更新概率模型,如此反复迭代进而获得问题的优良解.EDA采用基于搜索空间宏观层面的进化方式,通过对搜索空间的采样和统计学习来预测搜索的最佳区域,因此具备较强的全局搜索能力和较快的收敛速度.EDA自1996年被提出后,迅速成为群体智能优化研究的热点算法之一,尤其在算法设计层面得到了广泛的研究与发展,并在诸多领域得到成功应用.同时,IEEE Trans on Evolutionary Computation、IEEE Trans on Cybernetics等权威国际期刊,计算智能领域的两大旗舰会议World Congress on Computational IntelligenceWCCI、IEEE Symposium Series on Computational IntelligenceSSCI上涌现出大量有关EDA的研究论文.
文献调研表明,分布估计算法的研究大部分针对连续优化问题,而针对离散组合优化问题的研究相对较少.近些年,EDA在典型生产调度问题上得到了应用与推广,但国内外尚无一本专门介绍EDA调度的书籍.依托国家杰出青年科学基金、国家自然科学基金重点和面上项目、国家重点研发计划、教育部博士点基金等项目,作者所在课题组围绕一系列复杂调度问题深入开展了EDA的设计、性能分析与应用研究,近些年在运筹与管理、生产制造等领域的著名国际期刊和IEEE汇刊上发表了多篇高水平研究论文,得到了国际同行的高度评价与广泛引用.本书融合了课题组的代表性研究成果以及多篇清华大学优秀博士学位论文、优秀硕士学位论文的内容,介绍EDA的原理、基本框架和研究进展,着重介绍EDA在柔性车间调度和资源约束调度两类典型问题上的研究与应用,为复杂调度问题的求解提供新的思路和方法.全书由11章构成,内容自成体系.第1章介绍EDA的原理及其相关研究的进展,第2章介绍不相关并行机调度的混合EDA,第3章介绍柔性作业车间调度的多目标EDA,第4章介绍模糊柔性作业车间调度的EDA,第5章介绍随机混合流水线调度的混合EDA,第6章介绍分布式流水线装配调度的混合EDA,第7章介绍随机资源约束项目调度基于序的EDA,第8章介绍多目标资源约束项目调度的混合EDA,第9章介绍低碳项目调度的混合EDA,第10章介绍EDA在半导体最终测试调度上的应用,第11章介绍EDA在电子系统综合设计建模与优化上的应用.
希望本书的出版,有助于初学的读者了解EDA调度算法的原理与设计,有助于有基础的读者开展EDA调度算法的应用与推广,进而促进EDA研究的发展与完善,加强基于计算智能的调度算法研究,推动相关学科的交叉与融合.
最后,感谢清华大学吴澄院士、郑大钟教授、金以慧教授、刘民教授,北京理工大学陈杰教授,香港城市大学Zhang Q F教授,新加坡南洋理工大学Suganthan P N教授,华中科技大学高亮教授、潘全科教授等对相关研究工作给予的热心指导和建议,感谢清华大学出版社的大力支持,感谢参与研究的课题组全体博士生和硕士生.另外,特别感谢国家重点研发计划2016YFB0901900、国家杰出青年科学基金61525304等项目对相关研究工作的资助.
由于作者水平有限,本书许多内容还有待完善和深入研究,对于不足之处,诚望读者批评指教.
作者2017年9月