Optimum solution based on constraint problems, Computer Engineering

Assignment Help:

Optimum solution based on constraint problems:

Whether depending on what solver you are using so there constraints are often expressed as relationships between variables as e.g., x1 + x2 < x3. Moreover,, just to be able to discuss constraints more formally that we use the following notation regularly: 

So here a constraint Cijk  justified that tuples of values variables xi, xj  and xk  all are allowed to take simultaneously. However in plain English there a constraint normally talks regaids things that can't happen so but in our formalism then we are looking at tuples as vi, vj, vk that xi, xj and xk can take simultaneously. Moreover as a simple example, now assume we have a CSP with two variables x and y, and in which x can take values {1,2,3}, when y can take values {2,3}. After then the constraint that x=y would be written like: 

Cxy={(2,2), (3,3)}, 

So there the constraint that x

Cxy = {(1,2),(1,3),(2,3)} 

Conversely a solution to a CSP is an assignment of values that one to each variable in such a way that no constraint is broken. So here it depends on the problem at hand so the user might want to know that there is a solution such i.e., they will take the first answer given.

However they may utilize all the solutions to the problem and they might want to know that no solution exists. In fact sometimes there the point of the exercise is to find the optimum solution based on some measure of worth. So sometimes, it's possible to do this without enumerating all the solutions thus other times there it will be necessary to find all solutions or then work out which is the optimum. However in the high-IQ problem there a solution is simply a set of lengths, one per square. Mostly the shaded one is the 17th biggest that answers the IQ question.


Related Discussions:- Optimum solution based on constraint problems

What are assets in adobe premiere pro, Question: a) What is the meanin...

Question: a) What is the meaning of the term CTI in Adobe Premiere Pro? b) What are assets in Adobe Premiere Pro? c) In Adobe Premiere Pro, what is the principal diffe

What is multiprogramming, What is multiprogramming or multitasking? The...

What is multiprogramming or multitasking? The operating system manages the concurrent implementation of several application programs to make the best possible uses of computer

Example to show directory in doc, Q. Example to show directory in doc? ...

Q. Example to show directory in doc? Like a file name, the directory name may also have up to eight alpha-numeric characters. The directory name can also have an extension

Binary search, Binary Search Now that the basic framework is working, ...

Binary Search Now that the basic framework is working, it is time to begin implementing a few alternative search functions. Each of these search algorithms have strengths and

Can the size of an array be declared at runtime, Can the size of an array b...

Can the size of an array be declared at runtime?              No, the size of an array can't be declared at run time, we always require to mention the dimensions of an array at

What is difference between ram and fifo, What is difference between RAM and...

What is difference between RAM and FIFO? FIFO certainly does not have address lines. It is stands for first in and first out. It is an algorithm based method. It is used to s

Explain about common addressing modes, Q. Explain about common addressing m...

Q. Explain about common addressing modes? Most of machines use a set of addressing modes. The following tree displays common addressing modes: Figure: Common Addres

How do you classify the neutrons, Q. How do you classify the neutrons in te...

Q. How do you classify the neutrons in terms of its kinetic energy? Neutrons are classified as-per to their kinetic energy as (a) Slow neutrons as well as (b) fast neutrons.

Types of consumer oriented applications of e-commerce, What are the types o...

What are the types of consumer oriented applications of E-commerce? Four types of Consumer Oriented applications within E-Commerce are as given below: 1. B2C (business-to-c

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd