| spelling |
Frederico Gadelha Guimaraeshttp://lattes.cnpq.br/2472681535872194Vitor Nazário CoelhoIgor Coelho MachadoRodrigo Tomas Nogueira CardosoRicardo Hiroshi Caldeira TakahashiHossein Javedani SadaeiRoozbeh Haghnazar KoochaksaraeiRoozbeh Haghnazar Koochaksaraei2022-06-02T16:57:07Z2022-06-02T16:57:07Z2017-06-23http://hdl.handle.net/1843/42196https://orcid.org/0000-0003-4656-9887Many-objective Optimization Problems present various challenges to the currentoptimization methods. Among these, the visualization gap is an important obstacle tothe interpretation of results. Having the ability of visualizing partial or final results ofa high-dimensional multi-objective problem provides key advantages to the optimizerand also to the decision-maker in terms of understanding the problem and interpretingresults. In this study, a multi-purposed visualization tool is proposed to be appliedin an evolutionary design process. The proposed visualization tool, named Visualiza-tion and Mapping on Arcs (VMA), contains two different parts and usabilities. VMAprovides two important categories of qualitative information from high-dimensionalspaces. The first part of tool maps the solutions from high-dimensional space into the2D forms based to extract the relationship between objectives. Then, the second part,maps the solutions from high-dimensional objective space into a 2D form of scatteringthat is based on norm and angle information. Meanwhile, it preserves some desirablecharacteristics of objective space, such as the shape of the Pareto front, its location,relations between objectives etc. With the support of this tool the decision-maker canobtain information about the shape of the Pareto front, the range of explored area bythe algorithms, qualitative estimation of algorithm performance, relation between ob-jectives, location of solutions and their dispersion. Furthermore, this application hasscalability and flexibility about the number of objectives and population size. Additionally, VMA allows the decision-maker to visually identify poorly explored regionsof the objective space and determine weight vectors to guide the search to a specificor preferred region. Finally, experimental results show that this tool can play a role ofperformance metric and help the evolutionary solving process.Problemas de otimização com muitos objetivos apresentam vários desafios para os métodos de otimização atuais. Dentre essas, a visualização de soluções é um obstáculo importante para a interpretação dos resultados. Ter a habilidade de visualizar resultados parciais ou finais, de um problema multi-objetivo com várias dimensões, fornece vantagens chave para o otimizador bem como para o tomador de decisões, com relação a compreensão do problema e interpretação de resultados. Neste estudo, propõe-se uma ferramenta de visualização multi-propósito a ser aplicada em um processo de design evolucionário. A ferramenta de visualização proposta, denominada Visualização e Mapeamento em Arcos (VMA), contém duas partes e utilizações diferentes. VMA fornece duas importantes categorias de informação qualitativa sobre espaços de várias dimensões. A primeira parte da ferramenta mapeia as soluções do espaço de alta dimensão para as formas 2D, com base na extração da relação entre os objetivos. Em seguida, a segunda parte, mapeia as soluções do espaço de objetivos de alta dimensionalidade em uma forma 2D de espalhamento, baseada na norma e informações de ângulo entre os objetivos. A abordagem preserva algumas características desejáveis do espaço de objetivos, como a forma da Fronteira Pareto, sua localização, relações entre os objetivos, etc. Com o apoio desta ferramenta o decisor pode obter informações sobre a forma da frente de Pareto, a área explorada pelos algoritmos, uma estimativa qualitativa do desempenho do algoritmo, relação entre os objetivos, localização das soluções e sua dispersão. Além disso, este aplicativo tem escalabilidade e flexibilidade em relação ao número de objetivos e tamanho da população. Adicionalmente, o VMA permite ao decisor identificar visualmente regiões pouco exploradas do espaço de objetivos e determinar vetores de peso para guiar a busca por uma região específica ou preferida. Finalmente, os resultados experimentais mostram que esta ferramenta pode desempenhar um papel de métrica de desempenho e auxiliar o processo evolucionário de busca por soluções.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoengUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Engenharia ElétricaUFMGBrasilENG - DEPARTAMENTO DE ENGENHARIA ELÉTRICAEngenharia elétricaOtimizaçãoPesquisa qualitativaProcesso decisórioVisualização de dadosData visualizationMany-objective optimizationQualitative analysisQuantitative analysisObjective relationshipMulti criteria decision makingIndividual distributionQualitative analysis in many-objective optimization with visualization methodsAnálise qualitativa em otimização de muitos objetivos com métodos de visualizaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALFinal Version Modelo_Dissertacao_Tese_Minds.pdfFinal Version Modelo_Dissertacao_Tese_Minds.pdfDissertacaoapplication/pdf11597456https://repositorio.ufmg.br/bitstream/1843/42196/7/Final%20Version%20Modelo_Dissertacao_Tese_Minds.pdf272eceda0abc5bac74013f337703bd7fMD57LICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/42196/8/license.txtcda590c95a0b51b4d15f60c9642ca272MD581843/421962022-06-02 13:57:08.197oai:repositorio.ufmg.br:1843/42196TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufmg.br/oaiopendoar:2022-06-02T16:57:08Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
|