AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

Juanjuan HE; Jianhua XIAO; Zehui SHAO

首页> 外文期刊>数学物理学报（英文版） >AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

【24h】

AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

机译：解决组合优化问题的自适应膜算法

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相关主题

摘要

Membrane algorithms (MAs), which inherit from P systems, constitute a new parallel and distribute framework for approximate computation. In the paper, a membrane algorithm is proposed with the improvement that the involved parameters can be adaptively chosen. In the algorithm, some membranes can evolve dynamically during the computing process to specify the values of the requested parameters. The new algorithm is tested on a well-known combinatorial optimization problem, the travelling salesman problem. The em-pirical evidence suggests that the proposed approach is efficient and reliable when dealing with 11 benchmark instances, particularly obtaining the best of the known solutions in eight instances. Compared with the genetic algorithm, simulated annealing algorithm, neural net-work and a fine-tuned non-adaptive membrane algorithm, our algorithm performs better than them. In practice, to design the airline network that minimize the total routing cost on the CAB data with twenty-five US cities, we can quickly obtain high quality solutions using our algorithm.

机译：从P系统继承的膜算法（MA）构成了一个新的并行和分布式框架，用于近似计算。本文提出了一种膜算法，改进了所涉及参数的自适应选择方法。在该算法中，某些膜可以在计算过程中动态演变以指定所请求参数的值。该新算法在一个众所周知的组合优化问题（旅行商问题）上进行了测试。经验证据表明，在处理11个基准实例时，特别是在8个实例中获得最佳已知解决方案时，所提出的方法是有效且可靠的。与遗传算法，模拟退火算法，神经网络和微调非自适应膜算法相比，我们的算法性能优于它们。在实践中，要设计一个航空公司网络，以最小化25个美国城市在CAB数据上的总航线费用，我们可以使用我们的算法快速获得高质量的解决方案。

著录项

来源
《数学物理学报（英文版）》 |2014年第5期|1377-1394|共18页
作者
Juanjuan HE; Jianhua XIAO; Zehui SHAO;
展开▼
作者单位

Key Laboratory of Image Processing and Intelligent Control, School of Automation, Huazhong University of Science and Technology, Wuhan 430074, China;

The Research Center of Logistics, Nankai University, Tianjin 300071, China;

School of Information Science and Technology, Chengdu University, Chengdu 610106;

展开▼
收录信息中国科学引文数据库(CSCD);中国科技论文与引文数据库(CSTPCD);
原文格式 PDF
正文语种 eng
中图分类
关键词

AN ADAPTIVE MEMBRANE ALGORITHM FOR SOLVING COMBINATORIAL OPTIMIZATION PROBLEMS

摘要

著录项

相关主题

期刊订阅