Cambios
En el instante 21 de octubre de 2025, 9:02:00 UTC,
-
Añadido recurso On the selection of the optimal topology for particle swarm optimization: a study of the tree as the universal topology a On the selection of the optimal topology for particle swarm optimization: a study of the tree as the universal topology
| f | 1 | { | f | 1 | { |
| 2 | "author": "\u00c1A Rojas-Garc\u00eda, A Hern\u00e1ndez-Aguirre, SI | 2 | "author": "\u00c1A Rojas-Garc\u00eda, A Hern\u00e1ndez-Aguirre, SI | ||
| 3 | Valdez", | 3 | Valdez", | ||
| 4 | "author_email": null, | 4 | "author_email": null, | ||
| 5 | "creator_user_id": "a3da3ec9-3fd4-47a4-8d04-0a90b09614e0", | 5 | "creator_user_id": "a3da3ec9-3fd4-47a4-8d04-0a90b09614e0", | ||
| 6 | "extras": [ | 6 | "extras": [ | ||
| 7 | { | 7 | { | ||
| 8 | "key": "A\u00f1o", | 8 | "key": "A\u00f1o", | ||
| 9 | "value": "2019" | 9 | "value": "2019" | ||
| 10 | }, | 10 | }, | ||
| 11 | { | 11 | { | ||
| 12 | "key": "Google Scholar URL", | 12 | "key": "Google Scholar URL", | ||
| 13 | "value": | 13 | "value": | ||
| 14 | gesize=100&sortby=pubdate&citation_for_view=MG1jyREAAAAJ:ns9cj8rnVeAC" | 14 | gesize=100&sortby=pubdate&citation_for_view=MG1jyREAAAAJ:ns9cj8rnVeAC" | ||
| 15 | }, | 15 | }, | ||
| 16 | { | 16 | { | ||
| 17 | "key": "Identificador hash", | 17 | "key": "Identificador hash", | ||
| 18 | "value": "d9350b5d7fe7" | 18 | "value": "d9350b5d7fe7" | ||
| 19 | }, | 19 | }, | ||
| 20 | { | 20 | { | ||
| 21 | "key": "Lugar de publicaci\u00f3n", | 21 | "key": "Lugar de publicaci\u00f3n", | ||
| 22 | "value": "Proceedings of the Genetic and Evolutionary | 22 | "value": "Proceedings of the Genetic and Evolutionary | ||
| 23 | Computation Conference, 55-62, 2019" | 23 | Computation Conference, 55-62, 2019" | ||
| 24 | }, | 24 | }, | ||
| 25 | { | 25 | { | ||
| 26 | "key": "Tipo", | 26 | "key": "Tipo", | ||
| 27 | "value": "Publicaci\u00f3n" | 27 | "value": "Publicaci\u00f3n" | ||
| 28 | }, | 28 | }, | ||
| 29 | { | 29 | { | ||
| 30 | "key": "Tipo de publicaci\u00f3n", | 30 | "key": "Tipo de publicaci\u00f3n", | ||
| 31 | "value": "Otro" | 31 | "value": "Otro" | ||
| 32 | }, | 32 | }, | ||
| 33 | { | 33 | { | ||
| 34 | "key": "URL directo", | 34 | "key": "URL directo", | ||
| 35 | "value": | 35 | "value": | ||
| 36 | oceedings/2019/GECCO/proceedings/proceedings_files/pap627s3-file1.pdf" | 36 | oceedings/2019/GECCO/proceedings/proceedings_files/pap627s3-file1.pdf" | ||
| 37 | } | 37 | } | ||
| 38 | ], | 38 | ], | ||
| 39 | "groups": [ | 39 | "groups": [ | ||
| 40 | { | 40 | { | ||
| 41 | "description": "", | 41 | "description": "", | ||
| 42 | "display_name": "Publicaciones", | 42 | "display_name": "Publicaciones", | ||
| 43 | "id": "8be672a5-4640-455e-a4f3-46b52b66c07b", | 43 | "id": "8be672a5-4640-455e-a4f3-46b52b66c07b", | ||
| 44 | "image_display_url": "", | 44 | "image_display_url": "", | ||
| 45 | "name": "publicaciones", | 45 | "name": "publicaciones", | ||
| 46 | "title": "Publicaciones" | 46 | "title": "Publicaciones" | ||
| 47 | } | 47 | } | ||
| 48 | ], | 48 | ], | ||
| 49 | "id": "1a83294f-cfa7-49c6-a617-6c558433b372", | 49 | "id": "1a83294f-cfa7-49c6-a617-6c558433b372", | ||
| 50 | "isopen": false, | 50 | "isopen": false, | ||
| 51 | "license_id": null, | 51 | "license_id": null, | ||
| 52 | "license_title": null, | 52 | "license_title": null, | ||
| 53 | "maintainer": null, | 53 | "maintainer": null, | ||
| 54 | "maintainer_email": null, | 54 | "maintainer_email": null, | ||
| 55 | "metadata_created": "2025-10-21T09:01:59.926984", | 55 | "metadata_created": "2025-10-21T09:01:59.926984", | ||
| n | 56 | "metadata_modified": "2025-10-21T09:01:59.926992", | n | 56 | "metadata_modified": "2025-10-21T09:02:00.365950", |
| 57 | "name": "d9350b5d7fe7", | 57 | "name": "d9350b5d7fe7", | ||
| 58 | "notes": "In this paper, we deal with the problem of selecting the | 58 | "notes": "In this paper, we deal with the problem of selecting the | ||
| 59 | best topology in Particle Swarm Optimization. Unlike most | 59 | best topology in Particle Swarm Optimization. Unlike most | ||
| 60 | state-of-the-art papers, where statistical analysis of a large number | 60 | state-of-the-art papers, where statistical analysis of a large number | ||
| 61 | of topologies is carried out, in this work we formalize mathematically | 61 | of topologies is carried out, in this work we formalize mathematically | ||
| 62 | the problem. In this way, the problem is to find the best topology in | 62 | the problem. In this way, the problem is to find the best topology in | ||
| 63 | the set of all simple connected graphs of n nodes. To determine which | 63 | the set of all simple connected graphs of n nodes. To determine which | ||
| 64 | is the best topology, each graph in this set must be measured with a | 64 | is the best topology, each graph in this set must be measured with a | ||
| 65 | function that evaluates its quality. We introduce the concepts of | 65 | function that evaluates its quality. We introduce the concepts of | ||
| 66 | equivalent neighborhood and equivalent topology to prove that for any | 66 | equivalent neighborhood and equivalent topology to prove that for any | ||
| 67 | simple connected graph there is an equivalent tree. The equivalence | 67 | simple connected graph there is an equivalent tree. The equivalence | ||
| 68 | between two topologies means that each particle belonging to these has | 68 | between two topologies means that each particle belonging to these has | ||
| 69 | the same local best in both. Therefore, the problem can be simplified | 69 | the same local best in both. Therefore, the problem can be simplified | ||
| 70 | in complexity to find the best tree in the set of all trees with n | 70 | in complexity to find the best tree in the set of all trees with n | ||
| 71 | nodes. Finally, we give some examples of equivalent topologies, as | 71 | nodes. Finally, we give some examples of equivalent topologies, as | ||
| 72 | well as the applicability of the obtained result.", | 72 | well as the applicability of the obtained result.", | ||
| n | 73 | "num_resources": 0, | n | 73 | "num_resources": 1, |
| 74 | "num_tags": 4, | 74 | "num_tags": 4, | ||
| 75 | "organization": { | 75 | "organization": { | ||
| 76 | "approval_status": "approved", | 76 | "approval_status": "approved", | ||
| 77 | "created": "2022-05-19T00:10:30.480393", | 77 | "created": "2022-05-19T00:10:30.480393", | ||
| 78 | "description": "Observatorio Metropolitano CentroGeo", | 78 | "description": "Observatorio Metropolitano CentroGeo", | ||
| 79 | "id": "b3b3a79d-748a-4464-9471-732b6c74ec53", | 79 | "id": "b3b3a79d-748a-4464-9471-732b6c74ec53", | ||
| 80 | "image_url": | 80 | "image_url": | ||
| 81 | "2022-05-19-001030.456616FullColor1280x1024LogoOnly.png", | 81 | "2022-05-19-001030.456616FullColor1280x1024LogoOnly.png", | ||
| 82 | "is_organization": true, | 82 | "is_organization": true, | ||
| 83 | "name": "observatorio-metropolitano-centrogeo", | 83 | "name": "observatorio-metropolitano-centrogeo", | ||
| 84 | "state": "active", | 84 | "state": "active", | ||
| 85 | "title": "Observatorio Metropolitano CentroGeo", | 85 | "title": "Observatorio Metropolitano CentroGeo", | ||
| 86 | "type": "organization" | 86 | "type": "organization" | ||
| 87 | }, | 87 | }, | ||
| 88 | "owner_org": "b3b3a79d-748a-4464-9471-732b6c74ec53", | 88 | "owner_org": "b3b3a79d-748a-4464-9471-732b6c74ec53", | ||
| 89 | "private": false, | 89 | "private": false, | ||
| 90 | "relationships_as_object": [], | 90 | "relationships_as_object": [], | ||
| 91 | "relationships_as_subject": [], | 91 | "relationships_as_subject": [], | ||
| t | 92 | "resources": [], | t | 92 | "resources": [ |
| 93 | { | ||||
| 94 | "cache_last_updated": null, | ||||
| 95 | "cache_url": null, | ||||
| 96 | "created": "2025-10-21T09:02:00.381989", | ||||
| 97 | "datastore_active": false, | ||||
| 98 | "description": "In this paper, we deal with the problem of | ||||
| 99 | selecting the best topology in Particle Swarm Optimization. Unlike | ||||
| 100 | most state-of-the-art papers, where statistical analysis of a large | ||||
| 101 | number of topologies is carried out, in this work we formalize | ||||
| 102 | mathematically the problem. In this way, the problem is to find the | ||||
| 103 | best topology in the set of all simple connected graphs of n nodes. To | ||||
| 104 | determine which is the best topology, each graph in this set must be | ||||
| 105 | measured with a function that evaluates its quality. We introduce the | ||||
| 106 | concepts of equivalent neighborhood and equivalent topology to prove | ||||
| 107 | that for any simple connected graph there is an equivalent tree. The | ||||
| 108 | equivalence between two topologies means that each particle belonging | ||||
| 109 | to these has the same local best in both. Therefore, the problem can | ||||
| 110 | be simplified in complexity to find the best tree in the set of all | ||||
| 111 | trees with n nodes. Finally, we give some examples of equivalent | ||||
| 112 | topologies, as well as the applicability of the obtained result.", | ||||
| 113 | "format": "HTML", | ||||
| 114 | "hash": "", | ||||
| 115 | "id": "2b89e735-8d7a-4ae4-a533-194c55129d0b", | ||||
| 116 | "last_modified": null, | ||||
| 117 | "metadata_modified": "2025-10-21T09:02:00.369612", | ||||
| 118 | "mimetype": null, | ||||
| 119 | "mimetype_inner": null, | ||||
| 120 | "name": "On the selection of the optimal topology for particle | ||||
| 121 | swarm optimization: a study of the tree as the universal topology", | ||||
| 122 | "package_id": "1a83294f-cfa7-49c6-a617-6c558433b372", | ||||
| 123 | "position": 0, | ||||
| 124 | "resource_type": null, | ||||
| 125 | "size": null, | ||||
| 126 | "state": "active", | ||||
| 127 | "url": | ||||
| 128 | esize=100&sortby=pubdate&citation_for_view=MG1jyREAAAAJ:ns9cj8rnVeAC", | ||||
| 129 | "url_type": null | ||||
| 130 | } | ||||
| 131 | ], | ||||
| 93 | "state": "active", | 132 | "state": "active", | ||
| 94 | "tags": [ | 133 | "tags": [ | ||
| 95 | { | 134 | { | ||
| 96 | "display_name": "2019", | 135 | "display_name": "2019", | ||
| 97 | "id": "856c48cd-5e9b-4ee9-9342-d17b6fe761a5", | 136 | "id": "856c48cd-5e9b-4ee9-9342-d17b6fe761a5", | ||
| 98 | "name": "2019", | 137 | "name": "2019", | ||
| 99 | "state": "active", | 138 | "state": "active", | ||
| 100 | "vocabulary_id": null | 139 | "vocabulary_id": null | ||
| 101 | }, | 140 | }, | ||
| 102 | { | 141 | { | ||
| 103 | "display_name": "computer-science", | 142 | "display_name": "computer-science", | ||
| 104 | "id": "29cae056-cd7e-43f7-be5b-b25869a3fbf2", | 143 | "id": "29cae056-cd7e-43f7-be5b-b25869a3fbf2", | ||
| 105 | "name": "computer-science", | 144 | "name": "computer-science", | ||
| 106 | "state": "active", | 145 | "state": "active", | ||
| 107 | "vocabulary_id": null | 146 | "vocabulary_id": null | ||
| 108 | }, | 147 | }, | ||
| 109 | { | 148 | { | ||
| 110 | "display_name": "mathematics", | 149 | "display_name": "mathematics", | ||
| 111 | "id": "bb671137-9d2f-4e20-9668-bf6432ca50fb", | 150 | "id": "bb671137-9d2f-4e20-9668-bf6432ca50fb", | ||
| 112 | "name": "mathematics", | 151 | "name": "mathematics", | ||
| 113 | "state": "active", | 152 | "state": "active", | ||
| 114 | "vocabulary_id": null | 153 | "vocabulary_id": null | ||
| 115 | }, | 154 | }, | ||
| 116 | { | 155 | { | ||
| 117 | "display_name": "svaldez", | 156 | "display_name": "svaldez", | ||
| 118 | "id": "f42a8210-1cef-4f03-98a0-a6d3d0d4f848", | 157 | "id": "f42a8210-1cef-4f03-98a0-a6d3d0d4f848", | ||
| 119 | "name": "svaldez", | 158 | "name": "svaldez", | ||
| 120 | "state": "active", | 159 | "state": "active", | ||
| 121 | "vocabulary_id": null | 160 | "vocabulary_id": null | ||
| 122 | } | 161 | } | ||
| 123 | ], | 162 | ], | ||
| 124 | "title": "On the selection of the optimal topology for particle | 163 | "title": "On the selection of the optimal topology for particle | ||
| 125 | swarm optimization: a study of the tree as the universal topology", | 164 | swarm optimization: a study of the tree as the universal topology", | ||
| 126 | "type": "dataset", | 165 | "type": "dataset", | ||
| 127 | "url": | 166 | "url": | ||
| 128 | esize=100&sortby=pubdate&citation_for_view=MG1jyREAAAAJ:ns9cj8rnVeAC", | 167 | esize=100&sortby=pubdate&citation_for_view=MG1jyREAAAAJ:ns9cj8rnVeAC", | ||
| 129 | "version": null | 168 | "version": null | ||
| 130 | } | 169 | } |
