How to interpret hill-climbing graphs?How do you change the size of figures drawn with matplotlib?Hill climbing and single-pair shortest path algorithmsHill climbing algorithm simple exampleHill-climbing algorithm to generate a string using Levenshtein distance as heuristic in Python?Proper Heuristic Mechanism For Hill ClimbingStochastic hill climbing vs first-choice hill climbing algorithmsWhat is the difference between Stochastic Hill Climbing and First Choice Hill Climbing?Matlab plot removing space around graphHow to create a hill climbing algorithmStochastic hill climbing vs random-restart hill climbing algorithms

What's an appropriate age to involve kids in life changing decisions?

Two (probably) equal real numbers which are not proved to be equal?

Why is there a cap on 401k contributions?

Is there a need for better software for writers?

Does this website provide consistent translation into Wookiee?

How can one see if an address is multisig?

Where do 5 or more U.S. counties meet in a single point?

My parents are Afghan

Was Mohammed the most popular first name for boys born in Berlin in 2018?

Crime rates in a post-scarcity economy

Identity of a supposed anonymous referee revealed through "Description" of the report

Capturing the entire webpage with WebExecute's CaptureImage

Is there an application which does HTTP PUT?

Creating Stored Procedure in local db that references tables in linked server

While drilling into kitchen wall, hit a wire - any advice?

How long can fsck take on a 30 TB volume?

Is the tensor product (of vector spaces) commutative?

What happens when the drag force exceeds the weight of an object falling into earth?

Examples where existence is harder than evaluation

How to explain intravenous drug abuse to a 6-year-old?

Mindfulness of Watching Youtube

What should I use to get rid of some kind of weed in my onions

Did any early RISC OS precursor run on the BBC Micro?

And now you see it II (the B side)



How to interpret hill-climbing graphs?


How do you change the size of figures drawn with matplotlib?Hill climbing and single-pair shortest path algorithmsHill climbing algorithm simple exampleHill-climbing algorithm to generate a string using Levenshtein distance as heuristic in Python?Proper Heuristic Mechanism For Hill ClimbingStochastic hill climbing vs first-choice hill climbing algorithmsWhat is the difference between Stochastic Hill Climbing and First Choice Hill Climbing?Matlab plot removing space around graphHow to create a hill climbing algorithmStochastic hill climbing vs random-restart hill climbing algorithms






.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty height:90px;width:728px;box-sizing:border-box;








0















When viewing hill-climbing graphs I'm unsure of how to interpret the x-axis. My current understanding is that points on the y-axis are a result of how good the current state is, and the x-axis consists of every possible state.



What I'm unsure about however is how the x-axis / ordering of the x-axis is determined.



AI: A modern approach



First thought: Iterate through the full state space, evaluating each state and plotting points.



But, this isn't actual hill-climbing...



Second thought: The hill-climbing algorithm has been executed and each best neighbour has been plotted, left to right in turn along x-axis.



But, how would these steady down slopes ever be produced? Would random restarting not produce jagged edges?



Third thought: These downslopes are a result of back tracking.



But, finally, why would every graph not result in the right-most point being the peak, indicating that the goal state was found? Are these graphs only ever referring to optimisation problems that simply time out or reach their max iterations?



Where am I going wrong in my thought process here? Are these graphs simply abstract and I'm over thinking it? Any guidance would be greatly appreciated.










share|improve this question






















  • The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

    – High Performance Mark
    Mar 23 at 7:55











  • Okay great this makes a lot of sense, thank you for the clarification!

    – blewittrb
    Mar 23 at 12:34

















0















When viewing hill-climbing graphs I'm unsure of how to interpret the x-axis. My current understanding is that points on the y-axis are a result of how good the current state is, and the x-axis consists of every possible state.



What I'm unsure about however is how the x-axis / ordering of the x-axis is determined.



AI: A modern approach



First thought: Iterate through the full state space, evaluating each state and plotting points.



But, this isn't actual hill-climbing...



Second thought: The hill-climbing algorithm has been executed and each best neighbour has been plotted, left to right in turn along x-axis.



But, how would these steady down slopes ever be produced? Would random restarting not produce jagged edges?



Third thought: These downslopes are a result of back tracking.



But, finally, why would every graph not result in the right-most point being the peak, indicating that the goal state was found? Are these graphs only ever referring to optimisation problems that simply time out or reach their max iterations?



Where am I going wrong in my thought process here? Are these graphs simply abstract and I'm over thinking it? Any guidance would be greatly appreciated.










share|improve this question






















  • The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

    – High Performance Mark
    Mar 23 at 7:55











  • Okay great this makes a lot of sense, thank you for the clarification!

    – blewittrb
    Mar 23 at 12:34













0












0








0








When viewing hill-climbing graphs I'm unsure of how to interpret the x-axis. My current understanding is that points on the y-axis are a result of how good the current state is, and the x-axis consists of every possible state.



