福建省农科院青年科技人才创新基金(2006F3013)
- 作品数：6 被引量：59H指数：3
- 相关作者：钟一文蔡荣英李丽珊林晓宇詹仕华更多>>
- 相关机构：福建农林大学更多>>
- 发文基金：福建省农科院青年科技人才创新基金福建省自然科学基金福建省教育厅资助项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 置换流水车间调度问题的离散粒子群优化算法被引量：3
- 2008年
- 提出了一种求解置换流水车间调度问题的离散粒子群优化算法.在该算法中,定义粒子的位置为作业的置换,粒子的速度为置换中作业的交换,根据离散量运算的特点,对粒子的运动规则进行了重新定义.采用变邻域搜索算子和逆序算子来保持粒子群的多样性和提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡.在Taillard测试问题集上对算法性能进行了仿真实验,结果表明,离散粒子群优化算法具有良好的性能.
- 宁正元林大辉李丽珊钟一文
- 关键词：离散粒子群优化置换流水车间调度问题变邻域搜索
- 具有约束的实验分组设计的模拟退火算法
- 2008年
- 实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。该文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用模拟退火算法去解决它,仿真表明所采用的方法是有效的。
- 蔡荣英李薇钟一文
- 关键词：模拟退火算法
- 求解旅行商问题的自学习粒子群优化算法被引量：12
- 2007年
- 针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
- 蔡荣英李丽珊林晓宇钟一文
- 关键词：粒子群优化旅行商问题组合优化
- 求解TSP问题的伪贪婪离散粒子群优化算法被引量：10
- 2011年
- 以旅行商问题为例,提出一种基于元胞结构的伪贪婪离散粒子群优化算法.为了体现粒子对环境的感知能力,设计了伪贪婪的粒子位置修改操作算子,为了反映粒子间不同学习能力,体现粒子的个体差异性,设计了3种学习算子来提高算法的局部求精能力,为了更好地保持粒子群的多样性,采用了元胞结构作为粒子群的种群拓扑和邻域结构,这些策略使算法在空间探索和局部求精间取得较好的平衡.在典型旅行商问题上进行了仿真,结果表明算法具有良好的性能.
- 詹仕华王长缨钟一文
- 关键词：离散粒子群优化旅行商问题学习算子
- 求解TSP问题的贪婪随机模拟退火算法
- 模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于贪婪随机策略的求解旅行商问题的模拟退火算法,在从当前解的邻域中选择候选解时,根据问题领域的启发式信息,采用贪婪策略从邻域中生...
- 钟一文蔡荣英
- 关键词：模拟退火算法旅行商问题
- 文献传递
- 求解二次分配问题的离散粒子群优化算法被引量：34
- 2007年
- 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能.
- 钟一文蔡荣英
- 关键词：离散粒子群优化
- 求解TSP问题的锦标赛选择模拟退火算法
- 模拟退火算法是一种典型的智能优化算法,它的一个主要缺点是收敛速度慢。针对这一问题,提出了一种基于锦标赛选择策略的求解旅行商问题的模拟退火算法,在从邻域中选择候选解时,随机产生两种方案,根据领域的启发式信息,从中选择一种好...
- 蔡荣英钟一文
- 关键词：模拟退火算法锦标赛选择旅行商问题
- 文献传递
- 具有约束的实验分组设计的禁忌搜索算法
- 2008年
- 实验分组设计是许多科学研究都要面临的问题,常常要求分组中的因子之间必须满足一定的约束关系,这样,该问题就转化为给定一组约束关系,要求设计出满足这组约束关系的实验分组。本文以心理学中的语言学习问题的实验研究为例,探讨了如何把这样一个具有约束的实验分组设计问题转化为最小化优化问题,然后使用禁忌搜索算法去解决它,仿真表明所采用的方法是有效的。
- 蔡荣英黄健钟一文
- 关键词：禁忌搜索
