Dependent task assignment algorithm based on particle swarm optimization and simulated annealing in ad-hoc mobile cloud

In order to solve the problem of efficiently assigning tasks in an ad-hoc mobile cloud( AMC),a task assignment algorithm based on the heuristic algorithm is proposed. The proposed task assignment algorithm based on particle swarm optimization and simulated annealing( PSO-SA) transforms the dependencies between tasks into a directed acyclic graph( DAG) model. The number in each node represents the computation workload of each task and the number on each edge represents the workload produced by the transmission. In order to simulate the environment of task assignment in AMC,mathematical models are developed to describe the dependencies between tasks and the costs of each task are defined. PSO-SA is used to make the decision for task assignment and for minimizing the cost of all devices,which includes the energy consumption and time delay of all devices.PSO-SA also takes the advantage of both particle swarm optimization and simulated annealing by selecting an optimal solution with a certain probability to avoid falling into local optimal solution and to guarantee the convergence speed. The simulation results show that compared with other existing algorithms,the PSO-SA has a smaller cost and the result of PSO-SA can be very close to the optimal solution.

Hybrid Optimization Based PID Controller Design for Unstable System

PID controllers play an important function in determining tuning para-meters in any process sector to deliver optimal and resilient performance for non-linear,stable and unstable processes.The effectiveness of the presented hybrid metaheuristic algorithms for a class of time-delayed unstable systems is described in this study when applicable to the problems of PID controller and Smith PID controller.The Direct Multi Search(DMS)algorithm is utilised in this research to combine the local search ability of global heuristic algorithms to tune a PID controller for a time-delayed unstable process model.A Metaheuristics Algorithm such as,SA(Simulated Annealing),MBBO(Modified Biogeography Based Opti-mization),BBO(Biogeography Based Optimization),PBIL(Population Based Incremental Learning),ES(Evolution Strategy),StudGA(Stud Genetic Algo-rithms),PSO(Particle Swarm Optimization),StudGA(Stud Genetic Algorithms),ES(Evolution Strategy),PSO(Particle Swarm Optimization)and ACO(Ant Col-ony Optimization)are used to tune the PID controller and Smith predictor design.The effectiveness of the suggested algorithms DMS-SA,DMS-BBO,DMS-MBBO,DMS-PBIL,DMS-StudGA,DMS-ES,DMS-ACO,and DMS-PSO for a class of dead-time structures employing PID controller and Smith predictor design controllers is illustrated using unit step set point response.When compared to other optimizations,the suggested hybrid metaheuristics approach improves the time response analysis when extended to the problem of smith predictor and PID controller designed tuning.

APPLYING PARTICLE SWARM OPTIMIZATION TO JOB-SHOPSCHEDULING PROBLEM

A new heuristic algorithm is proposed for the problem of finding the minimummakespan in the job-shop scheduling problem. The new algorithm is based on the principles ofparticle swarm optimization (PSO). PSO employs a collaborative population-based search, which isinspired by the social behavior of bird flocking. It combines local search (by self experience) andglobal search (by neighboring experience), possessing high search efficiency. Simulated annealing(SA) employs certain probability to avoid becoming trapped in a local optimum and the search processcan be controlled by the cooling schedule. By reasonably combining these two different searchalgorithms, a general, fast and easily implemented hybrid optimization algorithm, named HPSO, isdeveloped. The effectiveness and efficiency of the proposed PSO-based algorithm are demonstrated byapplying it to some benchmark job-shop scheduling problems and comparing results with otheralgorithms in literature. Comparing results indicate that PSO-based algorithm is a viable andeffective approach for the job-shop scheduling problem.

A new support vector machine optimized by improved particle swarm optimization and its application

