Hybrid Hierarchical Particle Swarm Optimization with Evolutionary Artificial Bee Colony Algorithm for Task Scheduling in Cloud Computing

Task scheduling plays a key role in effectively managing and allocating computing resources to meet various computing tasks in a cloud computing environment.Short execution time and low load imbalance may be the challenges for some algorithms in resource scheduling scenarios.In this work,the Hierarchical Particle Swarm Optimization-Evolutionary Artificial Bee Colony Algorithm(HPSO-EABC)has been proposed,which hybrids our presented Evolutionary Artificial Bee Colony(EABC),and Hierarchical Particle Swarm Optimization(HPSO)algorithm.The HPSO-EABC algorithm incorporates both the advantages of the HPSO and the EABC algorithm.Comprehensive testing including evaluations of algorithm convergence speed,resource execution time,load balancing,and operational costs has been done.The results indicate that the EABC algorithm exhibits greater parallelism compared to the Artificial Bee Colony algorithm.Compared with the Particle Swarm Optimization algorithm,the HPSO algorithmnot only improves the global search capability but also effectively mitigates getting stuck in local optima.As a result,the hybrid HPSO-EABC algorithm demonstrates significant improvements in terms of stability and convergence speed.Moreover,it exhibits enhanced resource scheduling performance in both homogeneous and heterogeneous environments,effectively reducing execution time and cost,which also is verified by the ablation experimental.

Codebook design using improved particle swarm optimization based on selection probability of artificial bee colony algorithm

In the paper, a new selection probability inspired by artificial bee colony algorithm is introduced into standard particle swarm optimization by improving the global extremum updating condition to enhance the capability of its overall situation search. The experiment result shows that the new scheme is more valuable and effective than other schemes in the convergence of codebook design and the performance of codebook, and it can avoid the premature phenomenon of the particles.

An Improved Lung Cancer Segmentation Based on Nature-Inspired Optimization Approaches

The distinction and precise identification of tumor nodules are crucial for timely lung cancer diagnosis andplanning intervention. This research work addresses the major issues pertaining to the field of medical imageprocessing while focusing on lung cancer Computed Tomography (CT) images. In this context, the paper proposesan improved lung cancer segmentation technique based on the strengths of nature-inspired approaches. Thebetter resolution of CT is exploited to distinguish healthy subjects from those who have lung cancer. In thisprocess, the visual challenges of the K-means are addressed with the integration of four nature-inspired swarmintelligent techniques. The techniques experimented in this paper are K-means with Artificial Bee Colony (ABC),K-means with Cuckoo Search Algorithm (CSA), K-means with Particle Swarm Optimization (PSO), and Kmeanswith Firefly Algorithm (FFA). The testing and evaluation are performed on Early Lung Cancer ActionProgram (ELCAP) database. The simulation analysis is performed using lung cancer images set against metrics:precision, sensitivity, specificity, f-measure, accuracy,Matthews Correlation Coefficient (MCC), Jaccard, and Dice.The detailed evaluation shows that the K-means with Cuckoo Search Algorithm (CSA) significantly improved thequality of lung cancer segmentation in comparison to the other optimization approaches utilized for lung cancerimages. The results exhibit that the proposed approach (K-means with CSA) achieves precision, sensitivity, and Fmeasureof 0.942, 0.964, and 0.953, respectively, and an average accuracy of 93%. The experimental results prove thatK-meanswithABC,K-meanswith PSO,K-meanswith FFA, andK-meanswithCSAhave achieved an improvementof 10.8%, 13.38%, 13.93%, and 15.7%, respectively, for accuracy measure in comparison to K-means segmentationfor lung cancer images. Further, it is highlighted that the proposed K-means with CSA have achieved a significantimprovement in accuracy, hence can be utilized by researchers for improved segmentation processes of medicalimage datasets for identifying the targeted region of interest.

Improved artificial bee colony algorithm with mutual learning

The recently invented artificial bee colony （ABC） al- gorithm is an optimization algorithm based on swarm intelligence that has been used to solve many kinds of numerical function optimization problems. It performs well in most cases, however, there still exists an insufficiency in the ABC algorithm that ignores the fitness of related pairs of individuals in the mechanism of find- ing a neighboring food source. This paper presents an improved ABC algorithm with mutual learning （MutualABC） that adjusts the produced candidate food source with the higher fitness between two individuals selected by a mutual learning factor. The perfor- mance of the improved MutualABC algorithm is tested on a set of benchmark functions and compared with the basic ABC algo- rithm and some classical versions of improved ABC algorithms. The experimental results show that the MutualABC algorithm with appropriate parameters outperforms other ABC algorithms in most experiments.

Study of Direction Probability and Algorithm of Improved Marriage in Honey Bees Optimization for Weapon Network System

