25 research outputs found
A Honey Bee Algorithm To Solve Quadratic Assignment Problem
Assigning facilities to locations is one of the important problems, which significantly is influence in transportation cost reduction. In this study, we solve quadratic assignment problem (QAP), using a meta-heuristic algorithm with deterministic tasks and equality in facilities and location number. It should be noted that any facility must be assign to only one location. In this paper, first of all, we have been described exact methods and heuristics, which are able to solve QAP; then we have been applied a meta-heuristic algorithm for it. QAP is a difficult problem and is in NP-hard class, so we have been used honey bee mating optimization (HBMO) algorithm to solve it.This method is new and have been applied and improved NP-hard problems. It’s a hybrid algorithm from Honey-Bee Mating system, simulated annealing and genetic algorithm.</p
Enhancing the bees algorithm using the traplining metaphor
This work aims to improve the performance of the Bees Algorithm (BA), particularly in terms of simplicity, accuracy, and convergence. Three improvements were made in this study as a result of bees’ traplining behaviour.
The first improvement was the parameter reduction of the Bees Algorithm. This strategy recruits and assigns worker bees to exploit and explore all patches. Both searching processes are assigned using the Triangular Distribution Random Number Generator. The most promising patches have more workers and are subject to more exploitation than the less productive patches. This technique reduced the original parameters into two parameters. The results show that the Bi-BA is just as efficient as the basic BA, although it has fewer parameters.
Following that, another improvement was proposed to increase the diversification performance of the Combinatorial Bees Algorithm (CBA). The technique employs a novel constructive heuristic that considers the distance and the turning angle of the bees’ flight. When foraging for honey, bees generally avoid making a sharp turn. By including this turning angle as the second consideration, it can control CBA’s initial solution diversity.
Third, the CBA is strengthened to enable an intensification strategy that avoids falling into a local optima trap. The approach is based on the behaviour of bees when confronted with threats. They will keep away from re-visiting those flowers during the next bout for reasons like
predators, rivals, or honey run out. The approach will remove temporarily threatened flowers from the whole tour, eliminating the sharp turn, and reintroduces them again to the habitual tour’s nearest edge. The technique could effectively achieve an equilibrium between exploration and exploitation mechanisms. The results show that the strategy is very competitive compared to other population-based nature-inspired algorithms.
Finally, the enhanced Bees Algorithms are demonstrated on two real-world engineering problems, namely, Printed Circuit Board insertion sequencing and vehicles routing problem
Dynamics in Logistics
This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions
Dynamics in Logistics
This open access book highlights the interdisciplinary aspects of logistics research. Featuring empirical, methodological, and practice-oriented articles, it addresses the modelling, planning, optimization and control of processes. Chiefly focusing on supply chains, logistics networks, production systems, and systems and facilities for material flows, the respective contributions combine research on classical supply chain management, digitalized business processes, production engineering, electrical engineering, computer science and mathematical optimization. To celebrate 25 years of interdisciplinary and collaborative research conducted at the Bremen Research Cluster for Dynamics in Logistics (LogDynamics), in this book hand-picked experts currently or formerly affiliated with the Cluster provide retrospectives, present cutting-edge research, and outline future research directions
Energy: A continuing bibliography with indexes, issue 20
A bibliography is presented which lists 1250 reports, articles, and other documents introduced into the NASA Scientific and Technical Information System from October 1, 1978 through December 31, 1978
Energy: A continuing bibliography with indexes, issue 17
This bibliography lists 1292 reports, articles, and other documents introduced into the NASA scientific and technical information system from January 1, 1978 through March 31, 1978
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
Undergraduate engineering and built environment project conference 2017: book of abstracts - Toowoomba, Australia, 18-22 September 2017
Book of Abstracts of the USQ Undergraduate Engineering and Built Environment Conference 2017, held Toowoomba, Australia, 18-22 September 2017. These proceedings include extended abstracts of the verbal presentations that are delivered at the project conference. The work reported at the conference is the research undertaken by students in meeting the requirements of courses ENG4111/ENG4112 Research Project
Space Communications: Theory and Applications. Volume 3: Information Processing and Advanced Techniques. A Bibliography, 1958 - 1963
Annotated bibliography on information processing and advanced communication techniques - theory and applications of space communication
Time Localization of Abrupt Changes in Cutting Process using Hilbert Huang Transform
Cutting process is extremely dynamical process influenced by different phenomena such as chip formation, dynamical responses and condition of machining system elements. Different phenomena in cutting zone have signatures in different frequency bands in signal acquired during process monitoring. The time localization of signal’s frequency content is very important.
An emerging technique for simultaneous analysis of the signal in time and frequency domain that can be used for time localization of frequency is Hilbert Huang Transform (HHT). It is based on empirical mode decomposition (EMD) of the signal into intrinsic mode functions (IMFs) as simple oscillatory modes. IMFs obtained using EMD can be processed using Hilbert Transform and instantaneous frequency of the signal can be computed.
This paper gives a methodology for time localization of cutting process stop during intermittent turning. Cutting process stop leads to abrupt changes in acquired signal correlated to certain frequency band. The frequency band related to abrupt changes is localized in time using HHT. The potentials and limitations of HHT application in machining process monitoring are shown