Advantage and disadvantage of randomized algorithm
Answers
Answered by
2
ADVANTAGES OF RANDOMISED ALGORITHM
- THERE ARE TWO PRINCIPAL ADVANTAGES TO RANDOMIZED ALGORITHM DEEPEST ADVANTAGE IS PERFORMANCE ; RANDOMIZED ALGO - RIHTHMS RUN FASTER THAN THE BEST KNOWN DETERMINISTIC ALGORITHMS FOR MANY PROBLEMS .
- ....A RANDOMISED ALGORITHM CAN BE VIEWED AS A PROBABILITY DISTRIBUTION ON A SET OF DETERMINISTIC ALGORITHMS .
DISADVANTAGES OF RANDOMIZED ALGORITHM ARE :
- THERE ARE ONLY DISADVANTAGE BEING THAT THEY NOT ALWAYS REACH THE GLOBAL OPTIMUM SOLUTION.
- ON THE OTHER HAND, EVEN WHEN THE GLOBAL OPTIMUM SOLUTION IS NOT RAISED, MOST OF THE TIMES THE REACHED SUB OPTIMAL SOLUTION IS VERY GOOD SOLUTION.
hope it's helpful and mark me as a brain list....
- THERE ARE TWO PRINCIPAL ADVANTAGES TO RANDOMIZED ALGORITHM DEEPEST ADVANTAGE IS PERFORMANCE ; RANDOMIZED ALGO - RIHTHMS RUN FASTER THAN THE BEST KNOWN DETERMINISTIC ALGORITHMS FOR MANY PROBLEMS .
- ....A RANDOMISED ALGORITHM CAN BE VIEWED AS A PROBABILITY DISTRIBUTION ON A SET OF DETERMINISTIC ALGORITHMS .
DISADVANTAGES OF RANDOMIZED ALGORITHM ARE :
- THERE ARE ONLY DISADVANTAGE BEING THAT THEY NOT ALWAYS REACH THE GLOBAL OPTIMUM SOLUTION.
- ON THE OTHER HAND, EVEN WHEN THE GLOBAL OPTIMUM SOLUTION IS NOT RAISED, MOST OF THE TIMES THE REACHED SUB OPTIMAL SOLUTION IS VERY GOOD SOLUTION.
hope it's helpful and mark me as a brain list....
Similar questions