基于改进遗传与模拟退火融合的RISP软硬件划分

发布时间：2018-06-16 09:25

  本文选题：可重构指令集处理器 + 软硬件划分　； 参考：《计算机测量与控制》2014年12期

【摘要】：软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题,通过对比遗传算法和经典模拟退火算法的优缺点,提出改进遗传算法的适应度函数,同时将Tsallis接受准则引入到经典模拟退火当中;其思路是用遗传算法的结果来制约模拟退火算法产生的随机状态,然后由模拟退火的接受准则以及产生的随机状态函数对遗传算法的种群进行更新,从而找到全局近似最优解;实验结果证明,改进算法与单一遗传算法以及经典模拟退火算法相比,其收敛速度和适应度更好,找到全局近似最优解的概率更大。
[Abstract]:Hardware and software partition is a key problem in hardware and software co-design of reconfigurable instruction set processor. By comparing the advantages and disadvantages of genetic algorithm and classical simulated annealing algorithm, an improved fitness function of genetic algorithm is proposed. At the same time, the Tsallis acceptance criterion is introduced into the classical simulated annealing. The idea is to restrict the random state generated by the simulated annealing algorithm with the result of genetic algorithm. Then the population of genetic algorithm is updated by the acceptance criterion of simulated annealing and the generated random state function, and the global approximate optimal solution is found. Compared with the single genetic algorithm and the classical simulated annealing algorithm, the improved algorithm has better convergence speed and fitness, and the probability of finding the global approximate optimal solution is higher.
【作者单位】： 江苏自动化研究所;
【基金】：国家自然科学基金项目(61303045) 江苏省自然科学基金项目(BK2012237)
【分类号】：TP332;TP18

【参考文献】

相关期刊论文 前2条

1 刘安;冯金富;梁晓龙;杨啸天;;基于遗传粒子群优化的嵌入式系统软硬件划分算法[J];计算机辅助设计与图形学学报;2010年06期

2 邢冀鹏;邹雪城;刘政林;陈毅成;;一种基于改进模拟退火算法的软硬件划分技术[J];微电子学与计算机;2006年05期

【共引文献】

相关期刊论文 前10条

1 李兰英;张雷雷;石敏;;改进的二维增强贪婪软硬件划分算法[J];计算机工程与应用;2009年21期

2 谢平;李蜀瑜;;改进PSO算法在软/硬件划分中的应用[J];计算机工程;2011年13期

3 肖平;徐成;杨志邦;刘彦;;基于改进模拟退火算法的软硬件划分[J];计算机应用;2011年07期

4 黎杰;祝吾杰;胡丽媛;;改进微分进化算法在软硬件划分中的应用[J];计算机工程;2012年16期

5 张月华;孙学梅;张明伟;李春彦;;基于文化算法的无线Mesh网络QoS路由算法[J];计算机应用与软件;2012年11期

6 张良;徐成;田峥;李涛;;基于贪心算法和模拟退火算法的软硬件划分[J];计算机应用;2013年07期

7 赵建勋;王兆东;;软硬件协同设计算法的嵌入式人脸识别系统[J];计算机仿真;2013年07期

8 陈志;武继刚;宋国治;陈金亮;;NodeRank:一种高效软硬件划分算法[J];计算机学报;2013年10期

9 全浩军;张涛;郭继昌;;基于改进人工鱼群算法的软硬件划分方法[J];天津大学学报(自然科学与工程技术版);2013年10期

10 程相东;杜文红;李国帅;;基于优化遗传算法的软硬件划分方法[J];指挥控制与仿真;2014年05期

相关博士学位论文 前3条

1 瞿进;可重构系统软硬功能划分及任务调度技术研究[D];解放军信息工程大学;2011年

2 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年

3 全浩军;盲优化软硬件划分技术研究[D];天津大学;2013年

相关硕士学位论文 前10条

1 刁双君;基于大规模嵌入式系统软硬件划分方法的研究[D];哈尔滨理工大学;2010年

2 夏楠;面向嵌入式系统的软硬件协同设计划分方法研究[D];辽宁大学;2011年

3 韩素娟;基于遗传和模拟退火混合的软硬件划分方法研究[D];哈尔滨理工大学;2011年

4 宋艳波;基于小生境遗传模拟退火算法的SOC软硬件划分方法研究[D];哈尔滨理工大学;2011年

5 肖平;邵阳市政府促进地方经济发展方式转型问题研究[D];湖南大学;2010年

6 冯宏伟;基于多性能指标评价的SoC软硬件划分方法研究[D];哈尔滨理工大学;2008年

