Embedded genetic algorithm for multiobjective optimization problem

被引：0

作者：

Maji, P ^{[1
]}

Das, C ^{[1
]}

Chaudhuri, PP ^{[1
]}

机构：

[1] Netaji Subhash Engn Coll, Dept Comp Sci & Engn & Informat Technol, Kolkata 700152, W Bengal, India

来源：

2005 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSING AND INFORMATION PROCESSING, PROCEEDINGS | 2005年

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper introduces a special class of Genetic Algorithm (GA) to solve a class of multiobjective optimization problems - the multiple objectives which are need to optimize cannot be expressed in terms of a single equation/weight. The design of an associative memory through Cellular Automata (CA) is a typical example of such type of problem [1]. In this problem the two objectives - (i) finding out the structure of the attractor basins; and (ii) desired patterns sequence, cannot be related with each other by any equation. An efficient implementation of a new type of GA, termed as Embedded GA (EGA) is used to solve this problem. The superiority of EGA over conventional GA and Simulated Annealing (SA) has been extensively established for CA based associative memory; thereby indicating that EGA is crucial for enhancing the performance of such multiobjective optimization problems.

引用

页码：308 / 313

页数：6