【摘 要】
:
讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层
【机 构】
:
中国科学院自动化研究所!北京,100080,中国科学院自动化研究所!北京,100080
论文部分内容阅读
讨论了在障碍物已知的二维环境里 ,在两个已知点之间寻找最短欧氏路径的问题 .用了一种基于遗传算法的新的空间分割的方法 .在遗传算法中 ,提出了一种新的编码方法———两层编码 .这种编码来源于分子数量遗传学中的遗传机制 .它能够大大增强编码的表达能力 .这种方法的核心就在于通过中间层编码来降低搜索的复杂度 .
This paper discusses the problem of finding the shortest Euclidean distance between two known points in the known two-dimensional environment of obstacle, and uses a new method of spatial segmentation based on genetic algorithm. In genetic algorithm, A new coding method - two-level coding, derived from the genetic mechanism of molecular-number genetics, that greatly enhances the expressive power of the coding.The core of this approach is to reduce by the middle layer coding Search complexity.
其他文献
猪丹毒属于传染性疾病,不仅能在猪群中传播,还能够在人群中传播,对社会卫生安全造成了严重的威胁。猪丹毒的类型较多,不同类型的病理表现也有所区别。一旦有猪发病,应立即对
建国以来,我区棕片平均年产量达2,000担左右,最高年份达3,013.8担(1981年)。但近年来,由于棕榈干腐病的为害,1984年仅产1,467担,严重威胁着棕榈生产的发展。为控制该病的发
经济全球化是当今世界经济发展不可逆转的大趋势。中国加入WTO后,面对新的机遇和挑战,未来一个时期中国经济发展的主线就是对现状的产业结构进行新一轮的战略性调整。本文在
利用ASTER数据,对云南保山西邑铅锌矿区的线环构造进行了解译,并提取了羟基、铁染、碳酸盐化和硅化蚀变异常信息,对比分析了遥感解译线性构造和地质图表达断裂构造的关系,深化了
目的:应用彩色多普勒超声(CDFI)监测先兆流产孕妇子宫螺旋动脉(USA)血流参数及血清糖原抗原(CA125)变化,探讨其临床应用价值.方法:应用CDFI检测正常早孕组(A组)、先兆流产保胎成功组(B组
以膨润土片层结构做模板,将银氨溶液与改性膨润土进行离子交换反应,通过光还原法制备得到了纳米银插层膨润土抗菌剂。通过高分辨透射电镜、能谱分析测试表征纳米银插层膨润土
GB2760—1996是我国规定对食品添加剂使用的卫生标准,它是一个强制性的标准。在标准中规定了食品添加剂的品种、使用范围和最大用量。由于是国家强制性标准,所以凡是生产经营者
"绘画"和"语言"作为两个词语,被大量地联系在一起使用,表明了人们对它们之间类似性的模糊的洞察。站在这种类似性之上对绘画作一审视,在此期望把模糊的直觉引入较为清朗的分析的
档案收集是档案管理的一项基础工作,直接影响档案工作的其他环节。只有收集工作搞好了,才能有效地开展档案整理、鉴定、保管、编研等环节工作。目前,基层价格认证部门档案收
高校体育教学的形式和方法正随着我国对教育形式的改革而变化,如何搞好健美操选项课的教学,使学生尽快掌握健美操的一些基本动作。教学中应用了程序教学法,使不同层次的学生根据