A new support vector machine （SVM） optimized by an improved particle swarm optimization （PSO） combined with simulated annealing algorithm （SA） was proposed. By incorporating with the simulated annealing method, the global searching capacity of the particle swarm optimization（SAPSO） was enchanced, and the searching capacity of the particle swarm optimization was studied. Then, the improyed particle swarm optimization algorithm was used to optimize the parameters of SVM （c,σ and ε）. Based on the operational data provided by a regional power grid in north China, the method was used in the actual short term load forecasting. The results show that compared to the PSO-SVM and the traditional SVM, the average time of the proposed method in the experimental process reduces by 11.6 s and 31.1 s, and the precision of the proposed method increases by 1.24% and 3.18%, respectively. So, the improved method is better than the PSO-SVM and the traditional SVM.

Application of DSAPSO Algorithm in Distribution Network Reconfiguration with Distributed Generation

With the current integration of distributed energy resources into the grid,the structure of distribution networks is becoming more complex.This complexity significantly expands the solution space in the optimization process for network reconstruction using intelligent algorithms.Consequently,traditional intelligent algorithms frequently encounter insufficient search accuracy and become trapped in local optima.To tackle this issue,a more advanced particle swarm optimization algorithm is proposed.To address the varying emphases at different stages of the optimization process,a dynamic strategy is implemented to regulate the social and self-learning factors.The Metropolis criterion is introduced into the simulated annealing algorithm to occasionally accept suboptimal solutions,thereby mitigating premature convergence in the population optimization process.The inertia weight is adjusted using the logistic mapping technique to maintain a balance between the algorithm’s global and local search abilities.The incorporation of the Pareto principle involves the consideration of network losses and voltage deviations as objective functions.A fuzzy membership function is employed for selecting the results.Simulation analysis is carried out on the restructuring of the distribution network,using the IEEE-33 node system and the IEEE-69 node system as examples,in conjunction with the integration of distributed energy resources.The findings demonstrate that,in comparison to other intelligent optimization algorithms,the proposed enhanced algorithm demonstrates a shorter convergence time and effectively reduces active power losses within the network.Furthermore,it enhances the amplitude of node voltages,thereby improving the stability of distribution network operations and power supply quality.Additionally,the algorithm exhibits a high level of generality and applicability.

Comparison of Parallel Genetic Algorithm and Particle Swarm Optimization for Parameter Calibration in Hydrological Simulation

Parameter calibration is an important part of hydrological simulation and affects the final simulation results.In this paper,we introduce heuristic optimization algorithms,genetic algorithm(GA)to cope with the complexity of the parameter calibration problem,and use particle swarm optimization algorithm(PsO)as a comparison.For large-scale hydrological simulations,we use a multilevel parallel parameter calibration framework to make full use of processor resources,and accelerate the process of solving high-dimensional parameter calibration.Further,we test and apply the experiments on domestic supercomputers.The results of parameter calibration with GA and PSO can basically reach the ideal value of 0.65 and above,with PSO achieving a speedup of 58.52 on TianHe-2 supercomputer.The experimental results indicate that using a parallel implementation on multicore CPUs makes high-dimensional parameter calibration in large-scale hydrological simulation possible.Moreover,our comparison of the two algorithms shows that the GA obtains better calibration results,and the PSO has a more pronounced acceleration effect.

Optimization on the Impeller of a Low-specific-speed Centrifugal Pump for Hydraulic Performance Improvement

In order to widen the high-efficiency operating range of a low-specific-speed centrifugal pump, an optimization process for considering efficiencies under 1.0Qd and 1.4Qd is proposed. Three parameters, namely, the blade outlet width b2, blade outlet angle β2, and blade wrap angle φ, are selected as design variables. Impellers are generated using the optimal Latin hypercube sampling method. The pump efficiencies are calculated using the software CFX 14.5 at two operating points selected as objectives. Surrogate models are also constructed to analyze the relationship between the objectives and the design variables. Finally, the particle swarm optimization algorithm is applied to calculate the surrogate model to determine the best combination of the impeller parameters. The results show that the performance curve predicted by numerical simulation has a good agreement with the experimental results. Compared with the efficiencies of the original impeller, the hydraulic efficiencies of the optimized impeller are increased by 4.18% and 0.62% under 1.0Qd and 1.4Qd, respectively. The comparison of inner flow between the original pump and optimized one illustrates the improvement of performance. The optimization process can provide a useful reference on performance improvement of other pumps, even on reduction of pressure fluctuations.

