LAUSR

Industrial optimization problems are usually difficult to solve due to complexity and high number of constraints. Evolutionary algorithms are a conventional method to solve these problems. However, many industrial applications are real-time or we need to find a feasible optima solution in a limited time. Parallel genetic algorithm is a method to utilize properties of the genetic algorithm and parallel processing and implementation of a fast evolutionary algorithm. Controller Area Network (CAN) protocol is widely used in various industries such as automotive, medical, aerospace. In this paper, we implement a multiple-population coarse-grained parallel genetic algorithm on CAN bus to improve speed and performance of the conventional genetic algorithm which is asynchronous distributed multi-master. Evaluation criteria such as speed up, efficiency, serial fraction and reliability are calculated for the proposed parallel processing which is used for optimization problem of five benchmark functions. And finally, this structure is compared with the master–slave model. The proposed structure is created conditions for improving network reliability with very low cost of communication.