C# 中的深度克隆每次调用需要更长的时间执行

Question

我正在尝试深度克隆 100 个多属性对象的列表，我使用下面的代码来执行深度克隆。列表创建和列表克隆发生在循环中，因此每次循环时列表都会更改其内容，但保持固定为 100 个对象。

问题是每次循环时，克隆列表所花费的时间似乎都比上次执行时呈指数级增长。

public static Main ()
{

List<Chromosome<Gene>> population = Population.randomHalfAndHalf(rand, data, 100, opset);

        for (int i = 0; i < numOfGenerations; i++)
        {
                   offSpring = epoch.runEpoch(rand, population, SelectionMethod.Tournament, opset);
                    clone = DeepClone<List<Chromosome<Gene>>>(population);
                    clone.AddRange(offSpring);
                    population = fixPopulation(rand, clone, SelectionMethod.Tournament, 100);
        }

//....REST OF CODE....

}


public static T DeepClone<T>(T obj)
    {
        object result = null;

        using (var ms = new MemoryStream())
        {
            var formatter = new BinaryFormatter();
            formatter.Serialize(ms, obj);
            ms.Position = 0;

            result = (T)formatter.Deserialize(ms);
            ms.Close();
        }
        return (T)result;
    }

你们中的一些人可能会想，如果我可以覆盖原始群体，为什么我还要克隆该对象。这是一个有效的观点，也是我已经探索过的观点，但是当我这样做时会发生什么，第一次运行循环时它完美地执行了大约 8 次迭代，然后它闲置并且不执行任何操作，因此我停止了它。下次我执行它时，它会进行 9 次迭代，每次循环都会停止、理想、不执行任何操作等。如果有人对为什么会发生这种情况有任何想法，也请分享，因为我真的不明白为什么会发生这种情况。

但我的主要问题是，每次围绕上述循环克隆对象的时间都明显更长，首先是几秒钟，然后最终达到 5 分钟等。

任何人都知道为什么会发生这种情况吗？

编辑我已经对应用程序运行时的情况进行了分析，超过 90% 的大部分工作是由 BinaryFormatter.Deserialize(memoryStream) 完成的，这里是修复人口，它没有做任何过于复杂的事情，这将有助于此问题。

private static List<Chromosome<Gene>> fixPopulation(Random rand, List<Chromosome<Gene>> oldPopulation, SelectionMethod selectionMethod, int populationSize)
    {
        if (selectionMethod == SelectionMethod.Tournament)
        {
            oldPopulation.Sort();
        }
        else
        {
            //NSGAII sorting method
        }

        oldPopulation.RemoveRange(populationSize, (oldPopulation.Count - populationSize));

        for (int i = 0, n = populationSize / 2; i < n; i++)
        {
            int c1 = rand.Next(populationSize);
            int c2 = rand.Next(populationSize);

            // swap two chromosomes
            Chromosome<Gene> temp = oldPopulation[c1];
            oldPopulation[c1] = oldPopulation[c2];
            oldPopulation[c2] = temp;
        }

        return oldPopulation;
    }

Answer 1

您可以使用二进制序列化来创建对象的快速克隆：

看看这个：

public Entity Copy()
        {
            System.IO.MemoryStream memoryStream = new System.IO.MemoryStream();

            System.Runtime.Serialization.Formatters.Binary.BinaryFormatter bFormatter = new System.Runtime.Serialization.Formatters.Binary.BinaryFormatter();
            bFormatter.Serialize(memoryStream, this);
            memoryStream.Seek(0, System.IO.SeekOrigin.Begin);
            IEntityForm entity= (IEntityForm)bFormatter.Deserialize(memoryStream);
            return entity;
        }

非常简单且有效！