Skip to main content
Tweeted twitter.com/#!/StackSciComp/status/199230899202695169
added 184 characters in body
Source Link
Tim
  • 1.3k
  • 2
  • 12
  • 27

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... What does "search" mean actually? I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?
  3. Also No free lunch in search and optimization distinguishes search and optimization again.

Thanks and regards!

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... What does "search" mean actually? I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?

Thanks and regards!

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... What does "search" mean actually? I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?
  3. Also No free lunch in search and optimization distinguishes search and optimization again.

Thanks and regards!

added 522 characters in body
Source Link
Tim
  • 1.3k
  • 2
  • 12
  • 27

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local searchlocal search, stochastic searchstochastic search, .... What does "search" mean actually? I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?

Thanks and regards!

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?

Thanks and regards!

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... What does "search" mean actually? I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?

Thanks and regards!

Source Link
Tim
  • 1.3k
  • 2
  • 12
  • 27

Meaning of search methods and optimization methods

I was wondering what differences and relations are between "search methods" and "optimization methods"?

Especially when solving an optimization problem? I emphasize the context of solving optimization problems, because I guess search methods are not just for solving optimization problems, but also non-optimization problems?

My confusion comes from the following facts:

  1. There are some optimization methods, named "xxx search", such as local search, stochastic search, .... I wonder if there are optimization methods that are not "search"?
  2. Also in this book Introduction to Stochastic Search and Optimization by Spall, I don't quite understand the difference between "Search" and "Optimization" in its title as well as in its content. Why needs to distinguish between "Search" and "Optimization", if they mean the same? Or does "Optimization" mean stochastic optimization tasks/problems instead of optimization methods, as opposed to "search" means the methods to solve the optimization tasks/problems?

Thanks and regards!