一种用于片上网络IP核映射问题的迭代方法

本发明提出一种用于片上网络IP核映射问题的迭代方法，包括构建策略模型，所述策略模型包括定义映射解和交换序列，交换序列包含交换操作，交换操作用于将映射解中两个不同位置的值进行交换，一映射解对应有一个以上的交换序列，一交换序列分配有一概率；根据交换序列的概率为当前映射解选择交换序列；将选择的交换序列作用于当前映射解产生新的映射解；更新交换序列的概率，具体包括：根据映射解的通信代价判断新的映射解是否为更优的映射解，若是，为选择的交换序列分配高于先前概率的概率；若否，则为选择的交换序列分配低于先前概率的概率。采用所述策略模型指导迭代搜索的过程，更为有效的提升初始解的质量。