遗传布局算法

• 作者: 刘红 韦穗
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 遗传算法 门阵列模式布局 遗传布局
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 7-8,11
• 页数: 3页
• 分类号: TP301.6
• 字数: 2214字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.12.003

摘要

VLSI门阵列模式布局是一类NP完全问题,传统的分析、研究方法和求解策略不能提供优化布局.文中将遗传算法应用于门阵列模式布局,提出了遗传布局算法,设计了相应的选择函数、交叉算子和变异算子,使布局的构形更趋合理.模拟结果表明,应用遗传布局算法能在较短的时间内提供优化解,为解决大规模、复杂的布局问题提供了广阔的前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韦穗	安徽大学计算智能与信息处理教育部重点实验室	144	2169	23.0	43.0
2	刘红	安徽大学计算智能与信息处理教育部重点实验室	27	175	7.0	12.0