面向进化算法的问题相对求解难度降低方法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:woshcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以在进化算法求解问题的过程中降低优化问题的相对求解难度为目标,提出一种基于相似性理论的优化问题难度降低方法.以优化问题最优解为特征,对优化问题的弱相似性、最简优化问题、相似性进行定义,并构建基于云模型的相似性理论.在此基础上,将进化算法的搜索目的扩展为寻找优化问题的最简云模型,对原问题与对应最简云模型的相似性进行证明;提出相对求解难度的概念,分析相似性理论对问题求解难度的影响,建立最简云模型的求解方法,并用3个衡量优化问题求解难度的指标对不同问题进行难度测试.通过实验表明,将进化算法与优化问题难度降低方法相结合,可有效降低问题相对求解难度,并能提升进化算法的寻优性能.
其他文献
2004年3月17~19日,SEMICON中国2004展会在上海浦东国际会展中心隆重举行,来自全球各地的近千家企业展示了他们的先进技术和产品。在这次展会中,专注于半导体测试设备方面的企
期刊
这几年对虾发病率高,总体的养殖成功率下降的问题困扰着大多数养殖户.是苗种种质退化还是环境恶化?养虾人“上下求索”,苗企、饲料、动保环节也加足马力研发各种产品来应对当
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
福:紧急呼救、日常沟通手机有两大主要功能:紧急呼救与日常沟通。我们看看紧急呼救的几个例子。 2002年10月5日,上海千里之外户外运动俱乐部的廖千里等8名大学生在井冈山原
手机已从最开始的打电话、发信息的简单交流工具发展成为现代人们生活必备的用品之一,甚至它的收发邮件、存储资料等信息功能已发展为现代信息传递的重要工具。在2月27日-3月1日的2012年世界移动通信大会上,多款搭载了NVIDIA Tegra3或其他品牌四核处理器的手机齐亮相,将手机产品提升到了另一高度。
12月5日,海大集团发布公告称公司非公开发行完成,共向7个投资机构发行6850万股,净募集资金7.58亿元,定增价格为11.34元。
学校教学水平的高低和学生的学习兴趣息息相关,学生学习兴趣的高低直接影响着学校的教学水平。中职教育是我国教育体系中不可或缺的一部分,中职教学不仅有利于提升学生的就业
介绍了一种基于EPLD芯片ATV750的16线至4线优先编码键盘接口的设计方法,并给出了其设计的ABEL源程序以及与AT89C51单片机接口的汇编程序,该设计方法在MCU+CPLD/FPGA电路模式
期刊
每年进入5月,各地的水产博览会陆续开幕,在参加过很多形式上几乎一成不变的展会之后,笔者也在思考一个问题:政府、企业在热衷于举办、参加各种展会的同时,应该如何升级水产养
期刊