共查询到20条相似文献,搜索用时 781 毫秒
1.
蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路,但基本的蚁群算法收敛速度慢,易于停滞,并且很容易收敛于局部解。提出从几种优化策略对算法的选择策略、局部搜索、信息量修改等方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,此改进策略是比较合理、有效和准确的。 相似文献
2.
3.
4.
Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior 总被引:1,自引:0,他引:1
Nature-inspired optimization algorithms, notably evolutionary algorithms (EAs), have been widely used to solve various scientific and engineering problems because of to their simplicity and flexibility. Here we report a novel optimization algorithm, group search optimizer (GSO), which is inspired by animal behavior, especially animal searching behavior. The framework is mainly based on the producer-scrounger model, which assumes that group members search either for ldquofindingrdquo (producer) or for ldquojoiningrdquo (scrounger) opportunities. Based on this framework, concepts from animal searching behavior, e.g., animal scanning mechanisms, are employed metaphorically to design optimum searching strategies for solving continuous optimization problems. When tested against benchmark functions, in low and high dimensions, the GSO algorithm has competitive performance to other EAs in terms of accuracy and convergence speed, especially on high-dimensional multimodal problems. The GSO algorithm is also applied to train artificial neural networks. The promising results on three real-world benchmark problems show the applicability of GSO for problem solving. 相似文献
5.
混合整数非线性规划问题存在于大量工程和管理中,针对此问题提出一种滤子混合协同进化算法.利用滤子技术代替罚函数处理约束条件,采用混合编码和由差分进化算法与遗传算法异构的种群协同解决混合整数变量问题,引入基于平均熵和Logistic混沌初始化增加算法鲁棒性,利用自适应缩放因子和精英交流学习策略构成策略协同,与种群协同耦合,以提高算法搜索能力.以IEEE30节点测试系统进行无功优化为例,仿真结果表明所提出的算法具有全局搜索能力和有效性. 相似文献
6.
A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems 下载免费PDF全文
Kaizhou Gao Zhiguang Cao Le Zhang Zhenghua Chen Yuyan Han Quanke Pan 《IEEE/CAA Journal of Automatica Sinica》2019,6(4):904-916
Flexible job shop scheduling problems (FJSP) have received much attention from academia and industry for many years. Due to their exponential complexity, swarm intelligence (SI) and evolutionary algorithms (EA) are developed, employed and improved for solving them. More than 60% of the publications are related to SI and EA. This paper intents to give a comprehensive literature review of SI and EA for solving FJSP. First, the mathematical model of FJSP is presented and the constraints in applications are summarized. Then, the encoding and decoding strategies for connecting the problem and algorithms are reviewed. The strategies for initializing algorithms? population and local search operators for improving convergence performance are summarized. Next, one classical hybrid genetic algorithm (GA) and one newest imperialist competitive algorithm (ICA) with variables neighborhood search (VNS) for solving FJSP are presented. Finally, we summarize, discus and analyze the status of SI and EA for solving FJSP and give insight into future research directions. 相似文献
7.
8.
针对传统粒子群优化算法在求解复杂优化问题时易陷入局部最优和依赖参数的取值等问题,提出了一种独立自适应参数调整的粒子群优化算法。算法重新定义了粒子进化能力、种群进化能力以及进化率,在此基础上给出了粒子群惯性权重及学习因子的独立调整策略,更好地平衡了算法局部搜索与全局搜索的能力。为保持种群多样性,提高粒子向全局最优位置的收敛速度,在算法迭代过程中,采用粒子重构策略使种群中进化能力较弱的粒子向进化能力较强的粒子进行学习,重新构造生成新粒子。最后通过CEC2013中的10个基准测试函数与4种改进粒子群算法在不同维度下进行测试对比,实验结果验证了该算法在求解复杂函数时具有高效性,通过收敛性分析说明了算法的有效性。 相似文献
9.
W. C. E. Lim G. Kanagaraj S. G. Ponnambalam 《Journal of Intelligent Manufacturing》2016,27(2):417-429
Biologically-inspired algorithms are stochastic search methods that emulate the behavior of natural biological evolution to produce better solutions and have been widely used to solve engineering optimization problems. In this paper, a new hybrid algorithm is proposed based on the breeding behavior of cuckoos and evolutionary strategies of genetic algorithm by combining the advantages of genetic algorithm into the cuckoo search algorithm. The proposed hybrid cuckoo search-genetic algorithm (CSGA) is used for the optimization of hole-making operations in which a hole may require various tools to machine its final size. The main objective considered here is to minimize the total non-cutting time of the machining process, including the tool positioning time and the tool switching time. The performance of CSGA is verified through solving a set of benchmark problems taken from the literature. The amount of improvement obtained for different problem sizes are reported and compared with those by ant colony optimization, particle swarm optimization, immune based algorithm and cuckoo search algorithm. The results of the tests show that CSGA is superior to the compared algorithms. 相似文献
10.
11.
12.
Scheduling algorithm based on evolutionary computing in identical parallel machine production line 总被引:1,自引:0,他引:1
Evolutionary programming is a kind of evolutionary computing method based on stochastic search suitable for solving system optimization. In this paper, evolutionary programming method is applied to the identical parallel machine production line scheduling problem of minimizing the number of tardy jobs, which is a very important optimization problem in the field of research on CIMS and industrial engineering, and researches on problem formulation, expression of feasible solution, methods for the generation of the initial population, the mutation and improvement on the local search ability of evolutionary programming. Computational results of different scales of problems show that the evolutionary programming algorithm proposed in this paper is efficient, and that it is fit for solving large-scale identical parallel machine production line scheduling problems, and that the quality of its solution has advantage over so far the best heuristic procedure. 相似文献
13.
14.
提出一种动态分级的并行进化算法用于求解约束优化问题。该算法首先利用佳点集方法初始化种群。在进化过程中,将种群个体分为两个子种群,分别用于全局和局部搜索,并根据不同的搜索阶段动态调整各种级别中并行变量的数目。标准测试问题的实验结果表明了该算法的可行性和有效性。 相似文献
15.
16.
一个通用的混合非线性规划问题的演化算法 总被引:8,自引:0,他引:8
提出了一种新的求解非线性规划问题的演化算法,它是在郭涛算法的基础上提出的,新算法的主要特点是引入了变维子空间,加入了子空间搜索过程和规范化约束条件以及增加了处理带等式约束的实数规划,整数规划,0-1规划和混合整数规划问题的功能,使之成为一种求解非线性规划(NLP)问题的通用算法,数值实验表明,新算法不仅是一种通用的算法,而且与已有算法的计算结果相比,其解的精确度也最好。 相似文献
17.
正交设计的E占优策略求解高维多目标优化问题研究 总被引:2,自引:0,他引:2
在实际应用中,传统多目标演化算法面临着高维多目标优化问题。针对这一缺陷,提出正交E占优(Orthogo-nality E-dominant,OE)策略。在OE策略的理论优越性设计的基础上,改进了当前5种具有代表性的演化多目标优化算法。改进前后的算法求解DTLZ1-6(20)测试问题的数值对比试验显示,OE策略改进后的算法在不同程度上提高了算法求解高维多目标优化问题的效果,从而证实了OE策略对演化多目标优化算法改进的有效性。 相似文献
18.
Qingfu Zhang Jianyong Sun Edward Tsang 《国际自动化与计算杂志》2007,4(3):273-280
This paper summaries our recent work on combining estimation of distribution algorithms (EDA) and other techniques for solving hard search and optimization problems:a) guided mutation,an offspring generator in which the ideas from EDAs and genetic algorithms are combined together,we have shown that an evolutionary algorithm with guided mutation outperforms the best GA for the maximum clique problem,b)evolutionary algorithms refining a heuristic,we advocate a strategy for solving a hard optimization problem with complicated data structure,and c) combination of two different local search techniques and EDA for numerical global optimization problems,its basic idea is that not all the new generated points are needed to be improved by an expensive local search. 相似文献
19.
20.
针对基本粒子群优化算法对高维函数优化时搜索精度不高的缺陷,提出了一种动态粒子群优化算法。该算法采用了通过调节阈值对粒子运动轨迹进行动态改变的策略,使得粒子对周围环境的适应能力不受进化代数的影响,从而保证了算法在迭代后期仍具有较强的搜索能力。实验结果表明,与文献算法相比,该算法在处理高维函数优化时具有更强的寻优能力和更高的搜索精度。 相似文献