SOLUTION FOR RUBIK’S CUBE BY USING GENETIC ALGORITHM
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 2015, Vol 4, Issue 4
Abstract
Solutions calculated by Genetic Algorithms have come to surpass exact methods for solving various problems. The Rubik’s Cube optimization problem is one such area. In this work we present a different approach to solve the Rubik’s Cube with a low Number of moves by building upon the genetic algorithm approach. We provide a group theoretic analysis of the sub problem complexity induced by genetic algorithm approach, transitions and design a Genetic Algorithm from the ground up including detailed derivation of our custom Fitness functions. By using this genetic algorithm approach we can find optimized solution any problem, especially for NP-Hard problem we need to find a robust and optimized solution, Rubik’s Cube is also one of the such type of problem, Hence in this paper our focus is to carry various experiment by using Rubik’s Cube and to find the number of minimum moves in which we can solve this problem, The experiments will carry by using Rubik’s Cube physically or by simulation, After getting Optimized solution paper will talk about results and conclusion that whether we got an optimized solution for this problem or not.
Authors and Affiliations
Kulkarni Sameer Anil
Keywords
Related Articles
- EP ID EP116779
- DOI -
- Views 117
- Downloads 0
HYBRID APPROACHES FEATURE SUBSET SELECTION: A REVIEW
To overcome the weakness of filter and wrapper approaches, many researchers combined both the methods together. The hybrid approaches are intended to be computationally more effective than wrapper approach as well as yi...
IMPROVING THE LIFESPAN OF WIRELESS SENSOR NETWORKS VIA EFFICIENT CARRIER SENSING SCHEME-CSMA/SDF
Wireless Sensor Networks (WSNs) refers to a group of spatially dispersed and dedicated sensors for monitoring and recording the physical conditions of the environment like temperature, sound, pollution levels, humidity,...
SHEAR WALL ANALYSIS & DESIGN OPTIMIZATION IN HIGH RISE BUILDIN G S
A Residential Building with 19 floors is analyzed with and without shear walls for wind and earthquake load s. The Building consists of four flats for each floor and comes under zone 2. Shear walls were taken at lift...
A BAYESIAN TECHNIQUE FOR IMAGE CLASSIFYING REGISTRATION
We address a complex image registration issue arising when the dependencies between intensities of images to be registered are not spatially homogeneous. Such a situation is frequently encountered in medical imagi...
Design of Compact Printed slot Antenna for Ultra Wideband Applications
The design and performance of a printed slot antenna in the ultrawideband is presented in this article. The proposed design consists of an octagonal band (3.1–10.6 GHz). The impedance patterns are stable and bidirecti...