电动汽车双层优化模型的充放电调度策略

传统的分时电价策略虽然一定程度上可以改善电动汽车无序充电所产生的电网日负荷峰谷差加大、负荷率降低等状况,但易产生新的负荷高峰,并且当前多目标优化等策略削峰填谷效果欠佳或用户参与度不高。针对上述问题,提出一种基于双层优化模型的调度策略以充分考虑电网和用户两侧需求。第1层模型以优化电网日负荷方差最小为目标函数;第2层优化模型建立以车主充电成本最小以及保证用户出行需求的目标函数,然后用改进的粒子群-模拟退火算法对双层优化模型进行循环迭代求解,并将第2层优化后的结果反馈给第1层,以此循环优化,输出最终结果。对比优化前后的负荷曲线,结果表明:与当前优化策略相比,所提出的基于双层优化模型的V2G调度策略能有效降低新的负荷高峰及负荷峰谷差,减少参与V2G的用户成本,实现两侧双赢。

采用改进BP-PID控制的机器人避障仿真研究

针对移动机器人避障过程中行驶路径长、寻路速度慢等问题,提出了一种改进反向传播-比例-积分-微分(BP-PID)控制器,并对移动机器人避障效果进行仿真验证。利用移动机器人在二维坐标系的避障简图,得出了移动机器人运动方程式。引用比例-积分-微分(PID)控制器和3层BP神经网络结构,利用BP神经网络的学习能力调整PID控制器参数。引用粒子群算法进行改进,通过改进粒子群算法在线优化BP-PID控制器,确保移动机器人BP-PID控制器收敛于全局最优值,从而使移动机器人避障效果更好。在不同环境中,采用Matlab软件对移动机器人避障效果进行仿真,比较改进前和改进后的移动机器人避障效果。结果显示:在不同环境中,改进前和改进后的BP-PID控制器均能使移动机器人安全地躲避障碍物;但是采用改进的粒子群算法优化BP-PID控制器,可以使移动机器人运动路径更短,迭代次数更少,搜索时间更短。采用改进BP-PID控制器,能够提高移动机器人避障过程中寻路速度,缩短行驶路径,效果更好。

基于离散粒子群算法的管道保温结构优化研究

针对目前管道保温结构优化算法不稳定、结果优化程度不高的问题,建立以经济效益为目标函数,以满足国家散热损失标准等条件为约束函数的离散型数学模型。以BPSO算法为基础改变其位置更新规则,防止种群进化失效;采用自适应权重增加粒子的全局和局部搜索能力;充分利用模拟退火算法的思想避免出现早熟现象。应用改进的算法分别对普通蒸汽管道和核电站的蒸汽管道进行系统仿真实验。结果表明,该算法能够在满足国家散热损失标准等条件下取得最优解,可以为管道保温结构提供合理的优化方案。

基于多目标粒子群优化算法的某轻型商用车操纵稳定性优化研究

针对某轻型商用车稳态回转时侧倾度偏大的问题对其悬架进行优化改进。基于ADAMS/car搭建整车多体动力学模型,通过前悬架反向平行轮跳试验、后悬架理论计算验证了悬架仿真模型的准确性。进行整车稳态回转工况和转向盘中间位置转向工况仿真分析,结果表明,车身侧倾度偏高。为实现操纵稳定性优化分析的流程自动化,提出了基于modeFRONTIER的联合仿真方法。以悬架设计参数为优化变量,以汽车的侧倾度与横摆角速度响应滞后时间为优化目标,采用拉丁超立方试验设计方法拟合得到混合代理模型,并结合多目标粒子群优化算法对悬架系统进行多目标优化,获得了悬架系统优化方案。优化结果显示,在不影响平顺性的前提下,汽车车身侧倾度降低了13.93%,横摆角速度响应滞后时间降低了2.75%,整车操纵稳定性得到了提升。

