9 research outputs found
Information technologies A Multi-objective Ant Colony Optimization Algorithm Based on Elitist Selection Strategy
Abstract Multi-objective optimization problem is a kind of common optimization problem in science and engineering. This paper explores the improvement strategy of multi-objective ant colony algorithm and proposes an Elitist Multi-objective Ant Colony Optimization (EMOACO). This method proposes to improve ant colony fitness based on Pareto non-dominated set, performs local search on every individual generated in the ant colony algorithm and accelerates the parallel search of multiple objectives by adopting elite selection strategy in order to increase its search rate. The experimental result shows that the algorithm of this paper is effective and that it makes some improvements in global optimization capacity and population diversity compared with the basic multi-objective ant colony algorithm, it can quickly converge to Pareto optimal solution and provide a reliable basis for the decision making
Algoritma Ant Colony Optimization untuk Optimasi Penjadwalan Mata Kuliah
The purpose of this study is to optimize the the lecturing schedule using the Ant Colony Optimization (ACO) algorithm. The method developed will find an optimal solution of lecturing schedule where there are some limitations that must be considered. These limitations include being a lecturer or a class that can only be scheduled to lecture a maximum of two times in a row. Another limitation is that two adjacent level may not be scheduled at the same time, because there is a possibility that students will repeat a lecture. The third limitation is that there should be no lecturers or classes that conduct lectures with too high a frequency one day. And the fourth limitation is the alternative time where lecturers can teach will be limited due to other activities that must be carried out by the lecturer. So that the course scheduling case can be solved using the ACO algorithm, a graph is made where each node is the name of the course that must be scheduled. The path created by the ants from the initial node to the end node will contain the order of courses that must be carried out one week. Based on the test results, the ACO algorithm has succeeded in scheduling courses involving 38 subjects, 4 class forces, 6 recovery locations and 12 lecturers supporting the courses. The scheduling solution obtained has a fitness value of 0.0092. Where there are no lecturers who have a high teaching frequency one day, but there are 12 class schedules that cause a class to follow a high frequency of lectures. And there are 4 courses scheduled to be close together. This final performance is considered quite good and shows that ACO has been successfully used to optimize course scheduling
Optimization of intersatellite routing for real-time data download
The objective of this study is to develop a strategy to maximise the available bandwidth to Earth of a satellite constellation through inter-satellite links. Optimal signal routing is achieved by mimicking the way in which ant colonies locate food sources, where the 'ants' are explorative data packets aiming to find a near-optimal route to Earth. Demonstrating the method on a case-study of a space weather monitoring constellation; we show the real-time downloadable rate to Earth
Enhanced Differential Crossover and Quantum Particle Swarm Optimization for IoT Applications
An optimized design with real-time and multiple realistic constraints in complex engineering systems is a crucial challenge for designers. In the non-uniform Internet of Things (IoT) node deployments, the approximation accuracy is directly affected by the parameters like node density and coverage. We propose a novel enhanced differential crossover quantum particle swarm optimization algorithm for solving nonlinear numerical problems. The algorithm is based on hybrid optimization using quantum PSO. Differential evolution operator is used to circumvent group moves in small ranges and falling into the local optima and improves global searchability. The cross operator is employed to promote information interchange among individuals in a group, and exceptional genes can be continued moderately, accompanying the evolutionary process's continuance and adding proactive and reactive features. The proposed algorithm's performance is verified as well as compared with the other algorithms through 30 classic benchmark functions in IEEE CEC2017, with a basic PSO algorithm and improved versions. The results show the smaller values of fitness function and computational efficiency for the benchmark functions of IEEE CEC2019. The proposed algorithm outperforms the existing optimization algorithms and different PSO versions, and has a high precision and faster convergence speed. The average location error is substantially reduced for the smart parking IoT application
Accelerating supply chains with Ant Colony Optimization across range of hardware solutions
This pre-print, arXiv:2001.08102v1 [cs.NE], was published subsequently by Elsevier in Computers and Industrial Engineering, vol. 147, 106610, pp. 1-14 on 29 Jun 2020 and is available at https://doi.org/10.1016/j.cie.2020.106610Ant Colony algorithm has been applied to various optimization problems, however most of the previous work on scaling and parallelism focuses on Travelling Salesman Problems (TSPs). Although, useful for benchmarks and new idea comparison, the algorithmic dynamics does not always transfer to complex real-life problems, where additional meta-data is required during solution construction. This paper looks at real-life outbound supply chain problem using Ant Colony Optimization (ACO) and its scaling dynamics with two parallel ACO architectures - Independent Ant Colonies (IAC) and Parallel Ants (PA). Results showed that PA was able to reach a higher solution quality in fewer iterations as the number of parallel instances increased. Furthermore, speed performance was measured across three different hardware solutions - 16 core CPU, 68 core Xeon Phi and up to 4 Geforce GPUs. State of the art, ACO vectorization techniques such as SS-Roulette were implemented using C++ and CUDA. Although excellent for TSP, it was concluded that for the given supply chain problem GPUs are not suitable due to meta-data access footprint required. Furthermore, compared to their sequential counterpart, vectorized CPU AVX2 implementation achieved 25.4x speedup on CPU while Xeon Phi with its AVX512 instruction set reached 148x on PA with Vectorized (PAwV). PAwV is therefore able to scale at least up to 1024 parallel instances on the supply chain network problem solved
An overview on structural health monitoring: From the current state-of-the-art to new bio-inspired sensing paradigms
In the last decades, the field of structural health monitoring (SHM) has grown exponentially. Yet, several technical constraints persist, which are preventing full realization of its potential. To upgrade current state-of-the-art technologies, researchers have started to look at nature’s creations giving rise to a new field called ‘biomimetics’, which operates across the border between living and non-living systems. The highly optimised and time-tested performance of biological assemblies keeps on inspiring the development of bio-inspired artificial counterparts that can potentially outperform conventional systems. After a critical appraisal on the current status of SHM, this paper presents a review of selected works related to neural, cochlea and immune-inspired algorithms implemented in the field of SHM, including a brief survey of the advancements of bio-inspired sensor technology for the purpose of SHM. In parallel to this engineering progress, a more in-depth understanding of the most suitable biological patterns to be transferred into multimodal SHM systems is fundamental to foster new scientific breakthroughs. Hence, grounded in the dissection of three selected human biological systems, a framework for new bio-inspired sensing paradigms aimed at guiding the identification of tailored attributes to transplant from nature to SHM is outlined.info:eu-repo/semantics/acceptedVersio
Recommended from our members
OptPlatform: metaheuristic optimisation framework for solving complex real-world problems
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonWe optimise daily, whether that is planning a round trip that visits the most attractions within a given holiday budget or just taking a train instead of driving a car in a rush hour. Many problems, just like these, are solved by individuals as part of our daily schedule, and they are effortless and straightforward. If we now scale that to many individuals with many different schedules, like a school timetable, we get to a point where it is just not feasible or practical to solve by hand. In such instances, optimisation methods are used to obtain an optimal solution. In this thesis, a practical approach to optimisation has been taken by developing an optimisation platform with all the necessary tools to be used by practitioners who are not necessarily familiar with the subject of optimisation. First, a high-performance metaheuristic optimisation framework (MOF) called OptPlatform is implemented, and the versatility and performance are evaluated across multiple benchmarks and real-world optimisation problems. Results show that, compared to competing MOFs, the OptPlatform outperforms in both the solution quality and computation time. Second, the most suitable hardware platform for OptPlatform is determined by an in-depth analysis of Ant Colony Optimisation scaling across CPU, GPU and enterprise Xeon Phi. Contrary to the common benchmark problems used in the literature, the supply chain problem solved could not scale on GPUs. Third, a variety of metaheuristics are implemented into OptPlatform. Including, a new metaheuristic based on Imperialist Competitive Algorithm (ICA), called ICA with Independence and Constrained Assimilation (ICAwICA) is proposed. The ICAwICA was compared against two different types of benchmark problems, and results show the versatile application of the algorithm, matching and in some cases outperforming the custom-tuned approaches. Finally, essential MOF features like automatic algorithm selection and tuning, lacking on existing frameworks, are implemented in OptPlatform. Two novel approaches are proposed and compared to existing methods. Results indicate the superiority of the implemented tuning algorithms within constrained tuning budget environment