What I'm unsure about however is how the x-axis / ordering of the x-axis is determined.



AI: A modern approach



First thought: Iterate through the full state space, evaluating each state and plotting points.



But, this isn't actual hill-climbing...



Second thought: The hill-climbing algorithm has been executed and each best neighbour has been plotted, left to right in turn along x-axis.



But, how would these steady down slopes ever be produced? Would random restarting not produce jagged edges?



Third thought: These downslopes are a result of back tracking.



But, finally, why would every graph not result in the right-most point being the peak, indicating that the goal state was found? Are these graphs only ever referring to optimisation problems that simply time out or reach their max iterations?



Where am I going wrong in my thought process here? Are these graphs simply abstract and I'm over thinking it? Any guidance would be greatly appreciated.










share|improve this question














When viewing hill-climbing graphs I'm unsure of how to interpret the x-axis. My current understanding is that points on the y-axis are a result of how good the current state is, and the x-axis consists of every possible state.



What I'm unsure about however is how the x-axis / ordering of the x-axis is determined.



AI: A modern approach



First thought: Iterate through the full state space, evaluating each state and plotting points.



But, this isn't actual hill-climbing...



Second thought: The hill-climbing algorithm has been executed and each best neighbour has been plotted, left to right in turn along x-axis.



But, how would these steady down slopes ever be produced? Would random restarting not produce jagged edges?



Third thought: These downslopes are a result of back tracking.



But, finally, why would every graph not result in the right-most point being the peak, indicating that the goal state was found? Are these graphs only ever referring to optimisation problems that simply time out or reach their max iterations?



Where am I going wrong in my thought process here? Are these graphs simply abstract and I'm over thinking it? Any guidance would be greatly appreciated.







graph artificial-intelligence diagram backtracking hill-climbing






share|improve this question













share|improve this question











share|improve this question




share|improve this question










asked Mar 23 at 7:47









blewittrbblewittrb

360413




360413












  • The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

    – High Performance Mark
    Mar 23 at 7:55











  • Okay great this makes a lot of sense, thank you for the clarification!

    – blewittrb
    Mar 23 at 12:34

















  • The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

    – High Performance Mark
    Mar 23 at 7:55











  • Okay great this makes a lot of sense, thank you for the clarification!

    – blewittrb
    Mar 23 at 12:34
















The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

– High Performance Mark
Mar 23 at 7:55





The x-axis in such drawings is usually an arbitrary and conceptual cross-section through a high-dimensional optimisation 'surface'. That's all. It's a picture to illustrate a concept. Yes, as you put it, you are over-thinking it.

– High Performance Mark
Mar 23 at 7:55













Okay great this makes a lot of sense, thank you for the clarification!

– blewittrb
Mar 23 at 12:34





Okay great this makes a lot of sense, thank you for the clarification!

– blewittrb
Mar 23 at 12:34












0






active

oldest

votes












Your Answer






StackExchange.ifUsing("editor", function ()
StackExchange.using("externalEditor", function ()
StackExchange.using("snippets", function ()
StackExchange.snippets.init();
);
);
, "code-snippets");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "1"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55311720%2fhow-to-interpret-hill-climbing-graphs%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes















draft saved

draft discarded
















































Thanks for contributing an answer to Stack Overflow!


  • Please be sure to answer the question. Provide details and share your research!

But avoid


  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.

To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fstackoverflow.com%2fquestions%2f55311720%2fhow-to-interpret-hill-climbing-graphs%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Kamusi Yaliyomo Aina za kamusi | Muundo wa kamusi | Faida za kamusi | Dhima ya picha katika kamusi | Marejeo | Tazama pia | Viungo vya nje | UrambazajiKuhusu kamusiGo-SwahiliWiki-KamusiKamusi ya Kiswahili na Kiingerezakuihariri na kuongeza habari

SQL error code 1064 with creating Laravel foreign keysForeign key constraints: When to use ON UPDATE and ON DELETEDropping column with foreign key Laravel error: General error: 1025 Error on renameLaravel SQL Can't create tableLaravel Migration foreign key errorLaravel php artisan migrate:refresh giving a syntax errorSQLSTATE[42S01]: Base table or view already exists or Base table or view already exists: 1050 Tableerror in migrating laravel file to xampp serverSyntax error or access violation: 1064:syntax to use near 'unsigned not null, modelName varchar(191) not null, title varchar(191) not nLaravel cannot create new table field in mysqlLaravel 5.7:Last migration creates table but is not registered in the migration table

은진 송씨 목차 역사 본관 분파 인물 조선 왕실과의 인척 관계 집성촌 항렬자 인구 같이 보기 각주 둘러보기 메뉴은진 송씨세종실록 149권, 지리지 충청도 공주목 은진현