满足:[card(xηi)/m-1]≥1,则其个体数量可以缩减为card(x′ηi)=card(xηi)-m*|card(xηi)/m-1|,则问题将简化为寻找P=(p1,p2,…,pn)的最优分配方案,其中pi=card(x′ηi). Р 按照否0是1的情况予以赋值,统计得到最终衡量指标L值.则得到最终最优分配方案. Р 三、仿真实验与结果Р (一)参数取值Р 本文仿真实验选取诉求数k=3,m=6时的2 000份数据.模型中种群规模设定为50,最大迭代次数为10,PC概率为0.9,Pm概率为0.05. Р (二)模型计算Р 运用算法构建初始种群T(0),例如,初始种群中的一个随机值X0=(x1x4x3x5x2x7x6x8),其目标函数值f(X0)为9.389.最终结果X4=(x1x5x6x2x4x8x7x3),其目标函数值f(X4)为7. Р (三)人员分配Р 1.人数缩减Р 以x1为例,可对x1坐标上的个体进行数量缩减.其缩减后的数量为card(x′1)=card(x1)-6*|card(x1)/6-1|=8.同理可得P=(8,7,8,7,9,6,6,7). Р 2.人员分配Р 设{x′1}={x11,x12,…,x18},以此类推,将P中每个个体均赋予个体号予以区分. Р 则按照模型要求.可得具体寝室安排:x11x12x13x14x15x16,x17x18x21x22x23x24,x25x26x27x31x32x33,x34x35x36x37x38x41,x42x43x44x45x46x47,x51x52x53x54x55x56,x57x58x59x61x62x63,x64x65x66x71x72x73,x74x75x76x81x82x83,x84x85x86x87. Р 故最终将是否产生差异结果求和可知,在实际寝室人员分配中,该模型所得结果的最终值为L=6. Р 【
全文预览
