0
$\begingroup$

Given that x objects (repetition allowed) can be arranged into y configurations, and that the population size is N, I am uncertain as to whether the size of the search space is |S| = |(y^x) * N| or |S| = |(y^x)^N|.

|y^x| comes from basic combinatorics: it is the number of ways to arrange |x| objects into |y| configurations.

As an example, suppose x = (1, 2, 3, 4) and y = (1, 2, ... 5) and N = 100. Clearly, |x| = 4 and |y| = 5. The xs are drawn from some probability distribution (e.g., uniform). A configuration might look like

1 1 3 2 4

Another might be

4 3 1 1 3

for some previously-specified probability distribution. The underlying metaheuristic algorithm generates N = 100 such configurations randomly.

I am just unsure on how to incorporate N.

$\endgroup$
3
  • $\begingroup$ I'm not sure what you mean by "arrange x objects into y configurations". I'm not sure what you mean by "population size". I suggest you edit the question to describe what you mean in more detail. You might need multiple sentences to specify the problem. It might be useful to break it down and define your terms (what's a configuration?). $\endgroup$ – D.W. May 4 '20 at 5:57
  • $\begingroup$ Thanks. I will clarify. $\endgroup$ – compbiostats May 4 '20 at 6:02
  • $\begingroup$ I have now added an illustrative example to my post to better explain the problem. Please let me know if it's clearer now $\endgroup$ – compbiostats May 4 '20 at 6:16
0
$\begingroup$

There are $|x|^{|y|}$ configurations. Then you want to generate $N$ configurations. By the same reasoning, there are $(|x|^{|y|})^N$ ways to do that.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.