基于SA-PSO算法优化CNN的电能质量扰动分类模型

针对传统电能质量扰动分类模型中扰动特征复杂、识别步骤繁琐的问题,提出了一种通过模拟退火(SA)算法与粒子群优化(PSO)算法相结合来优化卷积神经网络(CNN)的电能质量扰动分类模型。将CNN卷积层中的二维卷积核替换成一维卷积核;采用SA算法对PSO算法进行改进,规避PSO算法陷入局部最优的困境;采用改进后的PSO算法对CNN进行参数寻优;利用优化CNN提取和筛选合适的特征,根据这些特征利用分类器得到最终分类结果。通过算例分析得出,使用基于SA-PSO算法优化的CNN的电能质量扰动分类模型能精确地识别出电能质量扰动信号。

天牛须算法在优化磁致伸缩换能器中的应用

磁致伸缩换能器换能效率不高是锚杆无损检测准确度较低的重要原因,确定合适的线圈结构参数对提高换能效率至关重要。基于Comsol多物理场有限元仿真模拟软件建立锚杆无损检测模型,首先,确定不同线圈匝数和不同提离距离对换能效率的影响规律;其次,将天牛须算法和粒子群遗传算法应用于线圈参数的本体优化问题,提出以提高换能器换能效率为优化目标、以线圈匝数和线圈提离距离为自变量的单目标优化设计模型,筛选出最优的线圈结构参数;最后,搭建锚杆无损检测实验平台,将自变量取值范围内的数值分别进行实验验证。研究结果表明:增加线圈的匝数、缩短线圈提离距离可以提高磁致伸缩换能器的换能效率;天牛须算法和粒子群遗传算法优化参数相同且符合仿真得到的影响规律,相比于粒子群遗传算法,天牛须算法原理简单、参数少、运算量少,在处理低维优化问题时具有更大的优越性;实验得到的线圈参数取值与算法优化结果一样,验证了天牛须算法用于锚杆换能器参数优化可靠且快速。

基于QPSO的密闭空间混叠冲击波的分离解算方法

针对在密闭空间中爆炸产生的冲击波导致混叠冲击波对内壁毁伤较为复杂的问题,提出一种分离混叠冲击波的解算方法。通过正演模拟分析密闭空间内混叠冲击波对内壁面的毁伤,得到壁面上的冲击波是多次混叠的。建立独立冲击波的全波形模型,并采用量子粒子群优化(QPSO)算法,对多次混叠冲击波进行分解和拟合。QPSO算法拟合出独立的冲击波,其仿真结果相较于遗传算法,均方根误差从0.2506降至0.1216,平均相对误差从0.1079%降至0.1059%。

基于粒子群算法确定热源参数的EH40/316L高功率激光焊接温度场模拟

焊接瞬态温度场对焊接残余应力与变形模拟结果具有重要的影响,为提高EH40/316L高功率激光焊接的温度场模拟精度,开发了用于热源模型经验参数优化的智能计算方法.该方法利用MATLAB软件随机生成热源模型的经验参数,调用ANSYS软件执行焊接温度场模拟的APDL命令,并在计算完成后返回结果数据,然后通过借助粒子群算法的群体智能和进化智能的优点,根据预测结果生成新的热源经验参数,进行迭代计算,直至预测结果为最优结果;同时,为提高收敛速度,将有限元几何模型简化为原模型的1/5.基于该方法,开展了10个热源模型经验参数优化案例的计算,并根据优化结果分析了热源模型的参数敏感性.结果表明,该方法实现了温度场的准确预测,其中10个优化案例的平均计算时间为30.3 h,最大、最小和平均预测误差分别为2.84%,2.06%和2.16%;同时,由预测误差和热源经验参数的响应曲面可知,两者之间具有复杂的非线性关系,其数学函数为多谷函数.

