Modified Method of Generating Randomized Latin Squares
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 1
Abstract
In combinatorics and in experimental design, Latin square (LS) plays a vital role. It has been studied for centuries and especially used in statistics. Let L(n) be the number of Latin square of order n . L(n) increases exponentially as n increases. The feasible solutions of three dimensional planar assignment problem (3DPAP) are latin squares. The 3DPAP and related problems are NP hard. Hence to solve these problems using genetic algorithms, randomly creating a Latin square method is essential. O’Carroll has given a method for random generation of Latin square. The method however fails occasionally. So we have given a modified method and this modified method is efficient in the generation of random Latin square.
Authors and Affiliations
D. Selvi
Keywords
Related Articles
- EP ID EP141729
- DOI -
- Views 103
- Downloads 0
Brain Bridge: A Comparative Study between Database Querying and Human Memory Querying
The human memory is always been subject to many innovations and research since a very long time. As far as our knowledge exceeds, it is the fastest information retrieval system present. Further, the database &nbs...
Automatic Speech Recognition For Task Oriented IVRS In Marathi
Abstract: Speech recognition has become a foundation of self-service interactive voice response (IVR) user interfaces. The speech recognition and IVR applications found to be cost-effective and the user friendly, speedie...
Tool Support for the Service Oriented Modelling
Abstract: The Tool Support for the Service Orientated modelling is one of the technical project and to model the changes from the existing metamodel and to define the grammar for the internal policy and the coordination...
SpMV Profiling and Optimization Analysis
Abstract: Sparse matrix-vector multiplication is an important operation when it comes to sparse matrixcomputations. Very large and sparse matrices are used in many engineering and scientific operations. Hencethe matrix n...
IOT Based Coal Mine Safety Monitoring and Control Automation
In this paper we are organizing an IoT (Internet of Things) screen, a safety efforts for excavators which is most basic in underground mining domains. In this undertaking, the system is build using particular sensors sor...