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 105
- Downloads 0
Prevention and Data Leakage Detection using Trace Log
In the world of modern computer era, need for handling sensitive data to third party agents has become inevitable. Data loss and its prevention has become a vital problem that needs to be solved in many organizati...
A REVIEW PAPER ON ENERGY CONSUMPTION AND RELIABILITY OF WSN USING GENETIC AND PSO ALGORITHM FOR MOBILE SINK
Wireless sensor network are formed by small sensor nodes communicating over wireless links without using a fixed network infrastructure. Wireless sensor network (WSN) is a collection of three kinds of nodes: senso...
Simulation Techniques of Electrical Power System Stability Studies Utilizing Matlab/Simulink
Maintaining synchronism between different parts of power system (PS) is getting difficult over time. The fact that growth of interconnected system is a continuous process, also these systems have been extended in...
A X-OR BASE IMAGE ENCRYPTION AND DATA SECURITY THROUGH HIGHER LSB DATA HIDING APPROACH: A REVIEW
This project proposes double layer encryption and double layer hiding which is supposed to give security to the secret images and the secret data. The project speaks of usage of X- or base visual cryptography and...
Optimal Placement of Relay Nodes in Multi-pair Co-Operative Network to Increase System Capacity in WSN
With the advancement of technology the usage of wireless sensor network are increasing day by day. There are two types of sensor networks: Single tiered and multi-tiered [5]. In single tired sensor network there i...