期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
禁忌粒子群算法在几何约束求解中的应用
1
作者 袁华 李文辉 赵空 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第B06期77-81,共5页
约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点,本文提出禁忌粒子群优化算法(TPS0),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部... 约束问题可以转化为优化问题。针对粒子群优化算法在算法后期易陷入局部最优的缺点,本文提出禁忌粒子群优化算法(TPS0),在算法的前期采用粒子群算法快速产生全局最优解信息素的初始分布,后期引入禁忌搜索算法,记录已经达到的局部最优解,在下一次搜索中,不再或者有选择地搜索这些点,从而跳出局部最优点,并且在搜索过程中允许接受劣解,充分利用禁忌搜索的记忆能力及较强的爬山能力,大大提高了获得全局最优解的概率。该算法综合了粒子群优化算法的快速性、随机性和全局收敛性以及禁忌搜索局部寻优的能力。在确保全局收敛性的基础上,能够快速搜索到高质量的优化解。该方法用于几何约束求解的性能明显高于标准粒子群算法,算法具有良好的优化性能和时间性能。 展开更多
关键词 几何约束求解 粒子群优化算法 禁忌搜索算法 信息素
在线阅读 下载PDF
基于具有自适应与自学习能力的粒子群优化算法的车间调度算法 被引量:3
2
作者 叶寒锋 李占山 陈超 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2014年第1期93-97,共5页
针对车间调度问题,提出一种新的基于粒子群优化和模拟退火的混合算法.该算法将问题规模作为启发式信息,通过对模拟退火算法引入新的邻域搜索机制——多粒度搜索,并加入选择优化和淘汰更新机制,提高了算法的自适应性和自学习能力,降低了... 针对车间调度问题,提出一种新的基于粒子群优化和模拟退火的混合算法.该算法将问题规模作为启发式信息,通过对模拟退火算法引入新的邻域搜索机制——多粒度搜索,并加入选择优化和淘汰更新机制,提高了算法的自适应性和自学习能力,降低了粒子群算法陷入局部最优的可能性.实验结果表明,该算法在最优解的求解能力上优于其他算法. 展开更多
关键词 车间调度 粒子群优化 自适应 自学习
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部