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 96
- Downloads 0
Mobility Management Schemes for WMNS Using Pointer Forwarding Techniques
Abstract: The efficient mobility management schemes based on pointer forwarding for wireless mesh networks (WMNs) with the objective to reduce the overall network traffic incurred by mobility management and packet delive...
An Energy Efficient Traffic Routing On Wake-Up Process in Wireless Sensor Network
Abstract: Wireless network consists of distributed sensor nodes to monitor the physical conditions and establish the traffic system. Every node in WSN sends and receives the packet, resulting in wastage of bandwidth.Howe...
Implementation of Hybrid Wavelet Transform for Adaptive Lossless Image Compression
Abstract: In digital image processing, Image compression is a type of data compression causing reduction in image size but maintain the image quality. It reduce cost and time in image storage and transmission and thuscan...
Search Accelerator
Abstract: Optimization problem consists of maximizing or minimizing a real function by systematically Choosing input values from within an allowed set and the value of the function can be solved. Whenever the use...
Design of Layers in Knowledgebase For Expert Systems
Abstract: In any Expert System, Knowledge is the basic functional unit for building a knowledgebase[1]. Hence, Expert Systems are totally/partially depended on Knowledgebases for its intelligent functionality. In our pro...