653 views

Uploaded by kaleebu

- Fuzzy Logic and It's Applications Ppt
- Role of Fuzzy Logic in Flexible Manufacturing System | SpringerLink
- Fuzzy Logic
- Fuzzy Logic Execution in Boiler Control
- Handling Uncertainties in the Seismic Analysis Using Fuzzy Theory
- A Brief History of Chinese Logic (Fenrong Liu, Wujing Yang)
- eBook Fuzzy Ross
- Eh 301 Papas
- elkan
- Fuzzy Logic Ppt
- Estimation of Target Behavior Tendencies using Dezert-Smarandache Theory
- MCSE003(1)
- Software QM and PM
- 6
- Software Evolution by Using Fuzzy Logic
- 2886
- Castaneda - On the Logic of Self-knowledge
- Fuzzy Logic Methodology for Short Term Load Forecasting
- Fuzzy Logic Control with the Intel 8XC196 Embedded Microcontroller
- Taniguchi 2001

You are on page 1of 7

ARTIFICIAL INTELLIGENCE II

SIGNED: ……………………

YEAR OF STUDY: IV

SEMESTER: I

Qn. 1

Consider the following fitness function:

Fitness(<bitstring>) = number of 1’s in the bitstring where both adjacent bits are 0’s

For example, fitness(“010110100”) = 2, fitness(“100011011”) = 0, and fitness(“010101010”)= 4.

(Notice that 1's in the first or last position in the string are not counted in the fitness function,

even if adjacent to a 0.)

Assume the design of our genetic algorithm is:

(a) Create an initial population containing 4 random 9-bit strings.

(b) Discard the 2 least-fit ones (break ties randomly).

(c) Do a cross-over using the 2 most fit.

The 2 children that results and their parents constitute the next generation.

(d) Randomly mutate 1 bit in 1 string in the population.

(e) Go to step (b)

Start with the initial population below and show what the next two (2) generations might look

like. Explain your reasoning.

(Your answer must be in the format below.)

Generation 0

011110110

011001011

101101110

000010101

Generation 1 Explanation

Generation 2 Explanation

SOLUTION

Generation 0

fitness(“011110110”) = 0

fitness(“011001011”) = 1

fitness(“101101110”) = 0

fitness(“000010101”) = 2

Generation 1 Explanation

011001011 One-point crossover

000010101 Crossover Mask: 000011111

011010101 Parents: 011001011 000010101

000001011 Offspring: 011010101

000001011

fitness(“011001011”) = 1

fitness(“000010101”) = 2

fitness(“011010101”) = 2 most fit

fitness(“000001011”) = 1

prevents local maxima

Mutation:

000010101

001010101

dominant individual, 000010101, genes have to be

modified. Hence mutation.

Generation 2 Explanation

001010101 fitness(“011001011”) = 1

011010101 fitness(“001010101”) = 3

001010101 fitness(“011010101”) = 2 most fit

011010101 fitness(“000001011”) = 1

One-point cross over

Crossover Mask: 000011111

Offspring: 001010101 011010101

The reproduction operators, that is, cross over and mutation lead to the creation of fitter

individuals out of the fairly fit or unfit population. Cross over combines better genes from the

parents to generate an offspring whose genes are modified to create a fit individual.

Qn2.

(a) Diagnostic rules lead from observed effects to hidden causes? TRUE or FALSE

SOLUTION

TRUE, because diagnostic rules provide possible explanations for what one observes or know to

be the case.

(b) What does it mean to say that entailment for first-order logic is semi decidable?

SOLUTION

It means that algorithms exist that return YES to every entailed sentence, but no algorithm exists

that also returns NO to every non-entailed sentence.

(c) Describe each of the following AI concepts and briefly explain its most significant

aspect.

i. Inference Rules

ii. Searle’s Chinese-Room Story

iii. Fuzzy Logic

iv. Vector-Space Model

v. Weight Space

SOLUTION

Inference rules

Inference rules are conditional statements, each having two parts: an if clause and a then clause.

These rules give expert systems the ability to find solutions to diagnostic and prescriptive

problems.

An expert system's rule base is made up of many such inference rules. They are entered as

separate rules and it is the inference engine that uses them together to draw conclusions.

Inference rules use reasoning which more closely resembles human reasoning. Reasoning is the

cognitive process of looking for reasons, beliefs, conclusions, actions or feelings. Thus, when a

conclusion is drawn, it is possible to understand how this conclusion was reached.

Searle (1999) summarized the Chinese Room argument concisely:

Imagine a native English speaker who knows no Chinese locked in a room full of boxes of

Chinese symbols (a data base) together with a book of instructions for manipulating the symbols

(the program). Imagine that people outside the room send in other Chinese symbols which,

unknown to the person in the room, are questions in Chinese (the input). And imagine that by

