Analysis and mathematical justification of a fitness function in an intrusion detection system

Uno de los principales problemas en el uso de algoritmos genéticos es elegir la función de aptitud. Gran parte del éxito de la solución se puede atribuir a la función de adecuación en el sentido de que la convergencia a las soluciones correctas depende en gran parte de la función de adecuación. Sin...

Full description

Autores:
Diaz Gomez, Pedro A.
Hougen, Dean Frederick
Tipo de recurso:
Article of journal
Fecha de publicación:
2021
Institución:
Universidad El Bosque
Repositorio:
Repositorio U. El Bosque
Idioma:
eng
OAI Identifier:
oai:repositorio.unbosque.edu.co:20.500.12495/5268
Acceso en línea:
http://hdl.handle.net/20.500.12495/5268
https://doi.org/10.1145/1068009.1068274
Palabra clave:
Función fitness
Algoritmos genéticos
Sistema de deteccion de intrusos
Fitness function
Genetic algorithms
Intrusion detection systems
Rights
openAccess
License
Acceso abierto
id UNBOSQUE2_eef4e1c8a92d9f89b3088c8a20e7b22c
oai_identifier_str oai:repositorio.unbosque.edu.co:20.500.12495/5268
network_acronym_str UNBOSQUE2
network_name_str Repositorio U. El Bosque
repository_id_str
dc.title.spa.fl_str_mv Analysis and mathematical justification of a fitness function in an intrusion detection system
dc.title.translated.spa.fl_str_mv Analysis and mathematical justification of a fitness function in an intrusion detection system
title Analysis and mathematical justification of a fitness function in an intrusion detection system
spellingShingle Analysis and mathematical justification of a fitness function in an intrusion detection system
Función fitness
Algoritmos genéticos
Sistema de deteccion de intrusos
Fitness function
Genetic algorithms
Intrusion detection systems
title_short Analysis and mathematical justification of a fitness function in an intrusion detection system
title_full Analysis and mathematical justification of a fitness function in an intrusion detection system
title_fullStr Analysis and mathematical justification of a fitness function in an intrusion detection system
title_full_unstemmed Analysis and mathematical justification of a fitness function in an intrusion detection system
title_sort Analysis and mathematical justification of a fitness function in an intrusion detection system
dc.creator.fl_str_mv Diaz Gomez, Pedro A.
Hougen, Dean Frederick
dc.contributor.author.none.fl_str_mv Diaz Gomez, Pedro A.
Hougen, Dean Frederick
dc.subject.spa.fl_str_mv Función fitness
Algoritmos genéticos
Sistema de deteccion de intrusos
topic Función fitness
Algoritmos genéticos
Sistema de deteccion de intrusos
Fitness function
Genetic algorithms
Intrusion detection systems
dc.subject.keywords.spa.fl_str_mv Fitness function
Genetic algorithms
Intrusion detection systems
description Uno de los principales problemas en el uso de algoritmos genéticos es elegir la función de aptitud. Gran parte del éxito de la solución se puede atribuir a la función de adecuación en el sentido de que la convergencia a las soluciones correctas depende en gran parte de la función de adecuación. Sin duda, se puede utilizar una función de aptitud que capture todos los objetivos y limitaciones. Sin embargo, puede resultar difícil establecer parámetros que unan todos los objetivos y limitaciones de forma adecuada. Este artículo proporciona una justificación matemática para una función de aptitud que previamente se ha demostrado experimentalmente que es eficaz.
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-02-08T19:25:50Z
dc.date.available.none.fl_str_mv 2021-02-08T19:25:50Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.local.none.fl_str_mv Artículo de revista
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
format http://purl.org/coar/resource_type/c_6501
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/20.500.12495/5268
dc.identifier.doi.none.fl_str_mv https://doi.org/10.1145/1068009.1068274
dc.identifier.instname.spa.fl_str_mv instname:Universidad El Bosque
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Universidad El Bosque
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.unbosque.edu.co
url http://hdl.handle.net/20.500.12495/5268
https://doi.org/10.1145/1068009.1068274
identifier_str_mv instname:Universidad El Bosque
reponame:Repositorio Institucional Universidad El Bosque
repourl:https://repositorio.unbosque.edu.co
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.ispartofseries.spa.fl_str_mv GECCO 2005 - Conferencia de Computación Genética y Evolutiva, 2005.
dc.relation.uri.none.fl_str_mv https://dl.acm.org/doi/10.1145/1068009.1068274
dc.rights.local.spa.fl_str_mv Acceso abierto
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
info:eu-repo/semantics/openAccess
Acceso abierto
dc.rights.creativecommons.none.fl_str_mv 2005
rights_invalid_str_mv Acceso abierto
http://purl.org/coar/access_right/c_abf2
2005
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv GECCO 2005 - Genetic and Evolutionary Computation Conference
ACM Digital Library
dc.publisher.journal.spa.fl_str_mv GECCO 2005 - Genetic and Evolutionary Computation Conference
institution Universidad El Bosque
bitstream.url.fl_str_mv https://repositorio.unbosque.edu.co/bitstreams/9854f991-b250-42ca-ad28-d794580f2ca4/download
https://repositorio.unbosque.edu.co/bitstreams/49ac10b0-8dc7-442d-bec4-8ee858a4882b/download
https://repositorio.unbosque.edu.co/bitstreams/070ecbc4-6f13-4730-8a27-9a94e09d4bb8/download
https://repositorio.unbosque.edu.co/bitstreams/f292cb4d-6776-4091-b2a0-b40e49cb6a47/download
bitstream.checksum.fl_str_mv b9fe08cdbef1623920e26bc653b0e507
8a4605be74aa9ea9d79846c1fba20a33
7210a811635d1799e7c05fee5d259be7
044fa0fa3fbbcf33fd77670d8c24eda7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad El Bosque
repository.mail.fl_str_mv bibliotecas@biteca.com
_version_ 1814100821983363072
spelling Diaz Gomez, Pedro A.Hougen, Dean Frederick2021-02-08T19:25:50Z2021-02-08T19:25:50Zhttp://hdl.handle.net/20.500.12495/5268https://doi.org/10.1145/1068009.1068274instname:Universidad El Bosquereponame:Repositorio Institucional Universidad El Bosquerepourl:https://repositorio.unbosque.edu.coUno de los principales problemas en el uso de algoritmos genéticos es elegir la función de aptitud. Gran parte del éxito de la solución se puede atribuir a la función de adecuación en el sentido de que la convergencia a las soluciones correctas depende en gran parte de la función de adecuación. Sin duda, se puede utilizar una función de aptitud que capture todos los objetivos y limitaciones. Sin embargo, puede resultar difícil establecer parámetros que unan todos los objetivos y limitaciones de forma adecuada. Este artículo proporciona una justificación matemática para una función de aptitud que previamente se ha demostrado experimentalmente que es eficaz.One of the principal issues in using Genetic Algorithms is choosing the fitness function. Much of the success of the solution can be attributed to the fitness function in the sense that convergence to correct solutions depends in large part on the fitness function. A fitness function that captures all goals and constraints can certainly be used. However, setting parameters that join all goals and constraints appropriately can be difficult. This paper gives a mathematical justification for a fitness function that has previously been demonstrated experimentally to be effective.application/pdfengGECCO 2005 - Genetic and Evolutionary Computation ConferenceACM Digital LibraryGECCO 2005 - Genetic and Evolutionary Computation ConferenceGECCO 2005 - Conferencia de Computación Genética y Evolutiva, 2005.https://dl.acm.org/doi/10.1145/1068009.1068274Función fitnessAlgoritmos genéticosSistema de deteccion de intrusosFitness functionGenetic algorithmsIntrusion detection systemsAnalysis and mathematical justification of a fitness function in an intrusion detection systemAnalysis and mathematical justification of a fitness function in an intrusion detection systemArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articlehttp://purl.org/coar/version/c_970fb48d4fbd8a85Acceso abiertohttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAcceso abierto2005ORIGINALDiaz_Gomez_Pedro_A_2005.pdfDiaz_Gomez_Pedro_A_2005.pdfapplication/pdf80362https://repositorio.unbosque.edu.co/bitstreams/9854f991-b250-42ca-ad28-d794580f2ca4/downloadb9fe08cdbef1623920e26bc653b0e507MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.unbosque.edu.co/bitstreams/49ac10b0-8dc7-442d-bec4-8ee858a4882b/download8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILDiaz_Gomez_Pedro_A_2005.pdf.jpgDiaz_Gomez_Pedro_A_2005.pdf.jpgimage/jpeg5775https://repositorio.unbosque.edu.co/bitstreams/070ecbc4-6f13-4730-8a27-9a94e09d4bb8/download7210a811635d1799e7c05fee5d259be7MD53TEXTDiaz_Gomez_Pedro_A_2005.pdf.txtDiaz_Gomez_Pedro_A_2005.pdf.txtExtracted texttext/plain10451https://repositorio.unbosque.edu.co/bitstreams/f292cb4d-6776-4091-b2a0-b40e49cb6a47/download044fa0fa3fbbcf33fd77670d8c24eda7MD5420.500.12495/5268oai:repositorio.unbosque.edu.co:20.500.12495/52682024-02-07 09:55:06.805restrictedhttps://repositorio.unbosque.edu.coRepositorio Institucional Universidad El Bosquebibliotecas@biteca.comTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=