福建省教育厅科技项目(JA03053)
- 作品数：6 被引量：98H指数：5
- 相关作者：钟一文杨建刚宁正元蔡荣英詹仕华更多>>
- 相关机构：福建农林大学浙江大学更多>>
- 发文基金：福建省教育厅科技项目福建省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解TSP问题的离散粒子群优化算法被引量：58
- 2006年
- 以旅行商问题为例,提出了一种离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的位置、速度等量及其运算规则进行了重新定义,为抑制早熟停滞现象,为粒子和粒子群分别定义了个体多样性和微观多样性,算法中定义了排斥算子来保持粒子群的多样性,使用高效的学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得了很好的平衡,与领域中的其它典型算法进行了仿真比较,结果表明,离散粒子群优化算法具有很好的性能.
- 钟一文杨建刚宁正元
- 关键词：离散粒子群优化旅行商问题学习算子
- 独立任务分配的贪婪随机自适应搜索过程被引量：5
- 2006年
- 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。
- 蔡荣英黄健林大辉钟一文
- 关键词：异构环境禁忌表
- 独立任务分配问题的离散粒子群优化算法被引量：5
- 2006年
- 以异构环境下独立任务分配问题为例.提出一种离散粒子群优化算法.对粒子的位置、速度等量及其运算规则进行重新定义.为抑制早熟停滞现象,为粒子和粒子群分别定义个体多样性和微观多样性.算法中使用排斥算子来保持粒子群的多样性,使用学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得较好的平衡.与领域中的其它典型算法进行仿真比较,结果表明,离散粒子群优化算法具有良好的性能.
- 钟一文杨建刚
- 关键词：离散粒子群优化异构环境学习算子
- 一种改进的离散粒子群优化算法被引量：27
- 2006年
- 针对旅行商问题,提出了一种改进的离散粒子群优化算法,根据优化问题及离散量的特点,对粒子的速度、速度的相关运算规则和粒子的运动方程进行了重新定义,为防止算法的早熟停滞现象,提出用扰动速度来增加粒子群的多样性,为提高算法的求精能力,设计了一种高效的近邻搜索算子来提高粒子的适应值,使算法在空间探索和局部精化间取得了很好的平衡.与领域中的其它典型算法进行了仿真比较,结果表明,该算法具有很好的性能.
- 钟一文宁正元蔡荣英詹仕华
- 关键词：离散粒子群优化旅行商问题
- 异构环境下独立任务分配问题的免疫遗传算法被引量：4
- 2006年
- 针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果.
- 钟一文杨建刚
- 关键词：免疫遗传算法异构环境免疫原理接种疫苗
- 求解多任务调度问题的免疫蚁群算法被引量：8
- 2006年
- 提出一种免疫蚁群算法去解决具有约束关系的多任务调度问题.它采用蚁群算法来进化任务调度的优先队列,然后再使用贪婪策略把优先队列映射为一个有效的调度.为抑制早熟停滞现象,算法中使用免疫原理来保持蚁群的多样性.仿真结果表明,本算法在解的质量和算法的执行时间方面都具有较好的性能.
- 钟一文杨建刚
- 关键词：蚁群算法任务调度免疫原理