following the instructions in the program the man in the room is able to pass out Chinese

symbols which are correct answers to the questions (the output). The program enables the person

in the room to pass the Turing Test for understanding Chinese but he does not understand a word

of Chinese.

Its most significant aspect

No digital computer can understand solely by virtue of running a formal program. Searle’s

Chinese-Room Story demonstrates the intrinsic inability of formal processing to produce

thinking, not to mention sentience. It therefore shows that digital computers can not think.

That is, while suitably programmed computers may appear to converse in natural language, they

are not capable of understanding the language, even in principle.

Fuzzy Logic

Fuzzy logic is a form of multi-valued logic derived from fuzzy set theory to deal with reasoning

that is approximate rather than precise. In fuzzy logic the degree of truth of a statement can range

between 0 and 1 and is not constrained to the two truth values {true, false} as in classic predicate

logic.

Fuzzy logic usually uses IF-THEN rules, or constructs that are equivalent. Rules are usually

expressed in the form:

IF variable IS property THEN action

Reasoning with uncertainty: - Knowledge is almost always incomplete and uncertain. The set

of methods for using uncertain knowledge in combination with uncertain data in the reasoning

process is called reasoning with uncertainty. Fuzzy logic is a method for reasoning with

uncertainty.

Vector-Space Model

The vector space model is the most widely used method for information retrieval (IR). This

model is used to encode documents, where each document in the corpus is represented by a

vector whose elements are values associated with the words in the document.

These values can also be weighted to represent the importance of the terms in the semantics of

the document. A corpus of n documents is represented by an m × n matrix A, where m is the

number of words in the lexicon or the number of terms used to index the documents. The

element Aij represents the frequency of word i in document j. The column space of this term-by-

document matrix determines the semantics of the corpus.

The vector space model procedure can be divided into three stages. The first stage is the

document indexing where content bearing terms are extracted from the document text. The

second stage is the weighting of the indexed terms to enhance retrieval of document relevant to

the user. The last stage ranks the document with respect to the query according to a similarity

measure.

The most significant aspect of the Vector-Space Model

The model creates a space in which both documents and queries are represented by vectors.

Vector space model is an algebraic model for representing text documents (and any objects, in

general) as vectors of identifiers, such as, for example, index terms. It is used in information

filtering, information retrieval, indexing and relevancy rankings.

Weight Space

Weight space is the set of all possible values of weights. A weight, in an artificial neural

network, is a parameter associated with a connection from one neuron, M, to another neuron N. It

corresponds to a synapse in a biological neuron, and it determines how much notice the neuron N

pays to the activation it receives from neuron M. If the weight is positive, the connection is

called excitatory, while if the weight is negative, the connection is called inhibitory.

Error surface: - When total error of a back propagation-trained neural network is expressed as a

function of the weights, and graphed (to the extent that this is possible with a large number of

weights), the result is a surface termed the error surface. The course of learning can be traced on

the error surface: as learning is supposed to reduce error, when the learning algorithm causes the

weights to change, the current point on the error surface should descend into a valley of the error

surface.

The "point" defined by the current set of weights is termed a point in weight space.

REFERENCES

http://plato.stanford.edu/entries/chinese-room/ accessed on 27th November 2010

http://www.cse.unsw.edu.au/~billw/mldict.html#weight accessed on 27th November 2010

http://www.wtec.org/loyola/kb/c1_s1.htm accessed on 27th November 2010

http://en.wikipedia.org/wiki/Fuzzy_logic accessed on 27th November 2010

http://en.wikipedia.org/wiki/Vector_space_model accessed on 27th November 2010

