Restrição de Vendedor Viajante Sólido Problema com Algoritmo Genético

by Arindam Roy

Normalmente os TSPs bidimensionais estão disponíveis na literatura. Mas, na vida real, os TSP tridimensionais (3DTSP) estão em voga. Em 3DTSP, os diferentes transportes disponíveis em diferentes cidades são utilizados pelo vendedor por um custo mínimo. Estes TSPs têm amplas aplicações em representação médica, encaminhamento em rede, transporte, problemas logísticos e no campo da fabricação electrónica, etc. Mais uma vez, estes problemas NP-duros podem ser formulados e resolvidos em diferentes ambientes imprecisos. Aqui, o Algoritmo Genético é desenvolvido e utilizado para resolver este tipo de problemas NP-duros. Os diferentes tipos de operadores de Algoritmos Genéticos foram recentemente desenvolvidos para resolver estes problemas. Durante o meu trabalho de investigação, observei que para resolver os problemas de optimização discreta através de técnicas de computação suave, particularmente Algoritmo Genético, Optimização de colónias de formigas, Optimização de enxames de partículas, há muito espaço para conceber novos operadores com diferentes parâmetros incertos e nova técnica de hibridação. Isto motivou-me a considerar alguns PTS inovadores e a resolver através de técnicas de computação suave.

52 pages, Paperback

Published June 3, 2022

About the author

Arindam Roy’s career in journalism spans 33 years. He was the Managing Editor of a Citizen Journalism portal, Merinews, and has held senior editorial positions in several publications. As correspondent and bureau chief, he has written extensively for the Times of India, Associated Press and multiple news outlets. He is the co-author of Kumbh: Confluence of Faith, Allahabad: Where the Rivers Meet and Kumbha Mela: Pellgrinaggio Indianao. He lives in Allahabad.