scholarly journals An Effective Hybrid Self-Adapting Differential Evolution Algorithm for the Joint Replenishment and Location-Inventory Problem in a Three-Level Supply Chain

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Lin Wang ◽  
Hui Qu ◽  
Tao Chen ◽  
Fang-Ping Yan
Keyword(s):  
Supply Chain ◽  
Differential Evolution ◽  
Large Scale ◽  
Differential Evolution Algorithm ◽  
Complex Problem ◽  
Inventory Problem ◽  
Distribution Centers ◽  
Joint Replenishment ◽  
Evolution Algorithm ◽  
Comparative Results

The integration with different decisions in the supply chain is a trend, since it can avoid the suboptimal decisions. In this paper, we provide an effective intelligent algorithm for a modified joint replenishment and location-inventory problem (JR-LIP). The problem of the JR-LIP is to determine the reasonable number and location of distribution centers (DCs), the assignment policy of customers, and the replenishment policy of DCs such that the overall cost is minimized. However, due to the JR-LIP’s difficult mathematical properties, simple and effective solutions for this NP-hard problem have eluded researchers. To find an effective approach for the JR-LIP, a hybrid self-adapting differential evolution algorithm (HSDE) is designed. To verify the effectiveness of the HSDE, two intelligent algorithms that have been proven to be effective algorithms for the similar problems named genetic algorithm (GA) and hybrid DE (HDE) are chosen to compare with it. Comparative results of benchmark functions and randomly generated JR-LIPs show that HSDE outperforms GA and HDE. Moreover, a sensitive analysis of cost parameters reveals the useful managerial insight. All comparative results show that HSDE is more stable and robust in handling this complex problem especially for the large-scale problem.

scholarly journals Optimizing the Joint Replenishment and Channel Coordination Problem under Supply Chain Environment Using a Simple and Effective Differential Evolution Algorithm

2014 ◽  
Vol 2014 ◽  
pp. 1-12 ◽  
Author(s):  
Lin Wang ◽  
Hui Qu ◽  
Shan Liu ◽  
Can Chen
Keyword(s):  
Supply Chain ◽  
Differential Evolution ◽  
Differential Evolution Algorithm ◽  
Cost Savings ◽  
Channel Coordination ◽  
Coordination Problem ◽  
Joint Replenishment ◽  
Np Hard Problem ◽  
Evolution Algorithm ◽  
Improved Differential Evolution Algorithm

This paper presents a useful and practical procurement approach using the joint replenishment and channel coordination (JR-CC) policy in a two-echelon supply chain considering the coordination cost. The objective is to determine a basic replenishment cycle time and the replenishment interval to minimize the total cost of the supply chain. To solve this NP-hard problem, a simple and improved differential evolution algorithm (IDE) is developed. The performance of the IDE is verified by benchmark functions. Moreover, results of comparative numerical example show the effectiveness of the proposed IDE. IDE can be used as a good candidate for the JR-CC model. Results of numerical examples also indicate that the JR-CC policy can result in considerable cost saving, and enhance the efficiency of a supply chain. But not all members in the supply chain can benefit a lot using this policy. Moreover, results of sensitivity analysis show that retailers have more willingness to adopt the JR-CC policy than the manufacturers because of the different cost savings.

Phylogenetic Differential Evolution

2014 ◽  
pp. 22-40 ◽  
Author(s):  
Vinícius Veloso de Melo ◽  
Danilo Vasconcellos Vargas ◽  
Marcio Kassouf Crocomo
Keyword(s):  
Differential Evolution ◽  
Large Scale ◽  
Differential Evolution Algorithm ◽  
Building Blocks ◽  
Large Scale Systems ◽  
Estimation Of Distribution ◽  
Evolution Algorithm ◽  
A New Technique ◽  
Distribution Algorithms ◽  
Binary Problems

