论文部分内容阅读
本文对拟人型的智慧作了一次较细致的试验,将它应用于求解一个著名的NP难问题--矩形packing问题,结果是相当令人满意的.所得算法的综合性能远超过当今世上已正式公开发表的各种算法.
用纯粹拟人型算法求解超大规模集成电路布局中的矩形packing问题
【摘 要】
：
本文对拟人型的智慧作了一次较细致的试验,将它应用于求解一个著名的NP难问题--矩形packing问题,结果是相当令人满意的.所得算法的综合性能远超过当今世上已正式公开发表的各
【机 构】
：
华中科技大学计算机学院,武汉,430074
【出 处】
：
2005年全国理论计算机科学学术年会
【发表日期】
：
2005年期
其他文献
1麻疹临床症状主要表现为皮疹、发热(体温38·5℃),其它三个临床体征包括咳嗽、结膜炎、伤风(流鼻涕),颊粘膜的科氏斑可在发病初期看到。典型的红色、点状皮疹出现在发热后3~
本文对描述短时资源混杂占用型任务调度的数学模型与算法进行了研究.文章所提的对短时共享资源占用型任务调度算法是一个数学模型和通用的算法.该调度算法还可以应用到其他类
为进一步培育和发展我国科技咨询业,1994年6月,原国家科委决定在部分省、市开展科技咨询产业的试点工作.1995年底,原国家科委决定首先在江苏、上海、北京、广州开展1995年度
本文对关于多项式时间谱系中语言的多项式图灵完全性问题进行了研究.文章指出,到目前为止,P=NP以及NP=CO-NP是否成立都尚未得知,而多项式图灵完全集对于这些问题的解决而言是
本文提出了一种在一般关联形式下操作出现率的算法,给出了基于这种算法的系统操作剖面开发方法,对于软件管理者分配资源和优先级、测试人员从用户使用软件的角度对软件可靠性
针对河北企业产权交易问题,我们调查走访了河北省刚刚组建的一些大企业集团及部分市地主管部门,以及上海、山东等省市有关部门和国家有关部委,对河北省企业产权交易中存在的
我国是世界第一大苹果生产国,苹果在我国水果生产和贸易中具有重要地位.提高我国苹果在国内外市场的竞争优势是当前和将来我国苹果产业发展的关键.一、我国苹果生产比较优势
近年来,美国、加拿大等市场经济发达的国家出现了一个新的动向,即重视和加强管理伦理学的教学和研究,甚至把伦理思想渗透到各个领域.如市场学方面,市场营销的观念从生产导向－
本文主要探讨了如何更好地在两个程序之间找到各语句之间的差别.文章指出,在异步或移动协同计算环境下,常需要合并多个版本,在合并多个版本为一个版本的过程中,首先要对版本