蜂群算法解决集聚约束调度问题.pdf

CN43—1258／TP 计算机工程与科学 2011年第33卷第1l期 ISSN1007—130X COMPUTERENGINEERINGSCIENCEV01．33。No．11，201l 文章编号：1007—130X(2011)1卜0084—05 蜂群算法解决集聚约束调度问题’ ABee ColonyOptimizationAlgorithm for Clustering——ConstraintScheduling 赵良辉。王天擎 ZHAO Liang-hui。WANGTian—qing (五邑大学管理学院，广东江f-j529020) of and (SchoolEconomyManagement，WuyiUniversity。Jiangmen529020，China) 摘 要：为满足真实调度环境中常见的集聚约束问题，本文提出以蜂群优化为基础的调度算法，形成 个性化调度方案。算法通过模仿蜂群的“觅食”和“舞蹈”行为实现寻优操作，通过赋予蜜蜂不同的“信念” 实现种群的多样化，通过将集聚约束以社会规范的形式融合到蜜蜂觅食过程中满足用户对调度的个性化 要求，通过蜜蜂在舞蹈过程中展示行走路径和选择参考路径实现蜂群“经验”共享。对若干标准算例的测 试结果及与其它算法的比较验证了本文算法的有效性。 Abstract：A based is tomeetthe bee-colony-optimizationschedulingalgorithmproposed clustering constraintwhichoften inreal fields．The its production algorithmperforms appears searchingoperation of means thebee beeswith by imitatingC01．ony’S“foraging”and“waggledance”．includingendowing different“believes’’tothe diversificationofthe the constraint keep searching colony，mergingclustering intobees’behavioras“socialrule’’tomeettheuser’sindividualdemands。andinformationa— sharing the bees bees their andchoosea mong through“waggledance”．i．e．makingdisplaypaths preferredpath fromothersatthesametime．The onaseriesofSPbenchmark computationalexperiments J problems an