离散粒子群优化算法及其应用

图书标准信息

• 作者 郭文忠、陈国龙 著
• 出版社 清华大学出版社
• 出版时间 2012-05
• 版次 1
• ISBN 9787302283485
• 定价 56.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 300页
• 字数 475千字
• 正文语种 简体中文

【内容简介】

《离散粒子群优化算法及其应用》主要阐述离散粒子群优化（DiscreteParticleSwarmOptimization，DPSO）算法的具体构建及其在各种组合优化问题中的应用等。
全书分为11章，各章节内容具体安排如下：第1章主要介绍丁基本PSO算法的原理机制及其发展现状，并着重介绍了PSO算法的三种常见离散化策略，阐述了DPSO算法的应用成果；第2章主要介绍了PSO算法在tsp优化问题中的应用；第3章介绍了一种基于表现型共享函数的多目标粒子群优化算法及其在多工作流调度问题中的应用；第4章介绍了一种求解多目标最小生成树问题的改进计数算法，并详细阐述了一种用于求解多目标最小生成树问题的新型DPSO算法的具体设计过程；第5章主要介绍了PSO算法在入侵检测数据特征选择中的应用；第6章重点阐述了PSO算法在入侵检测系统异常检测和误用检测中的具体应用；第7章分别阐述了PSO算法在网络安全态势感知中态势要素获取、理解以及预测等各步骤中的应用；第8章主要介绍了PSO算法在异构集群数据流分配问题中的应用；第9章主要讨论了无线传感器网络中基于PSO的拓扑生成及其容错拓扑控制机制，详细介绍了各种算法的具体设计过程；第10章重点阐述了基于PSO算法的无线传感器网络任务调度策略的设计；第11章分别阐述了PSO算法在超大规模集成电路物理设计中的电路划分和布图／布局规划优化问题中的具体应用。
《离散粒子群优化算法及其应用》主要面向计算机科学、自动化科学、管理科学、控制科学等相关学科专业高年级本科生、研究生以及广大研究计算智能的科技工作者。

【作者简介】

郭文忠，1979年8月生，福建泉港人，博士，副教授，硕士生导师。2000年7月毕业于福州大学计算机科学与技术系，获学士学位；2003年3月毕业于福州大学计算机科学与技术系，获计算机应用技术专业硕士学位；2010年4月毕业于福州大学物理与信息工程学院，获通信与信息系统专业博士学位；2011年7月起在国防科学技术大学计算机学院师从苏金树教授开展博士后研究工作。自2002年1月起在福州大学任教，2010年破格晋升副教授并担任硕士生导师。现为福建省科学工程计算重点实验室副主任，福建省人工智能学会理事、副秘书长，福州大学先进计算及其应用创新团队学术骨干，曾担任WirelessPersonalCommunication、SoftComputing、EURASIPJournalonWireLessCommunicationsandNetworking、IETCircuits、Deoices&Systems等国际期刊的审稿专家。
主要研究兴趣为计算智能及其应用。先后承担和参与了国家自然科学基金项目4项、“863”计划子课题1项、教育部科技重点项目2项、福建省自然科学基金重点项目1项、福建省科技创新平台1项，福建省自然科学基金项目3项以及福建省科技厅重点项目2项等近20项省部级及以上科研项目。申请国家发明专利1项，获得5项软件著作权，并获2008年度福建省科学技术进步三等奖1项和2008年度福州大学高等教育教学成果一等奖1项。先后在扬formationSciences、SoftComputing、Sensors、WirelessPersonal。Communication、JournalofInternetTechnology、IETCommunications.、《软件学报》、《计算机研究与发展》、《通信学报》、《计算机辅助设计与图形学学报》以及《模式识别与人工智能》等国内外学术刊物和国际会议上发表学术论文50多篇。

陈国龙，1965年8月生，福建莆田人，博士，教授，博士生导师。1987年7月毕业于福州大学计算数学专业并获学士学位，毕业后留校任教，1992年获福州大学计算数学专业硕士学位，1998年9月考入西安交通大学计算机系统结构专业攻读博士学位，2002年毕业获得博士学位之后在国防科学技术大学计算机学院师从陈火旺院士做博士后研究工作，2007年1月完成博士后研究。2000年晋升副教授、硕士生导师，2005年破格晋升教授，2007年起担任博士生导师。现为福州大学科技处处长、福建省科学工程计算重点实验室主任、福州大学先进计算及其应用科技创新团队带头人、福建省计算机应用基础精品课程负责人、福州大学信息计算与网络教学团队负责人，兼任中国计算机学会理论计算机科学专业委员会委员、中国计算机学会电子商务与办公自动化专业委员会委员、中国运筹学会模糊信息与工程分会委员和福建省人工智能学会副理事长，2005年荣获“‘全球通’首届福建IT行业十大杰出青年”称号。曾担任IEEE-T-PDS、SoftComputing、J.Supercom，putzng、WirelessPersonalCommunication、《计算机学报》、《电子学报》、《计算机研究与发展》、《通信学报》等国内外刊物的审稿专家。
主要研究兴趣为人工智能、网络与信息安全等。近年来，主持包括3项国家自然科学基金项目、1项国家科技部产学研科技项目、1项国家“863”计划项目、1项福建省产学研重大项目、1项福建省科技创新平台项目、1项教育部科技重点项目以及1项福建省自然科学基金重点项目在内的20多项省部级及其以上科研项目，并参与了包括2项科技部“973”计划项目和1项国家自然科学基金项目在内的10多项科研项目，2项成果鉴定结论为国内领先水平，申请国家发明专利1项，获得软件著作权5项，并获2008年度福建省科学技术进步三等奖1项和2008年度福州大学高等教育教学成果一等奖。先后在InformationSciences、SoftComputing、Sensors、AdHocNetworks、WirelessPersonalCommunication、JournalofInternetTechnology、IETCommunications、《软件学报》、《计算机研究与发展》、《通信学报》、《计算机辅助设计与图形学学报》以及《模式识别与人工智能》等国内外学术刊物和国际会议上发表学术论文80多篇。

