微粒群优化与调度算法

　　微粒群优化（PSO）算法在连续优化与生产调度方面的研究成果。全书由8章构成，内容自成体系，第1～2章介绍PS0算法的原理、框架和相关理论，第3～5章介绍PSO算法在连续优化领域的研究，第6～8章介绍PSO算法在生产调度领域的研究。 各章节内容具体安排如下：第1章主要介绍PSO算法的原理、特点、流程和相关研究进展。第2章从系统性的角度，阐述群体智能优化的统一框架和收敛性理论，给出算法设计的指导性原则。第3章阐述基于PSO算法的无约束优化研究，介绍混沌PSO算法、退火PSO算法及其应用。第4章阐述基于 PSO算法的约束优化研究，介绍协进化PSO算法、基于可行性规则的PSO算法及其相关改进。第5章阐述基于PSO算法的不确定优化研究，介绍基于假设检验和基于序优化的PSO算法及其相关应用。第6章重点阐述基于PSO算法的置换流水线调度研究，介绍算法的详细设计和仿真结果。第7章分别阐述零等待、有限缓冲区、多目标、不确定、零空闲等复杂流水线调度的PSO算法设计与仿真结果。第8章阐述作业车问调度的连续PSO算法和离散PSO算法的设计与仿真结果。 《微粒群优化与调度算法》主要面向计算机、自动化、管理、机械等学科的教师、学生以及相关领域研究与开发技术人员。

　　王凌，男，1972年8月生，江苏武进人，博士。1935年和1999年在清华大学自动化系分别获学士和博士学位，毕业后留校任教，2002年晋升副教授、研究生导师，2007年在美国密西根大学从事访问学者一年。现担任IEEE计算智能协会（CIS）涌现技术委员会（ETTC）委员，山东大学威海分校兼职教授，聊城大学兼职教授，欧洲工业工程期刊（EJIE）、国际自动化与控制期刊（IJAAC）、国际软计算期刊（IJSC）、开放性运筹学期刊（OORJ）、国际工程与应用科学期刊（IJEAS）、国际电气与电力工程期刊（IJEPE）、亚洲信息技术期刊（AJIT）等国际期刊的编委，国家自然科学基金项目、科技部863项目以及霍英东基金项目的通讯评议专家，IEEE-T-SMC-B、IEEE-T-EC、IEEE-T-NN、IEEE-T-ASE、C&OR、C&IE、EJOR等20多家国际著名期刊的评委，《中国科学》、《自动化学报》、《计算机学报》、《软件学报》、《电子学报》等40多家国内著名期刊的评委。主要研究兴趣为智能优化理论与方法、生产调度系统建模与优化等。先后承担和参与国家自然科学基金项目5项、科技部973项目子课题2项、科技部863项目4项、北京市科委项目1项以及若干国际合作、企业合作项目。已出版专著《智能优化算法及其应用》、《车间调度及其遗传算法》，译著《过程的动态特性与控制》，并参编《中国大百科全书》第二版。已在IEEE-T-SMC-A、IEEE-T-SMC-B、C&OR、IJPR、EAAl、AMC、CS&F、IJAMT、PLA等国内外著名学术刊物上发表论文150篇，其中SCl已收录50篇、El已收录80篇。所发表论著至今已被SCI引用260余次、被中国知识网CNKl他引2400余次、被Google学术搜索他引1300余次。曾获2003年度教育部提名国家自然科学奖一等奖、2097年度高等学校自然科学奖二等奖、清华大学优秀博士论文一等奖、ICMLC’02国际会议优秀论文奖、中国CDC’05年会优秀论文奖、ICT’06国际会议优秀论文奖、清华大学出版社优秀图书一等奖、清华大学优秀教材二等奖、清华大学优秀班主任一等奖。2004年入选北京市科技新星。

第1章　微粒群优化算法
　1.1　微粒群优化算法的基本原理　
　1.2　基本微粒群优化算法　
　1.3　基本微粒群优化算法的流程和特点　
　1.4　微粒群优化算法的改进研究　
　1.5　复杂环境下的微粒群优化算法研究　
　　1.5.1　基于PSO算法的多目标优化　
　　1.5.2　基于PSO算法的约束优化　
　　1.5.3　基于PSO算法的离散优化　
　　1.5.4　基于PSO算法的动态优化　
　1.6　微粒群优化算法的应用研究　
　1.7　微粒群优化算法研究总结与展望　
　参考文献　
第2章　群体智能优化统一框架
　2.1　群体智能优化算法理论研究进展
　　2.1.1　统一框架研究概述
　　2.1.2　收敛性理论研究概述
　2.2　群体智能优化算法的统一描述
　　2.2.1　群体智能优化算法的基本环节
　　2.2.2　群体智能优化算法的统一框架
　2.3　群体智能优化框架的实例化
　　2.3.1　微粒群优化算法
　　2.3.2　差分进化算法
　　2.3.3　分散搜索算法
　　2.3.4　蚁群算法
　　2.3.5　遗传算法
　　2.3.6　进化规划
　　2.3.7　进化策略
　2.4　基于统一框架的群体智能优化算法设计
　　2.4.1　社会协作策略的选择
　　2.4.2 自我适应策略的选择
　　2.4.3　竞争策略的选择
　2.5　混合群体智能优化算法的统一描述
　　2.5.1　混合群体智能优化算法的基本环节
　　2.5.2　混合群体智能优化算法的统一框架
　2.6　基于统一框架的算法收敛性分析
　　2.6.1　基础知识
　　2.6.2　 基于统一框架的群体智能优化算法性能分析
　　2.6.3　基于统一框架的混合智能算法性能分析
　2.7　小结
　参考文献
第3章　基于PSO算法的无约束优化
　3.1　混沌微粒群优化算法
　　3.1.1 自适应惯性权因子
　　3.1.2　混沌局部搜索
　　3.1.3　混沌PSO算法
　　3.1.4　仿真实验
　3.2　结合模拟退火的微粒群优化算法
　　3.2.1　混合算法的设计思想
　　3.2.2　混合微粒群优化算法流程
　　3.2.3　基于混合PSO算法的参数估计
　3.3　基于PSO算法的混沌系统控制与同步
　　3.3.1　混沌系统的控制和同步问题描述
　　3.3.2　混沌系统控制的仿真
　　3.3.3　混沌系统同步的仿真
　参考文献
第4章　基于PSO算法的约束优化
　4.1　约束优化问题描述
　4.2　智能约束处理技术概述
　　4.2.1　无约束化处理
　　4.2.2　基于排序的方法
　　4.2.3　基于多目标的方法
　　4.2.4　特殊算子法
　　……
第5章　基于PSO算法的不确定优化
第6章　基于PSO算法的置换流水线调度
第7章　基于PSO算法的复杂流水线调度
第8章　基于PSO算法的作业车间调度