{"id":7700,"date":"2020-03-10T11:32:36","date_gmt":"2020-03-10T10:32:36","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7700"},"modified":"2022-12-03T23:03:45","modified_gmt":"2022-12-03T22:03:45","slug":"algorithme-evolutif-de-pareto-fort","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmo-pareto-evolutivo-fuerte\/","title":{"rendered":"Fuerte algoritmo evolutivo de Pareto"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7700\" class=\"elementor elementor-7700\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ae36253 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ae36253\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-c54bce4\" data-id=\"c54bce4\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-54af6b4 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"54af6b4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Algoritmos de evoluci\u00f3n<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-4105da9\" data-id=\"4105da9\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-031fcd4 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"031fcd4\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/complex-systems-ai.com\/es\/\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Pagina de inicio<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t<div class=\"elementor-column elementor-col-33 elementor-top-column elementor-element elementor-element-e924e60\" data-id=\"e924e60\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-00d0449 elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"00d0449\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"button.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<div class=\"elementor-button-wrapper\">\n\t\t\t\t\t<a class=\"elementor-button elementor-button-link elementor-size-sm\" href=\"https:\/\/link.springer.com\/chapter\/10.1007\/978-3-540-30217-9_75?error=cookies_not_supported&#038;code=bb279a8c-f073-4edf-99ed-9dc8e620ca8e\" target=\"_blank\" rel=\"noopener\">\n\t\t\t\t\t\t<span class=\"elementor-button-content-wrapper\">\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-button-text\">Wiki<\/span>\n\t\t\t\t\t<\/span>\n\t\t\t\t\t<\/a>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-81ba446 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"81ba446\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-1f5cacc\" data-id=\"1f5cacc\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-6a578dd elementor-widget elementor-widget-progress\" data-id=\"6a578dd\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"progress.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<span class=\"elementor-title\" id=\"elementor-progress-bar-6a578dd\">\n\t\t\t\tDificultad\t\t\t<\/span>\n\t\t\n\t\t<div aria-labelledby=\"elementor-progress-bar-6a578dd\" class=\"elementor-progress-wrapper\" role=\"progressbar\" aria-valuemin=\"0\" aria-valuemax=\"100\" aria-valuenow=\"50\" aria-valuetext=\"50% (Moyen)\">\n\t\t\t<div class=\"elementor-progress-bar\" data-max=\"50\">\n\t\t\t\t<span class=\"elementor-progress-text\">Promedio<\/span>\n\t\t\t\t\t\t\t\t\t<span class=\"elementor-progress-percentage\">50%<\/span>\n\t\t\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-221b9daa elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"221b9daa\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-38640850\" data-id=\"38640850\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-9018f8 elementor-widget elementor-widget-text-editor\" data-id=\"9018f8\" data-element_type=\"widget\" data-e-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\t\t\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_82_2 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Contenido<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Tabla de contenido alternativo\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Palanca<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewbox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewbox=\"0 0 24 24\" version=\"1.2\" baseprofile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmo-pareto-evolutivo-fuerte\/#Algorithme-evolutif-de-Pareto-fort-SPEA\" >Fuerte algoritmo evolutivo de Pareto SPEA<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-evolutif-de-Pareto-fort-SPEA\"><\/span>Fuerte algoritmo evolutivo de Pareto SPEA<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">El objetivo del fuerte algoritmo evolutivo de Pareto SPEA es localizar y mantener un frente de soluciones no dominadas, idealmente un conjunto de soluciones de Pareto \u00f3ptimas. Esto se logra mediante el uso de un proceso evolutivo (con procedimientos sustitutos para la recombinaci\u00f3n y mutaci\u00f3n gen\u00e9tica) para explorar el espacio de b\u00fasqueda, y un proceso de selecci\u00f3n que utiliza una combinaci\u00f3n del grado de dominancia de una soluci\u00f3n candidata (fuerte) y una estimaci\u00f3n de la densidad. del frente de Pareto como aptitud asignada.<\/p>\n<p class=\"has-text-align-justify\">Un archivo del conjunto no dominado se mantiene separado de la poblaci\u00f3n de soluciones candidatas utilizadas en el proceso evolutivo, lo que proporciona una forma de elitismo.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7703 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/spea2.png\" alt=\"fuerte algoritmo evolutivo de Pareto SPEA\" width=\"463\" height=\"569\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/spea2.png 463w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/spea2-244x300.png 244w\" sizes=\"(max-width: 463px) 100vw, 463px\" \/><\/figure>\n\n<p class=\"has-text-align-justify\">Aqu\u00ed est\u00e1n las funciones del fuerte algoritmo evolutivo de Pareto SPEA.<\/p>\n<p class=\"has-text-align-justify\">La funci\u00f3n CalculateRawFitness calcula la aptitud bruta como la suma de los valores de fuerza de las soluciones que dominan a un candidato dado, donde fuerza es el n\u00famero de soluciones que domina una soluci\u00f3n dada. La funci\u00f3n CandidateDensity estima la densidad de un \u00e1rea del frente de Pareto como 1 \/ (o ^ k + 2) donde o ^ k es la distancia euclidiana de los valores objetivos entre una soluci\u00f3n dada, el k-\u00e9simo vecino m\u00e1s cercano de la soluci\u00f3n, yk es la ra\u00edz cuadrada de la poblaci\u00f3n y el tama\u00f1o del archivo combinados.<\/p>\n<p class=\"has-text-align-justify\">La funci\u00f3n PopulateWithRemainingBest llena de forma iterativa el archivo con las soluciones candidatas restantes en orden de adecuaci\u00f3n. La funci\u00f3n RemoveMostSimilar trunca la poblaci\u00f3n del archivo eliminando miembros con los valores o ^ k m\u00e1s peque\u00f1os calculados contra el archivo.<\/p>\n<p class=\"has-text-align-justify\">La funci\u00f3n SelectParents selecciona los padres de una poblaci\u00f3n utilizando un m\u00e9todo de selecci\u00f3n de la<a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmos-geneticos\/\">algoritmo gen\u00e9tico<\/a> como la selecci\u00f3n de torneos binarios. La funci\u00f3n CrossoverAndMutation realiza los operadores de cruce y mutaci\u00f3n del algoritmo gen\u00e9tico.<\/p>\n\n<p class=\"has-text-align-justify\">El fuerte algoritmo evolutivo de Pareto SPEA ha sido dise\u00f1ado y adaptado a instancias de problemas de optimizaci\u00f3n con m\u00faltiples objetivos combinatorios y funci\u00f3n continua. Se puede utilizar una representaci\u00f3n binaria para problemas de optimizaci\u00f3n de funciones continuas junto con operadores gen\u00e9ticos cl\u00e1sicos como el cruce de puntos y la mutaci\u00f3n de puntos. Se puede utilizar un valor k de 1 para aumentar la eficiencia y, al mismo tiempo, proporcionar resultados \u00fatiles. El tama\u00f1o de los archivos es generalmente menor que el tama\u00f1o de la poblaci\u00f3n.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Algoritmos de evoluci\u00f3n Wiki P\u00e1gina de inicio Dificultad Media 50% Algoritmo evolutivo de Pareto fuerte SPEA El objetivo del Algoritmo evolutivo de Pareto fuerte SPEA es localizar... <\/p>","protected":false},"author":1,"featured_media":0,"parent":7110,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-7700","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7700","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/comments?post=7700"}],"version-history":[{"count":3,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7700\/revisions"}],"predecessor-version":[{"id":18879,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7700\/revisions\/18879"}],"up":[{"embeddable":true,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7110"}],"wp:attachment":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/media?parent=7700"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}