Well organized datacentres with interconnected servers constitute the cloud computing infrastructure.User requests are submitted through an interface to these servers that provide service to them in an on-demand basis...Well organized datacentres with interconnected servers constitute the cloud computing infrastructure.User requests are submitted through an interface to these servers that provide service to them in an on-demand basis.The scientific applications that get executed at cloud by making use of the heterogeneous resources being allocated to them in a dynamic manner are grouped under NP hard problem category.Task scheduling in cloud poses numerous challenges impacting the cloud performance.If not handled properly,user satisfaction becomes questionable.More recently researchers had come up with meta-heuristic type of solutions for enriching the task scheduling activity in the cloud environment.The prime aim of task scheduling is to utilize the resources available in an optimal manner and reduce the time span of task execution.An improvised seagull optimization algorithm which combines the features of the Cuckoo search(CS)and seagull optimization algorithm(SOA)had been proposed in this work to enhance the performance of the scheduling activity inside the cloud computing environment.The proposed algorithm aims to minimize the cost and time parameters that are spent during task scheduling in the heterogeneous cloud environment.Performance evaluation of the proposed algorithm had been performed using the Cloudsim 3.0 toolkit by comparing it with Multi objective-Ant Colony Optimization(MO-ACO),ACO and Min-Min algorithms.The proposed SOA-CS technique had produced an improvement of 1.06%,4.2%,and 2.4%for makespan and had reduced the overall cost to the extent of 1.74%,3.93%and 2.77%when compared with PSO,ACO,IDEA algorithms respectively when 300 vms are considered.The comparative simulation results obtained had shown that the proposed improvised seagull optimization algorithm fares better than other contemporaries.展开更多
Recently,bio-inspired algorithms have been increasingly explored for autonomous robot path planning on grid-based maps.However,these approaches endure performance degradation as problem complexity increases,often resu...Recently,bio-inspired algorithms have been increasingly explored for autonomous robot path planning on grid-based maps.However,these approaches endure performance degradation as problem complexity increases,often resulting in lengthy search times to find an optimal solution.This limitation is particularly critical for real-world applications like autonomous off-road vehicles,where highquality path computation is essential for energy efficiency.To address these challenges,this paper proposes a new graph-based optimal path planning approach that leverages a sort of bio-inspired algorithm,improved seagull optimization algorithm(iSOA)for rapid path planning of autonomous robots.A modified Douglas–Peucker(mDP)algorithm is developed to approximate irregular obstacles as polygonal obstacles based on the environment image in rough terrains.The resulting mDPderived graph is then modeled using a Maklink graph theory.By applying the iSOA approach,the trajectory of an autonomous robot in the workspace is optimized.Additionally,a Bezier-curve-based smoothing approach is developed to generate safer and smoother trajectories while adhering to curvature constraints.The proposed model is validated through simulated experiments undertaken in various real-world settings,and its performance is compared with state-of-the-art algorithms.The experimental results demonstrate that the proposed model outperforms existing approaches in terms of time cost and path length.展开更多
文摘Well organized datacentres with interconnected servers constitute the cloud computing infrastructure.User requests are submitted through an interface to these servers that provide service to them in an on-demand basis.The scientific applications that get executed at cloud by making use of the heterogeneous resources being allocated to them in a dynamic manner are grouped under NP hard problem category.Task scheduling in cloud poses numerous challenges impacting the cloud performance.If not handled properly,user satisfaction becomes questionable.More recently researchers had come up with meta-heuristic type of solutions for enriching the task scheduling activity in the cloud environment.The prime aim of task scheduling is to utilize the resources available in an optimal manner and reduce the time span of task execution.An improvised seagull optimization algorithm which combines the features of the Cuckoo search(CS)and seagull optimization algorithm(SOA)had been proposed in this work to enhance the performance of the scheduling activity inside the cloud computing environment.The proposed algorithm aims to minimize the cost and time parameters that are spent during task scheduling in the heterogeneous cloud environment.Performance evaluation of the proposed algorithm had been performed using the Cloudsim 3.0 toolkit by comparing it with Multi objective-Ant Colony Optimization(MO-ACO),ACO and Min-Min algorithms.The proposed SOA-CS technique had produced an improvement of 1.06%,4.2%,and 2.4%for makespan and had reduced the overall cost to the extent of 1.74%,3.93%and 2.77%when compared with PSO,ACO,IDEA algorithms respectively when 300 vms are considered.The comparative simulation results obtained had shown that the proposed improvised seagull optimization algorithm fares better than other contemporaries.
文摘Recently,bio-inspired algorithms have been increasingly explored for autonomous robot path planning on grid-based maps.However,these approaches endure performance degradation as problem complexity increases,often resulting in lengthy search times to find an optimal solution.This limitation is particularly critical for real-world applications like autonomous off-road vehicles,where highquality path computation is essential for energy efficiency.To address these challenges,this paper proposes a new graph-based optimal path planning approach that leverages a sort of bio-inspired algorithm,improved seagull optimization algorithm(iSOA)for rapid path planning of autonomous robots.A modified Douglas–Peucker(mDP)algorithm is developed to approximate irregular obstacles as polygonal obstacles based on the environment image in rough terrains.The resulting mDPderived graph is then modeled using a Maklink graph theory.By applying the iSOA approach,the trajectory of an autonomous robot in the workspace is optimized.Additionally,a Bezier-curve-based smoothing approach is developed to generate safer and smoother trajectories while adhering to curvature constraints.The proposed model is validated through simulated experiments undertaken in various real-world settings,and its performance is compared with state-of-the-art algorithms.The experimental results demonstrate that the proposed model outperforms existing approaches in terms of time cost and path length.