c2_2.htm

找的一些基於MATLAB的遺傳算法的東東。。及其將其應用於圖像分割的一些程序和文件 （畢業論文）

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:144.0pt;mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
mso-para-margin-left:12.0gd'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>遗传算法应用于</span><span lang=EN-US>VLSI</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>布局的研究</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:144.0pt;mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
mso-para-margin-left:12.0gd'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>遗传算法及其在材料设计中的应用</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:144.0pt;mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
mso-para-margin-left:12.0gd'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>基于遗传算法的结构优化设计</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:144.0pt;mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
mso-para-margin-left:12.0gd'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>基于遗传算法的冷连轧机辊型配置优化系统及其应用</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:144.0pt;mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
mso-para-margin-left:12.0gd'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>快速多极子和遗传算法在电磁成像中的应用</span></p>

</blockquote>

</blockquote>

</blockquote>

</blockquote>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal align=center style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;margin-left:21.0pt;text-align:center'><span style='mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"'>四</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>于是，自然而然的产生了一下一些问题：</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:63.0pt;text-indent:-21.0pt;tab-stops:list 63.0pt'><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>１．为什么遗传算法如此流行？</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:63.0pt;text-indent:-21.0pt;tab-stops:list 63.0pt'><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>２．这种流行是不是仅仅是一种潮流？会不会像有一些数学工具一样慢慢的失宠？</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:63.0pt;text-indent:-21.0pt;tab-stops:list 63.0pt'><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>３．遗传算法在未来将有什么影响？</span></p>

