As an optimization paradigm, Salp Swarm Algorithm (SSA) outperforms various population-based optimizers in the perspective of the accuracy of obtained solutions and convergence rate. However, SSA gets stuck into sub-optimal solutions and degrades accuracy while solving the complex optimization problems. To relieve these shortcomings, a modified version of the SSA is proposed in the present work, which tries to establish a more stable equilibrium between the exploration and exploitation cores. This method utilizes two different strategies called opposition-based learning and levy-flight (LVF) search. The algorithm is named m-SSA, and its validation is performed on a well-known set of 23 classical benchmark problems. To observe the strength of the proposed method on the scalability of the test problems, the dimension of these problems is varied from 50 to 1000. Furthermore, the proposed m-SSA is also used to solve some real engineering optimization problems. The analysis of results through various statistical measures, convergence rate, and statistical analysis ensures the effectiveness of the proposed strategies integrated with the m-SSA. The comparison of the m-SSA with the conventional SSA, variants of SSA and some other state-of-the-art algorithms illustrate its enhanced search efficiency.
相似文献In this paper, a novel hybrid meta-heuristic algorithm called ESSAWOA is proposed for solving global optimization problems. The main idea of ESSAWOA is to enhance Whale Optimization Algorithm (WOA) by combining the mechanism of Salp Swarm Algorithm (SSA) and Lens Opposition-based Learning strategy (LOBL). The hybridization process includes three parts: First, the leader mechanism with strong exploitation of SSA is applied to update the population position before the basic WOA operation. Second, the nonlinear parameter related to the convergence property in SSA is introduced to the two phases of encircling prey and bubble-net attacking in WOA. Third, LOBL strategy is used to increase the population diversity of the proposed optimizer. The hybrid design is expected to significantly enhance the exploitation and exploration capacity of the proposed algorithm. To investigate the effectiveness of ESSAWOA, twenty-three benchmark functions of different dimensions and three classical engineering design problems are performed. Furthermore, SSA, WOA and seven other well-known meta-heuristic algorithms are employed to compare with the proposed optimizer. Our results reveal that ESSAWOA can effectively and quickly obtain the promising solution of these optimization problems in the search space. The performance of ESSAWOA is significantly superior to the basic WOA, SSA and other meta-heuristic algorithms.
相似文献提出一种基于随机黑洞粒子群算法(RBH-PSO) 和逐步淘汰策略的多目标粒子群优化(MRBHPSO-SE) 算法. 利用RBH-PSO 全局优化能力强和收敛速度快的优点逼近Pareto 最优解; 为了避免拥挤距离排序策略的缺陷, 提出逐步淘汰策略, 并将其应用到下一代粒子的选择策略中. 同时, 动态选择领导粒子, 运用动态惯性权重系数和变异操作 来增强种群全局寻优能力, 以及避免早熟收敛. 利用具有不同特点的测试函数进行验证, 结果表明, 与同类算法相比, 该算法具有较高的精度并兼顾优化解的多样性.
相似文献针对缓冲区有限的多目标流水车间调度问题, 提出一种基于Pareto 最优的广义多目标萤火虫算法. 通过引入交换子和交换序将基本萤火虫算法离散化, 并将算法拓展为全局搜索过程和局部搜索过程. 进化初期采用全局搜索将种群推向较优区域, 进化中后期采用捕食搜索策略使算法主体在全局搜索和局部搜索间智能切换, 从而保证全局与局部的平衡. 动态变步长策略进一步增强了算法搜索能力. 通过算例测试验证了所提出算法的有效性.
相似文献Dominance resistance is a challenge for Pareto-based multi-objective evolutionary algorithms to solve the high-dimensional optimization problems. The Non-dominated Sorting Genetic Algorithm III (NSGA-III) still has such disadvantage even though it is recognized as an algorithm with good performance for many-objective problems. Thus, a variation of NSGA-III algorithm based on fine final level selection is proposed to improve convergence. The fine final level selection is designed in this way. The θ-dominance relation is used to sort the solutions in the critical layer firstly. Then ISDE index and favor convergence are employed to evaluate convergence of individuals for different situations. And some better solutions are selected finally. The effectiveness of our proposed algorithm is validated by comparing with nine state-of-the-art algorithms on the Deb-Thiele-Laumanns-Zitzler and Walking-Fish-Group test suits. And the optimization objectives are varying from 3 to 15. The performance is evaluated by the inverted generational distance (IGD), hypervolume (HV), generational distance (GD). The simulation results show that the proposed algorithm has an average improvement of 55.4%, 60.0%, 63.1% of 65 test instances for IGD, HV, GD indexes over the original NSGA-III algorithm. Besides, the proposed algorithm obtains the best performance by comparing 9 state-of-art algorithms in HV, GD indexes and ranks third for IGD indicator. Therefore, the proposed algorithm can achieve the advantages over the benchmarks.
相似文献Optimization techniques, specially evolutionary algorithms, have been widely used for solving various scientific and engineering optimization problems because of their flexibility and simplicity. In this paper, a novel metaheuristic optimization method, namely human behavior-based optimization (HBBO), is presented. Despite many of the optimization algorithms that use nature as the principal source of inspiration, HBBO uses the human behavior as the main source of inspiration. In this paper, first some human behaviors that are needed to understand the algorithm are discussed and after that it is shown that how it can be used for solving the practical optimization problems. HBBO is capable of solving many types of optimization problems such as high-dimensional multimodal functions, which have multiple local minima, and unimodal functions. In order to demonstrate the performance of HBBO, the proposed algorithm has been tested on a set of well-known benchmark functions and compared with other optimization algorithms. The results have been shown that this algorithm outperforms other optimization algorithms in terms of algorithm reliability, result accuracy and convergence speed.
相似文献In this paper, a hybrid bio-inspired metaheuristic optimization approach namely emperor penguin and salp swarm algorithm (ESA) is proposed. This algorithm imitates the huddling and swarm behaviors of emperor penguin optimizer and salp swarm algorithm, respectively. The efficiency of the proposed ESA is evaluated using scalability analysis, convergence analysis, sensitivity analysis, and ANOVA test analysis on 53 benchmark test functions including classical and IEEE CEC-2017. The effectiveness of ESA is compared with well-known metaheuristics in terms of the optimal solution. The proposed ESA is also applied on six constrained and one unconstrained engineering problems to evaluate its robustness. The results reveal that ESA offers optimal solutions as compared to the other competitor algorithms.
相似文献This paper addresses multi-objective optimization and the truss optimization problem employing a novel meta-heuristic that is based on the real-world water cycle behavior in rivers, rainfalls, streams, etc. This meta-heuristic is called multi-objective water cycle algorithm (MOWCA) which is receiving great attention from researchers due to the good performance in handling optimization problems in different fields. Additionally, the hyperbolic spiral movement is integrated into the basic MOWCA to guide the agents throughout the search space. Consequently, under this hyperbolic spiral movement, the exploitation ability of the proposed MOSWCA is promoted. To assess the robustness and coherence of the MOSWCA, the performance of the proposed MOSWCA is analysed on some multi-objective optimisation benchmark functions; and three truss structure optimization problems. The results obtained by the MOSWCA of all test problems were compared with various multi-objective meta-heuristic algorithms reported in the literature. From the empirical results, it is evident that the suggested approach reaches an excellent performance when solving multi-objective optimization and the truss optimization problems.
相似文献