NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems

Marcos Zuñiga, María Cristina Riff, Elizabeth Montero

Resultado de la investigación: Conference contribution

Resumen

We propose in this paper an artificial immune system to solve CSPs. The algorithm has been designed following the framework proposed by de Castro and Timmis. We have calibrated our algorithm using Relevance Estimation and Value Calibration (REVAC), that is a new technique, recently introduced to find the parameter values for evolutionary algorithms. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase where are the hardest problems. The algorithm shown to be able to find quickly good quality solutions.

Idioma originalEnglish
Título de la publicación alojadaArtificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings
Páginas25-34
Número de páginas10
EstadoPublished - 1 dic 2007
Evento6th International Conference on Artificial Immune Systems, ICARIS 2007 - Santos, Brazil
Duración: 26 ago 200729 ago 2007

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen4628 LNCS
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conference

Conference6th International Conference on Artificial Immune Systems, ICARIS 2007
PaísBrazil
CiudadSantos
Período26/08/0729/08/07

Huella dactilar

Constraint satisfaction problems
Constraint Satisfaction Problem
Binary
Artificial Immune System
Immune system
Evolutionary algorithms
Evolutionary Algorithms
Phase Transition
Calibration
Immune System

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Citar esto

Zuñiga, M., Riff, M. C., & Montero, E. (2007). NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. En Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings (pp. 25-34). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4628 LNCS).
Zuñiga, Marcos ; Riff, María Cristina ; Montero, Elizabeth. / NAIS : A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings. 2007. pp. 25-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6370dbb44dd24d35ae65f7b5755edaab,
title = "NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems",
abstract = "We propose in this paper an artificial immune system to solve CSPs. The algorithm has been designed following the framework proposed by de Castro and Timmis. We have calibrated our algorithm using Relevance Estimation and Value Calibration (REVAC), that is a new technique, recently introduced to find the parameter values for evolutionary algorithms. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase where are the hardest problems. The algorithm shown to be able to find quickly good quality solutions.",
author = "Marcos Zu{\~n}iga and Riff, {Mar{\'i}a Cristina} and Elizabeth Montero",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "3540739211",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "25--34",
booktitle = "Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings",

}

Zuñiga, M, Riff, MC & Montero, E 2007, NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. En Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4628 LNCS, pp. 25-34, 6th International Conference on Artificial Immune Systems, ICARIS 2007, Santos, Brazil, 26/08/07.

NAIS : A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. / Zuñiga, Marcos; Riff, María Cristina; Montero, Elizabeth.

Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings. 2007. p. 25-34 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4628 LNCS).

Resultado de la investigación: Conference contribution

TY - GEN

T1 - NAIS

T2 - A calibrated immune inspired algorithm to solve binary constraint satisfaction problems

AU - Zuñiga, Marcos

AU - Riff, María Cristina

AU - Montero, Elizabeth

PY - 2007/12/1

Y1 - 2007/12/1

N2 - We propose in this paper an artificial immune system to solve CSPs. The algorithm has been designed following the framework proposed by de Castro and Timmis. We have calibrated our algorithm using Relevance Estimation and Value Calibration (REVAC), that is a new technique, recently introduced to find the parameter values for evolutionary algorithms. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase where are the hardest problems. The algorithm shown to be able to find quickly good quality solutions.

AB - We propose in this paper an artificial immune system to solve CSPs. The algorithm has been designed following the framework proposed by de Castro and Timmis. We have calibrated our algorithm using Relevance Estimation and Value Calibration (REVAC), that is a new technique, recently introduced to find the parameter values for evolutionary algorithms. The tests were carried out using random generated binary constraint satisfaction problems on the transition phase where are the hardest problems. The algorithm shown to be able to find quickly good quality solutions.

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

M3 - Conference contribution

AN - SCOPUS:38149070886

SN - 3540739211

SN - 9783540739210

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 25

EP - 34

BT - Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings

ER -

Zuñiga M, Riff MC, Montero E. NAIS: A calibrated immune inspired algorithm to solve binary constraint satisfaction problems. En Artificial Immune Systems - 6th International Conference, ICARIS 2007, Proceedings. 2007. p. 25-34. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).