苏兆锋
- 作品数：16 被引量：14H指数：1
- 供职机构：鲁东大学更多>>
- 发文基金：国家自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：自动化与计算机技术文化科学电气工程更多>>
- 邻域规模对共生进化算法搜索性能的影响
- 2008年
- 共生进化算法求解复杂组合问题时表现了良好的性能,其选择邻域实现局部进化。对于复杂的的柔性作业调度组合问题,作业调度结果的好坏首先依赖流程设计的质量。以共生进化算法求解复杂柔性作业调度为例,测试不同邻域规模对共生进化算法搜索性能的影响。仿真结果表明,局部进化邻域规模的大小对共生进化算法在平均求解质量及对最优解的逼近能力两个方面均没有显著影响,过大的局部进化邻域会增加算法中排序操作计算量。
- 苏兆锋邱洪泽
- 关键词：作业调度共生进化算法
- 应用重启改进进化算法提高柔性作业解质量被引量：1
- 2011年
- 重启策略有效提高了概率算法性能。为将重启思想引入协同进化算法,改进了涉及多种群的协同进化算法收敛判断条件。以进化过程中相同解码值的重复解码次数衡量协同种群的稳定状态,用于结束或重启搜索过程。引入重启后的协同进化算法用以求解柔性作业调度问题。实验表明,改进后的算法能有效跳出局部最优,提高解质量和搜索效率。从而为应用协同进化算法求解其他组合问题时提高算法性能提供了一条可行有效的新途径。
- 苏兆锋邱洪泽朱大铭
- 关键词：协同进化算法搜索性能
- 求解柔性作业调度的共生进化算法被引量：1
- 2008年
- 在柔性作业处理系统中,运行操作的机器、操作运行顺序及完成特定加工的操作集等均可含有柔性,作业调度的最优性依赖流程设计的结果。该文在共生遗传算法求解此问题的基础上,定义了一种新的适应度函数,将个体所参与的所有组合解的算术平均值作为此个体的适应度。引进较优的遗传交叉方法。仿真结果证明,新的适应度函数表现优异,对给定的复杂调度问题得到了更好的解。
- 苏兆锋邱洪泽
- 关键词：作业调度适应度函数共生进化算法
- 基于分布式系统三层体系结构之中间件被引量：5
- 2007年
- 介绍了中间件技术的发展及优势,以及基于分布式系统中间件的设计.在文中介绍了一个实用的基于中间件的校园管理系统的中间件的设计方案.
- 颜伟苏兆锋诸葛涛
- 关键词：分布式系统COM/DCOM组件
- 柔性作业调度的串并行模型对比与求解被引量：1
- 2008年
- 作业处理中的柔性使得作业调度更为灵活,作业中操作的执行顺序满足拓扑排序是作业调度的前提。是否允许没有优先关系的操作在不同的机器上同时执行是区分串行和并行调度的条件。文中以共生进化算法求解一个复杂的作业调度模型为例,给出了算法实现串行调度和并行调度的具体区别,并给出了串行和并行调度的结果。结果表明,并行相对于串行对算法效率的提高与柔性大小相关,与作业的规模成反比。
- 苏兆锋邱洪泽
- 关键词：作业调度共生进化算法
- 重启进化提高较大搜索规模时柔性作业解质量
- 2014年
- 种群多样性下降导致的早熟收敛限制了进化算法的求解质量与搜索效率。为应对收敛,提高较大搜索规模时的求解质量,引入随机算法中重启策略。种群收敛时,利用算法前期搜索结果(优势元素)和新产生的随机元素重新构造新种群继续进化。提高柔性作业车间调度问题解质量对实际工业生产有重要的现实意义。将重构思想应用于协同进化算法求解复杂柔性作业调度问题并跟踪种群进化状态。仿真实验结果表明,改进算法在进化过程中维持了较好的种群多样性,大幅提高了算法求解复杂柔性作业调度的搜索性能,并可以简单通过扩大搜索规模提高作业调度解质量。
- 李洪斌苏兆锋
- 关键词：协同进化算法
- 共生进化算法母体选择策略性能研究及改进被引量：1
- 2009年
- 轮盘赌在传统遗传算法中能加快进化速度和提高解质量,以共生进化算法求解一个复杂的柔性作业调度为例,跟踪共生种群进化过程。研究轮盘赌在以求得最优组合为目标的共生进化算法中对种群进化速度、种群多样性以及解质量的影响。为提高种群进化的解质量,引入了Worst策略。仿真实验表明,轮盘赌在共生进化算法中的应用不能促进解质量的提高,Worst策略能有效调节种群的进化速度并能提升解质量。
- 苏兆锋邱洪泽
- 关键词：轮盘赌作业调度共生进化算法
- 利用优势元素改进进化算法求解柔性作业调度被引量：1
- 2010年
- 进化算法进化过程中种群多样性的降低导致的收敛极大限制了进化算法的求解质量与搜索效率,通过扩大搜索规模并不能有效提高算法求解质量。在共生进化算法求解柔性作业调度的基础上,研究进化算法在较大搜索规模下的种群状态进化过程,并在进化过程向种群内批量加入优势元素,调整种群模式构成。仿真实验表明:与传统进化算法相比,进化过程中加入优势元素能有效提高算法的求解质量与搜索效率,在较短的时间内能得到较好的解,并且在较大搜索规模时表现了更好的搜索性能。
- 刘新闯邱洪泽魏二有苏兆锋
- 关键词：进化算法早熟收敛作业调度
- 求解连通图关节点的一种新的思考方法被引量：1
- 2002年
- 引入图以及图的深度优先搜索数据结构定义 ,在图的深度优先搜索定义的基础上 ,讨论了从深度优先搜索定义出发 ,查找连通图的全部关节点的算法。
- 苏兆锋
- 关键词：数据结构数组
- 基于优化的FP-Tree的频繁闭合项集挖掘算法
- 2009年
- 在经典的频繁闭合项集挖掘算法中,如Closet与Closet+,当条件模式数据库很庞大时,频繁项集的数目将会急剧增长,算法的效率会逐步恶化,并且算法挖掘结果的有效性也随着大量冗余模式的产生而下降.本文首先针对传统的FP-tree的算法,给出了一种改进的FP-tree算法,然后在新算法的基础上,提出新的频繁闭合项集挖掘算法,该算法只需把FP-Tree中所有由叶子结点到根结点的路径遍历一遍,就可以得到各项的所有子条件模式基,避免了传统FP-tree算法在同一条路径上向前回溯比较的繁琐.实验表明优化后的算法避免了资源的耗费,减少了频繁闭合项集挖掘的运算开销,大大提高了数据挖掘的效率.
- 颜伟苏兆锋周钦亮
- 关键词：数据挖掘频繁模式增长
