粒子群优化在嵌入式软硬件划分中的应用.PDFVIP

第２８卷第９期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．９ ２０１１年９月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｓｅｐ．２０１１ 粒子群优化在嵌入式软硬件划分中的应用 １，２ ３ １ １ 周　雁 　陈　盈 　张　敏 　彭博夫 １（华东师范大学计算中心　上海２０００６２） ２（西藏大学工学院　西藏拉萨８５００００） ３（台州学院数信学院　浙江临海３１７０００） 摘　要　　针对嵌入式系统设计中的软硬件划分问题，提出了一种基于粒子群优化（ＰＳＯ）算法的划分策略，并将该算法与整数线性 规划、遗传算法、蚁群算法等进行计算机仿真比较。结果表明，该方法获得的最优解优于遗传算法和蚁群算法两种元启发式算法，充 分接近由整数线性规划得到的最优解；在算法执行时间方面，该方法也优于其它三种算法。 关键词　　粒子群优化　软硬件划分　元启发式　整数线性规划　群智能 中图分类号　ＴＰ３９９　　　　文献标识码　Ａ ＡＰＰＬＹＩＮＧＰＡＲＴＩＣＬＥＳＳＷＡＲＭＯＰＴＩＭＩＳＡＴＩＯＮＩＮＨＡＲＤＷＡＲＥ／ＳＯＦＴＷＡＲＥ ＰＡＲＴＩＴＩＯＮＩＮＧＩＮＥＭＢＥＤＤＥＤＳＹＳＴＥＭ １，２ ３ １ １ ＺｈｏｕＹａｎ 　ＣｈｅｎＹｉｎｇ　ＺｈａｎｇＭｉｎ　ＰｅｎｇＢｏｆｕ １（ＣｏｍｐｕｔｅｒＣｅｎｔｅｒ，ＥａｓｔＣｈｉｎａＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００６２，Ｃｈｉｎａ） ２（ＣｏｌｌｅｇｅｏｆＥｎｇｉｎｅｅｒｉｎｇ，ＴｉｂｅｔＵｎｉｖｅｒｓｉｔｙ，Ｌｈａｓａ８５００００，Ｔｉｂｅｔ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＴａｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｌｉｎｈａｉ３１７０００，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｔｏｓｏｌｖｅｔｈｅｈａｒｄｗａｒｅ／ｓｏｆｔｗａｒｅｐａｒｔｉｔｉｏｎｉｎｇｉｓｓｕｅｉｎｅｍｂｅｄｄｅｄｓｙｓｔｅｍｄｅｓｉｇｎ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｐａｒｔｉｔｉｏｎｉｎｇｓｔｒａｔｅｇｙｂａｓｅｄ ｏｎｐａｒｔｉｃｌｅｓｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍ．Ｓｉｍｕｌａｔｉｏｎｃｏｍｐａｒｉｓｏｎｏｎｃｏｍｐｕｔｅｒｗａｓｐｅｒｆｏｒｍｅｄｂｅｔｗｅｅｎｔｈｅａｌｇｏｒｉｔｈｍａｎｄｔｈｅｉｎｔｅｇｅｒｌｉｎｅａｒ ｐｒｏｇｒａｍｍｉｎｇ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｔｈｅａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｓａｔｉｏｎ．Ｒｅｓｕｌｔｒｅｖｅａｌｓｔｈａｔｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｄｅｒｉｖｅｄｆｒｏｍｔｈｉｓａｌｇｏｒｉｔｈｍｏｕｔｐｅｒｆｏｒｍｓ ｔｈａｔｄｅｒｉｖｅｄｆｒｏｍｏｔｈｅｒｔｗｏｍｅｔａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｓ，ｔｈｅｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍａｎｄｔｈｅａｎｔｃｏｌｏｎｙｏｐｔｉｍｉｓａｔｉｏｎ，ａｎｄｉｓｓｕｆｆｉｃｉｅｎｔｌｙａｐｐｒｏａｃｈｉｎｇｔｈｅ ｒｅｓｕｌｔｓｄｅｒｉｖｅｄｆｒｏｍｔｈｅｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ；ｗｉｔｈｒｅｇａｒｄｔｏｒｕｎｔｉｍｅｒｅｑｕｉｒｅｍｅｎｔｓ，ｉｔｉｓａｌｓｏｓｕｐｅｒｉｏｒｔｏｏｔｈｅｒｔｈｒｅｅａｌｇｏｒｉｔｈｍｓ． Ｋｅｙｗｏｒｄｓ　　Ｐａｒｔｉｃｌｅｓｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎ　Ｈａｒｄｗａｒｅ／ｓｏｆｔｗａｒｅｐａｒｔｉｔｉｏｎｉｎｇ　Ｍｅｔａｈｅｕｒｉｓｔｉｃ　Ｉｎｔｅｇｅｒｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ　Ｓｗａｒｍｉｎｔｅｌｌｉｇｅｎｃｅ