异构环境独立任务分配的导引式局部搜索算法

• 作者: 宁正元 林大辉 钟一文 黄健
• 来源期刊: 集美大学学报（自然科学版）
• 学科: 工学
• 关键词: 导引式局部搜索 变邻域下降 独立任务分配 异构环境
• 年，卷（期）: 2006,（2）
• 页码范围: 177-181
• 页数: 5页
• 分类号: TP301
• 字数: 3970字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7405.2006.02.017

摘要

针对异构环境下的独立任务分配问题,结合变邻域下降算法,提出了一种导引式局部搜索算法.该算法通过不断动态修改原问题的目标函数和系统性地改变邻域结构,既保留了局部搜索算法的高效率,又能有效地避免陷入局部极小解,因而能够较快地得到满意解.与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁正元	福建农林大学计算机与信息学院	67	527	10.0	21.0
2	黄健	福建农林大学计算机与信息学院	15	39	4.0	6.0
3	林大辉	福建农林大学计算机与信息学院	27	80	5.0	6.0
4	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0