source: branches/2825-NSGA3/HeuristicLab.Algorithms.NSGA3/3.3/Utility.cs @ 17664

using System;
using System.Collections.Generic;
using System.Linq;
using HeuristicLab.Data;

namespace HeuristicLab.Algorithms.NSGA3
{
    internal static class Utility
    {
        internal static List<T> Concat<T>(List<T> list1, List<T> list2)
        {
            List<T> resultList = new List<T>(list1.Count + list2.Count);

            resultList.AddRange(list1);
            resultList.AddRange(list2);

            return resultList;
        }

        /// <summary>
        /// Returns the number of possible combinations of size <paramref name="r" /> from a set of
        /// size <paramref name="n" />.
        /// </summary>
        /// <param name="n"></param>
        /// <param name="r"></param>
        /// <returns></returns>
        /// <exception cref="ArgumentException">
        /// Thrown, when <paramref name="r" /> &gt; <paramref name="n" /> or when <paramref name="r"
        /// /> &lt; 1.
        /// </exception>
        internal static int NCR(int n, int r)
        {
            if (n < r) throw new ArgumentException($"Constraint was not met: n >= r (n = {n}, r = {r})");
            if (r < 1) throw new ArgumentException($"Constraint was not met: r >= 1 (r = {r})");
            if (n == r) return n;
            return Factorial(n) / (Factorial(r) * Factorial(n - r));
        }

        internal static int Factorial(int n)
        {
            if (n <= 0) throw new ArgumentException($"Constraint for n was not met: 0 < n <= 30 (n = {n})");
            int product = 1;
            for (int i = 2; i <= n; i++)
                product *= i;

            return product;
        }

        internal static DoubleMatrix ConvertToDoubleMatrix(List<ReferencePoint> referencePoints)
        {
            return new DoubleMatrix(ToArray(referencePoints));
        }

        internal static double[][] ToFitnessMatrix(this List<Solution> solutions)
        {
            double[][] data = new double[solutions.Count][];
            for (int i = 0; i < solutions.Count; i++)
            {
                Solution solution = solutions[i];
                data[i] = new double[solution.Fitness.Length];
                for (int j = 0; j < solution.Fitness.Length; j++)
                {
                    data[i][j] = solution.Fitness[j];
                }
            }

            return data;
        }

        internal static DoubleMatrix ToMatrix(this IEnumerable<IReadOnlyList<double>> data)
        {
            var d2 = data.ToArray();
            var mat = new DoubleMatrix(d2.Length, d2[0].Count);
            for (var i = 0; i < mat.Rows; i++)
                for (var j = 0; j < mat.Columns; j++)
                    mat[i, j] = d2[i][j];
            return mat;
        }

        private static double[,] ToArray(List<ReferencePoint> referencePoints)
        {
            if (referencePoints == null || !referencePoints.Any()) throw new ArgumentException($"{nameof(referencePoints)} is null or empty");
            int nDim = referencePoints.First().NumberOfDimensions;
            int pointCount = referencePoints.Count;
            double[,] array = new double[nDim, pointCount];

            for (int p = 0; p < pointCount; p++)
                for (int d = 0; d < nDim; d++)
                    array[d, p] = referencePoints[p].Values[d];

            return array;
        }

        internal static TOut Min<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            return MinArgMin(func, inputs).Item2;
        }

        internal static TIn ArgMin<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            return MinArgMin(func, inputs).Item1;
        }

        /// <summary>
        /// Finds the value amongst <paramref name="inputs" /> such that the output value returned
        /// by <paramref name="func" /> is minimal.
        /// </summary>
        /// <typeparam name="TIn">The input type for the function.</typeparam>
        /// <typeparam name="TOut">The comparable output type of the function.</typeparam>
        /// <param name="func">The function for which to find the minimal value.</param>
        /// <param name="inputs">
        /// The function arguments for which to find the one with the minimum output value when
        /// given to <paramref name="func" />.
        /// </param>
        /// <returns></returns>
        internal static Tuple<TIn, TOut> MinArgMin<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            if (func == null) throw new ArgumentNullException(nameof(func));
            if (inputs == null) throw new ArgumentNullException(nameof(inputs));
            var it = inputs.GetEnumerator();
            var hasItems = it.MoveNext();
            if (!hasItems) throw new InvalidOperationException("No items given to find the minimum of");

            // find minimum argument and minimum value
            var minArg = it.Current;
            var minValue = func(it.Current);
            while (it.MoveNext())
            {
                var currentArg = it.Current;
                var currentValue = func(it.Current);
                if (minValue.CompareTo(currentValue) > 0)
                {
                    minArg = currentArg;
                    minValue = currentValue;
                }
            }

            return Tuple.Create(minArg, minValue);
        }

        internal static TOut Max<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            return MaxArgMax(func, inputs).Item2;
        }

        internal static TIn ArgMax<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            return MaxArgMax(func, inputs).Item1;
        }

        /// <summary>
        /// Finds the value amongst <paramref name="inputs" /> such that the output value returned
        /// by <paramref name="func" /> is as big as possible.
        /// </summary>
        /// <typeparam name="TIn">The input type for the function.</typeparam>
        /// <typeparam name="TOut">The comparable output type of the function.</typeparam>
        /// <param name="func">The function for which to find the biggest value.</param>
        /// <param name="inputs">
        /// The function arguments for which to find the one with the biggest output value when
        /// given to <paramref name="func" />.
        /// </param>
        /// <returns></returns>
        internal static Tuple<TIn, TOut> MaxArgMax<TIn, TOut>(Func<TIn, TOut> func, IEnumerable<TIn> inputs) where TOut : IComparable
        {
            if (func == null) throw new ArgumentNullException(nameof(func));
            if (inputs == null) throw new ArgumentNullException(nameof(inputs));
            var it = inputs.GetEnumerator();
            var hasItems = it.MoveNext();
            if (!hasItems) throw new InvalidOperationException("No items given to find the maximum of");

            // find maximum argument and maximum value
            var maxArg = it.Current;
            var maxValue = func(it.Current);
            while (it.MoveNext())
            {
                var currentArg = it.Current;
                var currentValue = func(it.Current);
                if (maxValue.CompareTo(currentValue) < 0)
                {
                    maxArg = currentArg;
                    maxValue = currentValue;
                }
            }

            return Tuple.Create(maxArg, maxValue);
        }
    }
}