【摘 要】
：
粒子群算法在求解多峰问题时极易陷入局部最优解,提出了基于模拟二进制交叉和多项式变异的粒子群算法（SPDPSO）。在该算法中,为了更好地利用每个粒子的历史信息,引入了外部存档
【机 构】
：
遵义师范学院数学系,山东师范大学管理与经济学院,深圳大学管理学院
【基金项目】
：
国家863项目（2008AA04A105）, 贵州教育厅社科项目（0705204）资助
论文部分内容阅读
粒子群算法在求解多峰问题时极易陷入局部最优解,提出了基于模拟二进制交叉和多项式变异的粒子群算法（SPDPSO）。在该算法中,为了更好地利用每个粒子的历史信息,引入了外部存档存储每个粒子的最优位置（pbest）;同时,对外部存档中的pbest进行二进制交叉,而对新产生的全局最优粒子进行多项式变异。基准函数的测试结果显示,SPDPSO算法在求解多峰问题上有一定的优势。在实际应用中,以TSP为研究对象,结果显示SPDPSO算法获得了比其它算法更好的解。
其他文献
随着信息与网络技术的不断发展,＂网络空间＂已成为传统的陆、海、空、天等领域之外的＂第五空间＂,是国家主权延伸的新疆域,其重要性和战略地位日趋明显。信息与网络的安全问题,影响
针对一类具有状态约束的非严格反馈高阶非线性系统,研究一种自适应模糊有限时间跟踪控制问题.首先,利用模糊逻辑系统逼近不确定性非线性函数,在此基础上,采用障碍Lyapunov函
针对掏挖基础深基坑作业存在的安全风险与隐患,结合安全文明施工标准化相关管理办法,研制出一种用于掏挖基础的安全防护作业平台,通过集成化、立体化遮挡与提示,可以有效防止
基于二进制有限域上的椭圆曲线构造了一类二元伪随机序列,利用椭圆曲线上的指数和计算了该类序列的一致分布测度和k阶相关测度,利用线性复杂度和k阶相关测度之间的关系给出了
如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据建立的模型抽样产生新解,利用分布估计这种全