Skip to main content

Simple Hill Climbing Algorithm | Artificial Intelligence

kdajskdjla alsdklsa  For more articles Subscribe and follow my blog and me. If you have doubts in expanding and exploring research with this article kindly send me mail(  balakawshik2000@gmail.com  ) regarding your doubt. I am open to clarify. Attribution: Some Images were taken from  unsplash.com Under a free license scheme. Images were used with proper attribution in the ALT tag of every Image. Remaining Images  were created by me using( draw.io ) and I declare them as Open Source and Attribution is not mandatory.
Post a Comment

Hill Climbing Algorithm | Artificial Intelligence

Introduction

Hill Climbing Algorithm comes under the heuristic search or informed search strategy which used to solve many types of AI problem such as block-world, water-jug, etc., 
In this article we are going to discuss about the usage, benefits and drawback of this algorithm. But we are going to focus only on How the algorithm works? rather than on How it is applied?

This algorithm named according to its working. The algorithm works very similar to the person in the below image who always focuses on higher points to climb the hill (Goal) .

Types of Hill Climbing Algorithm

  1. Simple Hill Climbing Algorithm
  2. Steepest Ascent Hill Climbing Algorithm
  3. Stochastic Hill Climbing Algorithm
(Simulated Annealing is a topic related to Hill Climbing)

General Working

  • The Algorithm generally move up in the direction of higher values.
  • IT breaks while moving up in the loop when it reaches the peak and no neighbour has a higher value.
  • It doesn't maintain any search tree.
  • It only looks for immediate neighbour of current state.

For more articles Subscribe and follow my blog and me. If you have doubts in expanding and exploring research with this article kindly send me mail( balakawshik2000@gmail.com ) regarding your doubt. I am open to clarify.

Attribution:
Some Images were taken from unsplash.com
Under a free license scheme. Images were used with proper attribution in the ALT tag of every Image.
Remaining Images were created by me using(draw.io) and I declare them as Open Source and Attribution is not mandatory.


Comments

Post a Comment

Popular posts from this blog

Simple Hill Climbing Algorithm | Artificial Intelligence

kdajskdjla alsdklsa  For more articles Subscribe and follow my blog and me. If you have doubts in expanding and exploring research with this article kindly send me mail(  balakawshik2000@gmail.com  ) regarding your doubt. I am open to clarify. Attribution: Some Images were taken from  unsplash.com Under a free license scheme. Images were used with proper attribution in the ALT tag of every Image. Remaining Images  were created by me using( draw.io ) and I declare them as Open Source and Attribution is not mandatory.
Post a Comment
Read more

Neural-Net based search pedagogy

 Introduction Many search algorithm revolve around the internet and some yet to be published so far the sit as a draft in the Researcher's PC. This search methodology doesn't directly going to command the algorithm to move left, right, top, bottom. It just rank the moves based on the previous search experience and the lessons learnt from previous and current searches in order to effectively and efficiently travel and search the remaining part of the tree. Requirements Neural-Net is going to collect information about both the node and path . Yes! you heard it right it collects data about path also. Information that are collected by Neural-Net: Information belonging to the Path Rank ( which depends on the success rate* ) Redirections in path ( For real-time Usage**) Information belongs to Node Value Maximum, Minimum, and Average Branch Factor. Number of Child levels. Nearness to solution.
Post a Comment
Read more

Issues in NLP | Artificial Intelligence | Teaching Article

  Linguistic Analysis Speech Written Language This article focuses on Written Language rather than Speech because speech could be transfigured into written form. Components in analysing Written Language Pronology : Analysing Sound / Pronunciation Morphology : Analysing Structure of Words. Example : books, booked, booking -> book, run, ran, running -> run Syntax : Grammar Semantics : Meaning of Strings and Interaction among them. Now coming to issues, Issues in Syntax "The dog ate my homework." - Who did what 1. Identify POS( Parts of Speech ) Tagging Dog : Noun, Ate : Verb, Homework : Noun Note: So far English POS tagging is up to 95% accurate but it also can be improvised. 2. Identify collocation mother in law, hot dog are single word. 3. Shallow Parsing Parse tree for the sentence "John loves Marry." 4. Anaphora Resolution The dog entered my home. It scared me. Here It refers to The dog in the first sentence. It must be resolved. 5. Preposition adjustm...
Post a Comment
Read more