An Improved DNA Genetic Algorithm Based on Cell-Like P System with Dynamic Membrane Structure

Author(s):  
Wenqian Zhang ◽  
Wenke Zang
2012 ◽  
Vol 239-240 ◽  
pp. 1528-1531 ◽  
Author(s):  
Xue Bai Zhang ◽  
Ge Xiang Zhang ◽  
Ji Xiang Cheng

To improve the performance of Quantum-inspired Evolutionary algorithm based on P Systems (QEPS), this paper presents an improved QEPS with a Dynamic Membrane Structure (QEPS-DMS) to solve knapsack problems. QEPS-DMS combines quantum-inspired evolutionary algorithms (QIEAs) with a P system with a dynamic membrane structure. In QEPS-DMS, a QIEA is considered as a subalgorithm to put inside each elementary membrane of a one-level membrane structure, which is dynamically adjusted in the process of evolution by applying a criterion for measuring population diversity. The dynamic adjustment includes the processes of membrane dissolution and creation. Knapsack problems are applied to test the effectiveness of QEPS-DMS. Experimental results show that QEPS-DMS outperforms QEPS and three variants of QIEAs recently reported in the literature.


2011 ◽  
Vol 68 (11-12) ◽  
pp. 2012-2024 ◽  
Author(s):  
Ryan Orszulik ◽  
Jinjun Shan ◽  
Michael Stachowsky

Author(s):  
Caiping Hou ◽  
Xiyu Liu

<p>For the “early convergence” or the “genetic drift” of the genetic algorithm, this paper proposes a new genetic algorithm based on P system. Based on the parallel mechanism of P system in membrane computing, we put forward the new P system based genetic algorithm (PBGA). So that we can improve the performance of GA.</p>


2014 ◽  
Vol 450 ◽  
pp. 265-271 ◽  
Author(s):  
Huaqiang Chu ◽  
Yalei Zhang ◽  
Xuefei Zhou ◽  
Yangying Zhao ◽  
Bingzhi Dong ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document