{"id":7691,"date":"2020-03-10T10:28:58","date_gmt":"2020-03-10T09:28:58","guid":{"rendered":"https:\/\/complex-systems-ai.com\/?page_id=7691"},"modified":"2022-12-03T23:03:45","modified_gmt":"2022-12-03T22:03:45","slug":"algorithme-genetique-de-tri-non-domine","status":"publish","type":"page","link":"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmo-genetico-de-ordenacion-no-dominante\/","title":{"rendered":"Algoritmo de clasificaci\u00f3n gen\u00e9tica no dominado"},"content":{"rendered":"<div data-elementor-type=\"wp-page\" data-elementor-id=\"7691\" class=\"elementor elementor-7691\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-523aa49 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"523aa49\" 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-f986413\" data-id=\"f986413\" 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-f6943aa elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"f6943aa\" 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-e7234bb\" data-id=\"e7234bb\" 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-64d908e elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"64d908e\" 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-6a17c13\" data-id=\"6a17c13\" 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-a38003e elementor-align-justify elementor-widget elementor-widget-button\" data-id=\"a38003e\" 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\/3-540-45356-3_83?error=cookies_not_supported&#038;code=b12fe3ea-c4db-4971-96d3-21f1465c0b47\" 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-45dd0051 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"45dd0051\" 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-585ee6a5\" data-id=\"585ee6a5\" 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-2280424b elementor-widget elementor-widget-text-editor\" data-id=\"2280424b\" 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-genetico-de-ordenacion-no-dominante\/#Algorithme-genetique-de-tri-non-domine-NSGA\" >Algoritmo de clasificaci\u00f3n gen\u00e9tica no dominado por NSGA<\/a><\/li><\/ul><\/nav><\/div>\n<h2><span class=\"ez-toc-section\" id=\"Algorithme-genetique-de-tri-non-domine-NSGA\"><\/span>Algoritmo de clasificaci\u00f3n gen\u00e9tica no dominado por NSGA<span class=\"ez-toc-section-end\"><\/span><\/h2>\n<p class=\"has-text-align-justify\">El objetivo de la<a href=\"https:\/\/complex-systems-ai.com\/es\/algoritmos-devolucion\/algoritmos-geneticos\/\">algoritmo gen\u00e9tico<\/a> La clasificaci\u00f3n no dominada de NSGA es para mejorar el ajuste adaptativo de una poblaci\u00f3n de soluciones candidatas a un frente de Pareto restringido por un conjunto de funciones objetivas. El algoritmo gen\u00e9tico de clasificaci\u00f3n no dominada de NSGA utiliza un proceso evolutivo con sustitutos para operadores evolutivos que incluyen selecci\u00f3n, cruce gen\u00e9tico y mutaci\u00f3n gen\u00e9tica.<\/p>\n<p class=\"has-text-align-justify\">La poblaci\u00f3n se clasifica en una jerarqu\u00eda de subpoblaciones seg\u00fan el orden de dominaci\u00f3n de Pareto. La similitud entre los miembros de cada subgrupo se eval\u00faa en el frente de Pareto, y los grupos resultantes y las medidas de similitud se utilizan para promover un frente diverso de soluciones no dominadas.<\/p>\n\n<figure class=\"wp-block-image size-large\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-7689 size-full\" src=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/nsgaii.png\" alt=\"Algoritmo de clasificaci\u00f3n gen\u00e9tica no dominado por NSGA\" width=\"463\" height=\"681\" title=\"\" srcset=\"https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/nsgaii.png 463w, https:\/\/complex-systems-ai.com\/wp-content\/uploads\/2020\/03\/nsgaii-204x300.png 204w\" sizes=\"(max-width: 463px) 100vw, 463px\" \/><\/figure>\n\n<p class=\"has-text-align-justify\">La funci\u00f3n SortByRankAndDistance clasifica a la poblaci\u00f3n en una jerarqu\u00eda de frentes de Pareto no dominados. CrowdingDistance-Assignment calcula la distancia promedio entre los miembros de cada frente en el frente mismo. La funci\u00f3n Crossover-AndMutation realiza los operadores de cruce y mutaci\u00f3n gen\u00e9ticos cl\u00e1sicos del algoritmo gen\u00e9tico. Las funciones SelectParentsBy-RankAndDistance y SortByRankAndDistance primero discriminan a los miembros de la poblaci\u00f3n por su rango (orden de prioridad dominado por el frente al que pertenece la soluci\u00f3n) y luego por la distancia dentro del frente (calculada por CrowdingDistanceAssignment).<\/p>\n\n<p class=\"has-text-align-justify\">El algoritmo de clasificaci\u00f3n gen\u00e9tica no dominado por NSGA fue dise\u00f1ado y adaptado a casos de problemas de optimizaci\u00f3n de m\u00faltiples objetivos de funci\u00f3n continua. Se puede utilizar una representaci\u00f3n binaria junto con operadores gen\u00e9ticos cl\u00e1sicos como el cruce de puntos y la mutaci\u00f3n de puntos. Se recomienda una representaci\u00f3n de valor real para problemas de optimizaci\u00f3n de funciones continuas, que a su vez requieren operadores gen\u00e9ticos espec\u00edficos de representaci\u00f3n, como el cruce binario simulado (SBX) y la mutaci\u00f3n polinomial.<\/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 P\u00e1gina de inicio Wiki Algoritmo gen\u00e9tico de clasificaci\u00f3n no dominada de la NSGA El objetivo del algoritmo gen\u00e9tico de clasificaci\u00f3n no dominada de la NSGA es mejorar el ajuste adaptativo... <\/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-7691","page","type-page","status-publish","hentry"],"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7691","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=7691"}],"version-history":[{"count":3,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7691\/revisions"}],"predecessor-version":[{"id":18877,"href":"https:\/\/complex-systems-ai.com\/es\/wp-json\/wp\/v2\/pages\/7691\/revisions\/18877"}],"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=7691"}],"curies":[{"name":"gracias","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}