A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos)
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | , , , |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | eng |
| Instituição de defesa: |
Instituto Nacional de Pesquisas Espaciais (INPE)
|
| Programa de Pós-Graduação: |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais
|
| Departamento: |
Não Informado pela instituição
|
| País: |
BR
|
| Link de acesso: | http://urlib.net/sid.inpe.br/mtc-m19/2014/01.15.12.56 |
Resumo: | An innovative, evolvable hardware method for the automatic design of optical systems is presented and verified. The proposed method is based on a multi-objective memetic optimization algorithm. The multi-objective approach simultaneously, but separately, addresses the image quality, tolerance, and complexity of the system. The memetic technique breaks down the search for optical designs in three different parts or phases: optical glass selection, exploration, and exploitation. The optical glass selection phase is based on the unification of two previously published methods with new contributions to repair practical implementation issues and incorporates a multi-objective approach. This new glass selection method supports the choice of the most appropriate set of glasses for the system under design. The glass selection phase limits the available glasses from hundreds to just a few, drastically reducing the design space and significantly increasing the efficiency of the automatic design method. The exploration phase is based on an evolutionary algorithm (EA), more specifically, on a problem-tailored generalized extremal optimization (GEO) algorithm named optical GEO (O-GEO). The new EA incorporates many features customized for lens design such as optical system codification and diversity operands. The non-dominated systems found in the exploration phase are refined by a local search based on the damped least square method in the exploitation phase. As a result, the method returns a set of non-dominated solutions generating a Pareto front. Our method resulted in alternative and useful insights about the trade-off solutions for a lens design problem. The efficiency of the proposed method is verified through examples, showing excellent results for both simple systems and real-world problems. |
| id |
INPE_a1f17928c0f126eb60ffd0188f4dfeb3 |
|---|---|
| oai_identifier_str |
oai:urlib.net:sid.inpe.br/mtc-m19/2014/01.15.12.56.27-0 |
| network_acronym_str |
INPE |
| network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
| spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisA multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos)Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos2014-02-05Fabiano Luis de SousaLeonel Fernando PerondiRoberto Luiz GalskiMário Antônio StefaniLucas Fugikawa SantosBraulio Fonseca Carneiro de AlbuquerqueInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas EspaciaisINPEBRevolutionary optimizationoptical designmulti-objectivememeticotimização evolutivaprojeto ópticomultiobjetivomeméticoAn innovative, evolvable hardware method for the automatic design of optical systems is presented and verified. The proposed method is based on a multi-objective memetic optimization algorithm. The multi-objective approach simultaneously, but separately, addresses the image quality, tolerance, and complexity of the system. The memetic technique breaks down the search for optical designs in three different parts or phases: optical glass selection, exploration, and exploitation. The optical glass selection phase is based on the unification of two previously published methods with new contributions to repair practical implementation issues and incorporates a multi-objective approach. This new glass selection method supports the choice of the most appropriate set of glasses for the system under design. The glass selection phase limits the available glasses from hundreds to just a few, drastically reducing the design space and significantly increasing the efficiency of the automatic design method. The exploration phase is based on an evolutionary algorithm (EA), more specifically, on a problem-tailored generalized extremal optimization (GEO) algorithm named optical GEO (O-GEO). The new EA incorporates many features customized for lens design such as optical system codification and diversity operands. The non-dominated systems found in the exploration phase are refined by a local search based on the damped least square method in the exploitation phase. As a result, the method returns a set of non-dominated solutions generating a Pareto front. Our method resulted in alternative and useful insights about the trade-off solutions for a lens design problem. The efficiency of the proposed method is verified through examples, showing excellent results for both simple systems and real-world problems.Método inovador de hardware evolutivo para o projeto automático de sistemas ópticos é apresentado e validado. O método proposto se baseia em um algoritmo memético multiobjetivo de otimização. A abordagem multiobjetivo busca otimizar simultaneamente, mas de forma separada, a qualidade da imagem, a tolerância e a complexidade do sistema. A investida da técnica memética divide a busca por projetos de sistemas ópticos em três fases distintas: seleção de vidros ópticos, exploração e intensificação. A fase de seleção de vidros ópticos é baseada na unificação de dois métodos previamente publicados, incorporando novas contribuições que contornam problemas de implementação prática e faz uso de uma abordagem multiobjetivo. Este novo método de seleção de vidros auxilia na escolha ótima do conjunto de vidros mais apropriado para o sistema sendo projetado. A fase de seleção de vidros restringe os tipos de vidros ópticos disponíveis de centenas para alguns poucos tipos, desta forma, reduzindo drasticamente o espaço de projeto e consequentemente aumentando significativamente a eficiência do método de projeto automático. A fase de exploração é baseada em um algoritmo evolutivo, mais especificamente em uma versão customizada do algoritmo de otimização extrema generalizada (GEO), a qual foi nomeada O-GEO. Este novo algoritmo evolutivo incorpora várias características personalizadas para o projeto de lentes, como a codificação usada para representar um sistema óptico e os operadores de diversidade. Os sistemas não-dominados encontrados durante a fase de exploração são refinados por um algoritmo de busca local baseado no algoritmo de mínimos quadrados amortecidos durante a fase de intensificação. Como resultado, o método retorna um conjunto de soluções não-dominadas que formam a fronteira de Pareto. O método proposto retorna um conhecimento profundo, alternativo e extremamente útil acerca das soluções de compromisso envolvidas no projeto de sistemas ópticos. A eficiência do método proposto é comprovada através de exemplos que mostram excelentes resultados, tanto para o projeto de sistemas simples como para problemas reais.http://urlib.net/sid.inpe.br/mtc-m19/2014/01.15.12.56info:eu-repo/semantics/openAccessengreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:54:21Zoai:urlib.net:sid.inpe.br/mtc-m19/2014/01.15.12.56.27-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:54:21.927Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
| dc.title.en.fl_str_mv |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| dc.title.alternative.pt.fl_str_mv |
Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos |
| title |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| spellingShingle |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) Braulio Fonseca Carneiro de Albuquerque |
| title_short |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| title_full |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| title_fullStr |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| title_full_unstemmed |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| title_sort |
A multi-objective memetic approach for the automatic design of optical systems (Uma abordagem memética e multiobjetiva para o projeto automático de sistemas ópticos) |
| author |
Braulio Fonseca Carneiro de Albuquerque |
| author_facet |
Braulio Fonseca Carneiro de Albuquerque |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
Fabiano Luis de Sousa |
| dc.contributor.referee1.fl_str_mv |
Leonel Fernando Perondi |
| dc.contributor.referee2.fl_str_mv |
Roberto Luiz Galski |
| dc.contributor.referee3.fl_str_mv |
Mário Antônio Stefani |
| dc.contributor.referee4.fl_str_mv |
Lucas Fugikawa Santos |
| dc.contributor.author.fl_str_mv |
Braulio Fonseca Carneiro de Albuquerque |
| contributor_str_mv |
Fabiano Luis de Sousa Leonel Fernando Perondi Roberto Luiz Galski Mário Antônio Stefani Lucas Fugikawa Santos |
| dc.description.abstract.por.fl_txt_mv |
An innovative, evolvable hardware method for the automatic design of optical systems is presented and verified. The proposed method is based on a multi-objective memetic optimization algorithm. The multi-objective approach simultaneously, but separately, addresses the image quality, tolerance, and complexity of the system. The memetic technique breaks down the search for optical designs in three different parts or phases: optical glass selection, exploration, and exploitation. The optical glass selection phase is based on the unification of two previously published methods with new contributions to repair practical implementation issues and incorporates a multi-objective approach. This new glass selection method supports the choice of the most appropriate set of glasses for the system under design. The glass selection phase limits the available glasses from hundreds to just a few, drastically reducing the design space and significantly increasing the efficiency of the automatic design method. The exploration phase is based on an evolutionary algorithm (EA), more specifically, on a problem-tailored generalized extremal optimization (GEO) algorithm named optical GEO (O-GEO). The new EA incorporates many features customized for lens design such as optical system codification and diversity operands. The non-dominated systems found in the exploration phase are refined by a local search based on the damped least square method in the exploitation phase. As a result, the method returns a set of non-dominated solutions generating a Pareto front. Our method resulted in alternative and useful insights about the trade-off solutions for a lens design problem. The efficiency of the proposed method is verified through examples, showing excellent results for both simple systems and real-world problems. Método inovador de hardware evolutivo para o projeto automático de sistemas ópticos é apresentado e validado. O método proposto se baseia em um algoritmo memético multiobjetivo de otimização. A abordagem multiobjetivo busca otimizar simultaneamente, mas de forma separada, a qualidade da imagem, a tolerância e a complexidade do sistema. A investida da técnica memética divide a busca por projetos de sistemas ópticos em três fases distintas: seleção de vidros ópticos, exploração e intensificação. A fase de seleção de vidros ópticos é baseada na unificação de dois métodos previamente publicados, incorporando novas contribuições que contornam problemas de implementação prática e faz uso de uma abordagem multiobjetivo. Este novo método de seleção de vidros auxilia na escolha ótima do conjunto de vidros mais apropriado para o sistema sendo projetado. A fase de seleção de vidros restringe os tipos de vidros ópticos disponíveis de centenas para alguns poucos tipos, desta forma, reduzindo drasticamente o espaço de projeto e consequentemente aumentando significativamente a eficiência do método de projeto automático. A fase de exploração é baseada em um algoritmo evolutivo, mais especificamente em uma versão customizada do algoritmo de otimização extrema generalizada (GEO), a qual foi nomeada O-GEO. Este novo algoritmo evolutivo incorpora várias características personalizadas para o projeto de lentes, como a codificação usada para representar um sistema óptico e os operadores de diversidade. Os sistemas não-dominados encontrados durante a fase de exploração são refinados por um algoritmo de busca local baseado no algoritmo de mínimos quadrados amortecidos durante a fase de intensificação. Como resultado, o método retorna um conjunto de soluções não-dominadas que formam a fronteira de Pareto. O método proposto retorna um conhecimento profundo, alternativo e extremamente útil acerca das soluções de compromisso envolvidas no projeto de sistemas ópticos. A eficiência do método proposto é comprovada através de exemplos que mostram excelentes resultados, tanto para o projeto de sistemas simples como para problemas reais. |
| description |
An innovative, evolvable hardware method for the automatic design of optical systems is presented and verified. The proposed method is based on a multi-objective memetic optimization algorithm. The multi-objective approach simultaneously, but separately, addresses the image quality, tolerance, and complexity of the system. The memetic technique breaks down the search for optical designs in three different parts or phases: optical glass selection, exploration, and exploitation. The optical glass selection phase is based on the unification of two previously published methods with new contributions to repair practical implementation issues and incorporates a multi-objective approach. This new glass selection method supports the choice of the most appropriate set of glasses for the system under design. The glass selection phase limits the available glasses from hundreds to just a few, drastically reducing the design space and significantly increasing the efficiency of the automatic design method. The exploration phase is based on an evolutionary algorithm (EA), more specifically, on a problem-tailored generalized extremal optimization (GEO) algorithm named optical GEO (O-GEO). The new EA incorporates many features customized for lens design such as optical system codification and diversity operands. The non-dominated systems found in the exploration phase are refined by a local search based on the damped least square method in the exploitation phase. As a result, the method returns a set of non-dominated solutions generating a Pareto front. Our method resulted in alternative and useful insights about the trade-off solutions for a lens design problem. The efficiency of the proposed method is verified through examples, showing excellent results for both simple systems and real-world problems. |
| publishDate |
2014 |
| dc.date.issued.fl_str_mv |
2014-02-05 |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| status_str |
publishedVersion |
| format |
doctoralThesis |
| dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/mtc-m19/2014/01.15.12.56 |
| url |
http://urlib.net/sid.inpe.br/mtc-m19/2014/01.15.12.56 |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais |
| dc.publisher.initials.fl_str_mv |
INPE |
| dc.publisher.country.fl_str_mv |
BR |
| publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
| reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
| collection |
Biblioteca Digital de Teses e Dissertações do INPE |
| instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
| instacron_str |
INPE |
| institution |
INPE |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
| repository.mail.fl_str_mv |
|
| publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Engenharia e Gerenciamento de Sistemas Espaciais |
| contributor_advisor1_txtF_mv |
Fabiano Luis de Sousa |
| _version_ |
1706805036400508928 |