-
题名独立任务分配的贪婪随机自适应搜索过程
被引量：5
- 1
-
-
作者
蔡荣英
黄健
林大辉
钟一文
-
机构
福建农林大学计算机与信息学院
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第21期4036-4038,共3页
-
基金
福建省自然科学基金项目(A0540006)
福建省教育厅科技基金项目(JA03053)
-
文摘
提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。
-
关键词
贪婪随机自适应搜索过程
变邻域下降
独立任务分配
异构环境
禁忌表
-
Keywords
greedy randomized adaptive search procedure
variable neighborhood descent
independent tasks assignment
heterogeneous environments
tabu list
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名异构环境下独立任务分配问题的免疫遗传算法
被引量：3
- 2
-
-
作者
钟一文
杨建刚
-
机构
福建农林大学计算机与信息学院
浙江大学计算机科学与技术学院
浙江大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2006年第8期1498-1502,共5页
-
基金
福建省教育厅科技项目(JA03053)资助.
-
文摘
针对异构环境下独立任务分配问题,提出了一种免疫遗传算法,为抑制早熟停滞现象,基于免疫原理,为遗传算法定义了染色体浓度,采用免疫变异算子来维持种群的多样性,采用接种疫苗算子来提高算法的求精能力,使算法在空间探索和局部求精间取得了很好的平衡,仿真结果表明,遗传算法能够很好地应用于求解任务分配问题,基于免疫原理的优化算子能够有效地提高遗传算法的搜索效率、优化搜索结果.
-
关键词
免疫遗传算法
独立任务分配
异构环境
免疫原理
接种疫苗
-
Keywords
immune genetic algorithm
independent tasks assignment
heterogeneous environment
immune principle
injecting vaccine
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
