A Linear Genetic Programming Approach for the Internet Shopping Optimization Problem with Multiple Item Units (ISHOP-U)

AudienciaPúblico en generales_ES
CoberturaMéxicoes_ES
Fecha de ingreso2026-10-05T16:33:59Z
Fecha de publicación2024-01-01
ResumenEvolutionary computation (EC) is a broad field of artificial intelligence where evolutionary processes inspire algorithms, such as artificial immune systems, inspired by the evolution of acquired immune systems. The predominant approach in EC is Evolutionary Algorithms (EAs), inspired by the evolution of Darwin’s natural species. A different approach is Evolutionary Programming (EP), which, instead of evolving individuals representing the problem decision variables (chromosomes), evolves programs, which code instructions, and executing those instructions generates a solution. Genetic Programming (GP) is an approach analogous to Genetic Algorithms (GAs), but it differs in that it works over programming instructions instead of decision variables. Although GP is an exciting approach, it is more complicated to implement due to the necessity of managing tree data structures. Linear Genetic Programming (LGP) is more straightforward than traditional GP, without the need for tree data structures. This chapter shows a proof of concept to implement LGP to evolve programs for the Internet Shopping Optimization Problem with multiple item Units (ISHOP-U), an NP-Hard optimization problem. Readers can easily implement the proposed approach and produce Linear Genetic Programming algorithms for other problems.es_ES
Doihttps://doi.org/10.13053/cys-28-3-5165es_ES
URIhttps://riuat.uat.edu.mx/handle/123456789/5753
Idiomaenes_ES
EditorialInstituto Politecnico Nacionales_ES
RelaciónComputacion y Sistemases_ES
URL relacionadohttps://doi.org/10.13053/cys-28-3-5165es_ES
DerechosAcceso restringido / Suscripción (Metadatos de producción científica)es_ES
Licenciahttp://purl.org/coar/access_right/c_16eces_ES
FuenteComputacion y Sistemas
Palabra claveevolutionary programminges_ES
Palabra claveISHOP-Ues_ES
Palabra clavelinear genetic programminges_ES
TítuloA Linear Genetic Programming Approach for the Internet Shopping Optimization Problem with Multiple Item Units (ISHOP-U)es_ES
TipoArtículoes_ES
ArbitradoHa sido Arbitradoes_ES
AutorDel-Angel, Jazmin
AutorSantiago, Alejandro
AutorIbarra-Martínez, Salvador
AutorCastán-Rocha, José Antonio
AutorTreviño-Berrones, Mayra Guadalupe
AutorDel-Angel, Jazmines_ES
AutorSantiago, Alejandroes_ES
AutorIbarra-Martínez, Salvadores_ES
AutorCastán-Rocha, José Antonioes_ES
AutorTreviño-Berrones, Mayra Guadalupees_ES
InstituciónUniversidad Autónoma de Tamaulipas
InstituciónUniversidad Autónoma de Tamaulipases_ES
Número3es_ES
Rango de páginas1687-1693es_ES
URL relacionadahttps://doi.org/10.13053/cys-28-3-5165
Tipo de artículoIndexado
Tipo de artículoIndexadoes_ES
Volumen28es_ES

Files