<p class=MsoBodyTextIndent2><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>其实，前两个问题的本质上是一样的。弄清楚了流行的原因自然就会知道它是不是仅仅是一种潮流或时尚，就会知道它会不会慢慢失宠。</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>遗传算法受到如此的关注，主要因为以下的动机：</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>首先是</span><span lang=EN-US>Motives</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　</span><span
lang=EN-US>From</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>　</span><span lang=EN-US>Buzz</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>。与遗传算法想联系的名词是发现（</span><span
lang=EN-US>Discovery</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>），基因（</span><span lang=EN-US>Gene</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>），人工智能（</span><span
lang=EN-US>AI</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>），复杂系统（</span><span lang=EN-US>Complex</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　</span><span
lang=EN-US>System</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>），这些名词近年来备受大家的关注。科学界，商业界和普通老百姓对这些概念都很关注。因此报纸、杂志、互联网上有关资料铺天盖地，吸引了大家的注意力！</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>其次是来自于人工系统的需要。传统的基于函数性质的方法对于特定问题甚至特定参数需要使用不同的方法去解决，因而缺乏通用性。对于很多系统尤其是人工智能系统而言这一点是致命的，我们需要一种通用的全局算法，而遗传算法恰好满足这个要求！</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>第三，</span><span lang=EN-US>Motives</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　</span><span
lang=EN-US>From</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>　</span><span lang=EN-US>Competence</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　。遗传算法承诺能够有效、高质量、稳健地得到问题的解。好奇感和竞争的需要吸引他们来到这个领域。一开始他们拿一些小的简单的问题去试验，效果还不错。但是，当他们试图用遗传算法去解决一些更复杂的问题的时候，问题出现了：要么精度降低，要么速度变慢，甚至两者同时发生。此时，一些人完全抛弃了遗传算法，也有一些人只是简单地问：为什么会这样？当然还会有一些人会盲目地改变一些参数和编码方法试图去改善算法的行为。</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>经过上面第三部分人的努力，终于发现料上面那些方法的局限性，并从数学上分析其原因，然后去改进算法。于是产生了一大批的思想和方法。于是，又会吸引很多人！</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>第四，</span><span lang=EN-US>Motives</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　</span><span
lang=EN-US>From</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>　</span><span lang=EN-US>Economics</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>　。其实最更本的原因还是经济原因，即大家都能从研究中获益。研究遗传算法及其应用容易发论文，多发论文的好处大家都很明白。遗传算法能解决很多问题，这些无人问题遍布生活的方方面面，每一个问题的解决都会给算法的设计者、企业带来不少的利润！</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>最后一个原因也是最重要的原因：遗传算法强调问题的解是逐渐进化得到的，这一点有及其深刻的自然、社会，认识的根源。这一点很重要，下面几个小节我将仔细分析。</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:21.0pt'><span lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
margin-left:21.0pt'><span lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal align=center style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;margin-left:21.0pt;text-align:center'><span style='mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"'>五</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US><span style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'>遗传算法有极其深刻的自然根源。<u1:p> <span lang=EN-US></u1:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'>自然界是一个不断演化的系统，是不断从低级到高级，从简单到复杂进化的过程。下面我们以生物为例说明：<u1:p> <span
lang=EN-US></u1:p><o:p></o:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:20.5pt;mso-char-indent-count:1.71;mso-char-indent-size:10.45pt'><span
style='mso-bidi-font-size:14.0pt'>建立在达尔文进化论与孟德尔遗传变异规律基础上的现代生物学认为，生物进化是从低级向高级、从简单向复杂、趋势向上、而又呈现出多枝齐头并进多样化发展的演化过程。生物的进化表现为“适者生存，不适者被淘汰”，也就是“优胜劣汰”。绝大多数生物的进化通过繁殖（<span
lang=EN-US>reproduction）、变异（mutation）、竞争（competition）、选择（selection）四个基本过程实现。<u1:p>
</u1:p></span></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:21.0pt'><b><span style='mso-bidi-font-size:14.0pt'>繁殖</span></b><span
style='mso-bidi-font-size:14.0pt'>是现存物种得以生存、延续的必要条件。生物界中最常见且被科学实验证明最有利于进化的繁殖方式是有性生殖（<span
lang=EN-US>sexual reproduction）；<b>变异</b>是生物进化的根本保证；<b>竞争</b>是规模有无限扩大趋势的生物体分享有限生存资源的直接结果；最后在竞争的环境下，自然界不可避免地会对生物的生存进行<b>选择</b>，现代细胞遗传学与分子遗传学进一步从微观揭示了生物进化的根本原因：生物进化是遗传与变异相互作用的结果，遗传的主要物质是细胞核中染色体上的基因（所谓染色体，即DNA大分子，基因是染色体上具有遗传效应的DNA片段，又称遗传信息），遗传物质的特异性决定了生物体的多样性，其稳定性保证了生物物种的稳定性，而其变异给生物进化提供了可能，生物的遗传是通过父代对子代的基因传递来实现的，遗传信息的改变决定了生物体的变异。</span></span><u1:p>
<span lang=EN-US></u1:p><o:p></o:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:24.0pt;mso-char-indent-count:2.0;mso-char-indent-size:10.5pt'><span
style='mso-bidi-font-size:14.0pt'>遗传的主要物质是细胞核中染色体上的</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>基因。所有的生物都是由细胞组成的。在每一个细胞中都有想同序列的染色体。染色体是一串</span><span
lang=EN-US>DNA</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>的片断，它为整个有机体提供了一种复制模式。染色体是由基因组成的，或者说染色体就是一块块的基因。每一个基因为一个特定的蛋白质编码。或者更简单的说，每一个基因为生物体的某一特定特征编码，比如说眼睛的颜色。所有可能的某一特定特征的属性（比如，蓝色，桔黄色等）被称之为等位基因。每一个基因在染色体上都有其特定的位置，这个位置一般被称作位点（</span><span
lang=EN-US>Locus</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>）。</span><span lang=EN-US><o:p></o:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto;
text-indent:24.0pt;mso-char-indent-count:2.0;mso-char-indent-size:10.5pt'><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>全部序列的基因物质（或者全部的染色体）称之为基因组（或染色体组）（</span><span
lang=EN-US>Genome</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>）。基因组上特定序列的基因被称作基因型（</span><span
lang=EN-US>Genotype</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>）。基因型和后天的表现型两者是有机体的显性、生理和心理特征比如说眼睛的颜色、智力的基础。在复制中，首先发生的是交叉（</span><span
lang=EN-US>Crossover</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>）。来自于父代的基因按照一定的方式组成了新的基因。新的子代还可能发生变异（</span><span
lang=EN-US>Mutation</span><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>）。变异的意思是</span><span lang=EN-US>DNA</span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>上的某一些成分发生了一点点的变化。这些改变可能是由于在由父代到子代的基因复制中出现的误差。生物体的适应度由生物体自身是否能生存来度量的。</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal align=center style='mso-margin-top-alt:auto;mso-margin-bottom-alt:
auto;text-align:center'><span style='mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"'>六</span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US>&nbsp;<u1:p> </u1:p></span></p>

<p class=MsoNormal style='mso-margin-top-alt:auto;mso-margin-bottom-alt:auto'><span
lang=EN-US><span style='mso-tab-count:1'>&nbsp;&nbsp;&nbsp; </span></span><span
style='mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"'>遗传算法有极其深刻的社会根源，社会进步是搜索试验性地逐步进化的。按照我所接受的观点：社会发展是从生产力的发展开始的，生产力决定生产关系。生产力中有三个实体性的要素：劳动