To solve the weapon network system optimization problem against small raid objects with low attitude,the concept of direction probability and a new evaluation index system are proposed.By calculating the whole damaging probability that changes with the defending angle,the efficiency of the whole weapon network system can be subtly described.With such method,we can avoid the inconformity of the description obtained from the traditional index systems.Three new indexes are also proposed,i.e.join index,overlap index and cover index,which help manage the relationship among several sub-weapon-networks.By normalizing the computation results with the Sigmoid function,the matching problem between the optimization algorithm and indexes is well settled.Also,the algorithm of improved marriage in honey bees optimization that proposed in our previous work is applied to optimize the embattlement problem.Simulation is carried out to show the efficiency of the proposed indexes and the optimization algorithm.

Service Composition Instantiation Based on Cross-Modified Artificial Bee Colony Algorithm

Internet of things(IoT) imposes new challenges on service composition as it is difficult to manage a quick instantiation of a complex services from a growing number of dynamic candidate services. A cross-modified Artificial Bee Colony Algorithm(CMABC) is proposed to achieve the optimal solution services in an acceptable time and high accuracy. Firstly, web service instantiation model was established. What is more, to overcome the problem of discrete and chaotic solution space, the global optimal solution was used to accelerate convergence rate by imitating the cross operation of Genetic algorithm(GA). The simulation experiment result shows that CMABC exhibited faster convergence speed and better convergence accuracy than some other intelligent optimization algorithms.

Algorithms for the Optimization of Well Placements—A Comparative Study

The Artificial Bee Colony (ABC) is one of the numerous stochastic algorithms for optimization that has been written for solving constrained and unconstrained optimization problems. This novel optimization algorithm is very efficient and as promising as it is;it can be favourably compared to other optimization algorithms and in some cases, it has been proven to be better than some known algorithms (like Particle Swarm Optimization (PSO)), especially when used in Well placement optimization problems that can be encountered in the Petroleum industry. In this paper, the ABC algorithm has been modified to improve its speed and convergence in finding the optimum solution to a well placement optimization problem. The effects of variations of the control parameters for both algorithms were studied, as well as the algorithms’ performances in the cases studied. The modified ABC (MABC) algorithm gave better results than the Artificial Bee Colony algorithm. It was noticed that the performance of the ABC algorithm increased with increase in the number of its optimization agents for both algorithms studied. The modified ABC algorithm overcame the challenge posed by the use of uniformly generated random numbers with very rough NPV surface. This new modified ABC algorithm proposed in this work will be a great tool in optimization for the Petroleum industry as it involves Well placements for optimum oil production.

A new artificial bee swarm algorithm for optimization of proton exchange membrane fuel cell model parameters

An appropriate mathematical model can help researchers to simulate,evaluate,and control a proton exchange membrane fuel cell (PEMFC) stack system.Because a PEMFC is a nonlinear and strongly coupled system,many assumptions and approximations are considered during modeling.Therefore,some differences are found between model results and the real performance of PEMFCs.To increase the precision of the models so that they can describe better the actual performance,opti-mization of PEMFC model parameters is essential.In this paper,an artificial bee swarm optimization algorithm,called ABSO,is proposed for optimizing the parameters of a steady-state PEMFC stack model suitable for electrical engineering applications.For studying the usefulness of the proposed algorithm,ABSO-based results are compared with the results from a genetic algo-rithm (GA) and particle swarm optimization (PSO).The results show that the ABSO algorithm outperforms the other algorithms.

Optimization and Parameters Estimation in Ultrasonic Echo Problems Using Modified Artificial Bee Colony Algorithm

The patterns of ultrasonic backscattered echoes represent valuable information pertaining to the geometric shape, size, and orientation of the reflectors as well as the microstructure of the propagation path. Accurate estimation of the ultrasonic echo pattern is essential in determining the object or propagation path properties. This paper proposes a parameter estimation method for ultrasonic echoes based on Artificial Bee Colony （ABC） algorithm which is one of the most recent swarm intelligence based algorithms. A modified ABC （MABC） algorithm is given by adding an adjusting factor to the neighborhood search formula of traditional ABC algorithm in order to enhance its performance. The algorithm could overcome the impact of different search range on estimation accuracy to solve the multi-dimensional parameter optimization problems. The performance of the MABC algorithm is demonstrated by numerical simulation and ultrasonic detection experiments. Results show that MABC not only can accurately estimate various parameters of the ultrasonic echoes, but also can achieve the optimal solution in the global scope. The proposed algorithm also has the advantages of fast convergence speed, short running time and real-time parameters esti- mation.

基于AIS轨迹和改进蚁群算法的船舶航线规划方法

