Get Help

Turn on suggestions

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Community
- :
- PTC Mathcad
- :
- PTC Mathcad
- :
- Minimizing a Function using Simulated Annealing

Options

- Subscribe to RSS Feed
- Mark Topic as New
- Mark Topic as Read
- Float this Topic for Current User
- Bookmark
- Subscribe
- Mute
- Printer Friendly Page

Auto-suggest helps you quickly narrow down your search results by suggesting possible matches as you type.

Showing results for

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

05-02-2016
07:08 PM

05-02-2016
07:08 PM

Minimizing a Function using Simulated Annealing

This worksheet implements a simulated annealing algorithm that is useful for the minimization of functions with multiple minima.

You can see the example converging in two videos:

Labels:

7 REPLIES 7

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

05-02-2016
11:45 PM

05-02-2016
11:45 PM

Re: Minimizing a Function using Simulated Annealing

Very interesting!

Thanks, Richard.

Do you have same algorithm for the salesman 'problem?

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

05-03-2016
06:36 AM

05-03-2016
06:36 AM

Re: Minimizing a Function using Simulated Annealing

Do you have same algorithm for the salesman 'problem?

It's on my to-do list

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

05-03-2016
08:04 AM

05-03-2016
08:04 AM

Re: Minimizing a Function using Simulated Annealing

On the first item?

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

05-03-2016
08:10 AM

05-03-2016
08:10 AM

Re: Minimizing a Function using Simulated Annealing

Reasonably close to the top, but subject to being moved down because I have real work to do. Some time within the next few days to the next few years is a good guess

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

04-05-2017
04:52 AM

04-05-2017
04:52 AM

Re: Minimizing a Function using Simulated Annealing

Converted Mathcad worksheet "**Simulated Annealing for publication**" for Mathcad Prime **3.1**:

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

03-11-2018
12:45 PM

03-11-2018
12:45 PM

Re: Minimizing a Function using Simulated Annealing

It seems to me that interval arithmetic is a somewhat different and simpler problem than simulated annealing for optimization. There are many semi-quantitative fields -- e.g., social science -- where data on measurement error is sparse. The thoughtful use of interval arithmetic can give a sense of the precision -- or lack thereof -- of a result. For example, if a population census is thought to have a net undercount of 3 to 5%, what impact will that have on a calculated birth or death rate? How many digits or decimal places to retain?

Sorry to mention the competition, but Mathematica has a convenient Interval [min,max] function that handles this problem quite nicely.

My proposed solution in Mathcad answered the original question, but it is very limited -- it works for multiplication, but not for division, addition, or subtraction.

PS: Also sorry to 'exhume' and old post, but it was there.

TKB

- Mark as New
- Bookmark
- Subscribe
- Mute
- Subscribe to RSS Feed
- Permalink
- Email to a Friend
- Notify Moderator

03-11-2018
05:56 PM

03-11-2018
05:56 PM

Re: Minimizing a Function using Simulated Annealing

For all who are wondering about this answer of @tburch - it belongs to this thread:

https://community.ptc.com/t5/PTC-Mathcad-Questions/interval-arithmetic-on-imprecise-data/td-p/16530