随机进化的线性排序

[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design Pub Date : 1991-01-04 DOI:10.1109/ISVD.1991.185105

Y. Saab, V. Rao

{"title":"随机进化的线性排序","authors":"Y. Saab, V. Rao","doi":"10.1109/ISVD.1991.185105","DOIUrl":null,"url":null,"abstract":"Linear ordering has applications in standard cells and gate array placement. This paper presents a new approach to linear ordering based on the new stochastic evolution (SE) methodology for solving intractable combinatorial optimization problems. The SE heuristic performs better than Kang's heuristic and simulated annealing. In many cases, the SE heuristic was significantly better than Kang's heuristic, and an order of magnitude better than simulated annealing.<<ETX>>","PeriodicalId":183602,"journal":{"name":"[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design","volume":"79 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1991-01-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Linear ordering by stochastic evolution\",\"authors\":\"Y. Saab, V. Rao\",\"doi\":\"10.1109/ISVD.1991.185105\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Linear ordering has applications in standard cells and gate array placement. This paper presents a new approach to linear ordering based on the new stochastic evolution (SE) methodology for solving intractable combinatorial optimization problems. The SE heuristic performs better than Kang's heuristic and simulated annealing. In many cases, the SE heuristic was significantly better than Kang's heuristic, and an order of magnitude better than simulated annealing.<<ETX>>\",\"PeriodicalId\":183602,\"journal\":{\"name\":\"[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design\",\"volume\":\"79 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1991-01-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISVD.1991.185105\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISVD.1991.185105","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 12

摘要

线性排序在标准单元和栅极阵列布置中有应用。本文提出了一种基于随机进化(SE)方法的线性排序新方法，用于求解棘手的组合优化问题。SE启发式算法的性能优于Kang启发式算法和模拟退火算法。在许多情况下，SE启发式方法明显优于Kang的启发式方法，并且比模拟退火方法好一个数量级。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Linear ordering by stochastic evolution

Linear ordering has applications in standard cells and gate array placement. This paper presents a new approach to linear ordering based on the new stochastic evolution (SE) methodology for solving intractable combinatorial optimization problems. The SE heuristic performs better than Kang's heuristic and simulated annealing. In many cases, the SE heuristic was significantly better than Kang's heuristic, and an order of magnitude better than simulated annealing.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

[1991] Proceedings. Fourth CSI/IEEE International Symposium on VLSI Design

自引率

0.00%

发文量