在保证船舶航线安全的前提下,以最短航程为目标,提出基于AIS轨迹和改进蚁群算法的船舶航线规划方法。对船舶AIS数据进行预处理,去除船舶AIS数据中的冗余数据,完成船舶AIS数据提纯;采用基于粒子群与K均值混合聚类算法的核心转向点筛选与识别方法,筛选并识别船舶AIS数据中船舶航线核心转向点数据;通过基于改进蚁群算法的航线规划方法,以核心转向点数据为基础,构建航线网络,在此网络中,通过人工势场法对蚁群算法进行改进,对船舶航线进行寻优,实现船舶航线规划。经实验验证,本文方法能够规划出安全合理的船舶航线。

An improved artificial bee colony-random forest(IABC-RF)model for predicting the tunnel deformation due to an adjacent foundation pit excavation

An improved artificial bee colony-random forest(IABC-RF)model is proposed for predicting the tunnel deformation due to the excavation of an adjacent foundation pit.A new search strategy of the artificial bee colony(ABC)algorithm is herein developed and incorporated,with the results showing that a much higher computational efficiency can be achieved with the new model,while high computational accuracy can also be maintained.The improved ABC algorithm is thereafter utilised and combined with the random forest(RF)model,where four important hyper-parameters are optimized,for a tunnel deformation prediction.Results are thoroughly compared with those of other prediction methods based on machine learning(ML),as well as the monitored data on the site.Via the comparisons,the validity and effectiveness of the proposed model are fully demonstrated,and a more promising perspective can be seen of the method for its potential wide applications in geotechnical engineering.

无人机集群物资配送保障路径优化问题研究

论文以未来战场“精确保障、智能保障、灵巧保障”需求为牵引,以提升战场“最后一公里”物资保障时效为研究目标,针对战场这一特殊地域及保障环境,通过在人工蜂群算法基础上引入模拟退火算法与K-Means聚类选择算法,构建混合算法,开展无人机集群物资配送保障路径优化问题研究。实验表明,混合算法有效改善了人工蜂群算法的缺陷,在进行无人机集群配送保障路径优化时,寻优精度和有效性有明显改善,为未来智能化战争物资配送保障提供了一定的决策参考。

基于多策略改进人工蜂群算法的投资组合优化应用

投资组合问题主要侧重风险与收益的平衡,是多维优化问题,需要寻优能力强且具稳定性的算法。人工蜂群算法以其强大的寻优能力和对参数不敏感的优点而著称,因此适用于解决投资组合问题。本文结合反向学习策略、精英策略和Metropolis算法策略三种策略,对参数较少的人工蜂群算法进行改进,以解决投资组合的风险与收益平衡问题。在初始化阶段,利用Logistic映射和反向解来提高收敛速度和精度;在雇佣蜂和跟随蜂工作过程中,利用上一代精英个体的位置信息,让蜂群更好地靠近最优蜜源;最后借鉴模拟退火中Metropolis算法,重新设计侦察蜂机制,提高算法的寻优能力。实验表明,本文提出的人工蜂群EABC算法(Elite Artificial Bee Colony),具有较强的寻优能力和较高的稳定性。不管是在30维还是100维中,EABC算法对6个测试函数的测试都可以取得较高的收敛精度。最后,EABC算法在投资组合夏普比率模型的优化中,可以得到可靠的方案,较高的夏普比率。

基于IAFS算法融合小波神经网络的变压器故障诊断研究

鉴于小波神经网络训练模型在电力变压器故障诊断中存在易陷入局部最优与对初始值高难度、高要求性问题,通过将人工鱼群算法和小波神经网络技术有机地融入到变压器故障诊断中,开发出一种全新、高效的方法。采用人工鱼群算法改善小波神经网络训练模型的权重和阈值,以达到最佳的模型性能,提升模型的准确性和可靠性。在整个学习过程中,小波神经网络训练模型的复杂度和泛化能力都得到了较大的提升,同时加快了收敛速度,从全局搜索逐步转向精细搜索,避免算法出现局部最优的情况。最后,通过仿真实验结果证明所提方法可有效地提升变压器故障诊断的准确度,提高了变压器故障诊断效率。

A Novel Approach Based on Hybrid Algorithm for Energy Efficient Cluster Head Identification in Wireless Sensor Networks

The Wireless Sensor Networks(WSN)is a self-organizing network with random deployment of wireless nodes that connects each other for effective monitoring and data transmission.The clustering technique employed to group the collection of nodes for data transmission and each node is assigned with a cluster head.The major concern with the identification of the cluster head is the consideration of energy consumption and hence this paper proposes an hybrid model which forms an energy efficient cluster head in the Wireless Sensor Network.The proposed model is a hybridization of Glowworm Swarm Optimization(GSO)and Artificial Bee Colony(ABC)algorithm for the better identification of cluster head.The performance of the proposed model is compared with the existing techniques and an energy analysis is performed and is proved to be more efficient than the existing model with normalized energy of 5.35%better value and reduction of time complexity upto 1.46%.Above all,the proposed model is 16%ahead of alive node count when compared with the existing methodologies.

