Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Dot Matrix

Handbook of Research on Modern Optimization Algorithms and Applications in Engineering and Economics
Diagrams that provide a graphical method for comparing two sequences. Dots are placed within the graph if the same letter appears at the corresponding positions in the sequences. A diagonal series of dots appearing as lines on the graph indicates an alignment of a series of positions in the sequences.
Published in Chapter:
Hybrid Genetics Algorithms for Multiple Sequence Alignment
John Tsiligaridis (Heritage University, USA)
DOI: 10.4018/978-1-4666-9644-0.ch013
The purpose of this chapter is to present a set of algorithms and their efficiency for the consistency based Multiple Sequence Alignment (MSA) problem. Based on the strength and adaptability of the Genetic Algorithm (GA) two approaches are developed depending on the MSA type. The first approach, for the non related sequences (no consistency), involves a Hybrid Genetic Algorithm (GA_TS) considering also Tabu Search (TS). The Traveling Salesman Problem (TSP) is also applied determining MSA orders. The second approach, for sequences with consistency, deals with a hybrid GA based on the Divide and Conquer principle (DCP) and it can save space. A consistent dot matrices (CDM) algorithm discovers consistency and creates MSA. The proposed GA (GA_TS_VS) also uses TS but it works with partitions. In conclusion, GAs are stochastic approaches that are proved very beneficial for MSA in terms of their performance.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR