{"id":181145,"date":"2025-10-07T07:30:00","date_gmt":"2025-10-07T06:30:00","guid":{"rendered":"https:\/\/datascientest.com\/es\/?p=181145"},"modified":"2025-10-03T09:24:53","modified_gmt":"2025-10-03T08:24:53","slug":"optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","status":"publish","type":"post","link":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","title":{"rendered":"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"181145\" class=\"elementor elementor-181145\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ce71edd e-flex e-con-boxed e-con\" data-id=\"ce71edd\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-05630a6 elementor-widget elementor-widget-text-editor\" data-id=\"05630a6\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-text-editor.elementor-drop-cap-view-stacked .elementor-drop-cap{background-color:#69727d;color:#fff}.elementor-widget-text-editor.elementor-drop-cap-view-framed .elementor-drop-cap{color:#69727d;border:3px solid;background-color:transparent}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap{margin-top:8px}.elementor-widget-text-editor:not(.elementor-drop-cap-view-default) .elementor-drop-cap-letter{width:1em;height:1em}.elementor-widget-text-editor .elementor-drop-cap{float:left;text-align:center;line-height:1;font-size:50px}.elementor-widget-text-editor .elementor-drop-cap-letter{display:inline-block}<\/style>\t\t\t\t<p><b>Como su nombre indica, los algoritmos de optimizaci\u00f3n tienen como objetivo encontrar una buena soluci\u00f3n (idealmente la mejor) a un problema, en funci\u00f3n de ciertos criterios u objetivos espec\u00edficos.<\/b><\/p><p><b>Entre <a href=\"https:\/\/datascientest.com\/es\/que-es-un-algoritmo\">los muchos algoritmos<\/a> de optimizaci\u00f3n disponibles, algunos de ellos se inspiran en lo que ya existe en la naturaleza: son los algoritmos biomim\u00e9ticos. Pueden inspirarse en la inteligencia colectiva de los insectos (optimizaci\u00f3n por enjambre) o en los mecanismos de la selecci\u00f3n natural, como en los algoritmos de optimizaci\u00f3n gen\u00e9tica (tambi\u00e9n llamados evolucionistas).<\/b><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6403895 elementor-widget elementor-widget-text-editor\" data-id=\"6403895\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Los <\/span><b>mecanismos de la selecci\u00f3n natural<\/b><span style=\"font-weight: 400;\"> (derivados notablemente de <\/span><b>la teor\u00eda de Darwin<\/b><span style=\"font-weight: 400;\">) tienen como objetivo seleccionar a los individuos mejor adaptados para permitir que la especie mejore a lo largo de las generaciones.<\/span><\/p><p><span style=\"font-weight: 400;\">En el caso de los <\/span><b>algoritmos gen\u00e9ticos<\/b><span style=\"font-weight: 400;\">, los datos de nuestro problema se almacenan en forma de un vector que representa el genoma de los diferentes individuos. Se trata de constituir una poblaci\u00f3n inicial de individuos y luego <\/span><b>seleccionar los mejores<\/b><span style=\"font-weight: 400;\">, generaci\u00f3n tras generaci\u00f3n. Esta selecci\u00f3n se realiza seg\u00fan criterios de puntuaci\u00f3n, los individuos mejor puntuados son seleccionados para la pr\u00f3xima generaci\u00f3n.<\/span><\/p><p><span style=\"font-weight: 400;\">Para ilustrar este art\u00edculo, tomar\u00e9 el ejemplo de un turista que desea pasar 10 d\u00edas en el parque natural regional del Morvan en Borgo\u00f1a. Quiere visitar las ciudades que ofrecen m\u00e1s puntos de inter\u00e9s hist\u00f3ricos recorriendo la menor cantidad de kil\u00f3metros. En los d\u00edas tres y ocho, quiere pasar la noche en un hotel de al menos 3 estrellas.<\/span><\/p><p><span style=\"font-weight: 400;\">Existen, por supuesto, librer\u00edas llave en mano m\u00e1s sofisticadas para utilizar estos algoritmos, pero el ejemplo de c\u00f3digo desarrollado aqu\u00ed permitir\u00e1 comprender los mecanismos b\u00e1sicos.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-63e8a9a e-flex e-con-boxed e-con\" data-id=\"63e8a9a\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-374fb10 elementor-widget elementor-widget-heading\" data-id=\"374fb10\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-heading-title{padding:0;margin:0;line-height:1}.elementor-widget-heading .elementor-heading-title[class*=elementor-size-]>a{color:inherit;font-size:inherit;line-height:inherit}.elementor-widget-heading .elementor-heading-title.elementor-size-small{font-size:15px}.elementor-widget-heading .elementor-heading-title.elementor-size-medium{font-size:19px}.elementor-widget-heading .elementor-heading-title.elementor-size-large{font-size:29px}.elementor-widget-heading .elementor-heading-title.elementor-size-xl{font-size:39px}.elementor-widget-heading .elementor-heading-title.elementor-size-xxl{font-size:59px}<\/style><h2 class=\"elementor-heading-title elementor-size-xl\">Los datos<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e634c16 elementor-widget elementor-widget-text-editor\" data-id=\"e634c16\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Para alimentar mis datos, recuper\u00e9 en OpenStreetMap los puntos de inter\u00e9s (POI) hist\u00f3ricos de cada municipio del parque. Los datos gubernamentales franceses me permitieron conocer la ubicaci\u00f3n de los hoteles de 3 estrellas o m\u00e1s, as\u00ed como las coordenadas geogr\u00e1ficas del centro de la ciudad con vistas a los c\u00e1lculos de distancia.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-648e3b6 elementor-widget elementor-widget-image\" data-id=\"648e3b6\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<style>\/*! elementor - v3.15.0 - 02-08-2023 *\/\n.elementor-widget-image{text-align:center}.elementor-widget-image a{display:inline-block}.elementor-widget-image a img[src$=\".svg\"]{width:48px}.elementor-widget-image img{vertical-align:middle;display:inline-block}<\/style>\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"774\" height=\"204\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image6.png\" class=\"attachment-full size-full wp-image-181148\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image6.png 774w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image6-300x79.png 300w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image6-768x202.png 768w\" sizes=\"(max-width: 774px) 100vw, 774px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-cb263e9 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"cb263e9\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/formacion-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Aprender a utilizar Python<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-5060767 e-flex e-con-boxed e-con\" data-id=\"5060767\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-468a716 elementor-widget elementor-widget-heading\" data-id=\"468a716\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">Constituci\u00f3n de la poblaci\u00f3n inicial<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f1689fc elementor-widget elementor-widget-text-editor\" data-id=\"f1689fc\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Si quisi\u00e9ramos encontrar directamente la <\/span><b>soluci\u00f3n \u00f3ptima al problema<\/b><span style=\"font-weight: 400;\">, deber\u00edamos considerar todas las combinaciones posibles y evaluar c\u00f3mo responden al problema. Desafortunadamente, las capacidades de c\u00e1lculo actuales no lo permiten para problemas algo complejos. Es por eso que hay que constituir una poblaci\u00f3n cuyo volumen sea lo suficientemente grande como para constituir una <\/span><b>muestra representativa<\/b><span style=\"font-weight: 400;\">, pero no demasiado grande para no alargar excesivamente los tiempos de c\u00e1lculo. Un compromiso posible puede ser compensar una poblaci\u00f3n m\u00e1s peque\u00f1a aumentando el <\/span><b>n\u00famero de iteraciones<\/b><span style=\"font-weight: 400;\"> (o generaciones). Esta etapa implica cierta dosis de empirismo y se pueden intentar varias pruebas hasta llegar a un buen compromiso. He elegido una poblaci\u00f3n inicial de 1500 individuos.<\/span><\/p><p><span style=\"font-weight: 400;\">En cuanto a las caracter\u00edsticas gen\u00e9ticas de cada individuo, la soluci\u00f3n es extremadamente simple: el genoma se constituye de manera aleatoria a partir de los diferentes valores.<\/span><\/p><p><span style=\"font-weight: 400;\">En nuestro caso, utilizamos una funci\u00f3n de generaci\u00f3n de listas aleatorias a partir de los c\u00f3digos INSEE de los diferentes municipios del parque del Morvan.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-9daed84 e-flex e-con-boxed e-con\" data-id=\"9daed84\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-5d45671 elementor-widget elementor-widget-heading\" data-id=\"5d45671\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">Evaluaci\u00f3n de los individuos<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-32cbb3e elementor-widget elementor-widget-text-editor\" data-id=\"32cbb3e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Una vez constituida la primera generaci\u00f3n de la poblaci\u00f3n, cada individuo debe ser evaluado para que los mejores puedan ser seleccionados.<\/span><\/p><p><span style=\"font-weight: 400;\">Aqu\u00ed, no hay una soluci\u00f3n general, cada problem\u00e1tica requiere su propio m\u00e9todo de evaluaci\u00f3n para la selecci\u00f3n de los mejores individuos. Una vez realizada la evaluaci\u00f3n, el proceso de selecci\u00f3n y constituci\u00f3n de las nuevas generaciones podr\u00e1 llevarse a cabo.<\/span><\/p><p><span style=\"font-weight: 400;\">En mi caso, los dos criterios de puntuaci\u00f3n son la distancia total recorrida y el n\u00famero total de puntos de inter\u00e9s del recorrido. Para evitar tener recorridos con pocos kil\u00f3metros, pero sin muchos puntos de inter\u00e9s (o viceversa), he decidido agrupar por deciles los recorridos m\u00e1s eficientes tanto en t\u00e9rminos de kilometraje como de puntos de inter\u00e9s. As\u00ed, los recorridos puntuados con 2 pertenecen a ambos segundos deciles de estas dos categor\u00edas. Los recorridos puntuados con 10 agrupan, adem\u00e1s de sus deciles, todos los recorridos que no cumplen con este requisito de doble pertenencia a los deciles anteriores.<\/span><\/p><p><span style=\"font-weight: 400;\">Como el criterio relacionado con los alojamientos en hoteles necesariamente iba a cambiar en funci\u00f3n de las iteraciones, decid\u00ed no retenerlo como criterio puro de puntuaci\u00f3n pero lo utilizo como filtro en mis dataframes.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-40e4c65 elementor-widget elementor-widget-shortcode\" data-id=\"40e4c65\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-shortcode\"><script src=\"https:\/\/gist.github.com\/julio24048\/c23b6bb61ff2551450c6d5359791f0fc.js\"><\/script><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-318ef28 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"318ef28\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/formacion-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Cursos en Ciencia de Datos<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-e9b82c6 e-flex e-con-boxed e-con\" data-id=\"e9b82c6\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-828443c elementor-widget elementor-widget-heading\" data-id=\"828443c\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">Selecci\u00f3n y constituci\u00f3n de la pr\u00f3xima generaci\u00f3n<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-537fde7 elementor-widget elementor-widget-text-editor\" data-id=\"537fde7\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">En este punto, se pueden seguir dos estrategias. <\/span><b>Elitismo o fusi\u00f3n<\/b><span style=\"font-weight: 400;\">. En ambos casos, el objetivo es obtener una nueva generaci\u00f3n cuyo n\u00famero de individuos sea igual a la generaci\u00f3n anterior.<\/span><\/p><p><span style=\"font-weight: 400;\">En el caso de <\/span><b>el elitismo<\/b><span style=\"font-weight: 400;\">, la evaluaci\u00f3n se lleva a cabo primero, y luego los genomas de los individuos mejor puntuados se retoman directamente para la pr\u00f3xima generaci\u00f3n. El resto de la poblaci\u00f3n se completar\u00e1 con <\/span><b>individuos resultantes de cruces<\/b><span style=\"font-weight: 400;\"> (como ocurre con la reproducci\u00f3n sexual) o de mutaciones.<\/span><\/p><p><span style=\"font-weight: 400;\">En el caso de la <\/span><b>fusi\u00f3n<\/b><span style=\"font-weight: 400;\">, la nueva generaci\u00f3n (con el mismo n\u00famero de individuos que la anterior) se crea primero mediante cruces y mutaciones. La selecci\u00f3n se lleva a cabo posteriormente y solo <\/span><b>los individuos mejor evaluados son retenidos<\/b><span style=\"font-weight: 400;\"> en el n\u00famero de efectivos de la generaci\u00f3n anterior.<\/span><\/p><p><span style=\"font-weight: 400;\">En el marco de mi proyecto, he optado por el sistema elitista siguiendo el viejo adagio seg\u00fan el cual no se cambia un equipo que gana. M\u00e1s seriamente, cada sistema presenta sus propias ventajas e inconvenientes. Si la fusi\u00f3n permite aumentar la diversidad gen\u00e9tica de los individuos, el elitismo permite preservar a los individuos mejor adaptados. Es esta cualidad la que me decidi\u00f3 a elegir el elitismo. Para la cohorte, he seleccionado al 20% de los mejores individuos de la poblaci\u00f3n como \u00e9lite para la selecci\u00f3n de la pr\u00f3xima generaci\u00f3n. Se acepta en general que la proporci\u00f3n de \u00e9lites puede estar entre el 5% y el 20%, yo he elegido el extremo alto de ese rango.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6612e36 elementor-widget elementor-widget-image\" data-id=\"6612e36\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t<figure class=\"wp-caption\">\n\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"716\" height=\"409\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image5.png\" class=\"attachment-full size-full wp-image-181149\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image5.png 716w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image5-300x171.png 300w\" sizes=\"(max-width: 716px) 100vw, 716px\" \/>\t\t\t\t\t\t\t\t\t\t\t<figcaption class=\"widget-image-caption wp-caption-text\">Elitisme vs fusion<\/figcaption>\n\t\t\t\t\t\t\t\t\t\t<\/figure>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-fc6b459 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"fc6b459\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/formacion-data-analyst\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Curso en An\u00e1lisis de Datos<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-378b087 e-flex e-con-boxed e-con\" data-id=\"378b087\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-d85d783 elementor-widget elementor-widget-heading\" data-id=\"d85d783\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">Cruce y mutaci\u00f3n<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-39bbd5a elementor-widget elementor-widget-text-editor\" data-id=\"39bbd5a\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Estos dos procesos naturales permiten la <\/span><b>creaci\u00f3n de nuevos individuos<\/b><span style=\"font-weight: 400;\"> cuyas <\/span><b>caracter\u00edsticas propias de su genoma<\/b><span style=\"font-weight: 400;\"> les permitir\u00e1n potencialmente estar mejor adaptados a su entorno. Al estar mejor adaptados, estos individuos tendr\u00e1n <\/span><b>m\u00e1s posibilidades de sobrevivir<\/b><span style=\"font-weight: 400;\"> y, por lo tanto, de reproducirse y transmitir sus genes.<\/span><\/p><p><span style=\"font-weight: 400;\">En el caso de los algoritmos gen\u00e9ticos, la l\u00f3gica es similar. <\/span><b>Los individuos mejor evaluados son seleccionados para la generaci\u00f3n siguiente<\/b><span style=\"font-weight: 400;\"> y posteriormente tendr\u00e1n m\u00e1s probabilidades de transmitir sus caracter\u00edsticas.<\/span><\/p><p><span style=\"font-weight: 400;\">El cruce consiste en retomar los mecanismos de la reproducci\u00f3n sexual. Los genes de los dos ascendientes se mezclan para constituir un nuevo genoma \u00fanico.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-745db52 elementor-widget elementor-widget-image\" data-id=\"745db52\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"800\" height=\"305\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image2.png\" class=\"attachment-full size-full wp-image-181150\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image2.png 800w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image2-300x114.png 300w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image2-768x293.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-20edd0d elementor-widget elementor-widget-text-editor\" data-id=\"20edd0d\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">En algunos modelos, se propone mezclar los genomas parte por parte (mitad o en pares de genes). En mi caso, he privilegiado un enfoque similar al existente en la naturaleza, gen por gen.<\/span><\/p><p><span style=\"font-weight: 400;\">En mi caso, la funci\u00f3n de cruce de los individuos viene acompa\u00f1ada de una peque\u00f1a dosis de mutaciones. En teor\u00eda, en un lugar dado, la selecci\u00f3n se realiza \u00fanicamente entre el gen de cada padre. Con este sistema, una misma ciudad podr\u00eda aparecer dos veces en el mismo recorrido, lo cual no es deseable. Por lo tanto, he implementado una restricci\u00f3n para evitar este fen\u00f3meno.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-db47a31 elementor-widget elementor-widget-shortcode\" data-id=\"db47a31\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-shortcode\"><script src=\"https:\/\/gist.github.com\/julio24048\/9145d44dc1d989dde41c940f98a9c291.js\"><\/script><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-1a0c49c elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"1a0c49c\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/formacion-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Dominar la ciencia de datos<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-33dab7e elementor-widget elementor-widget-text-editor\" data-id=\"33dab7e\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">En la naturaleza, tambi\u00e9n existen <\/span><b>procesos de mutaci\u00f3n<\/b><span style=\"font-weight: 400;\">. El genoma de un individuo se modificar\u00e1 independientemente de todo <\/span><b>proceso de reproducci\u00f3n<\/b><span style=\"font-weight: 400;\">. Este mecanismo permite <\/span><b>aumentar la variabilidad gen\u00e9tica<\/b><span style=\"font-weight: 400;\"> provocando soluciones gen\u00e9ticas in\u00e9ditas.<\/span><\/p><p><span style=\"font-weight: 400;\">3 posibilidades de mutaciones pueden ocurrir.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-3507b63 elementor-widget elementor-widget-heading\" data-id=\"3507b63\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Inserci\u00f3n: un gen se desplaza para insertarse despu\u00e9s de otro<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-63ad7ac elementor-widget elementor-widget-image\" data-id=\"63ad7ac\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"800\" height=\"307\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image7.png\" class=\"attachment-full size-full wp-image-181151\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image7.png 800w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image7-300x115.png 300w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image7-768x295.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b8c703d elementor-widget elementor-widget-heading\" data-id=\"b8c703d\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">P\u00e9rmutaci\u00f3n (o intercambio): dos genes permutan su lugar<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-0be0cba elementor-widget elementor-widget-image\" data-id=\"0be0cba\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"800\" height=\"303\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image1.png\" class=\"attachment-full size-full wp-image-181152\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image1.png 800w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image1-300x114.png 300w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image1-768x291.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-c795c8e elementor-widget elementor-widget-heading\" data-id=\"c795c8e\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h3 class=\"elementor-heading-title elementor-size-default\">Inversi\u00f3n de secuencia: el orden de una parte del genoma se invierte<\/h3>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-936c0ab elementor-widget elementor-widget-image\" data-id=\"936c0ab\" data-element_type=\"widget\" data-widget_type=\"image.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<img decoding=\"async\" width=\"800\" height=\"312\" src=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image3.png\" class=\"attachment-full size-full wp-image-181153\" alt=\"\" srcset=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/image3.png 800w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image3-300x117.png 300w, https:\/\/datascientest.com\/es\/files\/2025\/07\/image3-768x300.png 768w\" sizes=\"(max-width: 800px) 100vw, 800px\" \/>\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-6bcc5c7 elementor-widget elementor-widget-text-editor\" data-id=\"6bcc5c7\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">El porcentaje de mutaciones suele representar el 5% de los nuevos individuos, pero he podido observar tasas de mutaciones de hasta el 10%. Dado que el <\/span><b>sistema elitista<\/b><span style=\"font-weight: 400;\"> tiende a reducir la variabilidad de los genomas, he elegido este valor del 10% como compensaci\u00f3n.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-ebe6d82 elementor-widget elementor-widget-shortcode\" data-id=\"ebe6d82\" data-element_type=\"widget\" data-widget_type=\"shortcode.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-shortcode\"><script src=\"https:\/\/gist.github.com\/julio24048\/4ef3f7d2874b1f6266b1ca4f06da42a8.js\"><\/script><\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-b8cc847 elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"b8cc847\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/formacion-data-scientist\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Aprenda todo sobre la ciencia de datos<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-29dfe75 e-flex e-con-boxed e-con\" data-id=\"29dfe75\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-ef4ab9f elementor-widget elementor-widget-heading\" data-id=\"ef4ab9f\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">Iteraci\u00f3n del proceso y soluci\u00f3n<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-f8b5e87 elementor-widget elementor-widget-text-editor\" data-id=\"f8b5e87\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Al iterar <\/span><b>el proceso de selecci\u00f3n y constituci\u00f3n<\/b><span style=\"font-weight: 400;\"> de las nuevas generaciones, se obtendr\u00e1 progresivamente individuos cuyas caracter\u00edsticas permitir\u00e1n responder cada vez mejor al problema dado.<\/span><\/p><p><span style=\"font-weight: 400;\">La pregunta que se plantea ahora es cu\u00e1ndo detener el proceso. Esto depende de nuestras restricciones.<\/span><\/p><p><span style=\"font-weight: 400;\">Si tenemos un tiempo limitado, podemos detener las iteraciones despu\u00e9s de un cierto tiempo de ejecuci\u00f3n. Tambi\u00e9n se puede intentar alcanzar un umbral correspondiente a un criterio (un n\u00famero de kil\u00f3metros ideal para nuestro trayecto, por ejemplo, o que cada ciudad visitada tenga un n\u00famero m\u00ednimo de puntos de inter\u00e9s). En modo experimental, se pueden lanzar iteraciones repetidamente y analizar el momento en que las iteraciones ya no aportan una <\/span><b>mejora significativa<\/b><span style=\"font-weight: 400;\">. Luego, se fija un n\u00famero l\u00edmite de iteraciones.<\/span><\/p><p><span style=\"font-weight: 400;\">En el marco de este ejercicio, para no tener tiempos de c\u00e1lculo excesivamente largos, me he conformado con 200 iteraciones.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-808ff09 e-flex e-con-boxed e-con\" data-id=\"808ff09\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-00d0cf6 elementor-widget elementor-widget-heading\" data-id=\"00d0cf6\" data-element_type=\"widget\" data-widget_type=\"heading.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<h2 class=\"elementor-heading-title elementor-size-xl\">En conclusi\u00f3n<\/h2>\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-e5674ac elementor-widget elementor-widget-text-editor\" data-id=\"e5674ac\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Como en muchos \u00e1mbitos, la naturaleza una vez m\u00e1s es una gran fuente de inspiraci\u00f3n. Este ejemplo simple permite comprender c\u00f3mo se pueden <\/span><b>optimizar problemas complejos inspir\u00e1ndose en soluciones naturales<\/b><span style=\"font-weight: 400;\"> adoptadas desde hace cientos de millones de a\u00f1os.<\/span><\/p><p><span style=\"font-weight: 400;\">Despu\u00e9s de 200 iteraciones, obtuve el siguiente recorrido:<\/span><\/p><p><i><span style=\"font-weight: 400;\">Glux-en-Glenne, Roussillon-en-Morvan, Alligny-en-Morvan, Anost, Quarr\u00e9-les-Tombes, Saint-L\u00e9ger-Vauban, Avallon, V\u00e9zelay, Bazoches, Pierre-Perthuis\u2026 <\/span><\/i><span style=\"font-weight: 400;\">para un total de 154 km y un total de 115 puntos de inter\u00e9s en el recorrido.<\/span><\/p><p><span style=\"font-weight: 400;\">Al aumentar el n\u00famero de iteraciones podr\u00eda haber mejorado a\u00fan m\u00e1s la soluci\u00f3n, pero el objetivo de este script es m\u00e1s explicativo que de rendimiento. No quise alargar demasiado los tiempos de c\u00e1lculo para la ejecuci\u00f3n.<\/span><\/p><p><span style=\"font-weight: 400;\">Para tu informaci\u00f3n, el uso de <\/span><a href=\"https:\/\/datascientest.com\/es\/pandas-python\"><span style=\"font-weight: 400;\">dataframes Pandas<\/span><\/a><span style=\"font-weight: 400;\"> no es \u00f3ptimo en t\u00e9rminos de rendimiento, pero nuevamente, el objetivo principal de este script es ser explicativo.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-8645c6c elementor-align-center button-principale elementor-widget elementor-widget-button\" data-id=\"8645c6c\" data-element_type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm elementor-animation-grow\" href=\"https:\/\/datascientest.com\/es\/nuestros-cursos-de-data\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t<span class=\"elementor-button-text\">Iniciar la formaci\u00f3n en ciencia de datos<\/span>\n\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<div class=\"elementor-element elementor-element-35906ea elementor-widget elementor-widget-text-editor\" data-id=\"35906ea\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t<p><span style=\"font-weight: 400;\">Puedes encontrar mi c\u00f3digo completo en mi <\/span><a href=\"https:\/\/github.com\/julio24048\/meileuritineraire\"><span style=\"font-weight: 400;\">repositorio de git<\/span><\/a><span style=\"font-weight: 400;\">.<\/span><\/p>\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t<div class=\"elementor-element elementor-element-5eb92c6 e-flex e-con-boxed e-con\" data-id=\"5eb92c6\" data-element_type=\"container\" data-settings=\"{&quot;content_width&quot;:&quot;boxed&quot;}\">\n\t\t\t\t\t<div class=\"e-con-inner\">\n\t\t\t\t<div class=\"elementor-element elementor-element-19b1612 elementor-widget elementor-widget-html\" data-id=\"19b1612\" data-element_type=\"widget\" data-widget_type=\"html.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t<script type=\"application\/ld+json\">\r\n{\r\n  \"@context\": \"https:\/\/schema.org\",\r\n  \"@type\": \"FAQPage\",\r\n  \"mainEntity\": [\r\n    {\r\n      \"@type\": \"Question\",\r\n      \"name\": \"\u00bfQu\u00e9 es un algoritmo gen\u00e9tico?\",\r\n      \"acceptedAnswer\": {\r\n        \"@type\": \"Answer\",\r\n        \"text\": \"Es un algoritmo de optimizaci\u00f3n inspirado en los mecanismos de la selecci\u00f3n natural, donde se seleccionan los mejores individuos generaci\u00f3n tras generaci\u00f3n.\"\r\n      }\r\n    },\r\n    {\r\n      \"@type\": \"Question\",\r\n      \"name\": \"\u00bfC\u00f3mo se construye la poblaci\u00f3n inicial?\",\r\n      \"acceptedAnswer\": {\r\n        \"@type\": \"Answer\",\r\n        \"text\": \"Se genera una muestra representativa de soluciones aleatorias, aqu\u00ed con 1500 individuos creados a partir de los c\u00f3digos INSEE de municipios del Morvan.\"\r\n      }\r\n    },\r\n    {\r\n      \"@type\": \"Question\",\r\n      \"name\": \"\u00bfC\u00f3mo se eval\u00faan los individuos?\",\r\n      \"acceptedAnswer\": {\r\n        \"@type\": \"Answer\",\r\n        \"text\": \"Seg\u00fan la distancia total recorrida y el n\u00famero de puntos de inter\u00e9s, agrupando los resultados por deciles para una puntuaci\u00f3n equilibrada.\"\r\n      }\r\n    },\r\n    {\r\n      \"@type\": \"Question\",\r\n      \"name\": \"\u00bfQu\u00e9 m\u00e9todo de selecci\u00f3n se ha utilizado?\",\r\n      \"acceptedAnswer\": {\r\n        \"@type\": \"Answer\",\r\n        \"text\": \"Se ha elegido el elitismo, que conserva directamente al 20% de los mejores individuos para formar la siguiente generaci\u00f3n.\"\r\n      }\r\n    },\r\n    {\r\n      \"@type\": \"Question\",\r\n      \"name\": \"\u00bfQu\u00e9 t\u00e9cnicas de cruce y mutaci\u00f3n se han aplicado?\",\r\n      \"acceptedAnswer\": {\r\n        \"@type\": \"Answer\",\r\n        \"text\": \"Cruce gen por gen entre dos individuos con restricciones, y mutaciones del 10% que incluyen inserci\u00f3n, permutaci\u00f3n e inversi\u00f3n de secuencia.\"\r\n      }\r\n    }\r\n  ]\r\n}\r\n<\/script>\r\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>Como su nombre indica, los algoritmos de optimizaci\u00f3n tienen como objetivo encontrar una buena soluci\u00f3n (idealmente la mejor) a un problema, en funci\u00f3n de ciertos criterios u objetivos espec\u00edficos. Entre los muchos algoritmos de optimizaci\u00f3n disponibles, algunos de ellos se inspiran en lo que ya existe en la naturaleza: son los algoritmos biomim\u00e9ticos. Pueden inspirarse [&hellip;]<\/p>\n","protected":false},"author":45,"featured_media":181147,"comment_status":"open","ping_status":"open","sticky":false,"template":"elementor_theme","format":"standard","meta":{"content-type":"","inline_featured_image":false},"categories":[2427],"tags":[],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.7 (Yoast SEO v21.7) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan<\/title>\n<meta name=\"description\" content=\"Descubre c\u00f3mo un algoritmo gen\u00e9tico permite optimizar una ruta tur\u00edstica en el Morvan, combinando puntos de inter\u00e9s, distancias y restricciones de alojamiento.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan\" \/>\n<meta property=\"og:description\" content=\"Como su nombre indica, los algoritmos de optimizaci\u00f3n tienen como objetivo encontrar una buena soluci\u00f3n (idealmente la mejor) a un problema, en funci\u00f3n de\" \/>\n<meta property=\"og:url\" content=\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\" \/>\n<meta property=\"og:site_name\" content=\"DataScientest\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/DataScientestEN\" \/>\n<meta property=\"article:published_time\" content=\"2025-10-07T06:30:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-10-03T08:24:53+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/datascientest.com\/es\/files\/2025\/07\/travel-planning-datascientest.png\" \/>\n\t<meta property=\"og:image:width\" content=\"768\" \/>\n\t<meta property=\"og:image:height\" content=\"512\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Daniel\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@DataScientest__\" \/>\n<meta name=\"twitter:site\" content=\"@DataScientest__\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Daniel\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"9 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan#article\",\"isPartOf\":{\"@id\":\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\"},\"author\":{\"name\":\"Daniel\",\"@id\":\"https:\/\/datascientest.com\/es\/#\/schema\/person\/5a86e30c5090234fb43dd8baa83c44b0\"},\"headline\":\"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan\",\"datePublished\":\"2025-10-07T06:30:00+00:00\",\"dateModified\":\"2025-10-03T08:24:53+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\"},\"wordCount\":1764,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/datascientest.com\/es\/#organization\"},\"articleSection\":[\"Data Science\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan#respond\"]}],\"copyrightYear\":\"2025\",\"copyrightHolder\":{\"@id\":\"https:\/\/datascientest.com\/#organization\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\",\"url\":\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\",\"name\":\"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan\",\"isPartOf\":{\"@id\":\"https:\/\/datascientest.com\/es\/#website\"},\"datePublished\":\"2025-10-07T06:30:00+00:00\",\"dateModified\":\"2025-10-03T08:24:53+00:00\",\"description\":\"Descubre c\u00f3mo un algoritmo gen\u00e9tico permite optimizar una ruta tur\u00edstica en el Morvan, combinando puntos de inter\u00e9s, distancias y restricciones de alojamiento.\",\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan\"]}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/datascientest.com\/es\/#website\",\"url\":\"https:\/\/datascientest.com\/es\/\",\"name\":\"DataScientest\",\"description\":\"L\u00edder en formaci\u00f3n en Ciencia de Datos\",\"publisher\":{\"@id\":\"https:\/\/datascientest.com\/es\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/datascientest.com\/es\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/datascientest.com\/es\/#organization\",\"name\":\"DataScientest\",\"url\":\"https:\/\/datascientest.com\/es\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/datascientest.com\/es\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/datascientest.com\/es\/wp-content\/blogs.dir\/7\/files\/2024\/02\/DataScientest_icon_blue-2.png\",\"contentUrl\":\"https:\/\/datascientest.com\/es\/wp-content\/blogs.dir\/7\/files\/2024\/02\/DataScientest_icon_blue-2.png\",\"width\":301,\"height\":301,\"caption\":\"DataScientest\"},\"image\":{\"@id\":\"https:\/\/datascientest.com\/es\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.facebook.com\/DataScientestEN\",\"https:\/\/twitter.com\/DataScientest__\",\"https:\/\/www.linkedin.com\/company\/datascientest-spain\/\",\"https:\/\/www.tiktok.com\/@datascientest\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/datascientest.com\/es\/#\/schema\/person\/5a86e30c5090234fb43dd8baa83c44b0\",\"name\":\"Daniel\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\/\/datascientest.com\/es\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/837acad4f2dc47e85d81cce837261670?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/837acad4f2dc47e85d81cce837261670?s=96&d=mm&r=g\",\"caption\":\"Daniel\"},\"sameAs\":[\"https:\/\/www.linkedin.com\/school\/datascientest\/\",\"user\"],\"jobTitle\":\"ing\u00e9nieur logiciel\",\"worksFor\":\"DataScientest\",\"url\":\"https:\/\/datascientest.com\/es\/author\/team-redac\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan","description":"Descubre c\u00f3mo un algoritmo gen\u00e9tico permite optimizar una ruta tur\u00edstica en el Morvan, combinando puntos de inter\u00e9s, distancias y restricciones de alojamiento.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","og_locale":"es_ES","og_type":"article","og_title":"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan","og_description":"Como su nombre indica, los algoritmos de optimizaci\u00f3n tienen como objetivo encontrar una buena soluci\u00f3n (idealmente la mejor) a un problema, en funci\u00f3n de","og_url":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","og_site_name":"DataScientest","article_publisher":"https:\/\/www.facebook.com\/DataScientestEN","article_published_time":"2025-10-07T06:30:00+00:00","article_modified_time":"2025-10-03T08:24:53+00:00","og_image":[{"width":768,"height":512,"url":"https:\/\/datascientest.com\/es\/files\/2025\/07\/travel-planning-datascientest.png","type":"image\/png"}],"author":"Daniel","twitter_card":"summary_large_image","twitter_creator":"@DataScientest__","twitter_site":"@DataScientest__","twitter_misc":{"Escrito por":"Daniel","Tiempo de lectura":"9 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan#article","isPartOf":{"@id":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan"},"author":{"name":"Daniel","@id":"https:\/\/datascientest.com\/es\/#\/schema\/person\/5a86e30c5090234fb43dd8baa83c44b0"},"headline":"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan","datePublished":"2025-10-07T06:30:00+00:00","dateModified":"2025-10-03T08:24:53+00:00","mainEntityOfPage":{"@id":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan"},"wordCount":1764,"commentCount":0,"publisher":{"@id":"https:\/\/datascientest.com\/es\/#organization"},"articleSection":["Data Science"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan#respond"]}],"copyrightYear":"2025","copyrightHolder":{"@id":"https:\/\/datascientest.com\/#organization"}},{"@type":"WebPage","@id":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","url":"https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan","name":"Optimizar un recorrido tur\u00edstico con un algoritmo gen\u00e9tico: caso de uso en el Morvan","isPartOf":{"@id":"https:\/\/datascientest.com\/es\/#website"},"datePublished":"2025-10-07T06:30:00+00:00","dateModified":"2025-10-03T08:24:53+00:00","description":"Descubre c\u00f3mo un algoritmo gen\u00e9tico permite optimizar una ruta tur\u00edstica en el Morvan, combinando puntos de inter\u00e9s, distancias y restricciones de alojamiento.","inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/datascientest.com\/es\/optimizar-un-recorrido-turistico-con-un-algoritmo-genetico-caso-de-uso-en-el-morvan"]}]},{"@type":"WebSite","@id":"https:\/\/datascientest.com\/es\/#website","url":"https:\/\/datascientest.com\/es\/","name":"DataScientest","description":"L\u00edder en formaci\u00f3n en Ciencia de Datos","publisher":{"@id":"https:\/\/datascientest.com\/es\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/datascientest.com\/es\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/datascientest.com\/es\/#organization","name":"DataScientest","url":"https:\/\/datascientest.com\/es\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/datascientest.com\/es\/#\/schema\/logo\/image\/","url":"https:\/\/datascientest.com\/es\/wp-content\/blogs.dir\/7\/files\/2024\/02\/DataScientest_icon_blue-2.png","contentUrl":"https:\/\/datascientest.com\/es\/wp-content\/blogs.dir\/7\/files\/2024\/02\/DataScientest_icon_blue-2.png","width":301,"height":301,"caption":"DataScientest"},"image":{"@id":"https:\/\/datascientest.com\/es\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/DataScientestEN","https:\/\/twitter.com\/DataScientest__","https:\/\/www.linkedin.com\/company\/datascientest-spain\/","https:\/\/www.tiktok.com\/@datascientest"]},{"@type":"Person","@id":"https:\/\/datascientest.com\/es\/#\/schema\/person\/5a86e30c5090234fb43dd8baa83c44b0","name":"Daniel","image":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/datascientest.com\/es\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/837acad4f2dc47e85d81cce837261670?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/837acad4f2dc47e85d81cce837261670?s=96&d=mm&r=g","caption":"Daniel"},"sameAs":["https:\/\/www.linkedin.com\/school\/datascientest\/","user"],"jobTitle":"ing\u00e9nieur logiciel","worksFor":"DataScientest","url":"https:\/\/datascientest.com\/es\/author\/team-redac"}]}},"_links":{"self":[{"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/posts\/181145"}],"collection":[{"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/users\/45"}],"replies":[{"embeddable":true,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/comments?post=181145"}],"version-history":[{"count":12,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/posts\/181145\/revisions"}],"predecessor-version":[{"id":182100,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/posts\/181145\/revisions\/182100"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/media\/181147"}],"wp:attachment":[{"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/media?parent=181145"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/categories?post=181145"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/datascientest.com\/es\/wp-json\/wp\/v2\/tags?post=181145"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}