【摘 要】
：
为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造
【机 构】
：
福州大学,数学与计算机科学学院,福建,福州,350002
【出 处】
：
第十二届全国自动化应用技术学术交流会
论文部分内容阅读
为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间。实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果。在获得的最小划分上,改进程度最大达到33.3％；而在平均划分上,最大达到27.4％。
其他文献
王张江姚“四人帮”为了篡党夺权,恣意践踏党的知识分子政策,对无产阶级革命事业造成很大危害。对“四人帮”在知识分子问题上制造的种种谬论和所犯罪行,必须结合军队卫生部
Emerging and developing economies to make up significant share of global output China is expected to overtake the US,and dominate global trade by 2030.Together
对于游戏玩家来说,最怕的也许并不是没有好游戏可玩.而是怕一款游戏不能玩得尽兴,比如拙劣的键盘或是显示器的分辨率设定错误都可能影响心情.如果在“显示设置”内没有恰当的
喜欢将Web邮箱落户到本地的朋友都喜欢用Foxmait邮件客户端进行邮件的收发操作.而且为了防止垃圾邮件的骚扰.大多采用通过远程管理的方式来避开垃圾邮件.通过“F12”即可激活
本文对一类同时具有外界干扰和范数有界参数不确定性的时滞系统保性能滤波问题进行了研究。利用Lyapunov-Krasovskii方法,得到以线性矩阵不等式(LMI)表示的鲁棒H∞保性能滤波
体型小巧的U盘是最常用的随身储存设备,但如果只将它作为存储之用,那可就算是严重浪费了资源.事实上借助U盘本身所具有存储特性,使其只要通过软件进行改造后,即可扩展成为功
这里说的是解放军总医院里两个普普通通的白衣战士——一个青年护士和一个年轻医生怎样用雷锋的精神做好自己平凡的工作的故事。一体贴入微把小事做“活”雷锋对待小事的态度
本文通过对大功率集成门极换向晶闸管(IGCT)高压变流器的结构、控制系统、保护系统的研究,设计出一套7.5MVA的基于集成门极换向晶闸管的高压三电平中点箝位(NPC)变流器。通过
因为QQ邮箱与QQ都出自一家,所以每当QQ邮箱中有了新邮件,QQ都会自动提示有新邮件.不过QQ除了可以提醒QQ邮箱有新邮件之外,也可以提醒Foxmail有新邮件到.
由于绿色软件无需安装就可以使用,因此它也就成了很多用户U盘内的“永久居民”.这样即使在他人电脑上,也可以使用U盘内的软件来完成工作.但这样也有很多不足,比如软件过多的