福建省自然科学基金(A0540006)
- 作品数：7 被引量：129H指数：5
- 相关作者：钟一文蔡荣英宁正元杨建刚黄健更多>>
- 相关机构：福建农林大学浙江大学更多>>
- 发文基金：福建省自然科学基金福建省教育厅科技项目福建省农科院青年科技人才创新基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解旅行商问题的自学习粒子群优化算法被引量：12
- 2007年
- 针对旅行商问题,提出了一种带自学习算子的粒子群优化算法,根据旅行商问题及离散量运算的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,定义了变异速度来保持粒子群的多样性,使用自学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了较好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有良好的性能。
- 蔡荣英李丽珊林晓宇钟一文
- 关键词：粒子群优化旅行商问题组合优化
- 求解TSP问题的离散粒子群优化算法被引量：60
- 2006年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.
- 钟一文杨建刚宁正元
- 关键词：离散粒子群优化旅行商问题学习算子
- 一种改进的离散粒子群优化算法被引量：27
- 2006年
- 针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能.
- 钟一文宁正元蔡荣英詹仕华
- 关键词：离散粒子群优化旅行商问题
- 求解二次分配问题的离散粒子群优化算法被引量：34
- 2007年
- 提出了一种求解二次分配问题的离散粒子群优化算法.根据二次分配问题及离散量的特点,重新定义了粒子的位置、速度等量及其运算规则,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和平均多样性.算法中定义了排斥算子来保持粒子群的多样性,使用局部搜索算子来提高算法的局部求精能力,使算法在空间勘探和局部求精间取得了较好的平衡.在QAPLIB的实例上的仿真结果表明,离散粒子群优化算法具有良好的性能.
- 钟一文蔡荣英
- 关键词：离散粒子群优化
- 独立任务分配问题的离散粒子群优化算法被引量：5
- 2006年
- 以异构环境下独立任务分配问题为例.提出一种离散粒子群优化算法.对粒子的位置、速度等量及其运算规则进行重新定义.为抑制早熟停滞现象,为粒子和粒子群分别定义个体多样性和微观多样性.算法中使用排斥算子来保持粒子群的多样性,使用学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得较好的平衡.与领域中的其它典型算法进行仿真比较,结果表明,离散粒子群优化算法具有良好的性能.
- 钟一文杨建刚
- 关键词：离散粒子群优化异构环境学习算子
- 异构环境独立任务分配的导引式局部搜索算法被引量：1
- 2006年
- 针对异构环境下的独立任务分配问题,结合变邻域下降算法,提出了一种导引式局部搜索算法.该算法通过不断动态修改原问题的目标函数和系统性地改变邻域结构,既保留了局部搜索算法的高效率,又能有效地避免陷入局部极小解,因而能够较快地得到满意解.与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能.
- 宁正元林大辉黄健钟一文
- 关键词：异构环境
- 独立任务分配的贪婪随机自适应搜索过程被引量：5
- 2006年
- 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。
- 蔡荣英黄健林大辉钟一文
- 关键词：异构环境禁忌表
