国家高技术研究发展计划(2012AA041402-4)
- 作品数：5 被引量：52H指数：3
- 相关作者：焦璇黄明刘晓冰宁涛梁旭更多>>
- 相关机构：大连交通大学大连理工大学中国人民解放军91550部队更多>>
- 发文基金：国家高技术研究发展计划国家自然科学基金国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术一般工业技术更多>>
- 用混合量子算法求解模糊柔性作业车间调度问题被引量：15
- 2015年
- 针对模糊环境下柔性作业车间的调度问题,以最小化最大完工时间、最小化成本和最小化惩罚值为目标,建立调度问题数学模型,提出了混沌量子粒子群算法。针对实际生产交货期模糊的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;针对量子个体的更新,提出了改进的量子旋转角计算方法;针对种群可能局部早熟收敛和后期多样性丢失的问题,利用混沌机制的遍历性,提出混沌局部优化策略;通过四个经典的调度算例验证了所提出算法能降低早熟概率和提高迭代搜索效率,与其他算法比较可以获得更多的非支配解。
- 刘晓冰焦璇黄明宁涛
- 关键词：多目标优化模糊调度柔性作业车间调度量子粒子群算法
- 基于双链量子遗传算法的柔性作业车间调度被引量：31
- 2015年
- 针对模糊交货期的柔性作业车间调度问题,以最小化完工时间、最小化总成本和最小化惩罚值为目标,建立问题的数学模型,提出改进的双链量子遗传算法。通过对实际生产交货期的模糊特点进行分析,设计了随交货时间变化的提前/拖期双惩罚系数;针对柔性作业调度问题的特点,提出基于机器分配链和工序链的双链结构编码方法和Hadamard变异策略,并在模糊集合理论的基础上引入对非支配解的优化排序策略和拥挤距离选择策略。将方法应用于Kacem算例和某机械模具车间调度,并与其他经典算法进行比较,验证了所提方法的有效性。
- 刘晓冰焦璇宁涛梁旭
- 关键词：柔性作业车间调度量子遗传算法
- 基于邻域分割的多种群协同进化人工蜂群算法
- 2017年
- 在人工蜂群算法中,随着优化过程的进行,蜂群的多样性会急剧降低,进而导致算法陷入局部最优.针对这一问题,提出了基于邻域分割的多种群协同进化人工蜂群算法,该算法将待解问题的解空间分割成相互独立的多个领域,在每个领域上和整个解空间上分别使用不同的蜂群来优化,并且定期进行蜜源信息的交换,来提高蜂群的多样性.使用标准函数对改进算法的优化性能进行了测试,测试结果表明改进后的算法具有更好的全局寻优能力.
- 郭书杰王步云吕玉鹏
- 关键词：人工蜂群算法函数优化群智能
- 基于差分进化算法的组合测试用例集生成被引量：3
- 2014年
- 为了减小所生成的组合测试用例集规模,提出了一种基于one-test-at-a-time策略的差分进化算法来求解该问题的方案。通过实验,比较了不同变异方式的优化性能,考察了各个算法参数对优化性能的影响,并与其他常用方法进行了对比。实验结果表明,与其他常用的组合测试用例生成方法相比,基于差分进化算法的生成方法能够生成规模更小的组合测试用例集。并且组合数越多,该算法的优势就越明显。
- 郭书杰黄明梁旭焦璇
- 关键词：测试用例生成差分进化算法
- 一种多样性反馈高斯粒子群算法被引量：3
- 2015年
- 针对粒子群算法在算法迭代后期因多样性减少而容易陷入局部最优的缺陷,引入种群多样性反馈(群活性反馈)和高斯正态惯性权重变异算子对粒子群算法进行改进,当粒子群的多样性减少时,通过改变粒子的惯性权重调节粒子速度和位置,从而跳出局部最优解.与标准粒子群算法对比仿真结果表明:多样性反馈高斯粒子群算法在全局搜索能力和寻优性能上有很大提高,多样性提高近一倍,迭代时间缩短近3/4.
- 黄明张春蕾武耀旭郝倩
- 关键词：粒子群算法惯性权重
