«TABOU SEARCH» METHODE DANS LA GENERATION ASSISTEE SUR ORDINATEUR DES COMPOSES MACROMOLECULAIRES

  • RUSU TEODORA
    INSTITUT DE CHIMIE MACROMOLÉCULAIRE ‘’P. PONI’’, 6600 JASSY, ROUMANIE
    TEIA@xn--tuiai-mdb.ro
  • GOGAN OANA MARLENA
    S. C. ARTINFO SRL, IAŞI - DIVISION ROUMAINE DU ARTI INFOMATICHE, ITALIE
    OGOGAN@CS.TUIAŞI.RO

Abstract

The Tabou method is a strong heuristic method giving very good results for monocriterial problems. The numerical results obtained in multiobjective problems are presented, and Tabou method is compared with other known methods (genetic algorithms). The genetic algorithms are already used in the computerized optimization analysis of the macromolecular products synthesis. The generation of the initial population may be done by random creation of a fixed number of chromosomes, imposing the condition that each chromosome is a valid solution of the desired macromolecular structure. The evaluation of a population is done by assigning to each individual an evaluation function. The work presents an experimental study of using mixed genetic – Tabou algorithms applied in a multicriteria context.

Cuvinte cheie

Tabou method genetic algorithms macromolecular compound synthesis