Maximally Distant Codes Allocation Using Chemical Reaction Optimization with Enhanced Exploration
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 1
Abstract
Error correcting codes, also known as error controlling codes, are sets of codes with redundancy that provides for error detection and correction, for fault tolerant operations like data transmission over noisy channels or data retention using storage media with possible physical defects. The challenge is to find a set of m codes out of 2n available n-bit combinations, such that the aggregate hamming distance among those codewords and/or the minimum distance is maximized. Due to the prohibitively large solution spaces of practically sized problems, greedy algorithms are used to generate quick and dirty solutions. However, modern evolutionary search techniques like genetic algorithms, swarm particles, gravitational search, and others, offer more feasible solutions, yielding near optimal solutions in exchange for some computational time. The Chemical Reaction Optimization (CRO), which is inspired by the molecular reactions towards a minimal energy state, emerged recently as an efficient optimization technique. However, like the other techniques, its internal dynamics are hard to control towards convergence, yielding poor performance in many situations. In this research, we proposed an enhanced exploration strategy to overcome this problem, and compared it with the standard threshold based exploration strategy in solving the maximally distant codes allocation problem. Test results showed that the enhancement provided better performance on most metrics.
Authors and Affiliations
Taisir Eldos, Abdallah Khreishah
Keywords
Related Articles
- EP ID EP133246
- DOI 10.14569/IJACSA.2016.070133
- Views 118
- Downloads 0
Component Localization in Face Alignment
- Face alignment is a significant problem in the processing of face image, and Active Shape Model (ASM) is a popular technology for this problem. However, the initiation of the alignment strongly affects the perfor...
Passive Clustering for Efficient Energy Conservation in Wireless Sensor Network
A wireless sensor network is a set of miniature nodes that consume little energy and route information to a base station. It will enable reliable monitoring of a wide variety of phenomena for civilian, military and medic...
A Features-based Comparative Study of the State-of-the-art Cloud Computing Simulators and Future Directions
Cloud computing has emerged during the last decade and turned out to be an essential component for today’s business. Therefore, many solutions are being proposed to optimize and secure the cloud computing environment. To...
Improved Mechanism to Prevent Denial of Service Attack in IPv6 Duplicate Address Detection Process
From the days of ARPANET, with slightly over two hundred connected hosts involving five organizations to a massive global, always-on network connecting hosts in the billions, the Internet has become as important as the n...
Content-Based Image Retrieval using Local Features Descriptors and Bag-of-Visual Words
Image retrieval is still an active research topic in the computer vision field. There are existing several techniques to retrieve visual data from large databases. Bag-of-Visual Word (BoVW) is a visual feature descriptor...