Questions tagged [optimization]

For questions about implementing and improving optimization algorithms used in creating AI programs, or optimization in general.

In mathematics, computer science and operations research, mathematical optimization or mathematical programming, alternatively spelled optimisation, is the selection of a best element (with regard to some criterion) from some set of available alternatives.

In the simplest case, an optimization problem consists of maximizing or minimizing a real function by systematically choosing input values from within an allowed set and computing the value of the function. The generalization of optimization theory and techniques to other formulations constitutes a large area of applied mathematics. More generally, optimization includes finding "best available" values of some objective function given a defined domain (or input), including a variety of different types of objective functions and different types of domains.

216 questions
2
votes
1 answer

Method to check goodness of combinatorial optimization algorithm implementation

How do I check which algorithm solves my problem best? Given a optimaization problem, I apply different well known optimization algorithms (genetic algorithm, simulated annealing, ant colony etc.) to solve my problem. However, how do I know if my…
Bryan McGill
  • 441
  • 1
  • 3
  • 12
1
vote
1 answer

Cover a surface with smaller predefined objects

I'm trying to make a program that takes a surface designed by the user, and different 3D geometries from a dataset as inputs and gives a good approximation of the surface using only the objects found in the dataset. This program shouldn't do any…
0
votes
1 answer

Are Problems in AI Usually "Ill Posed"?

I was reading the following link (https://en.wikipedia.org/wiki/Well-posed_problem) on "Well Posed Problems". Supposedly, if a problem is "Well Posed", it must meet the following conditions: a solution exists the solution is unique the solution's…
stats_noob
  • 329
  • 1
  • 11