蔡荣英
- 作品数：13 被引量：82H指数：5
- 供职机构：福建农林大学计算机与信息学院更多>>
- 发文基金：福建省自然科学基金福建省农科院青年科技人才创新基金福建省教育厅科技项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 求解闭环布局问题的混合编码阈值接收算法
- 2021年
- 闭环布局问题本质上是一个混合优化问题。根据问题的特点,本文设计了一种基于混合编码的阈值接收(Mixed-coding Threshold Accepting, MTA)算法来求解该问题。MTA算法将矩形环的宽度和高度作为解编码的一部分,使算法能够同时搜索设施的最优放置顺序和矩形环的大小。为了评估MTA算法的性能,利用文献中普遍使用的13个测试实例进行了实验。结果表明,MTA算法在9个测试实例上找到了新的最优布局方案,性能明显优于现有的元启发式算法。
- 蔡荣英邓文瀚
- 关键词：元启发式算法
- 求解旅行商问题的自学习粒子群优化算法被引量：12
- 2007年
- 针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
- 蔡荣英李丽珊林晓宇钟一文
- 关键词：粒子群优化旅行商问题组合优化
- 基于贪婪随机策略的模拟退火算法及其应用
- 退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度很慢.针对这一问题,提出了一种基于贪婪随机策略的模拟退火算法,状态产生函数在从当前解的邻域中选择候选解时,根据所求解的问题领域的启发式信息,采用贪婪策略从邻域中...
- 针一文蔡荣英
- 关键词：GREEDYTRAVELINGSALESMANPROBLEMTASKSASSIGNMENTPROBLEM
- 一种求解旅行商问题的迭代改进蚁群优化算法被引量：7
- 2012年
- 传统的蚁群优化算法每次都从头开始构造新解,无条件地接收选择的解部件,该策略削弱了算法的局部求精能力。针对该不足,提出了一种求解旅行商问题的迭代改进蚁群优化算法。在构造解的过程中,蚂蚁始终记忆一个完整的解,并且只接受能够改进解的候选城市。使用解的部分重构策略来保持种群的多样性,以避免早熟收敛。仿真结果表明迭代改进蚁群优化算法能在更少的迭代次数内获得更好的解。
- 蔡荣英王李进吴超钟一文
- 关键词：蚁群优化算法旅行商问题集中性多样性
- 一种改进的离散粒子群优化算法被引量：27
- 2006年
- 针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能.
- 钟一文宁正元蔡荣英詹仕华
- 关键词：离散粒子群优化旅行商问题
- 求解TSP问题的贪婪随机模拟退火算法
- 模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于贪婪随机策略的求解旅行商问题的模拟退火算法,在从当前解的邻域中选择候选解时,根据问题领域的启发式信息,采用贪婪策略从邻域中生...
- 钟一文蔡荣英
- 关键词：模拟退火算法旅行商问题
- 文献传递
- 求解TSP问题的锦标赛选择模拟退火算法
- 模拟退火算法是一种典型的智能优化算法，它的一个主要缺点是收敛速度慢。针对这一问题，提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法，在从邻域中选择候选解时，随机产生两种方案，根据领域的启发式信息，从中选择一种好...
- 蔡荣英钟一文
- 关键词：模拟退火算法锦标赛选择旅行商问题优化算法
- 文献传递
- 求解二次分配问题的离散粒子群优化算法被引量：34
- 2007年
- 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能.
- 钟一文蔡荣英
- 关键词：离散粒子群优化
- 具有约束的实验分组设计的模拟退火算法
- 2008年
- 实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。该文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用模拟退火算法去解决它,仿真表明所采用的方法是有效的。
- 蔡荣英李薇钟一文
- 关键词：模拟退火算法
- 求解TSP问题的锦标赛选择模拟退火算法
- 模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法,在从邻域中选择候选解时,随机产生两种方案,根据领域的启发式信息,从中选择一种好...
- 蔡荣英钟一文
- 关键词：模拟退火算法锦标赛选择旅行商问题
- 文献传递
