Q1.Marks: +2.0UGC NET Paper 2: Computer Science17th June 2023
Which of the following is not a solution representation in a genetic algorithm?
1. Binary valued
2. Real valued
3. Permutation
4. Combinations
1.Binary valued
2.Real valued
3.Permutation
4.Combinations✓ Correct
Solution
The correct answer is Combinations
Key PointsIn a genetic algorithm, solution representation refers to how the potential solutions (individuals in the population) are encoded. The given options can be categorized as follows:
Binary valued: Represents solutions using binary encoding, where each gene is typically represented as either 0 or 1.
Real valued: Represents solutions using real numbers, allowing for a more continuous representation.
Permutation: Represents solutions as permutations of elements, where the order of elements matters.
Combinations: This is not a standard representation in genetic algorithms. While permutations represent ordered arrangements, combinations represent unordered selections of elements. Genetic algorithms typically use representations that capture the structure and relationships among elements, and combinations may not be suitable for many optimization problems.