• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IFIP 150; IFIP 18th World Computer Congress TC10 Working Conference on Distributed and Parallel Embedded Systems(DIPES 2004); 20040822-27; Toulouse(FR) >A MULTIOBJECTIVE TABU SEARCH ALGORITHM FOR THE DESIGN SPACE EXPLORATION OF EMBEDDED SYSTEMS
【24h】

A MULTIOBJECTIVE TABU SEARCH ALGORITHM FOR THE DESIGN SPACE EXPLORATION OF EMBEDDED SYSTEMS

机译：嵌入式系统设计空间探索的多目标Tabu搜索算法

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An important step during the design of embedded systems is to allocate suitable architectural components and to optimally bind functions (tasks) to these components. This design step is called system synthesis. The automation of system synthesis is limited in recent research by developing models only for standard optimization algorithms. This paper describes the first approach to improve a standard optimization technique itself for the use in embedded system design. Our solution extends the heuristic optimization algorithm tabu search by multiobjective optimization. Using the multiobjective approach, domain specific heuristics could easily be included into the algorithm. By performing experiments with the new algorithm, a new effect was discovered: In contrast to known results from literature, the quality of optimization was depending on the size of the neighborhood if the moves in the neighborhood were sorted by domain specific estimation.
机译：在嵌入式系统设计期间，重要的一步是分配合适的体系结构组件，并将功能（任务）最佳地绑定到这些组件。此设计步骤称为系统综合。通过仅针对标准优化算法开发模型，最近的研究限制了系统综合的自动化。本文介绍了第一种改进标准优化技术本身的方法，以用于嵌入式系统设计。我们的解决方案通过多目标优化扩展了启发式优化算法的禁忌搜索。使用多目标方法，可以将特定于领域的启发式算法轻松地纳入算法中。通过使用新算法进行实验，发现了一个新效果：与文献中的已知结果相反，如果通过领域特定估计对邻域中的移动进行排序，则优化的质量取决于邻域的大小。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号