考虑电-氢-热多能互补的微网多目标优化配置

氢储能具有储能容量大、储存时间长、清洁无污染、可实现多种能源网络互联互补和协同优化等诸多优点,有望成为推动分布式能源发展和提升终端能源利用效率的重要支撑技术。为了提高独立型微网供电可靠性及可再生能源利用率,文中分析了典型电、氢、热装置的运行特性,提出考虑电-氢-热多能互补的独立微网多目标优化配置模型,并基于模拟退火的粒子群(simulated annealing particle swarm optimization,SAPSO)算法对目标问题进行求解,获得不同配置方案下的技术经济指标。最后,通过东北某地独立微网优化配置算例,基于MATLAB平台验证了所提多能互补配置方案较传统电储能配置方案负荷失电率降低了3.18%,可再生能源利用率提高了8.37%。所提配置方案可有效促进可再生能源消纳,保证独立微网的供电可靠性。

叶轮给煤机叶片的优化设计及仿真分析

以叶轮给煤机的水平驱动力与拨煤量比值的最小值作为优化目标,建立叶轮给煤机的优化模型,选取相关参数作为设计变量,并采用改进的粒子群优化算法,在MATLAB软件中编写程序对叶轮给煤机的相关参数进行优化,通过对模型的优化,在提高拨煤量的同时,有效地减小了给煤机的水平驱动力,达到了优化的目的。

时间最优链斗式连续卸船机寻舱轨迹规划研究

为提高链斗式连续卸船机卸船效率,实现智能化取料作业,提出了一种基于麻雀搜索算法(SSA)优化取料装置寻舱轨迹时间最优的方法。采用3-3-5-3-3分段多项式插值,以连续卸船机各关节速度及加速度作为约束条件,采用麻雀搜索算法对各段轨迹进行优化。将麻雀搜索算法的优化结果与粒子群算法进行对比,结果表明麻雀算法优化结果比粒子群算法优化结果时间更少,大大提高连续卸船机的整体卸船效率;同时,麻雀算法具有较好的搜索能力,收敛能力强,在进行时间最优轨迹规划上效果较好。

冗余机器人运动轨迹模糊PID控制优化与仿真研究

为了提高冗余机器人控制系统输出精度,设计了优化模糊比例-积分-微分(PID)控制系统,通过仿真验证控制系统的可行性。建立了冗余机器人的运动学模型,应用了模糊PID控制系统。研究改进粒子群算法,通过修改交叉算子和非线性动态惯性权重,提高粒子群算法的全局搜索能力。根据冗余机器人模糊PID控制优化流程,利用改进粒子群算法迭代搜索能力在线调整PID控制参数,使得进一步提高冗余机器人控制系统稳定性。在无干扰和有干扰条件下,利用Matlab软件对冗余机器人输出精度进行仿真实验。结果表明:在无干扰状况下,冗余机器人采用2种控制系统,其输出精度没有明显差别。在有干扰状况下,基于改进粒子群算法优化模糊PID控制系统,冗余机器人抗干扰能力增强,输出精度更高。冗余机器人采用改进粒子群算法优化后的模糊PID控制系统,可以得到更稳定的控制效果。

混合云环境面向安全科学工作流数据布局策略

为解决混合云环境下科学工作流数据布局问题,在考虑数据的安全需求的前提下,以优化跨数据中心传输时延为目标,提出了一种混合云环境下面向安全的科学工作流布局策略。分析数据集的安全需求以及数据中心所能提供的安全服务,提出安全等级分级规则;设计并提出基于遗传算法和模拟退火算法的自适应粒子群优化算法(adaptive particle swarm optimization algorithm based on SA and GA,SAGA-PSO),避免算法陷入局部极值,有效提高种群多样性;与其它经典布局算法对比,基于SAGA-PSO的数据布局策略在满足数据安全需求的同时能够大大降低传输时延。