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

Describe about the digital cameras, Describe about the Digital cameras ...

Describe about the Digital cameras The microprocessor would be used to control the below functions, for instance: - shutter speed - lens focus - Flash - Aperture (l

What is insert module and goal seek functions there in vba, Visual basic ap...

Visual basic applications have very rich and flexible applications but there is single limitation when using pointer function. Windows API has limited support for function pointers

De multiplexer, design a gray to bcd code converter using 16:1 de multiplex...

design a gray to bcd code converter using 16:1 de multiplexe

Explain the drawback of top down parsing of backtracking, Write down the dr...

Write down the drawback of top down parsing of backtracking. Following are disadvantages of top down parsing of backtracking: (i) Semantic actions can't be performed whereas

What is an on"*-input filed" statement, What is an on"*-input filed" statem...

What is an on"*-input filed" statement? ON *-INPUT The ABAP/4 module is known as if the user has entered the "*" in the first character of the field, and the field has th

Define peripheral, Define peripheral. Devices that are under the direct...

Define peripheral. Devices that are under the direct control of computer are said to be linked online. These devices are intended to read information into or out of the memory

Determine the octal equivalent of decimal number, The octal equivalent of (...

The octal equivalent of (247) 10 is ? Ans. (247) 10 = (367) 8

Explain traditional computer clusters, Q. Explain traditional computer clus...

Q. Explain traditional computer clusters? Grid computing employs resources of a lot of separate computers linked by a network (generally internet) to resolve large-scale comput

Processes vs threads, One might argue that in general processes are more ?e...

One might argue that in general processes are more ?exible than threads. For one thing, they can live in two different machines, and communicate via sockets; they are easy to spawn

What are the types of assemblies, There are two types of assemblies:- 1...

There are two types of assemblies:- 1. Private Assemblies 2. Shared Assemblies

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