Z
Z
zergon3212017-02-01 19:58:51
Programming
zergon321, 2017-02-01 19:58:51

Optimal choice problem?

There is a problem in which it is necessary to find a globally optimal solution. The fact is that the choice made in each of the subtasks is not consistent with the others, so the greedy algorithm is categorically not suitable. Yes, it sounds too abstract, but: what are the mathematical ways to solve the problem?

Answer the question

In order to leave comments, you need to log in

2 answer(s)
X
x67, 2017-02-01
@zergon321

Abstractly - google for the phrase "optimization methods"
A little more specifically - set the optimality criteria and evaluation methods for a particular parameter. You can also set the weight of this parameter. Formalize it in any convenient language and use the scientific poke method to find the optimal combination of these parameters.

A
Alexander Skusnov, 2017-02-03
@AlexSku

In general, it's a total bust.
Without exhaustive enumeration, the global optimum may not be found. One of the quick algorithms is genetic: first, a random selection is made, then several best options are selected at each step (group A) and three groups pass to the next generation: group A, children of group A (random "genes" of a pair from group A are crossed), as well as mutations from group A (a few random "genes" change).

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question