Investigating stochastic diffusion search in DNA sequence assembly problem

al-Rifaie, Fatimah Majid; al-Rifaie, Mohammad Majid

doi:10.1109/intellisys.2015.7361205

Cited by 3 publications

(3 citation statements)

References 17 publications

(19 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…SDS algorithm has been used in various fields including optimisation, generative arts and medical imaging (e.g. [4,5,1,2]). SDS, contrary to many swarm intelligence algorithms, has a strong mathematical framework describing its behaviour and convergence.…”

Section: Stochastic Diffusion Searchmentioning

confidence: 99%

“…as they do not posses dominant centre(s) of symmetries. 2 Given the size of the side of search space is ssSize = 129, the population size for this pattern is pSize = In this work, various CA generated images were used as input to both information gain as well as the swarm intelligence algorithm in order to detect the structural characteristics (i.e. order-symmetry and randomness).…”

Section: Algorithm 3 Context Sensitive Mechanismmentioning

confidence: 99%

See 1 more Smart Citation

A Comparative Analysis of Detecting Symmetries in Toroidal Topology

Javid

Alghamdi

Zimmer

et al. 2016

Studies in Computational Intelligence

Self Cite

View full text Add to dashboard Cite

In late 1940's and with the introduction of cellular automata, various types of problems in computer science and other multidisciplinary fields have started utilising this new technique. The generative capabilities of cellular automata have been used for simulating various natural, physical and chemical phenomena. Aside from these applications, the lattice grid of cellular automata has been providing a byproduct interface to generate graphical patterns for digital art creation. One notable aspect of cellular automata is symmetry, detecting of which is often a difficult task and computationally expensive. This paper uses a swarm intelligence algorithmStochastic Diffusion Search -to extend and generalise previous works and detect partial symmetries in cellular automata generated patterns. The newly proposed technique tailored to address the spatially-independent symmetry problem is also capable of identifying the absolute point of symmetry (where symmetry holds from all perspectives) in a given pattern. Therefore, along with partially symmetric areas, the centre of symmetry is highlighted through the convergence of the agents of the swarm intelligence algorithm. Additionally this paper proposes the use of entropy and information gain measure as a complementary tool in order to offer insight into the structure of the input cellular automata generated images. It is shown that using these technique provides a comprehensive picture about both the strucMohammad Ali Javaheri Javid Department of Computing, Goldsmiths, University of London London SE14 6NW, United Kingdom e-mail: m.javaheri@gold.ac.uk ture of the images as well as the presence of any complete or spatially-independent symmetries. These technique are potentially applicable in the domain of aesthetic evaluation where symmetry is one of the measures.

show abstract

Section: Stochastic Diffusion Searchmentioning

confidence: 99%

Section: Algorithm 3 Context Sensitive Mechanismmentioning

confidence: 99%

A Comparative Analysis of Detecting Symmetries in Toroidal Topology

Javid

Alghamdi

Zimmer

et al. 2016

Studies in Computational Intelligence

Self Cite

View full text Add to dashboard Cite

show abstract

“…SDS algorithm has been used in various fields including optimisation, generative arts and medical imaging (e.g. [36], [37], [38], [39]). SDS, contrary to many swarm intelligence algorithms, has a strong mathematical framework describing its behaviour and convergence.…”

Section: Stochastic Diffusion Searchmentioning

confidence: 99%

Swarm intelligence approach in detecting spatially-independent symmetries in cellular automata

Javid

al-Rifaie

Zimmer

2015

2015 SAI Intelligent Systems Conference (IntelliSys)

Self Cite

View full text Add to dashboard Cite

Abstract-In late 1940's and with the introduction of cellular automata, various types of problems in computer science and other multidisciplinary fields have started utilising this new technique. The generative capabilities of cellular automata have been used for simulating various natural, physical and chemical phenomena. Aside from these applications, the lattice grid of cellular automata has been providing a by-product interface to generate graphical patterns for digital art creation. One notable aspect of cellular automata is symmetry, detecting of which is often a difficult task and computationally expensive. This paper uses a swarm intelligence algorithm -Stochastic Diffusion Search -to extend and generalise previous works and detect partial symmetries in cellular automata generated patterns. The newly proposed technique tailored to address the spatially-independent symmetry problem is also capable of identifying the absolute point of symmetry (where symmetry holds from all perspectives) in a given pattern. Therefore, along with partially symmetric areas, the centre of symmetry is highlighted through the convergence of the agents of the swarm intelligence algorithm. This technique is potentially applicable in the domain of aesthetic evaluation where symmetry is one of the measures.

show abstract

Solve DNA sequence assembly problem using hybrid crow search optimization and multi classification techniques

Raja

Reddy²

2022

Int. j. inf. tecnol.

View full text Add to dashboard Cite

Investigating stochastic diffusion search in DNA sequence assembly problem

Cited by 3 publications

References 17 publications

A Comparative Analysis of Detecting Symmetries in Toroidal Topology

A Comparative Analysis of Detecting Symmetries in Toroidal Topology

Swarm intelligence approach in detecting spatially-independent symmetries in cellular automata

Solve DNA sequence assembly problem using hybrid crow search optimization and multi classification techniques

Contact Info

Product

Resources

About