The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton

Evsutin, Oleg; Shelupanov, Alexander; Meshcheryakov, Roman; Yermokhin, M. V.; Rashchupkina, Angelika

doi:10.3390/sym8090084

Cited by 4 publications

(4 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Among hybridization CA with heuristics applied to topology optimization, the following can be mentioned: a Cellular Automaton mimicking colliding bodies [32], a hybrid evolutionary bi-directional Cellular Automaton [33], and the cuttlefish algorithm (CFA) for truss topology optimization utilizing the Cellular Automata approach [34]. The survey of combinations of CA with heuristics in broad fields of engineering computations is presented in [35,36], where, among others, the cellular grey wolf optimizer (CGWO) is proposed. In that paper, utilizing the hunting mechanism of grey wolves, the analysis steps need to be performed for each individual at each iteration, which may cause a significant increase in computation time for large engineering problems.…”

Section: Structural Topology Optimization and Heuristic Methodsmentioning

confidence: 99%

See 1 more Smart Citation

TABASCO—Topology Algorithm That Benefits from Adaptation of Sorted Compliances Optimization

Bochenek,

Tajs-Zielińska

2023

Applied Sciences

View full text Add to dashboard Cite

Although structural topology optimization has been developing for decades, it still plays a leading role within the area of engineering design. Solving contemporary design problems coming from industry requires the implementation of efficient methods and approaches. This stimulates research progress in the development of novel and versatile topology optimization algorithms. To follow these modern trends, an original topology generator has been elaborated and finally built as a Cellular Automaton with original update rules. The motivation for building the algorithm in this way came from the idea of utilizing the benefits of local compliances sorting. This is conducted on two levels: on the global level, the monotonic function mapping local compliances distribution is defined based on their sorted values; on the local level, for each cell, the compliances are sorted within the cell neighborhood. The three largest absolute values are selected, and these are the basis from which to formulate Cellular Automata update rules. These original rules can efficiently control the generation of structural topologies. This technique is somewhat inspired by the grey wolf optimizer strategy, wherein the process of updating design variables refers to the positions of the three best fitted wolves. It is proposed that we refer to the topology algorithm that benefits from the adaptation of sorted compliances optimization as TABASCO. The developed algorithm is a modified version of the flexible Cellular Automata one presented previously. The implemented extension, regarding the local level cell sorting, allows us to improve the resulting compliance values. The advantages of the algorithm, both from numerical and practical engineering points of view, as compared to the others developed within the field, may be gathered as follows: the algorithm works based on simple update rules, i.e., its numerical implementation is not complicated; it does not require gradient computations; filtering techniques are not needed; and it can easily be combined with professional structural analysis programs which allow engineering applications. The developed topology generator has been linked with ANSYS to show that it can be incorporated into a commercial structural analysis package. This is especially important with respect to the engineering implementations.

show abstract

Section: Structural Topology Optimization and Heuristic Methodsmentioning

confidence: 99%

“…The broadly accepted material model SIMP-Solid Isotropic Material with Penalization [35]-has been adopted, meaning that the elasticity modulus E i for each cell/element is the function of the design variable d i as shown in Equation ( 5):…”

Section: Tabasco Algorithm-two-level Sorting and Update Rules Inspire...mentioning

confidence: 99%

TABASCO—Topology Algorithm That Benefits from Adaptation of Sorted Compliances Optimization

Bochenek,

Tajs-Zielińska

2023

Applied Sciences

View full text Add to dashboard Cite

show abstract

“…The author investigated the issue of development of pattern formation from the viewpoint of symmetry and he applied a two-dimensional discrete Walsh analysis to a one-dimensional cellular automata model under two types of regular initial conditions. The geometric symmetry property in CA was also used in the continuous optimization algorithm [100]. In the other article, the authors proposed a polynomial time algorithm to identify self-symmetric rules and pairwise symmetric rules in any type of symmetric lattice in a two dimensional CA, which are capable of generating symmetric patterns [101].…”

Section: Symmetry Aspectsmentioning

confidence: 99%

Modelling the Impact of Transit Media on Information Spreading in an Urban Space Using Cellular Automata

2019

View full text Add to dashboard Cite

Information spreading processes are the key drivers of marketing campaigns. Activity on social media delivers more detailed information compared to viral marketing in traditional media. Monitoring the performance of outdoor campaigns that are carried out using this transportation system is even more complicated because of the lack of data. The approach that is presented in this paper is based on cellular automata and enables the modelling of the information-spreading processes that are initiated by transit advertising within an urban space. The evaluation of classical and graph cellular automata models and a coverage analysis of transit advertising based on tram lines were performed. The results demonstrated how the number of lines affects the performance in terms of coverage within an urban space and the differences between the proposed models. While research is based on an exemplary dataset taken from Szczecin (Poland), the presented framework can be used together with data from the public transport system for modelling advertising resources usage and coverage within the urban space.

show abstract

“…A unique advantage of fuzzy classifiers is associated with the interpretability of classification rules. The key measure of efficiency is classification accuracy that is frequently used in comparative analysis of fuzzy classifiers versus classifiers based on other principles [2,3].…”

Section: Introductionmentioning

confidence: 99%

A Fuzzy Classifier with Feature Selection Based on the Gravitational Search Algorithm

et al. 2018

Self Cite

View full text Add to dashboard Cite

This paper concerns several important topics of the Symmetry journal, namely, pattern recognition, computer-aided design, diversity and similarity. We also take advantage of the symmetric and asymmetric structure of a transfer function, which is responsible to map a continuous search space to a binary search space. A new method for design of a fuzzy-rule-based classifier using metaheuristics called Gravitational Search Algorithm (GSA) is discussed. The paper identifies three basic stages of the classifier construction: feature selection, creating of a fuzzy rule base and optimization of the antecedent parameters of rules. At the first stage, several feature subsets are obtained by using the wrapper scheme on the basis of the binary GSA. Creating fuzzy rules is a serious challenge in designing the fuzzy-rule-based classifier in the presence of high-dimensional data. The classifier structure is formed by the rule base generation algorithm by using minimum and maximum feature values. The optimal fuzzy-rule-based parameters are extracted from the training data using the continuous GSA. The classifier performance is tested on real-world KEEL (Knowledge Extraction based on Evolutionary Learning) datasets. The results demonstrate that highly accurate classifiers could be constructed with relatively few fuzzy rules and features.

show abstract

The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton

Cited by 4 publications

References 17 publications

TABASCO—Topology Algorithm That Benefits from Adaptation of Sorted Compliances Optimization

TABASCO—Topology Algorithm That Benefits from Adaptation of Sorted Compliances Optimization

Modelling the Impact of Transit Media on Information Spreading in an Urban Space Using Cellular Automata

A Fuzzy Classifier with Feature Selection Based on the Gravitational Search Algorithm

Contact Info

Product

Resources

About