Selection Without Search

Descrição

Notas sobre Selection Without Search, criado por wrennie em 22-04-2013.
wrennie
Notas por wrennie, atualizado more than 1 year ago
wrennie
Criado por wrennie mais de 11 anos atrás
873
0

Resumo de Recurso

Página 1

Naive model with the aim of replicating the behaviour of the person studied by Anzai and Simon (1979) on her first attempt at the five-disk problem

At each stage in the solution process: enumerate the possible moves;evaluate those moves with respect to local information;select the move with the highest evaluation;apply the selected move to the current state;if the goal state has not been achieved, repeat the process.This approach can be applied to any well-specified problem (Newell and Simon 1972).

Modelling this in Cogent requires: a buffer to hold the current state a buffer to hold the representation of operators a process to manipulate buffer contents

Anzai and Simon (1979) found that on the subject's first attempt she avoids backtracking and moving the same disk twice she never moves the small disk back to the peg it was on two moves previously These need to be incorporated into the evaluation function

Add a further propositional buffer, Previous Move. When a move is executed, store the move in this buffer. Use the buffer contents to give low evaluations (e.g., 0) to moves that move the same disk twice in succession

If one adopts the 2nd constraint, all moves are determined by the initial move.

Model needs to give move in which the small disk is returned to the peg it was on two moves previously receive low evaluations. Rename Previous Move to Previous Moves and set its capacity to 2. OnExccess is Oldest.Represent the previous move in PreviousMoves by a proposition of the form history(Move, -1) and the move prior to that by a proposition of the form history(Move, -2)Need to update indices each time a move is made.

Properties of selection without search: selection of the first move is random if the model selects the wrong first move, it can go off in an unproductive region of the problem space the model will find a solution eventually, but it can be very inefficient

Nevertheless, Anzai and Simon (1979) found subjects seemingly use this strategy first

Anzai and Simon's (1979) participant did make the wrong first move on her first attempt at the problem, but she quickly realised her mistake. After six moves she began expressing doubts, and after nine moves she abandoned her attempt and began afresh. On her second attempt, she explicitly avoided making the same first move, and subsequently solved the problem. 

Strategy

Implementation in Cogent

Operator Selection and Operation Application

New Evaluation Function

Properties

Semelhante

15 matérias mais cobradas na OAB
Alessandra S.
Guia de Estudos do ENEM 2014
Alessandra S.
ÉTICA NO SERVIÇO PÚBLICO
Viviana Veloso
Gramática para o First Certificate II
GoConqr suporte .
Ferramentas de estudo Online GoConqr
GoConqr suporte .
Citologia
GoConqr suporte .
Sistemas do Corpo Humano
GoConqr suporte .
Direito Eleitoral - Cartões para Memorização
Silvio R. Urbano da Silva
IELTS Speaking BAND 7+
Caio Uechi
Técnicas de Estudo Prof. Manoel Moraes
Luiz Fernando