93 research outputs found
Symbiotic Organisms Search Algorithm: theory, recent advances and applications
The symbiotic organisms search algorithm is a very promising recent metaheuristic algorithm. It has received a plethora of attention from all areas of numerical optimization research, as well as engineering design practices. it has since undergone several modifications, either in the form of hybridization or as some other improved variants of the original algorithm. However, despite all the remarkable achievements and rapidly expanding body of literature regarding the symbiotic organisms search algorithm within its short appearance in the field of swarm intelligence optimization techniques, there has been no collective and comprehensive study on the success of the various implementations of this algorithm. As a way forward, this paper provides an overview of the research conducted on symbiotic organisms search algorithms from inception to the time of writing, in the form of details of various application scenarios with variants and hybrid implementations, and suggestions for future research directions
Recommended from our members
An intelligent manufacturing system for heat treatment scheduling
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This research is focused on the integration problem of process planning and scheduling in steel heat treatment operations environment using artificial intelligent techniques that are capable of dealing with such problems.
This work addresses the issues involved in developing a suitable methodology for scheduling heat treatment operations of steel. Several intelligent algorithms have been developed for these propose namely, Genetic Algorithm (GA), Sexual Genetic Algorithm (SGA), Genetic Algorithm with Chromosome differentiation (GACD), Age Genetic Algorithm (AGA), and Mimetic Genetic Algorithm (MGA). These algorithms have been employed to develop an efficient intelligent algorithm using Algorithm Portfolio methodology. After that all the algorithms have been tested on two types of scheduling benchmarks.
To apply these algorithms on heat treatment scheduling, a furnace model is developed for optimisation proposes. Furthermore, a system that is capable of selecting the optimal heat treatment regime is developed so the required metal properties can be achieved with the least energy consumption and the shortest time using Neuro-Fuzzy (NF) and Particle Swarm Optimisation (PSO) methodologies. Based on this system, PSO is used to optimise the heat treatment process by selecting different heat treatment conditions. The selected conditions are evaluated so the best selection can be identified. This work addresses the issues involved in developing a suitable methodology for developing an NF system and PSO for mechanical properties of the steel.
Using the optimisers, furnace model and heat treatment system model, the intelligent system model is developed and implemented successfully. The results of this system were exciting and the optimisers were working correctly
Heuristic optimization of electrical energy systems: Refined metrics to compare the solutions
Many optimization problems admit a number of local optima, among which there is the global optimum. For these problems, various heuristic optimization methods have been proposed. Comparing the results of these solvers requires the definition of suitable metrics. In the electrical energy systems literature, simple metrics such as best value obtained, the mean value, the median or the standard deviation of the solutions are still used. However, the comparisons carried out with these metrics are rather weak, and on these bases a somehow uncontrolled proliferation of heuristic solvers is taking place. This paper addresses the overall issue of understanding the reasons of this proliferation, showing a conceptual scheme that indicates how the assessment of the best solver may result in the unlimited formulation of new solvers. Moreover, this paper shows how the use of more refined metrics defined to compare the optimization result, associated with the definition of appropriate benchmarks, may make the comparisons among the solvers more robust. The proposed metrics are based on the concept of first-order stochastic dominance and are defined for the cases in which: (i) the globally optimal solution can be found (for testing purposes); and (ii) the number of possible solutions is so large that practically it cannot be guaranteed that the global optimum has been found. Illustrative examples are provided for a typical problem in the electrical energy systems area – distribution network reconfiguration. The conceptual results obtained are generally valid to compare the results of other optimization problem
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
Internet of Things in urban waste collection
Nowadays, the waste collection management has an important role in urban areas. This paper faces this issue and proposes the application of a metaheuristic for the optimization of a weekly schedule and routing of the waste collection activities in an urban area. Differently to several contributions in literature, fixed periodic routes are not imposed. The results significantly improve the performance of the company involved, both in terms of resources used and costs saving
Solution of the Multi-objective Economic and Emission Load Dispatch Problem Using Adaptive Real Quantum Inspired Evolutionary Algorithm
Economic load dispatch is a complex and significant problem in power generation. The inclusion of emission with economic operation makes it a Multi-objective economic emission load dispatch (MOEELD) problem. So it is a tough task to resolve a constrained MOEELD problem with antagonistic multiple objectives of emission and cost. Evolutionary Algorithms (EA) have been widely used for solving such complex multi-objective problems. However, the performance of EAs on such problems is dependent on the choice of the operators and their parameters, which becomes a complex issue to solve in itself. The present work is carried out to solve a Multi-objective economic emission load dispatch problem using a Multi-objective adaptive real coded quantum-inspired evolutionary algorithm (MO-ARQIEA) with gratifying all the constraints of unit and system. A repair-based constraint handling and adaptive quantum crossover operator (ACO) are used to satisfy the constraints and preserve the diversity of the suggested approach. The suggested approach is evaluated on the IEEE 30-Bus system consisting of six generating units. These results obtained for different test cases are compared with other reputed and well-known techniques
An intelligent manufacturing system for heat treatment scheduling
This research is focused on the integration problem of process planning and scheduling in steel heat treatment operations environment using artificial intelligent techniques that are capable of dealing with such problems. This work addresses the issues involved in developing a suitable methodology for scheduling heat treatment operations of steel. Several intelligent algorithms have been developed for these propose namely, Genetic Algorithm (GA), Sexual Genetic Algorithm (SGA), Genetic Algorithm with Chromosome differentiation (GACD), Age Genetic Algorithm (AGA), and Mimetic Genetic Algorithm (MGA). These algorithms have been employed to develop an efficient intelligent algorithm using Algorithm Portfolio methodology. After that all the algorithms have been tested on two types of scheduling benchmarks. To apply these algorithms on heat treatment scheduling, a furnace model is developed for optimisation proposes. Furthermore, a system that is capable of selecting the optimal heat treatment regime is developed so the required metal properties can be achieved with the least energy consumption and the shortest time using Neuro-Fuzzy (NF) and Particle Swarm Optimisation (PSO) methodologies. Based on this system, PSO is used to optimise the heat treatment process by selecting different heat treatment conditions. The selected conditions are evaluated so the best selection can be identified. This work addresses the issues involved in developing a suitable methodology for developing an NF system and PSO for mechanical properties of the steel. Using the optimisers, furnace model and heat treatment system model, the intelligent system model is developed and implemented successfully. The results of this system were exciting and the optimisers were working correctly.EThOS - Electronic Theses Online ServiceGBUnited Kingdo
Optimal Allocation Of Distributed Renewable Energy Sources In Power Distribution Networks
In this dissertation study, various methods for optimum allocation of renewable distributed generators (DGs) in both balanced and unbalanced distribution networks have been proposed, developed, and tested. These methods were developed with an objective of maximizing several advantages of DG integration into the current distribution system infrastructure.
The first method addressed the optimal sitting and sizing of DGs for minimum distribution power losses and maximum voltage profile improvement of distribution feeders. The proposed method was validated by comparing the results of a balanced distribution system with those reported in the literature. This method was then implemented in a co-simulation environment with Electric Power Research Institute\u27s (EPRI) OpenDSS program to solve a three phase optimal power flow (TOPF) problem for optimal location and sizing of multiple DGs in an unbalanced IEEE-123 node distribution network. The results from this work showed that the better loss reduction can be achieved in less computational time compared to the repeated load flow method.
The second and third methods were developed with the goal of maximizing the reliability of distribution networks by optimally sitting and sizing DGs and reclosers in a distribution network. The second method focused on optimal allocation of DGs and reclosers with an objective of improving reliability indices while the third method demonstrated the cost based reliability evaluation. These methods were first verified by
comparing the results obtained in a balanced network with those reported in literature and then implemented on a multi-phase unbalanced network. Results indicated that optimizing reclosers and DGs based on the reliability indices increases the total cost incurred by utilities. Likewise, when reclosers and DG were allocated to reduce the total cost, the reliability of the distribution system decreased.
The fourth method was developed to reduce the total cost incurred by utilities while integrating DGs in a distribution network. Various significant issues like capital cost, operation and maintenance cost, customer service interruption cost, cost of the power purchased from fossil fuel based power plants, savings due to the reduction in distribution power losses, and savings on pollutant emissions were included in this method. Results indicated that integrating DGs to meet the projected growth in demand provides the maximum return on the investment.
Additionally, during this project work an equivalent circuit model of a 1.2 kW PEM fuel cell was also developed and verified using electro impedance spectroscopy. The proposed model behaved similar to the actual fuel cell performance under similar loading conditions. Furthermore, an electrical interface between the geothermal power plant and an electric gird was also developed and simulated. The developed model successfully eliminated major issues that might cause instability in the power grid. Furthermore, a case study on the evaluation of geothermal potential has been presented
- …