期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解中间存储有限Flow Shop调度问题的离散群搜索优化算法 被引量:2
1
作者 崔喆 顾幸生 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第6期713-719,共7页
针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定... 针对中间存储有限的Flow Shop调度问题,提出了一种离散群搜索优化算法来最小化工件加工的总流水时间。该算法首先采用基于工件排列的离散编码方式,使得能够直接求解离散的调度问题;其次提出了新的初始化方法,确保了初始种群既具有一定的多样性,又有较好的性能;还引入了离散差分进化的思想,增强了算法的运算效率与搜索能力。最后使用正交设计的方法设置算法参数,通过对Taillard算例的仿真计算,验证了本文算法的优越性。 展开更多
关键词 中间存储有限 Flow SHOP 总流水时间 群搜索优化算法
在线阅读 下载PDF
基于近邻传播的改进组搜索优化聚类算法 被引量:2
2
作者 张康 顾幸生 《系统仿真学报》 CAS CSCD 北大核心 2015年第9期2066-2074,共9页
聚类问题本质上作为一个最优化问题,理论上是可以使用近年来流行的群智能优化算法来求解的。针对组搜索优化(GSO)算法在全局和局部搜索能力上的不足,提出了一种新型的——快速全局组搜索优化算法(FGGSO),采用了竞选策略、破坏——重建... 聚类问题本质上作为一个最优化问题,理论上是可以使用近年来流行的群智能优化算法来求解的。针对组搜索优化(GSO)算法在全局和局部搜索能力上的不足,提出了一种新型的——快速全局组搜索优化算法(FGGSO),采用了竞选策略、破坏——重建策略、加速与跳跃策略。基于该改进的组搜索算法,提出了一种基于近邻传播(AP)算法的改进组搜索优化聚类算法。针对AP算法不能设定输出类数的不足,通过将其与FGGSO算法结合,先使用AP算法得到候选类中心点,再利用FGGSO优化聚类结果,得到确定类数的聚类。实验结果表明所提算法能够获得预期的聚类效果。 展开更多
关键词 聚类分析 近邻传播 组搜索算法 优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部