California Investment Network


Recent Blog


Pitching Help Desk


Testimonials

"This is to inform you that I have already obtained all the investment funds that I need to launch my project. I thank you for doing all you have done for me. I am thrilled beyond measure. Apparently I have a better idea than even I knew."
Jerry Johnston - Mega Clean

 BLOG >> Recent

Constraint Satisfaction: Part 1 [Creativity
Posted on January 28, 2016 @ 05:18:00 AM by Paul Meagher

In today's blog I want to begin exploring the concept of constraint satisfaction. Why? Because it is critical to understanding, both formally and informally, what creativity and design consist of.

An awareness of what your constraints are is important when it comes to designing anything. Design takes place within a set of constraints and the adequacy of a design is mainly determined by 1) whether you have your constraints right, and if so, 2) how good a fit your solution is to those constraints. Creativity is used to express these constraints and find a solution that is a good fit to these constraints.

A formal example of a constraint satisfaction problem is solving a set of linear equations. You may be familiar with solving linear equation problems from high school math.

Given:

x + y = 6
3x - y = 2

Solve for x and y.

One way to solve for x and y is by graphing each equation and finding out where they intersect. The point of intersection is the solution.

Using graphs is a good way to solve simple linear equation problems. If we add more equations with more terms then we need to use other techniques, such as Gaussian elimination or the Simplex algorithm, to solve this problem. There are powerful software tools, such as the GNU Linear Programming Kit (GLPK), that you can use to solve a variety of constraint satisfaction problems. I recommend you check out The GNU Linear Programming Kit, Part 1: Introduction to linear optimization (Part 2 and Part 3) to see how linear constraints can be formally expresses and optimal solutions found using this software. GLPK is the type of software you might use to create your own version of Uber or Lyft.

The purpose of today's blog was to illustrate that a central idea in design and creativity, constraint satisfaction, can be expressed in mathematical terms in some cases. When we do so it can be quite powerful. There is another approach to solving constraint satisfaction problems that can be found in landscape design, software design, and permaculture design called design patterns. In my next blog I'll explore the use of design patterns as a more informal approach to expressing and solving constraint satisfaction problems.

Note: The graph above is from p. 126 of a 1990 textbook by Robert J. Schalkoff called Artificial Intelligence: An Engineering Approach. Robert devoted a useful chapter to Constraint Satisfaction Problems and the application of the logic programming language Prolog to such problems. It is interesting to note that IBM's Watson, the Artificial Intelligence (AI) that beat all the best Jeopardy! champions, is partially implemented in Prolog. Prolog offers another software toolkit for formally expressing and solving certain types of constraint satisfaction problems.

Permalink 

 Archive 
 

Archive


 September 2019 [1]
 July 2019 [1]
 June 2019 [2]
 May 2019 [2]
 April 2019 [5]
 March 2019 [4]
 February 2019 [3]
 January 2019 [3]
 December 2018 [4]
 November 2018 [2]
 September 2018 [2]
 August 2018 [1]
 July 2018 [1]
 June 2018 [1]
 May 2018 [5]
 April 2018 [4]
 March 2018 [2]
 February 2018 [4]
 January 2018 [4]
 December 2017 [2]
 November 2017 [6]
 October 2017 [6]
 September 2017 [6]
 August 2017 [2]
 July 2017 [2]
 June 2017 [5]
 May 2017 [7]
 April 2017 [6]
 March 2017 [8]
 February 2017 [7]
 January 2017 [9]
 December 2016 [7]
 November 2016 [7]
 October 2016 [5]
 September 2016 [5]
 August 2016 [4]
 July 2016 [6]
 June 2016 [5]
 May 2016 [10]
 April 2016 [12]
 March 2016 [10]
 February 2016 [11]
 January 2016 [12]
 December 2015 [6]
 November 2015 [8]
 October 2015 [12]
 September 2015 [10]
 August 2015 [14]
 July 2015 [9]
 June 2015 [9]
 May 2015 [10]
 April 2015 [10]
 March 2015 [9]
 February 2015 [8]
 January 2015 [5]
 December 2014 [11]
 November 2014 [10]
 October 2014 [10]
 September 2014 [8]
 August 2014 [7]
 July 2014 [6]
 June 2014 [7]
 May 2014 [6]
 April 2014 [3]
 March 2014 [8]
 February 2014 [6]
 January 2014 [5]
 December 2013 [5]
 November 2013 [3]
 October 2013 [4]
 September 2013 [11]
 August 2013 [4]
 July 2013 [8]
 June 2013 [10]
 May 2013 [14]
 April 2013 [12]
 March 2013 [11]
 February 2013 [19]
 January 2013 [20]
 December 2012 [5]
 November 2012 [1]
 October 2012 [3]
 September 2012 [1]
 August 2012 [1]
 July 2012 [1]
 June 2012 [2]


Categories


 Agriculture [71]
 Bayesian Inference [14]
 Books [15]
 Business Models [24]
 Causal Inference [2]
 Creativity [7]
 Decision Making [15]
 Decision Trees [8]
 Design [36]
 Eco-Green [4]
 Economics [12]
 Education [10]
 Energy [0]
 Entrepreneurship [59]
 Events [2]
 Farming [20]
 Finance [25]
 Future [15]
 Growth [18]
 Investing [24]
 Lean Startup [10]
 Leisure [5]
 Lens Model [9]
 Making [1]
 Management [9]
 Motivation [3]
 Nature [22]
 Patents & Trademarks [1]
 Permaculture [34]
 Psychology [1]
 Real Estate [2]
 Robots [1]
 Selling [11]
 Site News [14]
 Startups [12]
 Statistics [3]
 Systems Thinking [3]
 Trends [7]
 Useful Links [3]
 Valuation [1]
 Venture Capital [5]
 Video [2]
 Writing [2]