| 异构环境独立任务分配的导引式局部搜索算法 |
| |
| 引用本文： | 宁正元,林大辉,黄健,钟一文.异构环境独立任务分配的导引式局部搜索算法[J].集美大学学报(自然科学版),2006,11(2):177-181. |
| |
| 作者姓名： | 宁正元 林大辉 黄健 钟一文 |
| |
| 作者单位： | 福建农林大学计算机与信息学院,福建,福州,350002 |
| |
| 摘 要： | 针对异构环境下的独立任务分配问题，结合变邻域下降算法，提出了一种导引式局部搜索算法．该算法通过不断动态修改原问题的目标函数和系统性地改变邻域结构，既保留了局部搜索算法的高效率，又能有效地避免陷入局部极小解，因而能够较快地得到满意解．与领域中的典型算法进行了仿真比较，结果表明提出的算法具有良好的性能。
|
| 关 键 词： | 导引式局部搜索 变邻域下降 独立任务分配 异构环境 |
| 文章编号： | 1007-7405（2006）02-0177-05 |
| 收稿时间： | 2005-09-21 |
| 修稿时间： | 2005年9月21日 |
Guided Local Search Algorithm for Independent Tasks Assignment in Heterogeneous Environments |
| |
| NING Zheng-yuan,LIN Da-hui,HUANG Jian,ZHONG Yi-wen.Guided Local Search Algorithm for Independent Tasks Assignment in Heterogeneous Environments[J].the Editorial Board of Jimei University(Natural Science),2006,11(2):177-181. |
| |
| Authors: | NING Zheng-yuan LIN Da-hui HUANG Jian ZHONG Yi-wen |
| |
| Abstract: | A guided local search algorithm which is combined with variable neighborhood descent algorithm is presented to tackle the independent tasks assignment problem in heterogeneous environments. By dynamicaUy modifying the objective function and systematically changing the neighborhood structure, the algorithm can both keep the high efficiency of local search and overcome the shortage of getting stuck in local minimum, and thus it can obtain satisfactory solution quickly. The simulation results compared with typical algorithm in the fields show that the proposed algorithm produces good results. |
| |
| Keywords: | guided local search variable neighborhood descent independent tasks assignment heterogeneous environments |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
