离散二进制粒子群算法分析

来源 :南京大学学报(自然科学版) | 被引量 : 0次 | 上传用户:hlpaccp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
粒子群算法(Particle Swarm Optimization,PSO)主要用优化计算实值的连续性问题,而离散二进制粒子群算法(Binary Particle Swarm Optimization,BPSO)则用来优化离散空间问题,它扩展了PSO算法的应用,现已广泛应用到各种离散优化问题计算中,但目前对BPSO算法的理论分析研究还很少,难以指导算法性能.本文从位改变概率和遗传算法的模式定理两方面对BPSO进行分析.分析得出,BPSO算法具有很强全局搜索能力,但不能收敛于粒子的全局最优位置,而且随着算法迭代运行,BPSO的随机性越来越强,缺乏后期的局部搜索能力.本文利用基准的函数,通过仿真实验计算,验证本文的分析结果.基于分析的结果,本文提出BPSO的改进方法,新方法采用新的概率映射函数和混合遗传算法的方法.通过对基准函数的仿真试验,验证了改进方法的有效性.
其他文献
本文从剖析现代课程的他组织理论基础入手,分析了现代科学对泰勒课程原理的影响然后着重分析了后现代课程是以自组织为其理论基础的,其课程的丰富性、回归性、关联性和严密性
近年来,随着我国市场经济的发展与公共事业的改革深化,我国高等院校公共事业管理专业得到迅猛发展,但在人才培养方向上存在着许多问题。地方综合性大学的公共事业管理专业由
当前数字电视发展速度很快,在个别地方甚至已经开始逐步普及,但是由于经济,技术等原因,在电视广播领域,模拟电视广播还将在很长一段时间内占据主导地位.在不改变现有模拟电视
目的:通过临床随机对照的研究方法,比较腹四穴为主埋线与普通针刺治疗腰椎管狭窄症的临床疗效。方法:选取我院针灸中心住院部及门诊2014年2月至2015年3月的60例腰椎管狭窄症
<正>山东能源新矿集团伊犁新天煤化工公司20亿m~3/a煤制天然气项目投资160亿元,截至2014年8月底已完成投资110多亿元。"以目前的进展速度,预计今年底将单项试车,明年可实现联
目的找出同源激光雕刻橡塑印章印文之间的特征差异,建立检验鉴定此类印章印文的鉴别方法。方法制作14枚同源激光雕刻橡塑印章,借助文件仪、显微数字分析仪等仪器观察分析其盖
文章阐述了郎人缘起与衍化,"狼兵"的战斗力,"狼人"的扩散与消失。
我国证券市场是我国社会主义市场经济的重要组成部分。随着我国证券市场的日趋完善和活跃,大量的投资者蜂拥而至,证券投资中的风险也有了放大效应。通过介绍目前市场上最流行
背景与目的:EB病毒(Epstein-Barr virus,EBV)的BamH Ⅰ A区域的早期基因BARF1能使猴肾上皮细胞永生化,使人淋巴细胞和呲类动物的成纤维细胞发生恶性转化,但有关该基因在人上
<正> 瓜尔佳氏(汉译关氏)是满族中历史悠久、人口众多、地位重要的一个宗族。目前,从我们在辽宁省所收集到的三百余部满族宗谱中,瓜尔佳氏就有三十部,约占十分之一。其中大都