计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (19): 26-30.DOI: 10.3778/j.issn.1002-8331.2009.19.007
余贻鑫,徐 臣,贾宏杰
YU Yi-xin,XU Chen,JIA Hong-jie
摘要: 基于MAS建立的分布并行计算环境,其任务调度问题具有新的特点。对于基于MAS的配电快速仿真与模拟系统,以配电网三相状态估计为例,建立了新的调度问题模型,提出了基于FCM的启发式任务调度优化方法。该方法利用模糊C均值聚类分析算法对独立任务进行聚类分析,避免了在超大解空间中用基于搜索的方法去寻求最优解的做法。该方法具有线性时间复杂度,而且通过大量算例表明它总是能够在合理的时间内获得次优解或最优解,使masDSE的性能有明显改善。