• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Lin, Geng (Lin, Geng.) [1] | Zhu, Wenxing (Zhu, Wenxing.) [2] (Scholars:朱文兴) | Ali, M. Montaz (Ali, M. Montaz.) [3]

Indexed by:

EI Scopus SCIE

Abstract:

Hardware/software (HW/SW) partitioning is to determine which components of a system are implemented on hardware and which ones on software. It is one of the most important steps in the design of embedded systems. The HW/SW partitioning problem is an NP-hard constrained binary optimization problem. In this paper, we propose a tabu search-based memetic algorithm to solve the HW/SW partitioning problem. First, we convert the constrained binary HW/SW problem into an unconstrained binary problem using an adaptive penalty function that has no parameters in it. A memetic algorithm is then suggested for solving this unconstrained problem. The algorithm uses a tabu search as its local search procedure. This tabu search has a special feature with respect to solution generation, and it uses a feedback mechanism for updating the tabu tenure. In addition, the algorithm integrates a path relinking procedure for exploitation of newly found solutions. Computational results are presented using a number of test instances from the literature. The algorithm proves its robustness when its results are compared with those of two other algorithms. The effectiveness of the proposed parameter-free adaptive penalty function is also shown.

Keyword:

Community:

  • [ 1 ] [Lin, Geng]Minjiang Univ, Dept Math, Fuzhou 350108, Peoples R China
  • [ 2 ] [Zhu, Wenxing]Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
  • [ 3 ] [Ali, M. Montaz]Univ Witwatersrand, Fac Sci, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
  • [ 4 ] [Ali, M. Montaz]Univ Witwatersrand, Fac Engn & Build Environm, TCSE, ZA-2050 Johannesburg, South Africa

Reprint 's Address:

  • [Lin, Geng]Minjiang Univ, Dept Math, Fuzhou 350108, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

MATHEMATICAL PROBLEMS IN ENGINEERING

ISSN: 1024-123X

Year: 2014

Volume: 2014

0 . 7 6 2

JCR@2014

1 . 4 3 0

JCR@2021

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 15

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:63/10070177
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1