Evolutionary Algorithm based on the Automata Theory for the Multi-objective Optimization of Combinatorial Problems

IF 2 4区计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS

International Journal of Computers Communications & Control Pub Date : 2014-09-14 DOI:10.5772/36101

Elias D. Niño

引用次数: 3

Abstract

This paper states a novel, Evolutionary Metaheuristic Based on the Automata Theory (EMODS) for the multiobjective optimization of combinatorial problems. The proposed algorithm uses the natural selection theory in order to explore the feasible solutions space of a combinatorial problem. Due to this, local optimums are often avoided. Also, EMODS exploits the optimization process from the Metaheuristic of Deterministic Swapping to avoid finding unfeasible solutions. The proposed algorithm was tested using well known multi-objective TSP instances from the TSPLIB. Its results were compared against others Automata Theory inspired Algorithms using metrics from the specialized literature. In every case, the EMODS results on the metrics were always better and in some of those cases, the distance from the true solutions was 0.89%.

查看原文本刊更多论文

基于自动机理论的组合问题多目标优化进化算法

本文提出了一种新的基于自动机理论(EMODS)的组合问题多目标优化的进化元启发式算法。该算法利用自然选择理论探索组合问题的可行解空间。因此，通常会避免局部最优。此外，EMODS利用确定性交换的元启发式优化过程来避免发现不可行的解决方案。使用TSPLIB中众所周知的多目标TSP实例对所提出的算法进行了测试。将其结果与其他自动机理论启发的算法进行比较，使用来自专业文献的度量。在每种情况下，EMODS在指标上的结果总是更好，在某些情况下，与真实解决方案的距离为0.89%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Computers Communications & Control 工程技术-计算机：信息系统

CiteScore

5.10

自引率

7.40%

发文量

审稿时长

6-12 weeks

期刊介绍： International Journal of Computers Communications & Control is directed to the international communities of scientific researchers in computers, communications and control, from the universities, research units and industry. To differentiate from other similar journals, the editorial policy of IJCCC encourages the submission of original scientific papers that focus on the integration of the 3 "C" (Computing, Communications, Control). In particular, the following topics are expected to be addressed by authors: (1) Integrated solutions in computer-based control and communications; (2) Computational intelligence methods & Soft computing (with particular emphasis on fuzzy logic-based methods, computing with words, ANN, evolutionary computing, collective/swarm intelligence); (3) Advanced decision support systems (with particular emphasis on the usage of combined solvers and/or web technologies).