期刊
APPLIED SCIENCES-BASEL
卷 12, 期 15, 页码 -出版社
MDPI
DOI: 10.3390/app12157784
关键词
ordered permutations; binary conversion method; ART neural network; ANN-guided genetic algorithm; flow shop scheduling
类别
资金
- NSERC
- Natural Science and Engineering Research Counsel of Canada
This paper presents a technique for converting ordered permutations to binary vectors, and applies it to clustering and discriminating the permutations. The study shows that the Improved ART-1 neural network performs better than ART-1, and a neural network-guided Genetic Algorithm outperforms a pure Genetic Algorithm.
Traveling salesman, linear ordering, quadratic assignment, and flow shop scheduling are typical examples of permutation-based combinatorial optimization problems with real-life applications. These problems naturally represent solutions as an ordered permutation of objects. However, as the number of objects increases, finding optimal permutations is extremely difficult when using exact optimization methods. In those circumstances, approximate algorithms such as metaheuristics are a plausible way of finding acceptable solutions within a reasonable computational time. In this paper, we present a technique for clustering and discriminating ordered permutations with potential applications in developing neural network-guided metaheuristics to solve this class of problems. In this endeavor, we developed two different techniques to convert ordered permutations to binary-vectors and considered Adaptive Resonate Theory (ART) neural networks for clustering the resulting binary vectors. The proposed binary conversion techniques and two neural networks (ART-1 and Improved ART-1) are examined under various performance indicators. Numerical examples show that one of the binary conversion methods provides better results than the other, and Improved ART-1 is superior to ART-1. Additionally, we apply the proposed clustering and discriminating technique to develop a neural-network-guided Genetic Algorithm (GA) to solve a flow-shop scheduling problem. The investigation shows that the neural network-guided GA outperforms pure GA.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据