In this paper, an artificial bee colony algorithm is proposed to solve the maximally diverse grouping problem. This complex optimisation problem consists of forming maximally diverse groups with restricted sizes from ...
详细信息
In this paper, an artificial bee colony algorithm is proposed to solve the maximally diverse grouping problem. This complex optimisation problem consists of forming maximally diverse groups with restricted sizes from a given set of elements. The artificial bee colony algorithm is a new swarm intelligence technique based on the intelligent foraging behaviour of honeybees. The behaviour of this algorithm is determined by two search strategies: an initialisation scheme employed to construct initial solutions and a method for generating neighbouring solutions. More specifically, the proposed approach employs a greedy constructive method to accomplish the initialisation task and also employs different neighbourhood operators inspired by the iterated greedy algorithm. In addition, it incorporates an improvement procedure to enhance the intensification capability. Through an analysis of the experimental results, the highly effective performance of the proposed algorithm is shown in comparison to the current state-of-the-art algorithms which address the problem. (c) 2013 Elsevier Inc. All rights reserved.
This paper is concerned with the uncertain parameters' identification of Van Der Pol-Duffing oscillators (VDPD) through a non-Lyapunov way with ABC and ABCDEO respectively by converting the problem into a multiple...
详细信息
This paper is concerned with the uncertain parameters' identification of Van Der Pol-Duffing oscillators (VDPD) through a non-Lyapunov way with ABC and ABCDEO respectively by converting the problem into a multiple modal non-negative functions' minimization, which is of vital significance and attracts increasing interests in various research fields. Firstly, a novel artificialbeecolony (ABC) algorithm with differential evolution operators (ABCDEO) is introduced to accelerate ABC due to the slow nature of the collective intelligence of honey bee swarms, by doing differential evolution operators to the employed bees colony in a certain probability, a special region contraction rules, and swarm re-initialization strategy based on number-theory nets. Secondly, the unknown parameters of VDPD for three main physical states, the cases with noise, and a comprehensive set of twelve complex benchmark functions including a wide range of dimensions, are employed for experimental verification. Experimental results confirm that the ABCDEO is a successful method in VDPD's parameters' identification. (C) 2013 Elsevier Inc. All rights reserved.
The job shop scheduling problem (JSSP) has attracted much attention in the field of both information sciences and operations research. In terms of the objective function, most existing research has been focused on the...
详细信息
The job shop scheduling problem (JSSP) has attracted much attention in the field of both information sciences and operations research. In terms of the objective function, most existing research has been focused on the makespan criterion (i.e., minimizing the overall completion time). However, for contemporary manufacturing firms, the due date related performance is usually more important because it is crucial for maintaining a high service reputation. Therefore, in this study we aim at minimizing the total weighted tardiness in JSSP. Considering the high complexity, a novel artificialbeecolony (ABC) algorithm is proposed for solving the problem. A neighborhood property of the problem is discovered, and then a tree search algorithm is devised to enhance the exploitation capability of ABC. According to extensive computational tests, the proposed approach is efficient in solving the job shop scheduling problem with total weighted tardiness criterion. (C) 2012 Elsevier B.V. All rights reserved.
Optimum cost design of columns subjected to axial force and uniaxial bending moment is presented in this paper. In the formulation of the optimum design problem, the height and width of the column, diameter and number...
详细信息
Optimum cost design of columns subjected to axial force and uniaxial bending moment is presented in this paper. In the formulation of the optimum design problem, the height and width of the column, diameter and number of reinforcement bars are treated as design variables. The design constraints are implemented according to ACI 318-08 and studies in the literature. The objective function is taken as the cost of unit length of the column consisting the cost of concrete, steel, and shuttering. The solution of the design problem is obtained using the artificial bee colony algorithm which is one of the recent additions to metaheuristic techniques. The artificial bee colony algorithm is imitated the foraging behaviors of bee swarms. In application of this algorithm to the constraint problem, Deb's constraint handling method is used. Obtained results showed that the optimum value of numerical example is nearly same with the existing values in the literature.
The strategy of simulation-optimization is popular in handling the design and energy management of centralized HVAC systems. An effective optimization algorithm is paramount to obtain the optimal design and operation ...
详细信息
The strategy of simulation-optimization is popular in handling the design and energy management of centralized HVAC systems. An effective optimization algorithm is paramount to obtain the optimal design and operation of HVAC systems. Due to the multi-dimensional and highly constrained nature commonly found in HVAC problems, traditional optimization methods are generally not applicable. Instead, a metaheuristc algorithm, e.g., the genetic algorithm, is a good choice to achieve these purposes. In recent years, the paradigm of the artificialbeecolony is emerging in the field of evolutionary computation. The artificialbeecolony optimizes the problem through the foraging behavior of honey bees. This article presents a novel approach developed from this paradigm, called the one-position inheritance artificial bee colony algorithm, for handling HVAC system optimization. Through two HVAC example problems, it is found that the one-position inheritance artificialbeecolony can more effectively and efficiently search the optimal solutions against the genetic algorithm and original artificialbeecolony. This suggests that the one-position inheritance artificialbeecolony is a good optimization algorithm to solve other HVAC engineering problems with a multi-dimensional, mixed discrete-continuous, and highly constrained search landscape.
artificial bee colony algorithm (ABCA) as one of swarm intelligence methods and finite element analysis are first adopted for structural topology optimization. The objective of this paper is to suggest how to apply AB...
详细信息
artificial bee colony algorithm (ABCA) as one of swarm intelligence methods and finite element analysis are first adopted for structural topology optimization. The objective of this paper is to suggest how to apply ABCA and examine the effectiveness and applicability of the suggested ABCA in structural topology optimization. Since ABCA was originally developed for continuous function optimization problems, this paper describes considerable modifications made to ABCA in order to obtain an optimal topology for a structure. The waggle index update rule and fitness update scheme are developed and applied for obtaining stable and robust optimal topology and accelerating convergence rate based on the suggested ABCA. Typical examples of 2D structural models and a 3D structural problem are provided for comparing to the solid isotropic microstructure with penalization (SIMP). The desirable conclusions are obtained through the results of the examples based on the suggested ABCA.
To survive in today's competitive global market, companies must perform strategic changes in order to increase productivity, eliminating wasted materials, time, and effort. This study will examine how to optimize ...
详细信息
To survive in today's competitive global market, companies must perform strategic changes in order to increase productivity, eliminating wasted materials, time, and effort. This study will examine how to optimize the time and effort required to supply raw material to different production lines in a manufacturing plant in Juarez, Mexico by minimizing the distance an operator must travel to distribute material from a warehouse to a set of different production lines with corresponding demand. The core focus of this study is similar to that of the Vehicle Routing Problem in that it is treated as a combinatorial optimization problem. The artificial bee colony algorithm is applied in order to find the optimal distribution of material with the aim of establishing a standard time for this duty by examining how this is applied in a local manufacturing plant. Results show that using this approach may be convenient to set standard times in the selected company. (C) 2013 Elsevier Ltd. All rights reserved.
The order acceptance and scheduling (OAS) problem is an important topic for make-to-order production systems with limited production capacity and tight delivery requirements. This paper proposes a new algorithm based ...
详细信息
The order acceptance and scheduling (OAS) problem is an important topic for make-to-order production systems with limited production capacity and tight delivery requirements. This paper proposes a new algorithm based on artificialbeecolony (ABC) for solving the single machine OAS problem with release dates and sequence-dependent setup times. The performance of the proposed ABC-based algorithm was validated by a benchmark problem set of test instances with up to 100 orders. Experimental results showed that the proposed ABC-based algorithm outperformed three state-of-art metaheuristic-based algorithms from the literature. It is believed that this study successfully demonstrates a high-performance algorithm that can serve as a new benchmark approach for future research on the OAS problem addressed in this study. Journal of the Operational Research Society (2013) 64, 293-311. doi:10.1057/jors.2012.47;published online 9 May 2012
In this paper a novel approach for channel equalization is presented, where a framework for Volterra system is used to model both the channel and the equalizer. We propose development of first-order and second-order V...
详细信息
In this paper a novel approach for channel equalization is presented, where a framework for Volterra system is used to model both the channel and the equalizer. We propose development of first-order and second-order Volterra equalizers using minimum mean square error (MMSE) approach and design these equalizers using swarm intelligence based stochastic optimization algorithm which is applied to adapt the equalizer coefficients to the time varying channel. This work proposes to use the artificialbeecolony (ABC) algorithm, recently introduced for global optimization, simulating the intelligent foraging behavior of honey bee swarm in a simple, robust, and flexible manner. For comparative analysis, adaptive equalizers like least mean squares (LMSs) equalizer, recursive least squares (RLSs) equalizer and least mean p-Norm (LMP) equalizer and population based optimum equalizers employing PSO are also applied for identical problems and the superiority of the newly proposed algorithm is aptly demonstrated. (C) 2012 Elsevier Ltd. All rights reserved.
This paper is concerned with the parameter estimation of nonlinear chaotic system, which could be essentially formulated as a multi-dimension optimization problem. In this article, an improved artificialbeecolony al...
详细信息
This paper is concerned with the parameter estimation of nonlinear chaotic system, which could be essentially formulated as a multi-dimension optimization problem. In this article, an improved artificial bee colony algorithm is implemented to solve parameter estimation for chaotic systems. This algorithm can combine the stochastic exploration of the artificialbeecolony and the exploitation capability of new search strategies. Experiments have been conducted on Lorenz system and Chen system. The proposed algorithm is applied to estimate the parameters of these two systems. Simulation results and comparisons demonstrate that the proposed algorithm is better or at least comparable to drift particle swarm optimization, particle swarm optimization and genetic algorithm from literature when considering the quality of the solutions obtained.
暂无评论