【目录】

第1章绪论
1.1引言
1.2基本粒子群优化算法
1.2.1粒子群优化算法的基本原理
1.2.2基本粒子群优化算法模型
1.2.3基本粒子群优化算法流程
1.2.4参数分析与设置
1.3粒子群优化算法的改进综述
1.3.1基于惯性权值的改进
1.3.2基于加速因子的改进
1.3.3基于邻近群拓扑的改进
1-3.4基于种群规模的改进
1.3.5混合粒子群优化算法
1.4粒子群优化算法的机理研究
1.5粒子群优化算法的应用研究
1.6离散粒子群优化算法
1.6.1将速度作为位置变化的概率
1.6.2直接将连续PSO用于离散问题的求解
1.6.3重新定义PSO算法操作算子
1.7DPSO算法应用
1.8DPSO算法研究展望
参考文献

第2章在TSP问题中的应用
2.1引言
2.2求解TSP问题的自适应粒子群优化算法
2.2.1离散PSO算法
2.2.2求解TSP问题的PSO算法设计
2.2.3惯性权值在离散PSO算法中的作用
2.2.4实验结果与分析
2.3求解TSP问题的动态领域PSO算法
2.3.1相关概念
2.3.2TSP问题的PSO操作
2.3.3动态领域PSO算法的设计
2.3.4实验结果及分析
2.4求解TSP问题的PSO-ACO算法
2.4.1模拟进化的蚁群算法
2.4.2PSO-ACO算法的设计思想及总体框架
2.4.3实验结果与分析
参考文献

第3章在多工作流调度中的应用
3.1引言
3.2问题描述
3.2.1多目标优化问题
3.2.2求解多目标优化问题的基本方法
3.3多目标工作流调度问题
3.4基于表现型共享的多目标粒子群优化算法
3.4.1基于表现型共享的适应度函数
3.4.2算法的基本模型
3.4.3算法步骤
3.4.4算例测试与结果分析
3.5求解多目标工作流调度问题的离散粒子群优化算法
3.5.1算法基本模型
3.5.2算法主要步骤
3.5.3实验结果
参考文献

第4章在多目标最小生成树问题中的应用
4.1引言
4.2问题模型
4.2.1MST问题
4.2.2mc-MST问题
4.3改进的计数算法
4.4求解mc-MST问题的NDPSO算法
4.4.1粒子的编码机制
4.4.2粒子的适应度函数
……
4.5实验结果与分析
参考文献

第5章在入侵检测数据特征选择中的应用
5.1引言
5.2特征选择
5.3基于pso和相关性分析的特征选择算法
5.4基于pso和邻域约简模型的特征选择算法
5.5基于pso和云模型的特征选择算法
参考文献

第6章在入侵检测系统中的应用
6.1引言
6.2基于连续粒子群分类算法的误用检测
6.3基于否定选择算法的异常检测
参考文献

第7章在网络安全态势感知中的应用
7.1引言
7.2基于pso-fnn的安全态势感知要素提取算法
7.3基于pso-bpnn的安全态势预测算法
7.4网络安全系统中的组态势感知研究
参考文献

第8章在异构集群数据流分配中的应用
8.1引言
8.2数据流分配算法
8.3基于pso的异构集群数据流自适应分配策略
8.4动态联盟思想的引入
参考文献

第9章在wsn拓扑控制中的应用
9.1引言
9.2基于度约束最小生成树的wsn分布式拓扑控制
9.3基于二连通的wsn拓扑控制方案
9.4基于是-连通问题的wsn拓扑控制方案
参考文献

第10章在wsn任务调度中的应用
10.1引言
10.2任务调度相关概念
10.3wsn任务分配动态联盟模型及其算法
10.4带多agent的wsn自适应任务调度策略
10.5基于串行联盟的动态任务分配算法
参考文献

第11章在vlsi物理设计中的应用
11.1引言
11.2vlsi设计概述
11.3单目标电路划分的离散pso算法
11.4单目标电路划分的混合pso算法
11.5多目标电路划分的离散pso算法
11.6解决布图规划的dpso算法
11.7解决布图规划的多目标pso算法
11.8解决布图规划的协同多目标pso算法
参考文献