基于改进蜂群算法的建筑管路布局约束多目标优化设计

针对建筑空间管路布局约束多,难以定量分析设计中多指标冲突的问题,提出一种基于改进蜂群算法的建筑空间管路布局优化设计方法。首先,构建三维建筑管路布局模型,以管路总能量值(长度、弯头数量等)、管路避障等为优化目标,构建多约束目标函数。然后,针对传统蜂群算法容易陷入局部最优和难以保证种群多样性的问题,提出基于Levy飞行策略的改进人工蜂群算法,进行多约束下的建筑管路布局优化求解。所提算法在雇佣蜂的搜索阶段,引入Levy飞行策略,根据上一蜜源的能量值及迭代次数自适应调整更新步长,从而提高全局搜索能力并加快收敛速度。实验表明,所提方法比传统蜂群算法不仅在整体探索能力上得到了提升,而且得到的管路路径长度更短、弯头更少、能量值更低,能够满足真实建筑环境中理想管路自动布局的要求。

考虑电源灵活性和互补性的多能源电力系统日前优化调度

针对风电、光伏发电的波动性和间歇性,以及多能源电力系统的协调优化运行问题,提出一种考虑电源灵活性和互补性的多能源电力系统日前优化调度方法。首先,建立电源灵活性和互补性供需模型;然后,以火电运行的经济性和平稳性最优、污染物排放总量最小为优化目标构建风、光、水、气、火、储多目标协调分层优化调度模型,定义可再生能源互补电源和电源互补需求指标,通过确定可再生能源互补电源的聚合比使电源互补需求指标最小;最后,通过引入动态概率和制定蜂群最优引导策略对人工蜂群算法进行改进,并使用该改进人工蜂群算法对所建立的优化调度模型进行求解。算例结果表明,所提出的模型和算法对多能源互补协调调度问题具有可行性。

基于模拟退火改进人工鱼群算法的交通信号配时优化

针对传统的信号配时算法无法适用于过饱和流量的交叉口的限制,结合模拟退火算法初值鲁棒性和局部收敛精度高的特点改进人工鱼群算法以提升其全局搜索能力,然后综合考虑周期时长、绿灯时间和饱和度等作为约束条件,以交叉口车均延误最小为目标函数构建信号配时优化模型,分别利用单一智能算法(模拟退火算法,人工鱼群算法)及其组合改进算法(模拟退火改进人工鱼群算法)对模型进行求解,并对现状方案和3种智能算法求解方案情况下的交叉口整体车均延误进行对比。结果表明,模拟退火改进人工鱼群算法的效果明显优于现状和单一算法,在迭代的初期便能非常接近最优解和稳定下降趋势,表现出快速寻优能力,验证了模拟退火改进人工鱼群算法的可行性与适用性。

基于混合人工蜂群算法和A^(*)算法的求解旅行商问题算法

针对旅行商问题(travel salesman problem,TSP),基于群智能优化算法的人工蜂群算法(artificial bee colony,ABC)可以较为有效地解决并规划出一条合理的路线。ABC算法的优点在于将优化求解的过程转化为模仿蜂群采蜜的仿生行为,容易求得可行解。但是该算法依然存在着种群数量过多、速度较慢的缺点。分析了ABC算法的模型并对更新策略进行了改进,在ABC算法得到初始解的路径点后再使用A-star算法进行优化,通过将两种算法组合的方式进行改进。实验证明在解决TSP的路径规划中,整体的路径表现更优,且减少了冗杂的迭代更新,提升了算法的效果。

局部阴影下光伏阵列的最大功率点跟踪算法研究

针对局部阴影下光伏阵列输出功率的多峰值问题,传统的MPPT跟踪算法不能准确跟踪系统的最大功率点,为此,该文研究了3种基于人工智能算法的光伏阵列MPPT算法,包括粒子群算法、灰狼算法和改进人工蜂群算法。该文详细介绍了3种人工智能算法的原理及算法流程,并在Matlab/Simulink中搭建系统的仿真模型,对比3种算法在静态阴影遮挡和阴影突变情况下的MPPT跟踪性能,结果表明:3种人工智能算法均能有效跟踪光伏阵列的最大功率点,跟踪误差均小于0.5%,其中粒子群算法跟踪精度最高,收敛速度最慢,而灰狼算法跟踪精度最低,收敛速度最快,在收敛稳定性方面,相较于灰狼算法和改进人工蜂群算法,粒子群算法更易陷入局部最优。