- Fuzzy Logic and It's Applications PptUploaded bykiran_wakchaure
- Role of Fuzzy Logic in Flexible Manufacturing System | SpringerLinkUploaded byitzgaya
- Fuzzy LogicUploaded byemfami
- Fuzzy Logic Execution in Boiler ControlUploaded byInternational Journal for Scientific Research and Development - IJSRD
- Handling Uncertainties in the Seismic Analysis Using Fuzzy TheoryUploaded bylucasgambi
- A Brief History of Chinese Logic (Fenrong Liu, Wujing Yang)Uploaded byFábio Salgado de Carvalho
- eBook Fuzzy RossUploaded byjugoslavilic
- Eh 301 PapasUploaded byKeziah Cyra Papas
- elkanUploaded byRodolfo Quijada
- Fuzzy Logic PptUploaded byvlucknow
- Estimation of Target Behavior Tendencies using Dezert-Smarandache TheoryUploaded byAnonymous 0U9j6BLllB
- MCSE003(1)Uploaded bydurgeshkewat
- Software QM and PMUploaded byapi-3707091
- 6Uploaded bykzmmir
- Software Evolution by Using Fuzzy LogicUploaded byrafesposito
- 2886Uploaded bykarthikkandasamy
- Castaneda - On the Logic of Self-knowledgeUploaded byFilippo Nobili
- Fuzzy Logic Methodology for Short Term Load ForecastingUploaded byInternational Journal of Research in Engineering and Technology
- Fuzzy Logic Control with the Intel 8XC196 Embedded MicrocontrollerUploaded bymonchocota
- Taniguchi 2001Uploaded bysajbber
- Shortest Path Problem under Trapezoidal Neutrosophic InformationUploaded byAnonymous 0U9j6BLllB
- Syllabus 2015 (Logic)Uploaded byEzra Hilary Ceniza
- Reflective Essay for Completion of Cognitive Science MinorUploaded byChristina Schwaller
- Fault TreeUploaded byNikhil Sharma
- Fuzzy RuleUploaded bysoni_sabat
- International Journal of Engineering Research and Development (IJERD)Uploaded byIJERD
- tmpE43.tmpUploaded byFrontiers
- IMECS2012_pp1224-1229Uploaded byvrushabh123
- Solving Multi-Objective Fuzzy Solid Transportation Problem Based On Expected Value And The Goal Programming ApproachUploaded byIOSRjournal
- 16 08 05 Fuzzy Set Fuzzy LogicUploaded byNatarajanSubramanyam

- C++ Precedence Chart.pdfUploaded bySuresh Kumar
- Agnet Stationary and BookshopUploaded bykaleebu
- A Level Private List 2012-2013Uploaded bykaleebu
- Antenna NOL PraveenUploaded bykaleebu
- 01 Introduction to Information TechnologyUploaded bykaleebu
- Basics_of_Radio_Wave_Propagation.Uploaded byAlay Shah
- Introductory Radiowave PropagationUploaded bykaleebu
- AntennasUploaded bykaleebu
- Namutebi AgnesUploaded bykaleebu
- TabletPC Windows8 Setup GUIDEUploaded bykaleebu
- Landlord ContractUploaded byZubair Talha
- D'Arcy Eamonn(H2)Uploaded bykaleebu
- Selling TechniqueUploaded bykaleebu
- Kaleebu FinalUploaded byFred Kaleebu
- Network Administrator Technical Interview QuestionsUploaded bykaleebu
- Commissioner EntebbeUploaded bykaleebu
- MUYANJAsamuelTin IndividualUploaded bykaleebu
- analysisUploaded bykaleebu
- FINAL YEAR PROJECT PROPOSAL FOR AN INTERNET BASED HOME AUTOMATION SYSTEMUploaded byFred Kaleebu
- BUDGET YUploaded bykaleebu
- Ka SengeUploaded bykaleebu
- Ka SengeUploaded bykaleebu
- Kk PresentationUploaded bykaleebu

- Instruction Set ArchitectureUploaded byapi-26594847
- 7 First Day of School Activities Students Love.docUploaded byClaudine Dawn Sedigo
- Mcq on Cardiology i (1)Uploaded byHarsh Oak
- Pentose PhosphateUploaded byDaniel Solano
- miadata19Uploaded bycarla frias
- EFCVUploaded byFei Ding
- Chapter 6Uploaded byMariel Yarrod
- AR0102Uploaded bydeipakgupta
- chap007.pptUploaded byMKashifKhurshid
- Acero T-1Uploaded bymandrakebustos
- [Morris_L._Bierbrier]_Historical_Dictionary_of_Anc(b-ok.xyz).pdfUploaded byFüleki Eszter
- blunt trauma on the eyeUploaded byrmseada16
- Semiconductor Controlled RectifierUploaded byRohit Singh
- February Compliance Report on Parkland Memorial HospitalUploaded bymilesmoffeit
- JuliaUploaded byyantime
- CVUploaded byMalik Owais
- EthicsTheLineforSHandE.pdfUploaded byRyuk Shinigami
- DOC-20161106-WA0011Uploaded bylosafer
- ConjBookUploaded byZayd Iskandar Dzolkarnain Al-Hadrami
- Ans Assignment2aUploaded byMurugan Ramachandran Pillai R
- Ericsson Dbc 144 PDFUploaded byDekwan
- 5054_s13_qp_21Uploaded byFarhad Ali
- Agenda for Metro Board July meetingUploaded byMetro Los Angeles
- LTE KPI MobilityUploaded byAshish
- Unit1_Algo_Analysis.pdfUploaded bySwapnil Shinde
- a3 Long ProblemUploaded byJohn Rey Bantay Rodriguez
- YEC BrochureUploaded byRobCollins
- africastrategy-110826083232-phpapp01Uploaded byVinay Malik
- Chapter 09 - Forecasting Exchange RateUploaded byJeffrey Strachan
- US9764837.pdfUploaded byunknown234u