本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择. 背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。 以下是本程序的主要函数说明: 1.GetRandChromosomes(szChromosome() As String, iChromosomeCount As Integer):随机初始化染色体 2.GetRan
编码算法与解码算法 为了对文本进行编码,可以任意选择一个字符串,作为“编码字符串”。 假设编码字符串是“Walrus”,需要编码的文本是“Meet me in St. Louis”,则:我们在待编码的文本之上重复书写上述编码字符串,使得编码字符串的长度与待编码文本的长度相同, WalrusWalrusWalrusWa Meet me in St. Louis 接着从上述两行文本中按照列对应方式依次提取一个字符,可得到多个字符对:WM、ae、le等,这些字符对可作为上述编码表的索引。这样,依次以