129 research outputs found
The Three-Objective Optimization Model of Flexible Workshop Scheduling Problem for Minimizing Work Completion Time, Work Delay Time, and Energy Consumption
In recent years, the optimal design of the workshop schedule has received much attention with the increased competition in the business environment. As a strategic issue, designing a workshop schedule affects other decisions in the production chain. The purpose of this thesis is to design a three-objective mathematical model, with the objectives of minimizing work completion time, work delay time and energy consumption, considering the importance of businesses attention to reduce energy consumption in recent years. The developed model has been solved using exact solution methods of Weighted Sum (WS) and Epsilon Constraint (Ɛ) in small dimensions using GAMS software. These problems were also solved in large-scale problems with NSGA-II and SFLA meta-heuristic algorithms using MATLAB software in single-objective and multi-objective mode due to the NP-Hard nature of this group of large and real dimensional problems. The standard BRdata set of problems were used to investigate the algorithms performance in solving these problems so that it is possible to compare the algorithms performance of this research with the results of the algorithms used by other researchers. The obtained results show the relatively appropriate performance of these algorithms in solving these problems and also the much better and more optimal performance of the NSGA-II algorithm compared to the performance of the SFLA algorithm
Current Studies and Applications of Krill Herd and Gravitational Search Algorithms in Healthcare
Nature-Inspired Computing or NIC for short is a relatively young field that
tries to discover fresh methods of computing by researching how natural
phenomena function to find solutions to complicated issues in many contexts. As
a consequence of this, ground-breaking research has been conducted in a variety
of domains, including synthetic immune functions, neural networks, the
intelligence of swarm, as well as computing of evolutionary. In the domains of
biology, physics, engineering, economics, and management, NIC techniques are
used. In real-world classification, optimization, forecasting, and clustering,
as well as engineering and science issues, meta-heuristics algorithms are
successful, efficient, and resilient. There are two active NIC patterns: the
gravitational search algorithm and the Krill herd algorithm. The study on using
the Krill Herd Algorithm (KH) and the Gravitational Search Algorithm (GSA) in
medicine and healthcare is given a worldwide and historical review in this
publication. Comprehensive surveys have been conducted on some other
nature-inspired algorithms, including KH and GSA. The various versions of the
KH and GSA algorithms and their applications in healthcare are thoroughly
reviewed in the present article. Nonetheless, no survey research on KH and GSA
in the healthcare field has been undertaken. As a result, this work conducts a
thorough review of KH and GSA to assist researchers in using them in diverse
domains or hybridizing them with other popular algorithms. It also provides an
in-depth examination of the KH and GSA in terms of application, modification,
and hybridization. It is important to note that the goal of the study is to
offer a viewpoint on GSA with KH, particularly for academics interested in
investigating the capabilities and performance of the algorithm in the
healthcare and medical domains.Comment: 35 page
Recommended from our members
HEDCOS: High Efficiency Dynamic Combinatorial Optimization System using Ant Colony Optimization algorithm
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonDynamic combinatorial optimization is gaining popularity among industrial practitioners due to the ever-increasing scale of their optimization problems and efforts to solve them to remain competitive. Larger optimization problems are not only more computationally intense to optimize but also have more uncertainty within problem inputs. If some aspects of the problem are subject to dynamic change, it becomes a Dynamic Optimization Problem (DOP).
In this thesis, a High Efficiency Dynamic Combinatorial Optimization System is built to solve challenging DOPs with high-quality solutions. The system is created using Ant Colony Optimization (ACO) baseline algorithm with three novel developments.
First, introduced an extension method for ACO algorithm called Dynamic Impact. Dynamic Impact is designed to improve convergence and solution quality by solving challenging optimization problems with a non-linear relationship between resource consumption and fitness. This proposed method is tested against the real-world Microchip Manufacturing Plant Production Floor Optimization (MMPPFO) problem and the theoretical benchmark Multidimensional Knapsack Problem (MKP).
Second, a non-stochastic dataset generation method was introduced to solve the dynamic optimization research replicability problem. This method uses a static benchmark dataset as a starting point and source of entropy to generate a sequence of dynamic states. Then using this method, 1405 Dynamic Multidimensional Knapsack Problem (DMKP) benchmark datasets were generated and published using famous static MKP benchmark instances as the initial state.
Third, introduced a nature-inspired discrete dynamic optimization strategy for ACO by modelling real-world ants’ symbiotic relationship with aphids. ACO with Aphids strategy is designed to solve discrete domain DOPs with event-triggered discrete dynamism. The strategy improved inter-state convergence by allowing better solution recovery after dynamic environment changes. Aphids mediate the information from previous dynamic optimization states to maximize initial results performance and minimize the impact on convergence speed. This strategy is tested for DMKP and against identical ACO implementations using Full-Restart and Pheromone-Sharing strategies, with all other variables isolated.
Overall, Dynamic Impact and ACO with Aphids developments are compounding. Using Dynamic Impact on single objective optimization of MMPPFO, the fitness value was improved by 33.2% over the ACO algorithm without Dynamic Impact. MKP benchmark instances of low complexity have been solved to a 100% success rate even when a high degree of solution sparseness is observed, and large complexity instances have shown the average gap improved by 4.26 times. ACO with Aphids has also demonstrated superior performance over the Pheromone-Sharing strategy in every test on average gap reduced by 29.2% for a total compounded dynamic optimization performance improvement of 6.02 times. Also, ACO with Aphids has outperformed the Full-Restart strategy for large datasets groups, and the overall average gap is reduced by 52.5% for a total compounded dynamic optimization performance improvement of 8.99 times
Recommended from our members
A parameter-free discrete particle swarm algorithm and its application to multi-objective pavement maintenance schemes
Regular maintenance is paramount for a healthy road network, the arteries of any economy. As the resources for
maintenance are limited, optimization is necessary. A number of conflicting objectives exist with many influencing
variables. Although many methods have been proposed, the related research is very active, due to difficulties
in adoption to the actual practice owing to reasons such high-dimensional problems even for small road
networks. Literature survey tells that particle swarms have not been exploited much, mainly due to unavailability
of many techniques in this domain for multi-objective discrete problems like this. In this work, a novel particle
swarm algorithm is proposed for a general, discrete, multi-objective problem. In contrast to the standard particle
swarm, the bare-bones technique has a clear advantage in that it is a parameter-free technique, hence the end
users need not be optimization experts. However, the existing barebones algorithm is available only for continuous
domains, sans any particle velocity terms. For discrete domains, the proposed method introduces a
parameter-free velocity term to the standard bare-bones algorithm. Based on the peak velocities observed by the
different dimensions of a particle, its new position is calculated. A number of benchmark test functions are also
solved. The results show that the proposed algorithm is highly competitive and able to obtain much better spread
of solutions compared to three other existing PSO and genetic algorithms. The method is benchmarked against a
number of other algorithms on an actual pavement maintenance problem. When compared against another
particle swarm algorithm, it not only shows better performance, but also significant reduction in run-time
compared to other POS algorithm. Hence, for large road network maintenance, the proposed method shows a lot of promise in terms of analysis time, while improving on the quality of solutions
Development of a Multi-Objective Scheduling System for Complex Job Shops in a Manufacturing Environment
In many sectors of commercial operation, the scheduling of workflows and the allocation of resources at an optimum time is critical; for effective and efficient operation. The high degree of complexity of a “Job Shop” manufacturing environment, with sequencing of many parallel orders, and allocation of resources within multi-objective operational criteria, has been subject to several research studies. In this thesis, a scheduling system for optimizing multi-objective job shop scheduling problems was developed in order to satisfy different production system requirements. The developed system incorporated three different factors; setup times, alternative machines and release dates, into one model. These three factors were considered after a survey study of multiobjective job shop scheduling problems.
In order to solve the multi-objective job shop scheduling problems, a combination of genetic algorithm and a modified version of a very recent and computationally efficient approach to non-dominated sorting solutions, called “efficient non-dominated sort using the backward pass sequential strategy”, was applied. In the proposed genetic algorithm, an operation based representation was designed in the matrix form, which can preserve features of the parent after the crossover operator without repairing the solution. The proposed efficient non-dominated sort using the backward pass sequential strategy was employed to determine the front, to which each solution belongs. The proposed system was tested and validated with 20 benchmark problems after they have been modified. The experimental results show that the proposed system was effective and efficient to solve multi-objective job shop scheduling problems in terms of solution quality
Evolutionary Computation
This book presents several recent advances on Evolutionary Computation, specially evolution-based optimization methods and hybrid algorithms for several applications, from optimization and learning to pattern recognition and bioinformatics. This book also presents new algorithms based on several analogies and metafores, where one of them is based on philosophy, specifically on the philosophy of praxis and dialectics. In this book it is also presented interesting applications on bioinformatics, specially the use of particle swarms to discover gene expression patterns in DNA microarrays. Therefore, this book features representative work on the field of evolutionary computation and applied sciences. The intended audience is graduate, undergraduate, researchers, and anyone who wishes to become familiar with the latest research work on this field
- …