基于进化算法的数值优化问题研究及其应用

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:hnfengzhong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是一类借鉴生物界自然选择和遗传机制的随机搜索算法,进化算法与传统优化方法的主要区别是群体搜索策略和群体中个体间的信息交换,该文研究了基于进化算法的数值优化问题,论文的主要工作及创新之处包括:1.对目前常用的实数编码交叉、变异算子的性能进行了分析,在种群进化的不同阶段,算子的作用有较大差别,求解的问题不同,算子的寻优能力也有较大差别,分析和仿真实验表明,混合使用多种算子可扩大算法的使用范围、降低算法对问题的敏感程度,提高算法的总体性能.2.研究了采用遗传算法进行多峰函数优化时适应值共享机制的引入对选择概率的影响.提出了一种二级遗传算法-禁忌搜索的混合策略,采用Micro GA进行细化搜索,提高解的精度,同时引入禁忌机制,防止搜索回溯到已经搜索过的区域,算法性能优于同类其他算法.3.对进化规划的变异算子进行了改进,对成功的变异进行适当步长延伸,当个体变异失败时,对变异量实施Gauss或Cauchy扰动,从而使精细化搜索和大范围搜索有机结合起来.对若干经典算例的仿真实验表明该算法的有效性.4.讨论了前向神经网络结构、权值的同时优化设计问题,将进化规划、BP算法、禁忌搜索相结合可设计出结构紧凑、泛化能力强的神经网络,将其应用于妇科肿瘤的辅助临床诊断,性能优于采用BP算法设计的神经网络.5.研究了自动化仓库货位优化配置的多目标遗传算法,提出了二维PMX交叉算子,使其适用于矩阵编码个体的交叉,得到的解能兼顾货架稳定性和存取效率,并可为用户提供多个候选优化解.6.对高维Rosenbrock函数的极小值点的分布情况进行了分析,提出了一种求解高维Rosenbrock函数(4≤n≤30)极小值点的近似算法.分析表明,当4≤n≤30时,Rosenbrock函数具有两个极小值点,对于正确使用这一函数具有指导意义.
其他文献
针对当前广泛应用的电液伺服系统存在精度不高和对工作环境要求高的局限性,在当前交流伺服系统和机械制造技术飞速发展的情况下,提出襟尾翼电伺服控制系统的技术方案,采用等
本论文主要研究和讨论了心磁信号滤波和信息提取的方法,并进行了相关的软件开发.主要工作如下:1.讨论了心磁信号和小波分析的特点.心磁信号属于非平稳的信号,频率特点在一个
随着市场的全球化,制造业的水平已经成为衡量一个国家综合经济实力和科技水平的重要标志。任何国家制造业的发展都不能脱离世界市场而独立存在,而成功的新产品设计与开发成为制
目前,随着计算机技术的不断发展,生物特征识别技术也有了史无前例的进步。由于指纹具有唯一性和永久性的特点,指纹识别技术已经成为了生物特征识别技术领域里的一枝独秀并且
随着数字影像技术的发展以及在医院的广泛运用,DICOM格式的医学影像文件已经成为最常用的图像格式和医生进行病情分析诊断的重要依据。目前很多医院现有的医学图像处理平台都
对于传统的水下航行体来说,它的航行速度因为其所受到的表面摩擦阻力而造成了低航速的结果。然而,设计一种前端安装有空化器的航行体是有可能的,空化器能够产生和维持包裹航
移动机器人是机器人大家族中最重要的成员。准确定位是其核心技术,是实现其任务的关键,长期以来是研究的热点,并在理论和实际应用中取得了丰硕的研究成果。目前全球卫星导航
由于无线媒介的开放性,网络攻击方法层出不穷,入侵手段不断更新,特别是为传输政府信息和军事数据构建的Ad-Hoc 网络,使得Ad-Hoc 网络的安全性越来越受到人们重视。目前,将传
机动化水平是经济实力的体现,也是对城市空间拓展的适应,是城市发展所处阶段的一种反映。随着我国经济实力的迅速提升,城市对机动化的需求也空前高涨。城市交通系统作为机动
近年来,随着可穿戴计算的不断发展,基于惯性传感器的人体动作识别已逐渐成为模式识别领域内一个新兴的研究方向,它与传统的基于计算机视觉的动作识别相比,实时性更好、局限性