| MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem | |
Guo, Ping1,2; Quan, Changsheng1; Chen, Haizhu3
| |
| 2019 | |
| 发表期刊 | IEEE Access
 |
| ISSN | 2169-3536 |
| 卷号 | 7页码:60774-60784 |
| 摘要 | Since the membrane algorithm was proposed, it has been used for many optimization problems such as, traveling salesman problem, the knapsack problem, and so on. In membrane algorithms, the membranes have two functions: container and comparator. As a container, each membrane contains one evolutionary algorithm like genetic algorithm and ant colony algorithm. These algorithms are called sub-Algorithms and used to evolve individuals. As a comparator, the membrane will compare the results of sub-Algorithms, and select the best as the base of the next evolvement. This paper proposes a novel evolutionary algorithm called membrane evolutionary algorithm framework (MEAF). Unlike the presented membrane algorithms, the membranes in MEAF will be evolved to solve problems by using four operators that are abstracted from the life cycle of living cells. Based on MEAF, a membrane evolutionary algorithm called MEAMVC is proposed to solve the minimum vertex cover (MVC) problem. The experimental results show the advantages of MEAMVC when MEAMVC is compared with two state-of-The-Art MVC algorithms proposed in recent years. © 2013 IEEE. |
| 关键词 | Ant colony optimization Combinatorial optimization Comparator circuits Comparators (optical) Containers Evolutionary algorithms Genetic algorithms Life cycle Traveling salesman problem Ant colony algorithms Knapsack problems Living cell Membrane computing Minimum vertex cover Minimum vertex cover problems Optimization problems Two-state |
| DOI | 10.1109/ACCESS.2019.2915550 |
| 收录类别 | EI ; SCIE |
| 语种 | 英语 |
| WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
| WOS类目 | Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications |
| WOS记录号 | WOS:000468806700001 |
| 出版者 | Institute of Electrical and Electronics Engineers Inc. |
| EI入藏号 | 20192206972781 |
| EI分类号 | 713.5 Electronic Circuits Other Than Amplifiers, Oscillators, Modulators, Limiters, Discriminators or Mixers ; 741.3 Optical Devices and Systems ; 921.5 Optimization Techniques ; 951 Materials Science |
| 原始文献类型 | Journal article (JA) |
| 出版地 | PISCATAWAY |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | https://ir.cqcet.edu.cn/handle/39TD4454/3192 |
| 专题 | 人工智能与大数据学院 |
| 作者单位 | 1.College of Computer Science, Chongqing University, Chongqing; 400044, China; 2.Chongqing Key Laboratory of Software Theory and Technology, Chongqing; 400044, China; 3.Department of Software Engineering, Chongqing College of Electronic Engineering, Chongqing; 401331, China |
| 推荐引用方式 GB/T 7714 | Guo, Ping,Quan, Changsheng,Chen, Haizhu. MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem[J]. IEEE Access,2019,7:60774-60784. |
| APA | Guo, Ping,Quan, Changsheng,&Chen, Haizhu.(2019).MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem.IEEE Access,7,60774-60784. |
| MLA | Guo, Ping,et al."MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem".IEEE Access 7(2019):60774-60784. |
| 条目包含的文件 | 下载所有文件 | |||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| Guo-2019-MEAMVC_ A M（10643KB） | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | 浏览 下载 | |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论