In this paper, a new evolutionary algorithm based on a membrane system is proposed to solve the dynamic or uncertain optimization problems. The proposed algorithm employs objects, a dynamical membrane structure and se...In this paper, a new evolutionary algorithm based on a membrane system is proposed to solve the dynamic or uncertain optimization problems. The proposed algorithm employs objects, a dynamical membrane structure and several reaction rules of the membrane systems. The object represents a candidate solution of the optimization problems. The dynamical structure consists of the nested membranes where a skin membrane contains several membranes, which is useful for the proposed algorithm that finds optimal solutions. The reaction rules are designed to locate and track the optimal solutions of the dynamic optimization problems (DOPs), which are inspired by processing the chemical compounds in the region of cellular membranes. Experimental study is conducted based on the moving peaks benchmark to evaluate the performance of the proposed algorithm in comparison with three state-of-the-art dynamic optimization algorithms. The results indicate the proposed algorithm is effective to solve the DOPs.展开更多
文摘In this paper, a new evolutionary algorithm based on a membrane system is proposed to solve the dynamic or uncertain optimization problems. The proposed algorithm employs objects, a dynamical membrane structure and several reaction rules of the membrane systems. The object represents a candidate solution of the optimization problems. The dynamical structure consists of the nested membranes where a skin membrane contains several membranes, which is useful for the proposed algorithm that finds optimal solutions. The reaction rules are designed to locate and track the optimal solutions of the dynamic optimization problems (DOPs), which are inspired by processing the chemical compounds in the region of cellular membranes. Experimental study is conducted based on the moving peaks benchmark to evaluate the performance of the proposed algorithm in comparison with three state-of-the-art dynamic optimization algorithms. The results indicate the proposed algorithm is effective to solve the DOPs.