ant colony optimisation
Recently Published Documents


TOTAL DOCUMENTS

374
(FIVE YEARS 80)

H-INDEX

27
(FIVE YEARS 4)

Sensors ◽  
2021 ◽  
Vol 21 (23) ◽  
pp. 7846
Author(s):  
Junaid Akram ◽  
Arsalan Tahir ◽  
Hafiz Suliman Munawar ◽  
Awais Akram ◽  
Abbas Z. Kouzani ◽  
...  

The smart grid (SG) is a contemporary electrical network that enhances the network’s performance, reliability, stability, and energy efficiency. The integration of cloud and fog computing with SG can increase its efficiency. The combination of SG with cloud computing enhances resource allocation. To minimise the burden on the Cloud and optimise resource allocation, the concept of fog computing integration with cloud computing is presented. Fog has three essential functionalities: location awareness, low latency, and mobility. We offer a cloud and fog-based architecture for information management in this study. By allocating virtual machines using a load-balancing mechanism, fog computing makes the system more efficient (VMs). We proposed a novel approach based on binary particle swarm optimisation with inertia weight adjusted using simulated annealing. The technique is named BPSOSA. Inertia weight is an important factor in BPSOSA which adjusts the size of the search space for finding the optimal solution. The BPSOSA technique is compared against the round robin, odds algorithm, and ant colony optimisation. In terms of response time, BPSOSA outperforms round robin, odds algorithm, and ant colony optimisation by 53.99 ms, 82.08 ms, and 81.58 ms, respectively. In terms of processing time, BPSOSA outperforms round robin, odds algorithm, and ant colony optimisation by 52.94 ms, 81.20 ms, and 80.56 ms, respectively. Compared to BPSOSA, ant colony optimisation has slightly better cost efficiency, however, the difference is insignificant.


Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
Tomoko Sakiyama ◽  
Kotaro Uneme ◽  
Ikuo Arizono

ASrank has been proposed as an improved version of the ant colony optimisation (ACO) model. However, ASrank includes behaviours that do not exist in the actual biological system and fall into a local solution. To address this issue, we developed ASmulti, a new type of ASrank, in which each agent contributes to pheromone depositions by estimating its rank by interacting with the encountered agents. In this paper, we attempt further improvements in the performance of ASmulti by allowing agents to consider their position in a local hierarchy. Agents in the proposed model (AShierarchy) contribute to pheromone depositions by estimating the consistency between a local hierarchy and global (system) hierarchy. We show that, by using several TSP datasets, the proposed model can find a better solution than ASmulti.


Author(s):  
Jing Liu ◽  
Sreenatha Anavatti ◽  
Matthew Garratt ◽  
Hussein Abbass

Algorithms ◽  
2021 ◽  
Vol 14 (8) ◽  
pp. 219
Author(s):  
Dhananjay Thiruvady ◽  
Kerri Morgan ◽  
Susan Bedingfield ◽  
Asef Nazari

The increasing demand for work-ready students has heightened the need for universities to provide work integrated learning programs to enhance and reinforce students’ learning experiences. Students benefit most when placements meet their academic requirements and graduate aspirations. Businesses and community partners are more engaged when they are allocated students that meet their industry requirements. In this paper, both an integer programming model and an ant colony optimisation heuristic are proposed, with the aim of automating the allocation of students to industry placements. The emphasis is on maximising student engagement and industry partner satisfaction. As part of the objectives, these methods incorporate diversity in industry sectors for students undertaking multiple placements, gender equity across placement providers, and the provision for partners to rank student selections. The experimental analysis is in two parts: (a) we investigate how the integer programming model performs against manual allocations and (b) the scalability of the IP model is examined. The results show that the IP model easily outperforms the previous manual allocations. Additionally, an artificial dataset is generated which has similar properties to the original data but also includes greater numbers of students and placements to test the scalability of the algorithms. The results show that integer programming is the best option for problem instances consisting of less than 3000 students. When the problem becomes larger, significantly increasing the time required for an IP solution, ant colony optimisation provides a useful alternative as it is always able to find good feasible solutions within short time-frames.


Sign in / Sign up

Export Citation Format

Share Document