计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 285-289.doi: 10.11896/j.issn.1002-137X.2014.09.054
余娟,贺昱曜,冯晓华
YU Juan,HE Yu-yao and FENG Xiao-hua
摘要: 软硬件划分是软硬件协同设计中的关键步骤,为NP难问题。分布估计算法可以解难优化问题,具有很好的全局搜索能力,但存在局部搜索能力差、种群多样性易失问题。针对此问题,对分布估计算法进行改进,对精英解进行克隆选择以加强局部搜索能力,对概率模型进行修正以改善种群多样性损失问题。同时,针对划分问题提出一种不可行解的修复方法。将改进后的分布估计算法应用于软硬件划分问题, 并与现有算法做比较,结果表明所提算法在不同的约束条件下均可获得更好的优化结果。
[1] Abdelhalim M B,Habib S E-D.An integrated high-level hard-ware/software partitioning methodology[J].Design Automation for Embedded Systems,2011,5(1):19-50 [2] Koudil M,Benatchba K,Tarabet A,et al.Using artificial bees to solve partitioning and scheduling problems in codesign[J].Applied Mathematics and Computation,2007(186):1710-1722 [3] 邹谊,庄镇泉,杨俊安.基于遗传算法的嵌入式系统软硬件划分算法[J].中国科学技术大学学报,2004,4(6):724-731 [4] Wu Yue,Zhang Hao,Yang Hong-bin.Research on parallelHW/SW partitioning based on hybrid PSO algorithm[J].Algorithms and Architectures for Parallel Processing,2009,4:449-459 [5] Wang P,Wu J G.Efficient heuristic and tabu search for hardivare/software pattitioning[J].Computer,Science,2012,39(1):290-294 [6] Huang Yue,Kim Y.Applying hybrid neural fuzzy system toembedded system hardware/software partitioning[C]∥ Third International Conference on Intelligent Computing,ICIC 2007.2007,4682:660-669 [7] Wu Jigang,Srikanthan T.Algorithmic aspects of area-efficient hardware/software partitioning[J].The Journal of Supercomputing,2006,8(3):223-235 [8] Larranaga P,Lozano J A.Estimation of distribution algorithms:A new tool for evolutionary computation[M].Netherlands:Springer,2002 [9] Chen S-H,Chen M-C,Chang Pei-chann,et al.Guidelines for de-veloping effective Estimation of distribution algorithms in solving single machine scheduling problems[J].Expert Systems with Applications,2010,7(9):6441-6451 [10] Izquierdo C E,Velarde J L G,Melián-Batista B,et al.Hybrid Estimation of distribution algorithm for the quay crane scheduling problem[J].Applied SoftComputing,2013,3:4063-4076 [11] Wang Ling,Wang Sheng-yao,Xu Ye.An effective hybrid EDA-based algorithm for solving multidimensional knapsack problem[J].Expert Systems with Applications,2012,39:5593-5599 [12] Ceberio J,Irurozki E,Mendiburu A,et al.A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems[J].Progress in Artificial Intelligence,2012,1(1):103-117 [13] Santana R,Larraaga P,Lozano J A.Combining variable neighborhood search and Estimation of Distribution Algorithms in the protein side chain Placement problem[J].Journal of Heuristics,2008,4(5):519-547 [14] Branke J,Lode C,Shapiro J L.Addressing sampling errors and diversity loss in UMDA[C]∥Proceedings of the 9th annual conference on Genetic and evolutionary computation.London,England,UnitedKingdom,2007:508-515 |
No related articles found! |
|