模拟退火遗传算法的轮廓线拼接研究

基于断层数据的三维重构是三维数据场可视化技术的主要研究内容,重构物体的三维模型也是分析、仿真的前提.应用模拟退火遗传算法设计和实现了三维物体表面重建算法.通过在遗传算法中融人退火处理操作,提高了种群的多样性,避免了遗传算法中存在的早熟收敛问题,有效地增强了算法的全局寻优能力.此外,提出了一种基于边的最小交叉多边形算法,提高了交叉操作效率.根据轮廓线拼接问题的特点,设计了针对性强的交叉、变异操作.实验结果表明,算法有效地提高了传统的全局法轮廓线拼接算法的效率.     

基于改进非支配遗传算法的DNA编码序列优化方法

针对DNA计算中的编码序列设计问题,分析了DNA编码序列设计的目标和需要满足的约束条件,并建立了相应的数学模型。通过将约束条件引入非支配排序过程,提出了一种改进的NSGA-Ⅱ算法。实验结果表明,该算法具有良好的收敛特性和种群多样性,能为可控的DNA计算提供可靠的编码序列。     

基于遗传算法求解两曲线间最短距离

针对传统算法求解平面两条曲线间最短距离较为困难的问题,提出一种基于遗传算法的求解方法.该方法通过交替求解一条曲线上样本点到另一条曲线上样本点之间最短距离的方式对问题的可行域进行优化搜索.并对传统遗传算法做了两方面的改进,一是根据曲线自身特征分区间选取初始种群,使其能够合理地分布在寻优空间;二是对交叉结果进行跟踪,确保交叉成功后的个体优于父代个体.最终实例验证结果表明,该算法能较好地收敛到此类问题的全局最优解.     

一种基于双线性链表结构编码的遗传算法

针对基于以往经典编码方式的遗传算法解决并行机大批量成组调度问题时的弊端,提出了一种基于双线性链表结构编码的遗传算法（DLGA）,并设计了相应的遗传算子。应用于某轮胎厂的硫化工序调度问题,进行了仿真分析。     

一种基于充要强度的优化规则发现方法

提出了一种基于信息系统的优化规则的提取方法,主要目的是提取信息系统中具有一定充要性的优化规则。首先,提出了充要强度并讨论了它的性质。其次,由于搜索空间的巨大和遗传算法的全局优化的特性,设计了使用遗传算法进行优化规则搜索的方法。最后,通过实验说明方法的有效性。     

粗糙集理论的双重学习方法研究

提出了一种新的粗糙集双重学习方法,该方法能用遗传算法实现外层学习,用规则提取方法进行内层学习．其基本思想是：首先引入遗传算法,将属性编码,并针对不同的属性组合进行规则提取;然后用测试样本对规则集进行检验,并基于所得到的识别率建立适应度函数;最后在合适的遗传算子下获取最佳的属性组合及相应的知识规则．与其他方法相比,本文所提粗糙集双重学习方法集属性约简和规则提取于一体,整个过程具有很强的自适应能力．最后,用算例对本文方法进行了验证．     

基于最优形态学滤波的面料缝纫加工检测

为了对服装加工质量进行自动检测,提出了一种对针织面料缝纫加工的疵点进行自动检验的方法。该方法首先基于遗传算法进行结构元素的寻优,然后通过图像的数学形态学滤波处理来消除面料组织的正常纹理对图像分割的干扰;最后利用灰度阈值实现图像分割来得到表现缝线和加工疵点特征的二值图像。实验结果表明,该方法是有效的。     

基于改进型遗传算法的足球机器人路径研究

目前针对足球机器人路径规划,主要采用栅格法和链接图法,但栅格法无法达到精确的规划路径,而连接图法主要针对具有复杂多边形的障碍物,这两种方法不能满足足球机器人实时性的要求.为此采用简化编码方式和格雷码,建立了以路径最短、避障为优化目标的遗传算法适应度函数,采用轮盘赌选择,单点交叉,基本位变异等方法,完成了遗传操作.仿真结果表明:在建立的约束关系下,改进型遗传算法在路径最短方面比人工势场法有所改进,表现出较好的优化效果.     

Controlled chemical modification of the internal surface of photonic crystal fibers for application as biosensitive elements

Photonic crystal fibers (PCF) are one of the most promising materials for creation of constructive elements for bio-, drug and contaminant sensing based on unique optical properties of the PCF as effective nanosized optical signal collectors. In order to provide efficient and controllable binding of biomolecules, the internal surface of glass hollow core photonic crystal fibers (HC-PCF) has been chemically modified with silanol groups and functionalized with (3-aminopropyl) triethoxysilane (APTES). The shift of local maxima in the HC-PCF transmission spectrum has been selected as a signal for estimating the amount of silanol groups on the HC-PCF inner surface. The relationship between amount of silanol groups on the HC-PCF inner surface and efficiency of following APTES functionalization has been evaluated. Covalent binding of horseradish peroxidase (chosen as a model protein) on functionalized PCF inner surface has been performed successively, thus verifying the possibility of creating a biosensitive element.