一种基于膜系统理论的多目标演化算法

被引：6

作者：

韩敏 ^{[1
]}

刘闯 ^{[1
]}

邢军 ^{[2
]}

机构：

[1] 大连理工大学电子信息与电气工程学部

[2] 大连工业大学信息科学与工程学院

来源：

自动化学报 | 2014年 / 40卷 / 03期

关键词：

膜计算; P系统; 膜算法; 多目标优化算法; Pareto前沿;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种用于求解多目标优化问题的基于膜系统理论的演化算法.受膜系统理论的功能和处理化合物方式的启发,设计了求解多目标优化问题的演化操作.此外,在表层膜中,引入了非支配排序和拥挤距离两种机制改善算法的搜索效率.采用ZDT(Zitzler-Deb-Thiele)和DTLZ(Deb-Thiele-Laumanns-Zitzler)多目标问题对所提算法进行测试,所提算法求得的候选解既能较好地逼近真实Pareto前沿,又能满足非支配解集多样性的要求.仿真结果表明,所提方法求解多目标优化问题是可行和有效的.

引用

页码：431 / 438

页数：8

共 7 条

[1] 基于动态膜计算系统的自组织网络广播算法 [J].

刘沙沙 ;

窦全胜 ;

伏开磊 .

计算机应用研究, 2012, 29 (05) :1821-1824

[2] 自然计算的新分支——膜计算 [J].

张葛祥 ;

潘林强 .

计算机学报, 2010, 33 (02) :208-214

[3] P systems based multi-objective optimization algorithm [J].

Huang Liang He Xiongxiong Wang Ning and Xie Yi National Laboratory of Industrial Control Technology Institute of Advanced Process Control Zhejiang University Hangzhou China ;

Zhejiang University of Technology Hangzhou China .

ProgressinNaturalScience, 2007, (04) :458-465

[4]

A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems[J] . Gexiang Zhang,Jixiang Cheng,Marian Gheorghe,Qi Meng.Applied Soft Computing Journal . 2012

[5] Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources [J].

Ishdorj, Tseren-Onolt ;

Leporati, Alberto ;

Pan, Linqiang ;

Zeng, Xiangxiang ;

Zhang, Xingyi .

THEORETICAL COMPUTER SCIENCE, 2010, 411 (25) :2345-2358

[6]

Multiobjective Optimization for Controller Design[J] . Liang HUANG,Ning WANG,Jin-Hui ZHAO.Acta Automatica Sinica . 2008 (4)

[7] Computing with membranes [J].

Päun, G .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 61 (01) :108-143

← 1 →