7 石敏;基于遗传和禁忌搜索混合的SoC软硬件划分方法研究[D];哈尔滨理工大学;2009年

8 张雷雷;一种改进的二维增强贪婪软硬件划分算法[D];哈尔滨理工大学;2009年

9 王永博;SoC软硬件协同设计中综合遗传优化算法的研究[D];辽宁大学;2012年

10 肖平;基于模拟退火算法的可重构计算系统软硬件划分方法研究[D];湖南大学;2011年

【二级参考文献】

相关期刊论文 前7条

1 吴强,边计年,薛宏熙;基于抽象体系结构模板的多路软硬件划分算法[J];计算机辅助设计与图形学学报;2004年11期

2 盛蓝平,林涛;采用启发式分支定界的软硬件划分[J];计算机辅助设计与图形学学报;2005年03期

3 高海兵;周驰;高亮;;广义粒子群优化模型[J];计算机学报;2005年12期

4 邓林义;林焰;;粒子群算法求解任务可拆分项目调度问题[J];控制与决策;2008年06期

5 熊志辉,李思昆,陈吉华;遗传算法与蚂蚁算法动态融合的软硬件划分[J];软件学报;2005年04期

6 向阳,龚新高;推广模拟退火方法及其应用[J];物理学进展;2000年03期

7 邹谊,庄镇泉,杨俊安;基于遗传算法的嵌入式系统软硬件划分算法[J];中国科学技术大学学报;2004年06期

【相似文献】

相关期刊论文 前10条

1 邵锦文,张振家,马玉林,冯国泰;并行组合模拟退火算法在计算机辅助选配系统的应用[J];机械设计;2002年11期

2 张亮,王凌,郑大钟;有限计算量下模拟退火算法的参数序优化[J];控制与决策;2004年02期

3 陈华根,吴健生,王家林,陈冰;模拟退火算法机理研究[J];同济大学学报(自然科学版);2004年06期

4 赵晶;唐焕文;朱训芝;;模拟退火算法的一种改进及其应用研究[J];大连理工大学学报;2006年05期

5 赵晶;王晓丽;;改进的模拟退火算法及其收敛性研究[J];山东轻工业学院学报(自然科学版);2006年03期

6 齐继阳;竺长安;;改进型模拟退火算法在设备布局设计中的应用[J];计算机工程;2007年01期

7 韩强;宿洁;;一类应急服务设施选址问题的模拟退火算法[J];计算机工程与应用;2007年14期

8 林欢欢;王英民;朱婷婷;;利用模拟退火算法设计方向图的原理和方法[J];计算机仿真;2007年07期

9 卢莉蓉;行小帅;霍冰鹏;;基于免疫规划的模拟退火算法[J];计算机工程;2007年19期

10 段红伟;胡劲松;;基于模拟退火算法的实现及应用[J];科技信息(学术研究);2007年31期

相关会议论文 前10条

1 颜声远;陈玉;梁龙远;;基于模拟退火算法的操纵器排列优化[A];中国核学会核能动力分会2013年学术研讨会论文集[C];2013年

2 黎建强;薜珏;张国庆;;一种基于模拟退火的仓库布局算法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

3 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

4 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

5 洪兴楠;张潇林;王作鹏;吴丹策;;对模拟退火优化算法的改进[A];1997年全国微波会议论文集(下册)[C];1997年

6 蒲忠昊;王林;张磊;;一种改进的快速自适应模拟退火算法[A];2006中国控制与决策学术年会论文集[C];2006年

7 王新生;姜友华;;模拟退火算法在设施定位问题中的应用研究[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年

8 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年

9 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年

10 忻获麟;沈宁;;“麦克斯韦热怪”:模拟退火新方案[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

相关博士学位论文 前1条

1 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年

相关硕士学位论文 前10条

1 程玲;模拟退火算法在分裂系构造中的应用[D];上海交通大学;2010年

2 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年

3 项宝卫;结构优化中的模拟退火算法研究和应用[D];大连理工大学;2004年

4 张玉虎;基于模拟退火的分类算法研究与实现[D];青岛大学;2013年

5 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年

6 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年

7 黄宏用;改进的遗传—模拟退火算法在公交排班中的应用[D];兰州理工大学;2011年

8 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年

9 刘汉婕;基于模拟退火的粒子群改进算法的研究与应用[D];华北电力大学（北京）;2010年

10 宋芳;基于遗传模拟退火三次指数平滑的期货预测系统研究[D];天津大学;2012年

，

本文编号：2026194