Applying genetic algorithm for the development of the components-based embedded system

Tzu Laing Tseng, Wen-Yau Liang, Chun Che Huang, Tsung Yu Chian

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The embedded system is primarily designed for a particular piece of equipment and it varies on a case-by-case basis. The functionality is required to be specific to the equipment and consequently the application domain is limited. The software embedded in the system also faces problem due to the limitation of the hardware capacity. It is necessary for the designers to consider the hardware capacity and software specification simultaneously while an embedded system is developed. If hardware and software are taken into account concurrently, the design applicability and efficiency are decreased. The evolutionary computing (EC), which comprises techniques of evolutionary programming, evolution strategies, genetic algorithms, and genetic programming has been widely used to solve optimization problems for large scale and complex systems. It is capable to escape not only from local optima due to population based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. Therefore, this study proposes an evolutionary approach that applies the characteristics of software reuse, the metrics for the object-oriented concept, and the genetic algorithm to effectively manage and optimize the embedded system. This approach is implemented in the World Wide Web environment. Numerous results associated with performance enhancements of the algorithm are presented in this paper.

Original languageEnglish
Pages (from-to)621-635
Number of pages15
JournalComputer Standards and Interfaces
Volume27
Issue number6
DOIs
Publication statusPublished - 2005 Jun 1

Fingerprint

Embedded systems
Genetic algorithms
Computer hardware
Large scale systems
hardware
Computer software reusability
Embedded software
Genetic programming
Evolutionary algorithms
World Wide Web
programming
Specifications
Hardware
functionality
Internet
efficiency
software
knowledge
performance

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Law

Cite this

Tseng, Tzu Laing ; Liang, Wen-Yau ; Huang, Chun Che ; Chian, Tsung Yu. / Applying genetic algorithm for the development of the components-based embedded system. In: Computer Standards and Interfaces. 2005 ; Vol. 27, No. 6. pp. 621-635.
@article{97aabd4f8feb40ecb45e8069e5c3952e,
title = "Applying genetic algorithm for the development of the components-based embedded system",
abstract = "The embedded system is primarily designed for a particular piece of equipment and it varies on a case-by-case basis. The functionality is required to be specific to the equipment and consequently the application domain is limited. The software embedded in the system also faces problem due to the limitation of the hardware capacity. It is necessary for the designers to consider the hardware capacity and software specification simultaneously while an embedded system is developed. If hardware and software are taken into account concurrently, the design applicability and efficiency are decreased. The evolutionary computing (EC), which comprises techniques of evolutionary programming, evolution strategies, genetic algorithms, and genetic programming has been widely used to solve optimization problems for large scale and complex systems. It is capable to escape not only from local optima due to population based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. Therefore, this study proposes an evolutionary approach that applies the characteristics of software reuse, the metrics for the object-oriented concept, and the genetic algorithm to effectively manage and optimize the embedded system. This approach is implemented in the World Wide Web environment. Numerous results associated with performance enhancements of the algorithm are presented in this paper.",
author = "Tseng, {Tzu Laing} and Wen-Yau Liang and Huang, {Chun Che} and Chian, {Tsung Yu}",
year = "2005",
month = "6",
day = "1",
doi = "10.1016/j.csi.2004.12.001",
language = "English",
volume = "27",
pages = "621--635",
journal = "Computer Standards and Interfaces",
issn = "0920-5489",
publisher = "Elsevier",
number = "6",

}

Applying genetic algorithm for the development of the components-based embedded system. / Tseng, Tzu Laing; Liang, Wen-Yau; Huang, Chun Che; Chian, Tsung Yu.

In: Computer Standards and Interfaces, Vol. 27, No. 6, 01.06.2005, p. 621-635.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Applying genetic algorithm for the development of the components-based embedded system

AU - Tseng, Tzu Laing

AU - Liang, Wen-Yau

AU - Huang, Chun Che

AU - Chian, Tsung Yu

PY - 2005/6/1

Y1 - 2005/6/1

N2 - The embedded system is primarily designed for a particular piece of equipment and it varies on a case-by-case basis. The functionality is required to be specific to the equipment and consequently the application domain is limited. The software embedded in the system also faces problem due to the limitation of the hardware capacity. It is necessary for the designers to consider the hardware capacity and software specification simultaneously while an embedded system is developed. If hardware and software are taken into account concurrently, the design applicability and efficiency are decreased. The evolutionary computing (EC), which comprises techniques of evolutionary programming, evolution strategies, genetic algorithms, and genetic programming has been widely used to solve optimization problems for large scale and complex systems. It is capable to escape not only from local optima due to population based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. Therefore, this study proposes an evolutionary approach that applies the characteristics of software reuse, the metrics for the object-oriented concept, and the genetic algorithm to effectively manage and optimize the embedded system. This approach is implemented in the World Wide Web environment. Numerous results associated with performance enhancements of the algorithm are presented in this paper.

AB - The embedded system is primarily designed for a particular piece of equipment and it varies on a case-by-case basis. The functionality is required to be specific to the equipment and consequently the application domain is limited. The software embedded in the system also faces problem due to the limitation of the hardware capacity. It is necessary for the designers to consider the hardware capacity and software specification simultaneously while an embedded system is developed. If hardware and software are taken into account concurrently, the design applicability and efficiency are decreased. The evolutionary computing (EC), which comprises techniques of evolutionary programming, evolution strategies, genetic algorithms, and genetic programming has been widely used to solve optimization problems for large scale and complex systems. It is capable to escape not only from local optima due to population based approach, but also from unbiased nature, which enables it to perform well in a situation with little domain knowledge. Therefore, this study proposes an evolutionary approach that applies the characteristics of software reuse, the metrics for the object-oriented concept, and the genetic algorithm to effectively manage and optimize the embedded system. This approach is implemented in the World Wide Web environment. Numerous results associated with performance enhancements of the algorithm are presented in this paper.

UR - http://www.scopus.com/inward/record.url?scp=18844441697&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=18844441697&partnerID=8YFLogxK

U2 - 10.1016/j.csi.2004.12.001

DO - 10.1016/j.csi.2004.12.001

M3 - Article

AN - SCOPUS:18844441697

VL - 27

SP - 621

EP - 635

JO - Computer Standards and Interfaces

JF - Computer Standards and Interfaces

SN - 0920-5489

IS - 6

ER -