遗传算法入门到掌握
读完这个讲义，你将基本掌握遗传算法，要有耐心看完。
想了很久，应该用一个怎么样的例子带领大家走进遗传算法的神奇世界呢？遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非常有趣的比喻，觉得由此引出的袋鼠跳问题（暂且这么叫它吧），既有趣直观又直达遗传算法的本质，确实非常适合作为初学者入门的例子。这一章将告诉读者，我们怎么让袋鼠跳到珠穆朗玛峰上去(如果它没有过早被冻坏的话)。
问题的提出与解决方案
让我们先来考虑考虑下面这个问题的解决办法。
已知一元函数：
图2-1
现在要求在既定的区间内找出函数的最大值。函数图像如图2-1所示。
极大值、最大值、局部最优解、全局最优解
在解决上面提出的问题之前我们有必要先澄清几个以后将常常会碰到的概念：极大值、最大值、局部最优解、全局最优解。学过高中数学的人都知道极大值在一个小邻域里面左边的函数值递增，右边的函数值递减，在图2.1里面的表现就是一个“山峰”。当然，在图上有很多个“山峰”，所以这个函数有很多个极大值。而对于一个函数来说，最大值就是在所有极大值当中，最大的那个。所以极大值具有局部性，而最大值则具有全局性。
因为遗传算法中每一条染色体，对应着遗传算法的一个解决方案，一般我们用适应性函数（fitness function）来衡量这个解决方案的优劣。所以从一个基因组到其解的适应度形成一个映射。所以也可以把遗传算法的过程看作是一个在多元函数里面求最优解的过程。在这个多维曲面里面也有数不清的“山峰”，而这些最优解所对应的就是局部最优解。而其中也会有一个“山峰”的海拔最高的，那么这个就是全局最优解。而遗传算法的任务就是尽量爬到最高峰，而不是陷落在一些小山峰。（另外，值得注意的是遗传算法不一定要找“最高的山峰”，如果问题的适应度评价越小越好的话，那么全局最优解就是函数的最小值，对应的，遗传算法所要找的就是“最深的谷底”）如果至今你还不太理解的话，那么你先往下看。本章的示例程序将会非常形象的表现出这个情景。
“袋鼠跳”问题
既然我们把函数曲线理解成一个一个山峰和山谷组成的山脉。那么我们可以设想所得到的每一个解就是一只袋鼠，我们希望它们不断的向着更高处跳去，直到跳到最高的山峰（尽管袋鼠本身不见得愿意那么做）。所以求最大值的过程就转化成一个“袋鼠跳”的过程。下面介绍介绍“袋鼠跳”的几种方式。
爬山法、模拟退火和遗传算法
解决寻找最大值问题的几种常见的算法：
1. 爬山法（最速上升爬山法）：
从搜索空间中随机产生邻近的点，从中选择对应解最优的个体，替换原来的个体，不断重复上述过程。因为只对“邻近”的点作比较，所以目光比较“短浅”，常常只能收敛到离开初始位置比较近的局部最优解上面。对于存在很多局部最优点的问题，通过一个简单的迭代找出全局最优解的机会非常渺茫。（在爬山法中，袋鼠最有希望到达最靠近它出发点的山顶，但不能保证该山顶是珠穆朗玛峰，或者是一个非常高的山峰。因为一路上它只顾上坡，没有下坡。）
2. 模拟退火：
这个方法来自金属热加工过程的启发。在金属热加工过程中，当金属的温度超过它的熔点（Melting Point）时，原子就会激烈地随机运动。与所有的其它的物理系统相类似，原子的这种运动趋向于寻找其能量的极小状态。在这个能量的变
迁过程中，开始时。温度非常高，使得原子具有很高的能量。随着温度不断降低，金属逐渐冷却，金属中的原子的能量就越来越小，最后达到所有可能的最低点。利用模拟退火的时候，让算法从较大的跳跃开始，使到它有足够的“能量”逃离可能“路过”的局部最优解而不至于限制在其中，当它停在全局最优解附近的时候，逐渐的减小跳跃量，以便使其“落脚”到全局最优解上。（在模拟退火中，袋鼠喝醉了，而且随机地大跳跃了很长时间。运气好的话，它从一个山峰跳过山谷，到了另外一个更高的山峰上。但最后，它渐渐清醒了并朝着它所在的峰顶跳去。）
3. 遗传算法：
模拟物竞天择的生物进化过程，通过维护一个潜在解的群体执行了多方向的搜索，并支持这些方向上的信息构成和交换。以面为单位的搜索，比以点为单位的搜索，更能发现全局最优解。（在遗传算法中，有很多袋鼠，它们降落到喜玛拉雅山脉的任意地方。这些袋鼠并不知道它们的任务是寻找珠穆朗玛峰。但每过几年，就在一些海拔高度较低的地方射杀一些袋鼠，并希望存活下来的袋鼠是多产的，在它们所处的地方生儿育女。）（后来，一个叫天行健的网游给我想了一个更恰切的故事：从前，有一大群袋鼠，它们被莫名其妙的零散地遗弃于喜马拉雅山脉。于是只好在那里艰苦的生活。海拔低的地方弥漫着一种无色无味的毒气，海拔越高毒气越稀薄。可是可怜的袋鼠们对此全然不觉，还是习惯于活蹦乱跳。于是，不断有袋鼠死于海拔较低的地方，而越是在海拔高的袋鼠越是能活得更久，也越有机会生儿育女。就这样经过许多年，这些袋鼠们竟然都不自觉地聚拢到了一个个的山峰上，可是在所有的袋鼠中，只有聚拢到珠穆朗玛峰的袋鼠被带回了美丽的澳洲。）
下面主要介绍介绍遗传算法实现的过程。
遗传算法的实现过程
遗传算法的实现过程实际上就像自然界的进化过程那样。首先寻找一种对问题潜在解进行“数字化”编码的方案。（建立表现型和基因型的映射关系。）然后用随机数初始化一个种群（那么第一批袋鼠就被随意地分散在山脉上。），种群里面的个体就是这些数字化的编码。接下来，通过适当的解码过程之后，（得到袋鼠的位置坐标。）用适应性函数对每一个基因个体作一次适应度评估。（袋鼠爬得越高，越是受我们的喜爱，所以适应度相应越高。）用选择函数按照某种规定择优选择。（我们要每隔一段时间，在山上射杀一些所在海拔较低的袋鼠，以保证袋鼠总体数目持平。）让个体基因交叉变异。（让袋鼠随机地跳一跳）然后产生子代。（希望存活下来的袋鼠是多产的，并在那里生儿育女。）遗传算法并不保证你能获得问题的最优解，但是使用遗传算法的最大优点在于你不必去了解和操心如何去“找”最优解。（你不必去指导袋鼠向那边跳，跳多远。）而只要简单的“否定”一些表现不好的个体就行了。（把那些总是爱走下坡路的袋鼠射杀。）以后你会慢慢理解这句话，这是遗传算法的精粹！
题外话：
这里想提一提一个非主流的进化论观点：拉马克主义的进化论。
法国学者拉马克（Jean-Baptiste de Lamarck,1744～1891）的进化论观点表述在他的《动物学哲学》（1809）一书中。该书提出生物自身存在一种是结构更加复杂化的“内驱力”，这种内驱力是与生俱来的，在动物中表现为“动物体新器官的产生来自它不断感觉到的新需要。”不过具体的生物能否变化，向什么方向变化，则要受环境的影响。拉马克称其环境机制为“获得性遗传”，这一机制分为两个阶段：一是动物器官的用与不用（即“用进废退”：在环境的作用下，某一器官越用越发达，不使用就会退化，甚至消失。）；二是在环境作用下，动物用与不用导致的后天变异通过繁殖传给后代（即“获得性遗传”）。
德国动物学家魏斯曼（August Weismann,1834～1914）对获得性遗传提出坚决的质疑。他用老鼠做了一个著名的“去尾实验”，他切去老鼠的尾巴，并使之适应了短尾的生活。用这样的老鼠进行繁殖，下一代老鼠再切去尾巴，一连切了22代老鼠的尾巴，第23代老鼠仍然长出正常的尾巴。由此魏斯曼认为后天后天获得性不能遗传。（择自《怀疑----科学探索的起点》）
我举出这个例子，一方面希望初学者能够更加了解正统的进化论思想，能够分辨进化论与伪进化论的区别。另一方面想让读者知道的是，遗传算法虽然是一种仿生的算法，但我们不需要局限于仿生本身。大自然是非常智慧的，但不代表某些细节上人不能比她更智慧。另外，具体地说，大自然要解决的问题，毕竟不是我们要解决的问题，所以解决方法上的偏差是非常正常和在所难免的。（下一章，读者就会看到一些非仿生而有效的算法改进。）譬如上面这个“获得性遗传”我们先不管它在自然界存不存在，但是对于遗传算法的本身，有非常大的利用价值。即变异不一定发生在产生子代的过程中，而且变异方向不一定是随机性的。变异可以发生在适应性评估的过程当中，而且可以是有方向性的。（当然，进一步的研究有待进行。）
所以我们总结出遗传算法的一般步骤：
开始循环直至找到满意的解。
1.评估每条染色体所对应个体的适应度。
2.遵照适应度越高，选择概率越大的原则，从种群中选择两个个体作为父方和母方。
3.抽取父母双方的染色体，进行交叉，产生子代。
4.对子代的染色体进行变异。
5.重复2，3，4步骤，直到新种群的产生。
结束循环。
接下来，我们将详细地剖析遗传算法过程的每一个细节。
编制袋鼠的染色体----基因的编码方式
通过前一章的学习，读者已经了解到人类染色体的编码符号集，由4种碱基的两种配合组成。共有4种情况，相当于2 bit的信息量。这是人类基因的编码方式，那么我们使用遗传算法的时候编码又该如何处理呢？
受到人类染色体结构的启发，我们可以设想一下，假设目前只有“0”，“1”两种碱基，我们也用一条链条把他们有序的串连在一起，因为每一个单位都能表现出 1 bit的信息量，所以一条足够长的染色体就能为我们勾勒出一个个体的所有特征。这就是二进制编码法，染色体大致如下：
010010011011011110111110
上面的编码方式虽然简单直观，但明显地，当个体特征比较复杂的时候，需要大量的编码才能精确地描述，相应的解码过程（类似于生物学中的DNA翻译过程，就是把基因型映射到表现型的过程。）将过份繁复，为改善遗传算法的计算复杂性、提高运算效率，提出了浮点数编码。染色体大致如下：
1.2 – 3.3 –
2.0 – 5.4 – 2.7 – 4.3
那么我们如何利用这两种编码方式来为袋鼠的染色体编码呢？因为编码的目的是建立表现型到基因型的映射关系，而表现型一般就被理解为个体的特征。比如人的基因型是46条染色体所描述的（总长度两米的纸条？），却能解码成一个个眼，耳，口，鼻等特征各不相同的活生生的人。所以我们要想为“袋鼠”的染色体编码，我们必须先来考虑“袋鼠”的“个体特征”是什么。也许有的人会说，袋鼠的特征很多，比如性别，身长，体重，也许它喜欢吃什么也能算作其中一个特征。但具体在解决这个问题的情况下，我们应该进一步思考：无论这只袋鼠是长短，肥瘦，只要它在低海拔就会被射杀，同时也没有规定身长的袋鼠能跳得远一些，身短的袋鼠跳得近一些。当然它爱吃什么就更不相关了。我们由始至终都只关心一件事情：袋鼠在哪里。因为只要我们知道袋鼠在那里，我们就能做两件必须去做的事情：
（1）通过查阅喜玛拉雅山脉的地图来得知袋鼠所在的海拔高度（通过自变量求函数值。）以判断我们有没必要把它射杀。
（2）知道袋鼠跳一跳后去到哪个新位置。
如果我们一时无法准确的判断哪些“个体特征”是必要的，哪些是非必要的，我们常常可以用到这样一种思维方式：比如你认为袋鼠的爱吃什么东西非常必要，那么你就想一想，有两只袋鼠，它们其它的个体特征完全同等的情况下，一只爱吃草，另外一只爱吃果。你会马上发现，这不会对它们的命运有丝毫的影响，它们应该有同等的概率被射杀！只因它们处于同一个地方。（值得一提的
精品毕业设计感谢信二篇 我们眼下的社会，我们都可能会用到感谢信，可以通过寄送一封感谢信来表达谢意。说到写感谢信，相信很多人都是毫无头绪的状态吧，以下是作者为大家收集的毕业设计感谢信3篇，供大家参考借鉴，希望可以帮助到有需要的朋友。 毕业设计感谢信篇1 当我的学士论文完成时，要感谢的人实在很多。 首先，我要感谢冯·诺依曼先生。正是他发明了电脑，才使我等鸟Q换大炮，从简单的剪报加摘抄进化成复制加粘贴。大大提高了论文速度，在此代表千万学子表示感谢。 其次，更要感谢比尔盖茨先生，他研制的WINDOWS进一步节约了我们的时间，通过互联网，我们能轻轻敲下键盘就能搜索到大量的资料。从此再也不要去图书馆漫山遍野的浪费时间了。当然，顺便感谢百度和GOOGLE公司。正是由于他们强大的搜索功能才能寻找到那么多资料。 另外，当然不能忘记免费提供论文的小网站，他们为我们提供了大量的论文蓝本，坚持着为人民服务的宗旨，想人之所想，急人之所急，保证贫穷的我们也能及时共享资源。相比之下，那些收费的站应该放下架子，端正服务态度，变收费为免费，向免费网站学习！大家共同发扬精神共同分享资源，共建和谐社会！ 最不能忘记的是我亲爱的导师。他放下神圣的师尊，象朋友一样与我们亲切探讨论文，纠正论文错误，指导我如何嫁接整合抄来的资料，使我的论文如何不被查出有剽窃现象。在此我深深鞠躬。 当然还有论文的答辩老师。他们和蔼可亲，关心学生，答辩会上善解人意，只提出一个问题：你知道你这篇文章写了什么吗？我说：知道……然后我就顺利通过了答辩。当我拿到学位的时候，老师的音容笑貌始终浮现在我眼前，我想大声的呼喊：啊！老师，我爱你们！、 一次次徘徊，一次次绝望。同学们都给我了巨大的鼓励！论文完成过程中，同学们互相鼓励，互相帮助，互相分享资源，探讨论文，空前团结，及时避免了论文内容的撞车。每当我对抄袭内容太多而受良心谴责的时候，同学们总会及时
安徽工业大学继续学院《单片机原理》期末课程设计 题目：单片机计时时钟设计与制作 专业：电气工程及其自动化 班级：14 电升 姓名：夏云飞 学号：1410102003035 指导老师：贺容波 成绩： ( 2015.12 )
目录 一、绪论 (1) 1.1单片机简介 (1) 二、硬件系统设计方案 (3) 2.1 时钟电路的设计 (3) 2.2复位电路的设计 (4) 2.3 数码显示电路的设计 (5) 2.4按键电路的设计 (7) 2.5 蜂鸣器电路的设计 (8) 2.6接线图 (9) 三、软件系统设计方案 3.1 模块化设计方案 (10) 3.2 主程序的设计 (11) 3.3 LED动态显示程序的设计 (14) 3.4 计时程序模块的设计 (17) 3.5 键盘程序的设计 (19) 3.6 蜂鸣器程序的设计 (22) 3.7整个程序 (23) 四、总结 总结与致谢 (28) 参考文献 (29) 使用说明 (29)
安徽工业大学继续教育学院《单片机原理》期末课程设计——单片机计时时钟设计与制作 一绪论 1.1单片机简介 1.1.1单片机的产生 计算机的发展经历了从电子管到大规模集成电路等几个发展阶段，随着大规模集成电路技术的发展，使计算机向性能稳定可靠、微型化、廉价方向发展，从而出现了单片微型计算机。 所谓单片微型计算机，是指将组成微型计算机的基本功能部件，如中央处理器CPU、存储器ROM和RAM、输入/输出（I/O）接口电路等集成在一块集成电路芯片上的微型计算机，简称单片机。总体来讲，单片机可以用以下“表达式”来表示：单片机=CPU+ROM+RAM+I/O+功能部件 1.1.2单片机的特点 随着现代科技的发展，单片机的集成度越来越高，CPU的位数也越来越高，已能将所有主要部件都集成在一块芯片上，使其应用模式多、范围广，并具有以下特点： ①体积小，功耗低，价格便宜，重量轻，易于产品化。 ②控制功能强，运行速度快，能针对性地解决从简单到复杂的各类控制问题，满足工业控制要求，并有很强的位处理和接口逻辑操作等多种功能。 ③抗干扰能力强，适用温度范围宽。由于许多功能部件集成在芯片内部，受外界影响小，故可靠性高。 ④虽然单片机内存储器的容量不可能很大，但存储器和I/O接口都易于扩展。 ⑤可以方便的实现多机和分布式控制。 1.1.3单片机的应用 单片机的应用具有面广量大的特点，目前它广泛的应用于国民经济各个领域，对技术改造和产品的更新起着重要作用。主要表现在以下几个方面： ①单片机在智能化仪器、仪表中的应用：由于单片机有计算机的功能，它不仅能完成测量，还既有数据处理、温度控制等功能，易于实现仪器、仪表的数字化和智能化。 ②单片机在实时控制中的应用：单片机可以用于各种不太复杂的实时控制系统中， 第1页
XXX 大 学 （空一格，行距：单倍行距） （空四格，行距：单倍行距） 题 目： 女性时尚高跟鞋系列设计 学 院： 美术学院 专业、年级： 艺术设计专业2007级 3 班（产品造型方向） 姓 名： 学 号： 指 导 教师： 职称： 完 成 时间： 年 月 日
声明 本人声明所呈交的设计作品及论文是本人在指导教师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得成都大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确说明并表示谢意。 本设计及论文成果是本人在成都大学读书期间在指导教师指导下取得的，设计及论文成果归成都大学所有，特此声明。 学生签名： 指导教师签名：
具、装饰物品或日常生活用品都带有色彩。因此要对他们进行统一，使他们能在同一色调上进行细微的变化，达到和谐的效果。色彩的运用会受到人的年龄、性别等各种因素的影响，而人的心理感受及联想与色彩的关系问题也是息息相关的。色彩还能造成不同的空间感，每个房间都不可能单独存在一种色调，不同的区域对色彩的要求也不一样。房间布置时应选择适合的“快乐”色彩，会有助于下班回到家里后松弛紧张的神经，觉客厅、卧室，有时也会因居住者秉性不同而有差异。 （空一格） ：色彩；空间；心理；关系
utilization （空一行） room places the furniture, the decoration goods or the daily life thing all have the color. Therefore must carry on the unification to them, enables them to carry on the slight change in the identical tone, achieves the harmonious effect. The color utilization can receive human's age, the sex and so on each kind of factor influence, but human's psychological feeling and the association and the color relational question also is closely linked.The color also can create the different sense of space, each room is all impossible alone to have one kind of tone, the different region is dissimilar to the color request. When room arrangement should choose suitably “joyful” the color, can be helpful after gets off work gets in the home to relax the tense nerve, thought the relaxation is comfortable.The different room function is different, the color should not be same; Is the same function room, like is similarly the living difference differently. （空一格） Color ；Space ；
自动化专业毕业设计题目汇总大全 【本文由大学生电脑主页( )收集整理，大学生电脑主页——大学生的百事通】基于PLC的电梯控制系统设计直流电机调速系统的鲁棒控制 2-D 状态滞后系统的保性能控制 智能型互感器校验仪的设计研究 粒子群优化算法在图像分割中的应用 热力网预测控制系统的研究 电梯群控系统的模糊控制技术研究 EP-2600磨边机计算机控制系统的设计 无线网络拥塞控制源端算法研究 足球机器人基本动作和策略研究 基于西门子6RA70的直流调速系统的实验研究 机器人虚拟样机的自动生成 《工业控制网络》教案的设计 六维力传感器动态性能的仿真研究 450可逆冷轧机主传动控制系统设计 用MCGS组态软件的热交换站PLC监控系统设计 基于计算力矩结构的不确定机械手轨迹跟踪控制 基于蚁群算法的物流运输车辆优化调度研究 PLC在4000T压力机的控制系统中应用研究 基于遗传算法的多级阈值图像分割 防盗报警系统的设计 岩芯钻探工程单片机故障检测控制系统设计 二自由度PID控制系统设计与研究 基于MapObjects城市智能交通信息系统的研究 基于数据融合的高炉炉衬超声测厚系统研究 发电厂燃煤锅炉燃烧单片机控制系统设计 腈纶水洗牵伸机组变频调速系统设计 线性二次型最优控制器的设计与应用 不确定机械手变结构控制 机器人网站设计 利用径相基网络、BP网络逼近函数的研究 Delta算子控制及系统设计研究
高带宽时延积网络的主动队列管理算法研究 西门子PLC与调速装置的通讯及调速控制的实现 风力驱动的永磁同步发电机系统的建模与控制 灰色广义预测控制研究 基于MATLAB的反馈控制理论CAI软件制作 无线传感器网络跨层优化与控制 脂硬砂水玻璃造型生产线PLC控制系统的设计 水洗牵伸机组直流传动控制系统设计 PAC在锅炉控制系统中的应用研究 650可逆冷轧机液压厚控系统设计 超声波开式流量计的设计 超导线材轧机卷取控制 基于模糊神经网络算法的倒立摆控制系统 实时内核中任务之间的通信与同步的研究 基于T-S模型的非线性系统模糊建模方法及其应用研究模糊控制器的仿真研究 高强度rijndael密码的JAVA软件设计 网络控制系统的Markov建模、分析与设计 网络控制系统的性能分析及仿真研究 篦冷机熟料冷却风优化分配模型研究 多通道脑电信号动力学相似性研究 TLJ900型架桥机控制系统设计 梭床PLC控制系统研究 三角型结构非线性系统的参数辨识与控制 五层液压电梯微机控制系统 二维机器蛇控制技术研究 钢板打印机电气控制系统设计 五层XPM型电梯改为PLC控制 数字直流双闭环控制系统的研究 脑电信号源定位成像软件设计 EP-2600自动晶片磨边机控制软件设计 四辊可逆冷轧机可控制硅直接张力自适应控制研究RSA密码JAVA软件编程及FPGA芯片设计
学号：［单击此处键入］ 毕业设计说明书 G RADUATE D ESIGN 设计题目：［单击此处键入设计中文题名］ —［单击此处继续键入副题名或删除此提示］学生姓名：［单击此处键入］ 专业班级：［单击此处键入］ 学院：［单击此处键入］ 指导教师：［导师姓名］［职称］
［副导师姓名］［职称］XXXX年XX月XX日
摘要 随着互联网在国际上迅猛的发展，基于互联网的各种应用也日益受到人们的重视，特别是现代远程教育得到了巨大的发展。基于Web的考试系统正是在这种形势下应运而生的。尽管传统的考试形式应用还非常普遍，但伴随着远程教学的推广普及，作为远程教学系统子系统的在线考试系统呼之欲出。 …… （中文摘要约300汉字） 关键词考试系统；自动组卷；题库；遗传算法
Abstract With the rapid development of Internet in the international, more and more web-based applications were increasingly subject to people's attention in recent years, and the modern distance education tremendous development. The web-based examination system is emerged in such a situation. Although the traditional form of examination is also very common, with the expansion and universality of distance learning, the online examination system come into being as a subsystem of distance learning system. Automatic Test Paper is a crucial part in the examination system. With the rapid development of artificial intelligence, this issue a growing number of scientists concerned. Automatic Test Paper is the real follow a strategy of topics, and select a group of questions from the questions, makes them all the properties are within a certain range by volume to meet the expectations index. The core of the problem is multi-target strategy of choice. The design of database is also a very important part in the examination system, and the design of database is good or bad will directly affect the effectiveness of automatic Test Paper. This paper designs and implements an on-line examination system, and its functions include on-line examinations, test management and maintenance, automatic Test Paper, Grade examination papers and grade point, seeing results and information management features such as students etc. It focuses on the automatic Test Paper algorithm and the
一种基于遗传算法的K-means聚类算法 一种基于遗传算法的K-means聚类算法 摘要：传统K-means算法对初始聚类中心的选取和样本的输入顺序非常敏感，容易陷入局部最优。针对上述问题，提出了一种基于遗传算法的K-means聚类算法GKA，将K-means算法的局部寻优能力与遗传算法的全局寻优能力相结合，通过多次选择、交叉、变异的遗传操作，最终得到最优的聚类数和初始质心集，克服了传统K-means 算法的局部性和对初始聚类中心的敏感性。关键词：遗传算法；K-means；聚类 聚类分析是一个无监督的学习过程，是指按照事物的某些属性将其聚集成类，使得簇间相似性尽量小，簇内相似性尽量大，实现对数据的分类[1]。聚类分析是数据挖掘 技术的重要组成部分，它既可以作为独立的数据挖掘工具来获取数据库中数据的分布情况，也可以作为其他数据挖掘算法的预处理步骤。聚类分析已成为数据挖掘主要的研究领域，目前已被广泛应用于模式识别、图像处理、数据分析和客户关系管理等领域中。K-means算法是聚类分析中一种基本的划分方法，因其算法简单、理论可靠、收敛速 度快、能有效处理较大数据而被广泛应用，但传统的K-means算法对初始聚类中心敏 感，容易受初始选定的聚类中心的影响而过早地收敛于局部最优解，因此亟需一种能克服上述缺点的全局优化算法。遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种自适应全局优化搜索算法。在进化过程中进行的遗传操作包括编码、选择、交叉、变异和适者生存选择。它以适应度函数为依据，通过对种群个体不断进行遗传操作实现种群个体一代代地优化并逐渐逼近最优解。鉴于遗传算法的全局优化性，本文针 对应用最为广泛的K-means方法的缺点，提出了一种基于遗传算法的K-means聚类算法GKA(Genetic K-means Algorithm)，以克服传统K-means算法的局部性和对初始聚类中心的敏感性。用遗传算法求解聚类问题，首先要解决三个问题：(1)如何将聚类问题的解编码到个体中；(2)如何构造适应度函数来度量每个个体对聚 类问题的适应程度，即如果某个个体的编码代表良好的聚类结果，则其适应度就高；反之，其适应度就低。适应度函数类似于有机体进化过程中环境的作用，适应度高的个体 在一代又一代的繁殖过程中产生出较多的后代，而适应度低的个体则逐渐消亡；(3) 如何选择各个遗传操作以及如何确定各控制参数的取值。解决了这些问题就可以利
沈阳大学 毕业设计 题目模拟交通灯 系别机电系 专业电气自动化技术 班级电气0401 姓名××× 学号×××××× 指导教师××× 日期 2007年12月
设计任务书 设计题目： 模拟交通灯 设计要求： 1.在十字路口的两个方向上各设一组红绿黄灯,显示顺序为：其中一个方向是绿灯、黄灯、红灯,另一个方向是红灯、绿灯、黄灯。 2.设置一组数码管,以倒计时的方式显示允许通过或禁止通行的时间,其中左转灯、绿灯、黄灯、红灯的持续时间分别是15S、30S、3S、48S。 3.当各条路上任意一条出现特殊情况,例如消防车、救护车或其他需要优先放行的车辆时,各方向上均是红灯亮,倒计时停止,且显示数字在闪烁,当特殊运行状态结束后,控制器恢复原来状态,继续正常运行。 设计进度要求： 第一周 第二周 指导教师（签名）：
摘要 设计以单片机为核心部件的模拟交通灯，利用74LS244作为断码驱动器，74LS07作为位码驱动，LED七断数码管作为计时显示用，用发光二极管指示交通的通行，用按键进行紧急事件的发生，使两个方向都亮红灯，绿灯亮通行，红灯亮停止通行。 本设计利用定时器进行定时，使定时器工作于方式一定时50ms，配合软件计数器，调用中断程序使定时器定时20此，达到定时1S的目的，同时调用显示程序，显示到计时的时间，用单片机Intel89S51作为核心部件,8路74ls244总线驱动器作为字形驱动芯片和6路驱动74ls07位选码作为中心器件来设计交通灯控制器，实现了交通灯的控制，显示时间直接通过89S51的P0、P1口输出；交通灯信号通过P3口输出；按件通过p3口输入，本交通灯系统简单，实用性强，成本低，使用维护方便，软件功能强，运行稳定可靠等优点。 关键词：单片机，交通灯，位码，段码，显示
齐齐哈尔广播电视大学 毕业设计 题目： 学生所在单位： 姓名：教育层次：本科 学号：专业：土木工程 指导教师：分校：齐齐哈尔电大
本科生毕业设计任务书
摘要 本设计为楼毕业设计，建在区，建筑面积㎡，共层，地震设防烈度为度。 本设计依据设计要求和原始资料，运用力学钢筋混凝土、结构力学基本原理及土力学和对材料性质的深刻了解，遵守设计规则，保证建筑结构合理，所有材料的质量和强度合格，工艺良好。 本建筑设计分为三部分：建筑设计、结构设计、施工组织设计。建筑设计采取积极措施来增强建筑物的外表强度和坚固性，给人以心理上的安全感。另外，还要有艺术的美感，要有时代气息。结构体系是钢筋混凝土框架结构，用砖做墙。结构设计是使结构物得到足够的强度、刚度和韧性的过程。结构体系选择后，进行荷载分析和强度分析，同时考虑与建筑经济学的关系，把材料制做安装所需成本、所用时间，以及结构使用期间的维修联系起来。 施工组织设计：科学的依据分项工程，流水施工的方法，合理安排施顺序，注意安全措施，力求经济效益。 关键词：建筑面积，设防烈度，砖混结构
目录 2.3 2.4 2.5 第一章建筑设计部分 1.1设计依据 1、建设单位提供的小区规划平面图及竖向高程图一份。 2、建设单位提供的设计委托书一份。 3、建设单位提供的该地段岩土勘察报告一份。 4、国家现行的设计规范及有关标准规定。 《住宅设计规范》GB50096—1999 《住宅建筑规范》GB50368—2005 《黑龙江省民用建筑节能设计标准实施细则》DB23\120—2001 《民用建筑热工设计规范》GB50176—93 《民用建筑设计通则》GB50352—2005 《建筑设计防火规范》GB50016—2006 《民用建筑节能设计标准》（采暖居住建筑部分）JGJ26—95 5、本工程施工及验收均需按照国家现行建筑安装工程施工规范及验收规范施 工。 6、节能住宅节点做法及施工工艺要求均按02J—1标准图集设计施工，苯板与 苯板之间，与墙体之间采用塑料涨钉。 1.2工程概况 1.2.1工程特点 1、本工程为
信息工程学院毕业设计商业网站的设计与制作 专业：计算机应用技术 班级： 学号： 学生姓名： 校外指导教师： 校内指导教师: 二零一零年十月
目录 摘要：?2 关键字: (2) 第一章绪言?3 第二章网站设计分析..................................................... ４2.1网站设计概述 .. (4) 2.2开发工具的选用及介绍 (4) 2.2.1 Ｄｒｅamｗeａver8.0?4 ２．２.2 Photoｓhoｐ CS?５ ２.2.3 ＡＳP动态网站脚本语言 (6) 2.３关系型数据库的选择 (7) 2.３．１ Miｃrｏsoｆt Officｅ Acceｓs简介?7 3．1网站定位 (9) 3．2系统构思?９ 3.3网站栏目简介 (10) 第四章详细设计?11 ４.1网站制作过程 (11) ４.1.1 lｏgo的制作过程 (11) ４.1.２bａnnｅr的制作过程......................................... 1２ 4.１．3 主页制作过程(详见图４-3)?13 ４.1.４留言板的设计 (14) 4.2数据库的设计?1６ ４.3系统实现代码 (17) ４．3.1 滚动文字特效(这里主要指网站左侧的“公司公告”)?17 4．3.2 图片切换 (18) ４.3.３首页鼠标特效代码?19 结束语.................................................................. 2１参考文献................................................................ ２1 致谢?21
目录 摘要-----------------------------------------------------------------------------3 关键词--------------------------------------------------------------------------3 第一章任务介绍---------------------------------------------------------3 1.1轴的零件图-------------------------------------------------------3 1.2零件图的分析----------------------------------------------------3 1.3选择加工设备（题目给定用数控车）-----------------3 第二章数控车床的简介-----------------------------------------------4 2.1概述-------------------------------------------------------------------4 2.1.1数控车床的特点及应用----------------------------------------4 2.1.2数控车床的发展前景-------------------------------------------6 2.1.3数控车床加工轴类零件的优势-----------------------------7 第三章轴类零件的分析--------------------------------------------------7 3.1该零件的功能分析----------------------------------------------7 3.2该零件的结构分析----------------------------------------------7 3.3该零件材料及受力分析-----------------------------------------8 3.4该零件的精度分析-----------------------------------------------9第四章轴的加工工艺方案---------------------------------------------9 4.1零件图工艺分析----------------------------------------------------9 4.2选择毛坯--------------------------------------------------------------10 4.3确定加工顺序-------------------------------------------------------10 4.4选择夹具及确定装夹方案--------------------------------------11 4.5选择加工刀具---------------------------------------------------11
本科毕业设计说明 题 目 《嘟噜嘟噜》 互动性儿童书籍中的衍生情景创意设计 姓 名 李晨 学 号 2011311201213 学 院 文法学院 专业班级 艺术设计1102 指导教师 姚克难 职 称 副教授 中国·武汉 二〇一五年六月
分类号密级 本科毕业论文 《嘟噜嘟噜》互动性儿童书籍中的衍生情景创意设计interactive children's books in the derivative scenario creative design study 学生姓名：李晨 学生学号：2010311201213 学生专业：艺术设计 指导教师：姚克难副教授 华中农业大学文法学院 二〇一五年六月
《嘟噜嘟噜》互动性儿童书籍的衍生情景创意设计 目录 摘要 ................................................................................................................................ II Abstract .............................................................................................................................. III 前言 ............................................................................................................................... I V 一、《嘟噜嘟噜》互动型儿童书籍概述 . (1) （一）《嘟噜嘟噜》儿童书籍情景设计选题背景及意义 (1) 1.选题背景 (1) 2.选题意义 (1) （二）中国儿童书籍情景研究现状以及存在的问题 (1) 1.中国儿童书籍情景设计现状 (1) 2.中国儿童书籍情景设计现状存在的问题 (2) 3.《嘟噜嘟噜》创意点 (2) 二、《嘟噜嘟噜》情景设计思路及过程 (4) （一）选题设定 (4) （二）主题风格设定 (4) （三）《嘟噜嘟噜》情景定案设计--海报设计 (5) 三、《嘟噜嘟噜》情景设计作品说明 (6) （一）《嘟噜嘟噜》情景设计作品内容 (6) 1.“嘟噜嘟噜咩乐园”“嘟噜嘟噜渡渡鸟” (6) 2.《嘟噜嘟噜》书籍情景设计中的互动形式 (7) （二）《嘟噜嘟噜》情景设计后期制作 (8) 1.书籍制作 (8) 2.周边产品制作 (8) （三）《嘟噜嘟噜》情景设计展示效果 (9) 总结 (11) 参考文献 (12) 致谢 (13)
给水排水工程专业 毕业设计任务书 设计题目：朔州市恢河污水处理厂设计 学生：李文鹃 指导教师：杨纪伟 完成日期：2006年2月日---2006年6月日 河北工程大学城建学院 给水排水教研室 2006年2月 一、设计题目：朔州市恢河污水处理厂设计 二、设计（研究）内容和要求：（包括设计或研究内容、主要指标与技术参数，并根 据课题性质对学生提出具体要求） 根据朔州市城市总体规划图和所给的设计资料进行城市污水处理厂7设计。设计内容如下： 1、完成一套完整的设计计算说明书。说明书应包括：污水水量的计算；设计方案对 比论证；污水、污泥、中水处理工艺流程确定；污水、污泥、中水处理单元构筑物的详细设计计算，（包括设计流量计算、参数选择、计算过程等，并配相应的单线计算草图），厂区总平面布置说明；污水厂环境保护方案；污水处理工程建设的技术经济初步分析等。 2、绘制图纸不得少于8张，所有图纸按2#图出。（个别图纸也可画成1#图）。此外， 其组成还应满足下列要求： （1）污水处理工艺及污水回用总平面布置图1张，包括处理构筑物、附属构筑物、配水、集水构筑物、污水污泥管渠、回流管渠、放空管、超越管渠、 空气管路、厂内给水、污水管线、中水管线、道路、绿化、图例、构筑物 一览表、说明等。 （2）污水处理厂污水和污泥及污水回用工程高程布置图1张，即污水、污泥、中水处理高程纵剖面图，包括构筑物标高、水面标高、地面标高、构筑物 名称等。 （3）污水总泵站或中途泵站工艺施工图1张。 （4）污水处理及污泥处理工艺中两个单项构筑物施工平面图和剖面图及部分大样图3~4张。 （5）污水回用工程中主要单体构筑物工艺施工图1~2张。 3、完成相关的外文文献翻译1篇（不少于5000汉字）。外文资料的选择在教师指导 下进行，严禁抄袭有中文译文的外文资料。
第一章设计任书 1.1.1 工程概况 该工程为六层办公楼，主体为现浇钢筋混凝土框架结构，占地面积为1310㎡，建筑面积5240㎡，建筑物共6层，底层层高5.1m，标准层层高3.6m，顶层层高4.5m，总高度25.5m，室内外高差0.450m，基础顶面距离室外地面1.05m，基础采用柱下独立基础。 该办公楼主要以层为单元出租，每层为一个独立的单元，拥有接待室、会议室、档案室、普通办公室、专用办公室等。楼内设有两个电梯三个楼梯，主、次楼梯开间均为3m，进深均为6.6m，楼梯的布置均符合消防、抗震的要求。 1.1.2 设计条件 一、抗震设防烈度：7度设防，抗震设计分组为第一组，设计基本地震加速度值为0.1g； 二、基本风压： 0.55KNm2，B类粗糙度； 三、雪荷载标准值：0.2KNm2； 四、结构体系：现浇钢筋混凝土框架结构。 五、工程地质条件：拟建场地地形平坦，土质分布具体情况见表，II 类场地土。地下稳定水位距地表-9m，表中给定土层深度由自然地坪算起。建筑地点冰冻深度-0.5m。 表1-1 建筑地层一览表 序号岩土 深度 土层 深度 （m） 厚度 范围 （m） 地基土 承载力 （kPa） 压缩 模量 （mPa） 1 杂填土0.0—1. 2 1.2 --- ---
2 粉土 1.2—2.0 0.8 200 5.0 3 中粗砂 2.0—4.8 2.8 300 9.5 4 砾砂4.8—15. 10.2 350 21.0 1.2 建筑设计任务及要求 一、基本要求： 满足建筑功能要求，根据已有的设计规范，遵循建筑设计适用、经济合理、技术先进、造型美观的原则，对建筑方案分析其合理性，绘制建筑施工图。 二、规定绘制的建筑施工图为： 1、底层、标准层及顶层平面图：比例 1：150（图1-1） 2、主要立面图：比例 1：150（图1-2，图1-3） 3、屋面排水布置图：比例 1：150 4、剖面图：比例 1：150 5、墙身大样及节点详图：比例 1：100及1：10
毕业设计说明书 设计题目：家居设计之现代简约风格作者姓名：xxx 班级学号：装饰艺术09A1 091043034 系部：艺术系 专业：装饰艺术设计 指导教师：xXx x 年x 月x日
家居设计之现代简约风格 摘要：现代简约风格是近来比较流行的一种风格，其室内布置整体设计就两个字概括“简约”。没有繁琐的装饰，不要附加物，只要能表达出意图即可，材料多为磨砂玻璃、不锈钢和石膏板等，地面、天花板均朴素、淡雅，无一多余饰物，显得简洁、舒适、大方，令人赏心悦目，这样的设计风格崇尚少即是多，装饰少，功能多，十分符合现代人渴求简单生活的心理。因而很受那些追求时尚又不希望受约束的青年人所喜爱。 关键词：设计风格简约材料心理关系
目录 摘要…………………………………………………………………………( 2 ) 前言…………………………………………………………………………( 4 ) 1.现代简约设计风格整体介绍………………………………………………( 5 ) 1.1 简约风格的基本特点…………………………………………………( 5 ) 1.2 简约风格中的色彩搭配体现和分析………………………………( 6 ) 2. 课题研究的背景及意义…………………………………………………( 7 ) 2.1研究背景………………………………………………………………( 7 ) 2.2 研究意义………………………………………………………………( 7 ) 3.设计概述……………………………………………………………………( 8 ) 3.1 设计理念与原则………………………………………………………( 8 ) 3.2 客厅的设计……………………………………………………………( 8 ) 3.3 厨房的设计……………………………………………………………( 9 ) 3.4 主卧的设计……………………………………………………………( 9 ) 3.5书房的设计……………………………………………………………( 10 ) 3.6卫生间的设计…………………………………………………………( 10 ) 4.其他作品欣赏…………………………………………………………………( 10）结论……………………………………………………………………………( 11 ）致谢……………………………………………………………………………( 12 ) 参考文献………………………………………………………………………( 13 ) 图录……………………………………………………………………………( 14 )
旱地插秧机设计 作者：xxx 专业班级：机械x班指导教师：xx 摘要 我国是个农业大国且人口众多，随着生活水平的提高，农业机械化的进程已经刻不容缓。在水稻、棉花等常规农作物栽培机械化的进程上，我国已经取得了较大的成绩，但是对于一些非常规农作物，特别是珍贵中药材来说，机械化的进程还有很大一段路要走。本课题旨在设计一款主要针对药材种植，同时适用于其它种类农作物的全自动化旱地插秧机。 论文围绕旱地插秧机的设计，针对中药材种植要求，以全自动化为目标，将旱地插秧就分解成自动分苗系统、输苗系统、移栽系统、镇压浇水系统、动力系统五大模块，并逐步完成结构设计、三维建模、组装成形以及运动仿真。最终，以实现拖拉机拖拽前进，盘钵苗自动分苗上秧，秧苗零速差入土，秧苗种植深度、行距、株距可调，苗距稳定不受车速影响、覆土与间歇性浇水等功能。 论文设计了二十余种机构，包括自动分苗系统中的夹苗装置、盘钵进给机构、长行程往复运动机构、提苗机构、输苗系统中的间歇输苗机构、间歇出苗机构、移栽系统中的“零”速移栽机构、鸭嘴自动开口机构、动力系统中的变速机构、镇压机构、间歇浇水机构，镇压轮调节机构等，并对主要机构中的关键零件进行了强度校核。仿真实验表明，该装置可有效的满足在旱地种植药材的工艺要求。 关键词：农业机械自动化秧苗移栽分苗装置运动仿真
The design of dry land transplanter Abstract China is a large agricultural country and has a large population, The process of agricultural mechanization has been Brook no delay with the improvement of living standards.It’s done well all over the world in the design of dry land transplanter that only used for some conventional crops cultivation like rice and cotton. But for some unconventional crops, especially as traditional Chinese medicine, the mechanization transplanting still has a long way to go. This project aims to design a unprecedented dry land transplanter that be used to transplant some cherish Chinese herbal medicine. The basis of the project is the technology of Chinese herb. In order to meet technical requirements, dry land transplanter is decomposed into automatic separate system, transmission system, power system, seedling transplanting system. The subject also has these jobs need to be done that includes the mechanism design, 3d modeling and motion simulation. Finally, the dry land transplanter was done successfully and that has these the following functions: transplant machine is towed by tractors, the seedlings are separated by machine automatically, the instantaneous rate is zero, the seedling planting depth, row spacing is adjustable, watering after transplant. The paper presents the development direction of agricultural mechanization in china. It’s conducive to changing the status quo, improve the hard power of agricultural machinery industry in china. Key word：agricultural machinery automation seedling transplanting seedling separate system motion simulation
《毕业设计第一周》 本周是毕业设计的第一个星期，是我们真正实习生活的开始，是汇报我们大学三年来在学校学习成果的开始，是步入社会前的一个重要阶段。寒假气息未过的我们，在何庆稀老师的带领下，我们一共12位同学开始了为期两个月的毕业设计----自动灌装封口包装机械开发设计。 我们毕业设计的教室里有两台包装机，在对其中一台“SOD蜜软包装”封装压印及扁尾剪切机初步了解它的工作原理，以及对它各部件进行分析后，我们使用以前学过的UG、CAD软件进行测绘，在画零件图和装配图期间，我们进一步了解了它的结构，有些不懂的，我们可以请教老师、同学，并且通过上网查阅，还可以与企业人员共同了解，这让我们觉得更有实地性。第一周的毕业设计就这样如火如荼的进行着，同学们的互相帮助，促使我们更有动力、更有信心去完成此次毕业设计。 第一周的毕业设计过的很快，在紧张有序的过程中，我们领略了毕业设计的氛围以及一系列的学习内容，期待周六的企业参观，以及新软件的学习，相信接下去的几周我们会做得更好。 《毕业设计第二周》 这周是毕业设计的第二周，有了明确的课题后我们12位同学分为了4小组，开始展开着忙碌的毕业设计，我分配到的课题还是大宝SOD 蜜封装压印及扁尾剪切机设计及制作，在有了教室里那台实物的借鉴，还有上周的简单分析后我们组有了更好的条件，起初的不知所措，
到后来的一步步的零件拆卸，然后3个人的分工测绘，忙忙碌碌的一周就这样悄然而过，一周中，有过困难，有过迷茫，有过一种种的担心，担心画好零件后不知道怎么去装配，不知道怎么去一步步的改装。相对来说我们这组不是很强，没有很好的基础，也没有特别的技术，对我们来说的确是一种考验，我想这就是毕业设计的初衷吧，它能够让我们有更好的想象力去设计我们的毕业设计产品，能够更巩固我们所学的知识。忙忙碌碌的设计有了不知怎么形容的感觉。又到周五了，该对剪切机装配了，可是问题却接踵而至，在装配一上午的零件图的同时，我们不知道该怎么往下进行了。。。不过我相信，在我们的共同努力下我们会完成的。 《毕业设计第三周》 时间过得好快，每天的忙碌生活让最后在校的日子过得那么充实，这已经是毕业设计的第三个星期了，通过网络的资料查询，我们组对SOD蜜灌装封尾机的手动螺旋升降式支架有了新的改进，在原有的基础上做了更进一步的设计，对以前的外观以及放置上有了一定的突破，自我感觉还好，毕竟在自己还有组员的努力下渐渐的在完成着我们的任务，即使有一些些困难，在老师和同学的帮助下，我们也都能迎刃而解。 这些天来，渐渐的对UG有了一步步的熟悉，但有那种设计的感觉，却总不能实现，我觉得这就是我们该进步的地方。觉得吧，在这个办公室里做毕业设计我们是幸福的，因为天气冷了，我们有空调；有问题了，我们可以随时请教老师；想查资料了，我们还有电脑。在如此