This paper presents a new technique for optimizing binary problems with building blocks. The authors have developed a different approach to existing Estimation of Distribution Algorithms (EDAs). Our technique, called Phylogenetic Differential Evolution (PhyDE), combines the Phylogenetic Algorithm and the Differential Evolution Algorithm. The first one is employed to identify the building blocks and to generate metavariables. The second one is used to find the best instance of each metavariable. In contrast to existing EDAs that identify the related variables at each iteration, the presented technique finds the related variables only once at the beginning of the algorithm, and not through the generations. This paper shows that the proposed technique is more efficient than the well known EDA called Extended Compact Genetic Algorithm (ECGA), especially for large-scale systems which are commonly found in real world problems.

Intrusion Detection Based on Dynamic Gemini Population DE-K-mediods Clustering on Hadoop Platform

2020 ◽  
pp. 2150001
Author(s):  
Wentie Wu ◽  
Shengchao Xu
Keyword(s):  
Cloud Computing ◽  
Intrusion Detection ◽  
Differential Evolution ◽  
Large Scale ◽  
Clustering Algorithm ◽  
Detection System ◽  
Differential Evolution Algorithm ◽  
Detection Algorithm ◽  
Local Optimum ◽  
Evolution Algorithm

In view of the fact that the existing intrusion detection system (IDS) based on clustering algorithm cannot adapt to the large-scale growth of system logs, a K-mediods clustering intrusion detection algorithm based on differential evolution suitable for cloud computing environment is proposed. First, the differential evolution algorithm is combined with the K-mediods clustering algorithm in order to use the powerful global search capability of the differential evolution algorithm to improve the convergence efficiency of large-scale data sample clustering. Second, in order to further improve the optimization ability of clustering, a dynamic Gemini population scheme was adopted to improve the differential evolution algorithm, thereby maintaining the diversity of the population while improving the problem of being easily trapped into a local optimum. Finally, in the intrusion detection processing of big data, the optimized clustering algorithm is designed in parallel under the Hadoop Map Reduce framework. Simulation experiments were performed in the open source cloud computing framework Hadoop cluster environment. Experimental results show that the overall detection effect of the proposed algorithm is significantly better than the existing intrusion detection algorithms.

COMPUTING TWO LINCHPINS OF TOPOLOGICAL DEGREE BY A NOVEL DIFFERENTIAL EVOLUTION ALGORITHM

2005 ◽  
Vol 05 (03) ◽  
pp. 335-350 ◽  
Author(s):  
FEI GAO ◽  
HENG-QING TONG
Keyword(s):  
Differential Evolution ◽  
Topological Degree ◽  
Large Scale ◽  
Uniform Design ◽  
Lipschitz Constant ◽  
Differential Evolution Algorithm ◽  
Initial Point ◽  
Benchmark Problems ◽  
Initial Population ◽  
Evolution Algorithm

How to detect the topological degree (TD) of a function is of vital importance in investigating the existence and the number of zero values in the function, which is a topic of major significance in the theory of nonlinear scientific fields. Usually a sufficient refinement of the boundary of the polyhedron decided by Boult and Sikorski algorithm (BS) is needed as prerequisite when the well known method of Stenger and Kearfott is chosen for computing TD. However two linchpins are indispensable to BS, the parameter δ on the boundary of the polyhedron and an estimation of the Lipschitz constant K of the function, whose computations are analytically difficult. In this paper, through an appropriate scheme that transforms the problems of computing δ and K into searching optimums of two non-differentiable functions, a novel differential evolution algorithm (DE) combined with established techniques is proposed as an alternative method to computing δ and K. Firstly it uses uniform design method to generate the initial population in feasible field so as to have the property of large scale convergence, without better approximation of the unknown parameter as iterative initial point. Secondly, it restrains the normal DE's local convergence limitation virtually through deflection and stretching of objective function. The main advantages of the put algorithm are its simplicity and its ability to work by using function values solely. Finally, details of applying the proposed method into computing δ and K are given, and experimental results on two benchmark problems in contrast to the results reported have demonstrated the promising performance of the proposed algorithm in different scenarios.

Sign in / Sign up

Export Citation Format

Share Document