ABSTRACT
Computationally expensive problem challenges the application of evolutionary algorithms (EAs) due to the long runtime. Distributed EAs on distributed resources for calculating the individual fitness value in paralllel is a promising method to reduce runtime. A crucial issue in distributed EAs is how to scheduling the individuals to the distributed resources. Different resources are often with different load and the resource with slow computation ability often limits the parallel speed. To improve the performence, the load information of each resource is considered and used for resource allocation strategy in this paper. We proposed a distributed differential evolution (DDE) algorithm with a load balance strategy to efficiently utilize the concurrent computational resource for power electronic circuit design, which is a computationally expensive optimization problem. This way, the topology related to the individuals and the resources will be adaptively changed. Experiments on distributed resources are carried out to evaluate the effect of the load balance based allocation strategy. The results indicate that the proposed load balance strategy is able to significantly reduce the runtime.
- Z. Chen, J. M. Guerrero, and F. Blaabjerg. 2009. A review of the state of the art of power electronics for wind turbines. IEEE Trans. Power Electron. 24, 8 (2009), 1859--1875.Google ScholarCross Ref
- J. Zhang, H. Chung, W. L. Lo, S. Y. R. Hm, and A. Wu. 2001. Implementation of a decoupled optimization technique for design of switching regulators using genetic algorithm. IEEE Trans. Power Electron. 16, 6 (2001), 752--763.Google ScholarCross Ref
- Z. H. Zhan and J. Zhang. 2015. Differential evolution for power electronic circuit optimization. In Proc. Conf. Technologies and Applications of Artificial Intelligence. IEEE, 158--163.Google Scholar
- Z. H. Zhan, X. F. Liu, H. X. Zhang, Z. T. Yu, J. Weng, Y. Li, T. L. Gu, and J. Zhang. 2017. Cloudde: A heterogeneous differential evolution algorithm and its distributed cloud version. IEEE Transactions on Parallel and Distributed Systems. 28, 3 (2017), 704--716 Google ScholarDigital Library
- X. F. Liu, Z. H. Zhan, J. H. Lin, and J. Zhang. 2016. Parallel differential evolution based on distributed cloud computing resources for power electronic circuit optimization. In Proc. GECCO' 16. ACM, New York, NY, 117--118. Google ScholarDigital Library
Index Terms
- Load balance aware distributed differential evolution for computationally expensive optimization problems
Recommendations
Parallel Differential Evolution Based on Distributed Cloud Computing Resources for Power Electronic Circuit Optimization
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionPower electronic circuit (PEC) design and optimization is a significant problem in engineering area. Due to its complexity, evolutionary computation algorithms such as differential evolution (DE), genetic algorithms, and particle swarm optimization have ...
A Hybrid Load Balance Method Using Evolutionary Computing
AIW'18: Proceedings of the Australasian Joint Conference on Artificial Intelligence - WorkshopsNginx is a commonly used and free open-source web server that is used as a reverse proxy server, load balancer and HTTP cache. It consumes less memory and can handle more clients with less number of processes. Nginx provides users with five predefined ...
Quantifying the effectiveness of load balance algorithms
ICS '12: Proceedings of the 26th ACM international conference on SupercomputingLoad balance is critical for performance in large parallel applications. An imbalance on today's fastest supercomputers can force hundreds of thousands of cores to idle, and on future exascale machines this cost will increase by over a factor of a ...
Comments