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 109
- Downloads 0
Advanced Rescue System for Industrial Monitoring Using ZIGBEE GSM and FPGA
The increase of greed in people has paved way to civil-wars and natural disasters. A swift action has to be taken in the relief work of the aftermath of earthquake affected areas, such that any delay in the rescue...
REVIEW ON “POKA-YOKE: TECHNIQUE TO PREVENT DEFECTS”
In today’s competitive world any organization has to manufacture high quality, defect free products at optimum cost. The new culture of total quality management, total productive management in the manufacturing as...
THERMODYNAMIC ANALYSIS OF RECUPERATIVE AIR PREHEATER
This paper present an approach for the optimization of air preheater for inline tube arrangement.Poor performance for air preheater is a reason for higher unit heat rate & deterioration for boiler efficiency due to l...
AN EXTREME PROGRAMMING METHOD FOR E-LEARNING COURSE FOR WEB APPLICATION DEVELOPMENT
During the past several years, the design field has been witnessing tremendous developments. Both software and hardware features of computers and Information Technology (IT) are exploited in ‘product design’ field...
SIMULATION OF IMPULSE VOLTAGE TESTING OF POWER TRANSFORMERS USING PSPICE
Impulse generator is an indispensible high voltage set. It simulates the voltage due to lightning and switching surges and used for testing of insulation of various electrical equipments like transformer, insulato...