3,198 research outputs found
From metaheuristics to learnheuristics: Applications to logistics, finance, and computing
Un gran nombre de processos de presa de decisions en sectors estratègics com el transport i la producció representen problemes NP-difícils. Sovint, aquests processos es caracteritzen per alts nivells d'incertesa i dinamisme. Les metaheurístiques són mètodes populars per a resoldre problemes d'optimització difícils en temps de càlcul raonables. No obstant això, sovint assumeixen que els inputs, les funcions objectiu, i les restriccions són deterministes i conegudes. Aquests constitueixen supòsits forts que obliguen a treballar amb problemes simplificats. Com a conseqüència, les solucions poden conduir a resultats pobres. Les simheurístiques integren la simulació a les metaheurístiques per resoldre problemes estocàstics d'una manera natural. Anàlogament, les learnheurístiques combinen l'estadística amb les metaheurístiques per fer front a problemes en entorns dinàmics, en què els inputs poden dependre de l'estructura de la solució. En aquest context, les principals contribucions d'aquesta tesi són: el disseny de les learnheurístiques, una classificació dels treballs que combinen l'estadística / l'aprenentatge automàtic i les metaheurístiques, i diverses aplicacions en transport, producció, finances i computació.Un gran número de procesos de toma de decisiones en sectores estratégicos como el transporte y la producción representan problemas NP-difíciles. Frecuentemente, estos problemas se caracterizan por altos niveles de incertidumbre y dinamismo. Las metaheurísticas son métodos populares para resolver problemas difíciles de optimización de manera rápida. Sin embargo, suelen asumir que los inputs, las funciones objetivo y las restricciones son deterministas y se conocen de antemano. Estas fuertes suposiciones conducen a trabajar con problemas simplificados. Como consecuencia, las soluciones obtenidas pueden tener un pobre rendimiento. Las simheurísticas integran simulación en metaheurísticas para resolver problemas estocásticos de una manera natural. De manera similar, las learnheurísticas combinan aprendizaje estadístico y metaheurísticas para abordar problemas en entornos dinámicos, donde los inputs pueden depender de la estructura de la solución. En este contexto, las principales aportaciones de esta tesis son: el diseño de las learnheurísticas, una clasificación de trabajos que combinan estadística / aprendizaje automático y metaheurísticas, y varias aplicaciones en transporte, producción, finanzas y computación.A large number of decision-making processes in strategic sectors such as transport and production involve NP-hard problems, which are frequently characterized by high levels of uncertainty and dynamism. Metaheuristics have become the predominant method for solving challenging optimization problems in reasonable computing times. However, they frequently assume that inputs, objective functions and constraints are deterministic and known in advance. These strong assumptions lead to work on oversimplified problems, and the solutions may demonstrate poor performance when implemented. Simheuristics, in turn, integrate simulation into metaheuristics as a way to naturally solve stochastic problems, and, in a similar fashion, learnheuristics combine statistical learning and metaheuristics to tackle problems in dynamic environments, where inputs may depend on the structure of the solution. The main contributions of this thesis include (i) a design for learnheuristics; (ii) a classification of works that hybridize statistical and machine learning and metaheuristics; and (iii) several applications for the fields of transport, production, finance and computing
Learning Dynamics of Cognitive Parallel Processing Based on a Collective Evaluation
International audienceLearning dynamics at cognitive process level is difficult to study and emulate because of the complexity of intricate psychological and neuronal mechanisms and dynamics. When considering the parallel processing of a task, the difficulty relies on the execution concurrency making the process contributions indistinguishable. We present here a metric for rewarding increasingly the right parallel cognitive processes with respect to the wrong ones through learning steps. The metric, based on the symmetric difference between task parallel processes, proves to correctly achieve collective and individual credit assignment of the processes
A metaheuristic and simheuristic approach for the p-Hub median problem from a telecommunication perspective
Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2018.Avanços recentes no setor das telecomunicações oferecem grandes oportunidades para cidadãos
e organizações em um mundo globalmente conectado, ao mesmo tempo em que surge um vasto
número de desafios complexos que os engenheiros devem enfrentar. Alguns desses desafios podem
ser modelados como problemas de otimização. Alguns exemplos incluem o problema de alocação
de recursos em redes de comunicações, desenho de topologias de rede que satisfaça determinadas
propriedades associadas a requisitos de qualidade de serviço, sobreposição de redes multicast e
outros recursos importantes para comunicação de origem a destino.
O primeiro objetivo desta tese é fornecer uma revisão sobre como as metaheurísticas têm sido
usadas até agora para lidar com os problemas de otimização associados aos sistemas de telecomunicações, detectando as principais tendências e desafios. Particularmente, a análise enfoca os
problemas de desenho, roteamento e alocação de recursos. Além disso, devido á natureza desses
desafios, o presente trabalho discute como a hibridização de metaheurísticas com metodologias
como simulação pode ser empregada para ampliar as capacidades das metaheurísticas na resolução
de problemas de otimização estocásticos na indústria de telecomunicações.
Logo, é analisado um problema de otimização com aplicações práticas para redes de telecomunica
ções: o problema das p medianas não capacitado em que um número fixo de hubs tem
capacidade ilimitada, cada nó não-hub é alocado para um único hub e o número de hubs é conhecido
de antemão, sendo analisado em cenários determinísticos e estocásticos. Dada a sua variedade
e importância prática, o problema das p medianas vem sendo aplicado e estudado em vários contextos.
Seguidamente, propõem-se dois algoritmos imune-inspirados e uma metaheurística de dois estágios, que se baseia na combinação de técnicas tendenciosas e aleatórias com uma estrutura de
busca local iterada, além de sua integração com a técnica de simulação de Monte Carlo para resolver
o problema das p medianas. Para demonstrar a eficiência dos algoritmos, uma série de testes
computacionais é realizada, utilizando instâncias de grande porte da literatura. Estes resultados
contribuem para uma compreensão mais profunda da eficácia das metaheurísticas empregadas
para resolver o problema das p medianas em redes pequenas e grandes. Por último, uma aplicaçã
o ilustrativa do problema das p medianas é apresentada, bem como alguns insights sobre novas
possibilidades para ele, estendendo a metodologia proposta para ambientes da vida real.Recent advances in the telecommunication industry o er great opportunities to citizens and
organizations in a globally-connected world, but they also arise a vast number of complex challenges
that decision makers must face. Some of these challenges can be modeled as optimization
problems. Examples include the framework of network utility maximization for resource allocation
in communication networks, nding a network topology that satis es certain properties associated
with quality of service requirements, overlay multicast networks, and other important features for
source to destination communication.
First, this thesis provides a review on how metaheuristics have been used so far to deal with
optimization problems associated with telecommunication systems, detecting the main trends and
challenges. Particularly the analysis focuses on the network design, routing, and allocation problems.
In addition, due to the nature of these challenges, this work discusses how the hybridization
of metaheuristics with methodologies such as simulation can be employed to extend the capabilities
of metaheuristics when solving stochastic optimization problems.
Then, a popular optimization problem with practical applications to the design of telecommunication
networks: the Uncapacitated Single Allocation p-Hub Median Problem (USApHMP) where
a xed number of hubs have unlimited capacity, each non-hub node is allocated to a single hub
and the number of hubs is known in advance is analyzed in deterministic and stochastic scenarios.
p-hub median problems are concerned with optimality of telecommunication and transshipment
networks, and seek to minimize the cost of transportation or establishing.
Next, two immune inspired metaheuristics are proposed to solve the USApHMP, besides that,
a two-stage metaheuristic which relies on the combination of biased-randomized techniques with
an iterated local search framework and its integration with simulation Monte Carlo technique for
solving the same problem is proposed. In order to show their e ciency, a series of computational
tests are carried out using small and large size instances from the literature. These results contribute
to a deeper understanding of the e ectiveness of the employed metaheuristics for solving
the USApHMP in small and large networks. Finally, an illustrative application of the USApHMP
is presented as well as some insights about some new possibilities for it, extending the proposed
methodology to real-life environments.Els últims avenços en la industria de les telecomunicacions ofereixen grans oportunitats per
ciutadans i organitzacions en un món globalment connectat, però a la vegada, presenten reptes als
que s'enfronten tècnics i enginyers que prenen decisions. Alguns d'aquests reptes es poden modelitzar
com problemes d'optimització. Exemples inclouen l'assignació de recursos a les xarxes de
comunicació, trobant una topologia de xarxa que satisfà certes propietats associades a requisits de
qualitat de servei, xarxes multicast superposades i altres funcions importants per a la comunicació
origen a destinació.
El primer objectiu d'aquest treball és proporcionar un revisió de la literatura sobre com s'han
utilitzat aquestes tècniques, tradicionalment, per tractar els problemes d'optimització associats a
sistemes de telecomunicació, detectant les principals tendències i desa aments. Particularment,
l'estudi es centra en els problemes de disseny de xarxes, enrutament i problemes d'assignació de
recursos. Degut a la naturalesa d'aquests problemes, aquest treball també analitza com es poden
combinar les tècniques metaheurístiques amb metodologies de simulació per ampliar les capacitats
de resoldre problemes d'optimització estocàstics.
A més, es tracta un popular problema d'optimització amb aplicacions pràctiques per xarxes de
telecomunicació, el problema de la p mediana no capacitat, analitzant-lo des d'escenaris deterministes
i estocàstics. Aquest problema consisteix en determinar el nombre d'instal lacions (medianes)
en una xarxa, minimitzant la suma de tots els costs o distàncies des d'un punt de demanda a la
instal lació més propera. En general, el problema de la p mediana està lligat amb l'optimització de
xarxes de telecomunicacions i de transport, i busquen minimitzar el cost de transport o establiment
de la xarxa.
Es proposa dos algoritmes immunològics i un algoritme metaheurístic de dues etapes basat en
la combinació de tècniques aleatòries amb simulacions Monte Carlo. L'e ciència de les algoritmes
es posa a prova mitjançant alguns dels test computacionals més utilitzats a la literatura, obtenint
uns resultats molt satisfactoris, ja que es capaç de resoldre casos petits i grans en qüestió de segons i amb un baix cost computacional. Finalment, es presenta una aplicació il lustrativa del problema
de la p mediana, així com algunes noves idees sobre aquest, que estenen la metodologia proposta
a problemes de la vida real
- …