的贡献微乎其微，但是个更大的群体提高了个函数评估的容错本领。在微分进化研究的实践中，我们常常将种群规模设定为十倍于搜索空间的维度。本实验将各算法种群规模根据特定情况设置为或。实验结果图的收敛结果图的收敛结果苏州大学本科生毕业设计论文实验结果表明，与其他参与比较的算法相比，本文提出的算法往往在搜索的初期就能很快地向最佳位置收敛，具有最佳收敛速度。收敛性能实验分析为考察新算法寻优效果程度，本实验利用中引用的四种算法优化标准测试图的收敛结果图的收敛结果图的收敛结果苏州大学本科生毕业设计论文函数五个，由于优化结果存在随机性，为科学比较算法性能，每算法对于每个测试函数均取次独立运行结果之平均值。对于每次运行，迭代次，些算法迭代次数少于，因为其很快便陷入局部极小而无法前进。通过各算法次运行得出的个最终寻优结果比较算法收敛精度，最后将结果保存并绘制图形进行比较，同样在环境下实现。实验设置与收敛速度实验采用相同的设置方法。在种群规模设置方面，和表示种群的规模设置对于初始化的函数搜索范围的性能很难有任何的改善。和提出，尽管增大粒子群的种群大小对于提高解质量的贡献微乎其微，但是个更大的群体提高了个函数评估的容错本领。在微分进化研究的实践中，我们常常将种群规模设定为十倍于搜索空间的维度。本实验将各算法种群规模根据特定情况设置为或。实验结果苏州大学本科生毕业设计论文通过观察可以发现，本文算法对于各算法均有较好的寻优能力，而其对于多峰函数的搜索能力远远高于其他的对比算法。但是由于本算法粒子速度更新公式中粒子个体意识部分被删除导致该算法在些迭代运算中会陷入局部极小问题中。并且在单峰函数的优化中取得的最终的优化解精度会比些算法要差些。表格统计了各算法对于五个函数次优化最佳解的平均值。图的收敛结果表收敛平均值图的收敛结果图的收敛结果苏州大学本科生毕业设计论文算法参数分析本文算法中的些参数如单种群规模的设置可能对算法的性能有重要的影响，于是通过实验求算法参数与性能的关系。实验设置利用做为算法参数设置评价函数，对于新算法中的以下参数进行设置分析单种群规模，单种群粒子个数，对于种群规模分别取。种群数，分别取四个，五个，六个种群。交换粒子时机，交换时机分别取代，代，代。每次交换的粒子数量，交换粒子数分别取个。实验结果图苏州大学本科生毕业设计论文通过对于本算法中几个关键参数设置不同的数值进行实验，在单种群规模实验中，我们发现参数分别设置在时寻优效果波动不大。然而，实验表明每次交换个粒子时效果最好在种群数设置实验中，参数设置分别设置为时效果几乎没有什么不同，数据表示，四个种群的设置具有微度优势在种群规模参数设置中，参数分别取，在每种群个粒子有最好收敛效果对于种群交换时机参数实验中，参数分别取，参数取到时，算法无法收敛至全局极小。参数取效果最佳。图种群交换时机图种群规模图种群个数图种群交换粒子数分析第五章基于多种群的粒子群优化算法的应用生产计划问题是指在不同的需求和费用的情况下，确定生产速率。许多学者对这问题进行了研究，如和，和以及，和。以前的工作主要是解决离散时间的生产计划问题，解决连续时间情况的方法较少。最近和研究了连续时间的生产计划问题，并提出了种解决这问题的进化方法,。本文则同样使用所提出的多种群粒子群进化算法解决这问题。生产计划问题描述为准确描述这问题，先介绍些概念在时间的生产速率在时间的需求率在时间的库存水平生产速率为时间单位生产费用生产速率改变的单位时间费用库存水平为时间单位库存费用。如果，是存储量为时的单位时间的存储费用。时间的生产总量为时间数控仿真的实时真实感图形显示计算机辅助设计与图形学报余湛悦，周来水，张臣，庄海军，周儒荣提高数控加工仿真速度和效果的关键技术研究计算机辅助设计与图形学报操作说明书南京南京宇航自动化技术研究所，唐泽圣，周嘉玉，李新有计算机图形学基础北京清华大学出版社，杨钦，徐永安，翟红英计算机图形学北京清华大学出版社，，数控加工技术概述，，,罗堃三角片离散法实现数控铣床加工仿真计算机辅助设计与图形学学报,，著吴斌，段海波，薛凤武译编程权威指南第三版北京中国电力出版社，贾志刚精通北京电子工业出版社，苏州大学本科生毕业设计论文周培德计算几何算法设计与分析第二版北京清华大学出版社，姜晓峰,李云飞三维动画技术在数控加工仿真中的应用机械设计与制造工程施寅，胡俊计算机动画技术第二版北京清华大学出版社，郝文化，文自勇等多线程编程技术与实例北京中国水利水电出版社，致谢在本文的书写过程中，作者受到很多老师和同学们的帮助。在此，首先我想感谢我的指导老师姚望舒老师，他耐心的指导和深厚的研究功底不止次的令我折服，每次关于项目的讨论，他总是能给我很多新的思路和动力，他严谨的治学态度同样给我以很大的启发和触动，总之深深的感谢他直以来对我的帮助。我还想感谢我的女朋友，每当遇到困难的时候，面对我的抱怨，她总是积极的鼓励我，陪我同度过难关。同时在这里也要感谢外国语学院的卢威同学认真地帮我完成了论文摘要的翻译工作。最后还有所有在项目研究和论文撰写过程中帮助过我的同学们。的总需求为则有连续时间生产计划是最小化问题苏州大学本科生毕业设计论文即制定生产计划时间的函数，使得为最小。在这个模型中，我们假设生产速率在任何连续区间上可以是不同的。在解释费用函数的积分时，需要注意的是我们不希望限定生产策略函数是可微的甚至是连续的。如果在些点上是不连续的，则不能定义，且差分将被看作是那点的积分的基值。因此，该积分是连续的的积分与不连续点的积分基值的和。如果每次改变生产速率时需要个正的装设费用，则优化生产速率必须是个阶梯函数，即生产速率在有限时间内改变，且在每个时间区间内是常数。实例我们考虑下述例子需求率是,单位时间生产费用函数为单位时间生产速率改变费用函数为单位时间存储费用为编码方式每个粒子必须具有生产计划的三个要素以便表达问题的解。问题解决之前，苏州大学本科生毕业设计论文总改变次数我们定义为已知的，由于具有这种情况，个定长串作为表达问题解的个粒子，其中偶数下标元素代表生产速率，奇数下标元素代表时段延续时间与计划展望期的比率。从粒子得到的解如下,,从式中可以看出粒子可以产生可行解。参数设置为初始化库存水平为，。粒子在,上初始化。图生产需求累计图图总费用优化图苏州大学本科生毕业设计论文运行结果图表明在次迭代中费用收敛情况，其中对于生产计划在,上，生产速率为。在,上，生产速率为，生产计划在,上时，生产速率为，生产计划在,上时，生产速率为，生产计划在上时，生产速率为。生产计划在,上时，生产速率为。生产计划在,上时，生产速率为。生产计划在,上时，生产速率为。生产计划在,上时，生产速率为。最好的速率变化次的最小费用为。生产速率与需求图见图，需求生产累加值见图。图图图库存图图生产需求图第六章总结与展望课题总结这里基于研究工作进行总结，本课题基于基本粒子群算法，通过分析算法工作原理和以及已有改进算法改进策略，从而提出种新的多种群粒子群改进算法。本文算法在函数优化，尤其是在多峰函数极值寻找方面表现较为出色。并且有效的应用于实际工程应用中。后续研究展望本文的算法，仍有较大改进余地，鉴于新算法消除了标准中粒子的个体意识部分，算法求解结果往往很接近于全局极小值，结果精度还有待遇更步的提高，这点尤其体现在在单峰函数的优化中，且算法程序可以进步简化以减少算法运行时间。新算法中核心策略，种群间粒子交换条件过于简单，傻瓜且趋于单，今后改进可使用动态的具有指导性的交换条件，根据算法优化情况，进行特定粒子交换操作。参考文献李佳计算机辅助设计与制造天津天津大学出版社，迟毅林，杨建明，刘康计算机辅助设计技术基础重庆重庆大学出版社，崔洪斌，方忆湘，张嘉钰等计算机辅助设计基础及应用北京清华大学出版社，缪建锝，顾雪艳应用技术南京东南大学出版社，刘文剑，常伟，金天国，柏合民集成技术哈尔滨哈尔滨工业大学出版社，伍铁军数控加工仿真关键技术研究与软件开发南京南京航空航天大学，姜晓峰数控加工仿真关键技术研究南京南京航空航天大学，乔咏梅,张定华,张森,魏生民数控仿真技术的回顾与评述计算机辅助设计与图形学学报赵红显数控加工运动仿真及材料去除的研究与实现西安西北工业大学，余斌基于的数控加工仿真系统的研究与开发成都四川大学，苏州大学本科生毕业设计论文伍铁军，周来水，周儒荣，建立个可以在图像整合期间测量自己运动的混合型摄像机。第二章基于统计规律的自动复原算法运动模糊图像复原效果的规律统计首先将幅图像进行运动模糊化，如下图所示，算法流程初始化，设定加速常数和，最大进化代数将当前进化代数置为，在定义空间中随机产生个粒子组成初始种群,随机产生各粒子初速度，组成位移变化矩阵。计算种群中所有粒子的适应值，初始化每粒子为当前粒子，设定种群的为当前种群的最优粒子。种群演化，对种群中的每个粒子按,式更新粒子的位置和速度。计算粒子的适应值。比较粒子的适应值和自身的最优值。如果当前值比更优，则更新为当前