超大规模集成电路多目标优化的模糊模拟进化算法

Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) Pub Date : 1999-07-06 DOI:10.1109/CEC.1999.781912

S. M. Sait, H. Youssef, Hussain Ali

{"title":"超大规模集成电路多目标优化的模糊模拟进化算法","authors":"S. M. Sait, H. Youssef, Hussain Ali","doi":"10.1109/CEC.1999.781912","DOIUrl":null,"url":null,"abstract":"A fuzzy simulated evolution algorithm is presented for multi-objective minimization of VLSI cell placement problem. We propose a fuzzy goal-based search strategy combined with a fuzzy allocation scheme. The allocation scheme tries to minimize multiple objectives and adds controlled randomness as opposed to original deterministic allocation schemes. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality.","PeriodicalId":292523,"journal":{"name":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","volume":"22 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1999-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"33","resultStr":"{\"title\":\"Fuzzy simulated evolution algorithm for multi-objective optimization of VLSI placement\",\"authors\":\"S. M. Sait, H. Youssef, Hussain Ali\",\"doi\":\"10.1109/CEC.1999.781912\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A fuzzy simulated evolution algorithm is presented for multi-objective minimization of VLSI cell placement problem. We propose a fuzzy goal-based search strategy combined with a fuzzy allocation scheme. The allocation scheme tries to minimize multiple objectives and adds controlled randomness as opposed to original deterministic allocation schemes. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality.\",\"PeriodicalId\":292523,\"journal\":{\"name\":\"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)\",\"volume\":\"22 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1999-07-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"33\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CEC.1999.781912\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CEC.1999.781912","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 33

摘要

针对超大规模集成电路单元布局问题，提出了一种模糊模拟进化算法。提出了一种基于模糊目标的搜索策略，并结合模糊分配方案。与原有的确定性分配方案相比，该分配方案尽量减少多个目标，并增加了可控随机性。使用基准测试进行的实验表明，解决方案质量得到了显著改善。

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

查看原文本刊更多论文

Fuzzy simulated evolution algorithm for multi-objective optimization of VLSI placement

A fuzzy simulated evolution algorithm is presented for multi-objective minimization of VLSI cell placement problem. We propose a fuzzy goal-based search strategy combined with a fuzzy allocation scheme. The allocation scheme tries to minimize multiple objectives and adds controlled randomness as opposed to original deterministic allocation schemes. Experiments with benchmark tests demonstrate a noticeable improvement in solution quality.

求助全文

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

来源期刊

Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406)

自引率

0.00%

发文量