{"id":113127,"date":"2018-03-11T10:40:24","date_gmt":"2018-03-11T10:40:24","guid":{"rendered":"https:\/\/www.deberes.net\/tesis\/sin-categoria\/gravitational-swarm-for-graph-coloring\/"},"modified":"2018-03-11T10:40:24","modified_gmt":"2018-03-11T10:40:24","slug":"gravitational-swarm-for-graph-coloring","status":"publish","type":"post","link":"https:\/\/www.deberes.net\/tesis\/inteligencia-artificial\/gravitational-swarm-for-graph-coloring\/","title":{"rendered":"Gravitational swarm for graph coloring"},"content":{"rendered":"<h2>Tesis doctoral de <strong> Israel Carlos Rebollo Ruiz <\/strong><\/h2>\n<p>Abstract:this thesis deals with the development of a swarm intelligence algorithm to solve theclassical problem of graph coloring. The gravitational swarm for graph coloring(gs-gc) algorithm maps the gcp problem into a collection of autonomous agents thatmove in a space following a global gravitational attraction to the color goals andattraction-repulsion local forces corresponding to the graph topology. The thesisprovides formal asymptotic convergence proofs showing that the gs-gc stationarystates correspond to gcp solutions. The thesis provides also extensive empiricalsupport of the gs-gc comparing it with state of the art algorithms.Esta tesis aborda el desarrollo de un algoritmo swarm intelligence para resolver elproblema cl\u00e1sico del coloreado de grafos. El algoritmo gravitational swarm for graphcoloring (gs-gc) mapea el problema gcp en una colecci\u00f3n de agentes aut\u00f3nomosque se mueven en un espacio siguiendo una atracci\u00f3n gravitacional global hacia lasmetas de color y unas fuerzas de atracci\u00f3n-repulsi\u00f3n locales que corresponden a latopolog\u00eda del grafo. La tesis ofrece pruebas formales de convergencia asint\u00f3tica quemuestran que los estados estacionarios del gs-gc corresponden a soluciones de gcp.La tesis ofrece tambi\u00e9n un amplio soporte emp\u00edrico al gs-gc comparado conalgoritmos avanzados del estado del arte.<\/p>\n<p>&nbsp;<\/p>\n<h3>Datos acad\u00e9micos de la tesis doctoral \u00ab<strong>Gravitational swarm for graph coloring<\/strong>\u00ab<\/h3>\n<ul>\n<li><strong>T\u00edtulo de la tesis:<\/strong>\u00a0 Gravitational swarm for graph coloring <\/li>\n<li><strong>Autor:<\/strong>\u00a0 Israel Carlos Rebollo Ruiz <\/li>\n<li><strong>Universidad:<\/strong>\u00a0 Pa\u00eds vasco\/euskal herriko unibertsitatea<\/li>\n<li><strong>Fecha de lectura de la tesis:<\/strong>\u00a0 27\/07\/2012<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n<h3>Direcci\u00f3n y tribunal<\/h3>\n<ul>\n<li><strong>Director de la tesis<\/strong>\n<ul>\n<li>Manuel Gra\u00f1a Romay<\/li>\n<\/ul>\n<\/li>\n<li><strong>Tribunal<\/strong>\n<ul>\n<li>Presidente del tribunal: Juan Pavon mestras <\/li>\n<li>Javier De lope asia\u00edn (vocal)<\/li>\n<li>richard Jos\u00e9 Duro fernandez (vocal)<\/li>\n<li>diego Andina de la fuente (vocal)<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Tesis doctoral de Israel Carlos Rebollo Ruiz Abstract:this thesis deals with the development of a swarm intelligence algorithm to solve [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-gradient":""}},"footnotes":""},"categories":[2528,12909],"tags":[86118,224787,65811,38697,39900,65452],"class_list":["post-113127","post","type-post","status-publish","format-standard","hentry","category-inteligencia-artificial","category-pais-vasco-euskal-herriko-unibertsitatea","tag-diego-andina-de-la-fuente","tag-israel-carlos-rebollo-ruiz","tag-javier-de-lope-asiain","tag-juan-pavon-mestras","tag-manuel-grana-romay","tag-richard-jose-duro-fernandez"],"_links":{"self":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/113127","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/comments?post=113127"}],"version-history":[{"count":0,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/posts\/113127\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/media?parent=113127"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/categories?post=113127"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.deberes.net\/tesis\/wp-json\/wp\/v2\/tags?post=113127"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}