2,722 research outputs found
Opportunistic Self Organizing Migrating Algorithm for Real-Time Dynamic Traveling Salesman Problem
Self Organizing Migrating Algorithm (SOMA) is a meta-heuristic algorithm
based on the self-organizing behavior of individuals in a simulated social
environment. SOMA performs iterative computations on a population of potential
solutions in the given search space to obtain an optimal solution. In this
paper, an Opportunistic Self Organizing Migrating Algorithm (OSOMA) has been
proposed that introduces a novel strategy to generate perturbations
effectively. This strategy allows the individual to span across more possible
solutions and thus, is able to produce better solutions. A comprehensive
analysis of OSOMA on multi-dimensional unconstrained benchmark test functions
is performed. OSOMA is then applied to solve real-time Dynamic Traveling
Salesman Problem (DTSP). The problem of real-time DTSP has been stipulated and
simulated using real-time data from Google Maps with a varying cost-metric
between any two cities. Although DTSP is a very common and intuitive model in
the real world, its presence in literature is still very limited. OSOMA
performs exceptionally well on the problems mentioned above. To substantiate
this claim, the performance of OSOMA is compared with SOMA, Differential
Evolution and Particle Swarm Optimization.Comment: 6 pages, published in CISS 201
A Review on Energy Consumption Optimization Techniques in IoT Based Smart Building Environments
In recent years, due to the unnecessary wastage of electrical energy in
residential buildings, the requirement of energy optimization and user comfort
has gained vital importance. In the literature, various techniques have been
proposed addressing the energy optimization problem. The goal of each technique
was to maintain a balance between user comfort and energy requirements such
that the user can achieve the desired comfort level with the minimum amount of
energy consumption. Researchers have addressed the issue with the help of
different optimization algorithms and variations in the parameters to reduce
energy consumption. To the best of our knowledge, this problem is not solved
yet due to its challenging nature. The gap in the literature is due to the
advancements in the technology and drawbacks of the optimization algorithms and
the introduction of different new optimization algorithms. Further, many newly
proposed optimization algorithms which have produced better accuracy on the
benchmark instances but have not been applied yet for the optimization of
energy consumption in smart homes. In this paper, we have carried out a
detailed literature review of the techniques used for the optimization of
energy consumption and scheduling in smart homes. The detailed discussion has
been carried out on different factors contributing towards thermal comfort,
visual comfort, and air quality comfort. We have also reviewed the fog and edge
computing techniques used in smart homes
A Hybrid Bacterial Swarming Methodology for Job Shop Scheduling Environment
Optimized utilization of resources is the need of the hour in any manufacturing system. A properly planned schedule is often required to facilitate optimization. This makes scheduling a significant phase in any manufacturing scenario. The Job Shop Scheduling Problem is an operation sequencing problem on multiple machines with some operation and machine precedence constraints, aimed to find the best sequence of operations on each machine in order to optimize a set of objectives. Bacterial Foraging algorithm is a relatively new biologically inspired optimization technique proposed based on the foraging behaviour of E.coli bacteria. Harmony Search is a phenomenon mimicking algorithm devised by the improvisation process of musicians. In this research paper, Harmony Search is hybridized with bacterial foraging to improve its scheduling strategies. A proposed Harmony Bacterial Swarming Algorithm is developed and tested with benchmark Job Shop instances. Computational results have clearly shown the competence of our method in obtaining the best schedule
- โฆ