Social Network Optimization a New Methaheuristic for General Optimization Problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Revista GEINTEC: Gestão. Inovação e Tecnologias |
Texto Completo: | http://www.revistageintec.net/index.php/revista/article/view/1108 |
Resumo: | In the recent years metaheuristics were studied and developed as powerful technics for hard optimization problems. Some of well-known technics in this field are: Genetic Algorithms, Tabu Search, Simulated Annealing, Ant Colony Optimization, and Swarm Intelligence, which are applied successfully to many complex optimization problems. In this paper, we introduce a new metaheuristic for solving such problems based on social networks concept, named as Social Network Optimization – SNO. We show that a wide range of np-hard optimization problems may be solved by SNO. |
id |
AESPI-1_6ecb1c418e8c87e0e6af592f68fd332c |
---|---|
oai_identifier_str |
oai:ojs.pkp.sfu.ca:article/1108 |
network_acronym_str |
AESPI-1 |
network_name_str |
Revista GEINTEC: Gestão. Inovação e Tecnologias |
spelling |
Social Network Optimization a New Methaheuristic for General Optimization ProblemsMeta-heurística, Computação, OtimizaçãoIn the recent years metaheuristics were studied and developed as powerful technics for hard optimization problems. Some of well-known technics in this field are: Genetic Algorithms, Tabu Search, Simulated Annealing, Ant Colony Optimization, and Swarm Intelligence, which are applied successfully to many complex optimization problems. In this paper, we introduce a new metaheuristic for solving such problems based on social networks concept, named as Social Network Optimization – SNO. We show that a wide range of np-hard optimization problems may be solved by SNO. API - Associação Acadêmica de Propriedade IntelectualSherafat, Hassan2017-12-27info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionAvaliado por paresapplication/pdfhttp://www.revistageintec.net/index.php/revista/article/view/110810.7198/geintec.v7i4.1108Revista GEINTEC - Gestão, Inovação e Tecnologias; v. 7, n. 4 (2017); 4123-41302237-0722reponame:Revista GEINTEC: Gestão. Inovação e Tecnologiasinstname:Ensino Superior do Piauí (AESPI)instacron:AESPIenghttp://www.revistageintec.net/index.php/revista/article/view/1108/837Direitos autorais 2017 Revista GEINTEC - Gestão, Inovação e Tecnologiashttps://creativecommons.org/licenses/by-nc/4.0info:eu-repo/semantics/openAccess2019-10-06T00:03:06Zoai:ojs.pkp.sfu.ca:article/1108Revistahttp://www.revistageintec.net/index.php/revista/oai2237-07222237-0722opendoar:null2020-06-25 22:42:33.12Revista GEINTEC: Gestão. Inovação e Tecnologias - Ensino Superior do Piauí (AESPI)true |
dc.title.none.fl_str_mv |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
title |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
spellingShingle |
Social Network Optimization a New Methaheuristic for General Optimization Problems Sherafat, Hassan Meta-heurística, Computação, Otimização |
title_short |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
title_full |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
title_fullStr |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
title_full_unstemmed |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
title_sort |
Social Network Optimization a New Methaheuristic for General Optimization Problems |
author |
Sherafat, Hassan |
author_facet |
Sherafat, Hassan |
author_role |
author |
dc.contributor.none.fl_str_mv |
|
dc.contributor.author.fl_str_mv |
Sherafat, Hassan |
dc.subject.por.fl_str_mv |
Meta-heurística, Computação, Otimização |
topic |
Meta-heurística, Computação, Otimização |
dc.description.none.fl_txt_mv |
In the recent years metaheuristics were studied and developed as powerful technics for hard optimization problems. Some of well-known technics in this field are: Genetic Algorithms, Tabu Search, Simulated Annealing, Ant Colony Optimization, and Swarm Intelligence, which are applied successfully to many complex optimization problems. In this paper, we introduce a new metaheuristic for solving such problems based on social networks concept, named as Social Network Optimization – SNO. We show that a wide range of np-hard optimization problems may be solved by SNO. |
description |
In the recent years metaheuristics were studied and developed as powerful technics for hard optimization problems. Some of well-known technics in this field are: Genetic Algorithms, Tabu Search, Simulated Annealing, Ant Colony Optimization, and Swarm Intelligence, which are applied successfully to many complex optimization problems. In this paper, we introduce a new metaheuristic for solving such problems based on social networks concept, named as Social Network Optimization – SNO. We show that a wide range of np-hard optimization problems may be solved by SNO. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-12-27 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Avaliado por pares |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://www.revistageintec.net/index.php/revista/article/view/1108 10.7198/geintec.v7i4.1108 |
url |
http://www.revistageintec.net/index.php/revista/article/view/1108 |
identifier_str_mv |
10.7198/geintec.v7i4.1108 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
http://www.revistageintec.net/index.php/revista/article/view/1108/837 |
dc.rights.driver.fl_str_mv |
Direitos autorais 2017 Revista GEINTEC - Gestão, Inovação e Tecnologias https://creativecommons.org/licenses/by-nc/4.0 info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Direitos autorais 2017 Revista GEINTEC - Gestão, Inovação e Tecnologias https://creativecommons.org/licenses/by-nc/4.0 |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
API - Associação Acadêmica de Propriedade Intelectual |
publisher.none.fl_str_mv |
API - Associação Acadêmica de Propriedade Intelectual |
dc.source.none.fl_str_mv |
Revista GEINTEC - Gestão, Inovação e Tecnologias; v. 7, n. 4 (2017); 4123-4130 2237-0722 reponame:Revista GEINTEC: Gestão. Inovação e Tecnologias instname:Ensino Superior do Piauí (AESPI) instacron:AESPI |
reponame_str |
Revista GEINTEC: Gestão. Inovação e Tecnologias |
collection |
Revista GEINTEC: Gestão. Inovação e Tecnologias |
instname_str |
Ensino Superior do Piauí (AESPI) |
instacron_str |
AESPI |
institution |
AESPI |
repository.name.fl_str_mv |
Revista GEINTEC: Gestão. Inovação e Tecnologias - Ensino Superior do Piauí (AESPI) |
repository.mail.fl_str_mv |
|
_version_ |
1674121144111726592 |