山东科技大学工程硕士学位论文相关理论分析
义的符号集如｛A,B,C,…｝。
基因字元编码
1A
2B
3C
4D
5E
6F
（3）适应度函数
适应度能够反映某个个体在环境中适应能力的大小，而进化论中的适应度，也体现了某个个体繁衍后代的能力。同时，这种适应度还可以作为群体中区别不同个体之间优劣程度的指标。在每一代中，每一个个体都被评价，并通过计算适应度函数得到一个适应度数值。种群中的个体被按照适应度排序，适应度高的在前面。
适应度函数一般是由目标函数变换而形成，适应度函数的选择会影响到遗传算法性能的好坏。在遗传算法中，通常选择根据适应度的大小来衡量群体中不同个体之间的优劣程度，适应度的值越大，就代表其性能较好。通常情况下，遗传算法的进化过程不借助于外部其他信息，它往往只根据评估函数来对群体中不同个体之间的优劣进行区分和评估，并将此作为后续遗传算法操作的参照资料。对适应度函数进行设计，应当满足以下几个条件：①单值、连续、非负、最大化；②合理、一致性；③计算量小；④通用性强。
适应度函数设计的好坏将会对遗传算法的性能造成直接的影响，因此，在实际操作中，适应度函数的设计除了满足上述条件之外，还应当结合待求解问题本身的实际情况来进行决策。
（4）选择操作
首先要知道适应度函数，所谓的适应度函数就是评价函数，通常是问题的目的函数（或它的倒数），它描述了个体的优劣程度同时也决定了选择操作的概率，设fi表示第i个个体的适应度值，那选择第i个个体的概率就是fi/∑fj，简单来说，这个概率的大小就决定了该个体是被淘汰还是被保留的机率。通常的具体做法是用类似赌盘的方法，每个个体占它的适应度那么宽的转盘大小，每次掷骰子，落到哪一格就选哪一格对应的个体。但对于不同的组合优化问题，它并不都适用。
所谓最优保留选择，首先要根据适应度的大小，对所有个体从大到小进行排序，然后选择群体中适应度最高的那个个体来参与交叉与变异遗传操作，同时用它替换适应度最低的那个个体。
而随机联赛选择同样是基于适应度的大小，它的基本思想就是，每次挑选几个个体，其中适应度最高的一个个体将被遗传到下一代群体中。
20
山东科技大学工程硕士学位论文相关理论分析
（5）交叉操作
交叉操作数用来产生新的个体，常见的交叉操作数有单点交叉，两点或多点交叉，均匀交叉，算术交叉等。交叉操作数的设计和实现与所要解决的问题关系密切。周明，孙树栋(1999)[55]指出一般要求交叉过程，不要太多的破坏个体编码串中有着优良性状的模式，同时又可以有效的产生一些较好的新个体的模式。
交叉方式包括：
①单点交叉(One-pointCrossover)：
该点前或后的两个个体的部分结构进行互换，并生成两个新的个体。个体A：1001↑111→1001000新个体个体B：0011↑000→0011111新个体②两点交叉(Two-pointCrossover)：
在个体串中随机设定两个交叉点，然后再进行部分基因交换。个体A：10↑01↑111→1011111新个体个体B：00↑11↑000→0001000新个体③多点交叉(Multiple-pointCrossover)：
将单点与两点交叉的概念进行推广，可得到多点交叉。个体A：10↑01↑11↑1→1011001新个体个体B：00↑11↑00↑0→0001110新个体④均匀交叉(UniformCrossover)：
两个配对个体的每个基因座上的基因都以相同的交叉概率进行交换。个体A：1↑0↑0↑1↑1↑1↑1→1001001新个体个体B：0↑0↑1↑1↑0↑0↑0→0011110新个体⑤算术交叉(ArithmeticCrossover)：
t+1tt?XA=αXB+(1?α)XA由两个个体的线性组合而产生新的个体。?t+1
tt?XB=αXA+(1?α)XB（6）变异操作
变异操作具有重要的意义。这种变异操作不仅能够使遗传算法具备随机的搜索性能
21
山东科技大学工程硕士学位论文相关理论分析
（局部），在遗传算法非常接近最优解的情况下，还可以凭借这种局部搜索能力来加速完成求出最优解的任务。
变异率的选取一般受种群大小、染色体长度等因素的影响，变异率太小，可能使某Delano些基因位过早丢失的信息无法恢复；变异概率过高，则遗传搜索将变成随机搜索。(2007)[48]指出交叉概率通常选取很小的值，一般取0.001-0.1。
22
山东科技大学工程硕士学位论文宜生乳业冷链物流配送现状分析
3宜生乳业冷链物流配送现状分析
3.1公司简介
宜生乳业（全称济宁宜生乳制品有限公司）成立于1995年，集食品、酒水、乳制品产、销、研于一体，拥有生产子公司3家。拥有济宁市规模最大、设备自动化程度最高的单体酸牛奶生产车间，是济宁乳业知名品牌，现拥有员工460余人。
依托华北地区辽阔绿色的优质奶源带，宜生乳业形成了独有奶源管理模式，保证了原奶的天然纯净、滴滴香醇。凭借多年低温发酵乳行业的研发与管理经验，目前产品已逐渐扩展到低温、常温两大领域，形成酸牛奶、纯牛奶、花色奶，以及乳饮料等50多个品项。拥有红枣酸牛奶、五色谷养生牛奶、每日活菌活性乳酸菌饮料、酪爵庄园欧式酸奶酪、多谷力谷物浓浆饮品等多款行业领先的明星产品。目前销售区域已扩展到全省主要地市。据AC尼尔森监测，宜生冷链酸牛奶市场占有率位居全省第四位、液态奶销量位居全省前十位。
在企业不断发展壮大的同时，宜生乳业将“为您找寻最适宜的生活之道”作为企业文化，将“责任与感恩”作为企业的经营理念，将“消费者的健康与安全”作为企业第一责任，致力于打造一个对消费者负责、对员工负责、对合作伙伴负责、对股东负责、对社会负责的负责任企业。
宜生乳业的冷链配送是在2009年才开始运行的，配送的产品以本公司的低温乳制品为主。冷链配送范围为济宁市市区的87个超市（在后文中也称为网点或客户点）。有冷藏车20辆，其中外租14辆，载重量均为1.67吨。
宜生乳业生产的低温乳制品供给87家大中型的超市销售，这些超市分布在济宁市区76家，梁山县3家、金乡县2家，嘉祥县2家、曲阜1家。物流服务最大半径为135km。由于低温乳制品行业的特殊性和对食品的新鲜程度的高要求，顾客每天晚上七点订货，宜生乳业一般在每天凌晨生产，早晨六点开始配送，顾客接受服务的时间窗在早晨七点到八点半。配送商七点以后才可以送货，若提前到达送货地点就要承担一定的惩罚费用；若在八点半之后到达，同样也要承担一定的延迟费用；宜生乳业所有配送网点必须在早晨九点半之前完成配送任务，之后不接受配送服务；各网点接受配送服务的时间约为五分钟。宜生乳业目前有17条固定的配送线路，每辆车每天只配送一次，司机在车辆行驶
23
山东科技大学工程硕士学位论文宜生乳业冷链物流配送现状分析
途中主要靠经验来选择行驶路线。企业制定好的配送方案一般在一年的时间里是固定不变的。
3.2乳制品冷链市场现状
随着人们生活水平的提高和健康意识的加强，人们对冷链食品的需求越来越大，饮用更有营养价值的奶制品更成为大多数消费者追求的目标。从图3.1中可以看出，乳类，水果等冷链食品年产量每年都呈正增长。
2250020000175001500012500100007500500025000水果肉类乳类水产品200062256125919427920016658633411234381200265871400456520036933184947052004724523684902200577432006200720082009201014375145171534116120171021813619220203962140170896865.77278.77649.77925.83748537328653302.53633.43781.53732.651084583.64747.54895.65116.4图3.12000-2010年我国主要冷链食品产量(单位：万吨)
Figure3.12000-2010inChinamainlycold-chainfoodproductiontable(unit:tenthousandtons)
冷链食品的产量，从2001年到2010年平均增长率都在将近4%以上，特别是乳类增长率竟高达20%之多。增长率趋势图如图3.2所示。
24
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库宜生乳业冷链物流配送方案优化设计 - 图文(7)在线全文阅读。
相关推荐：