检索结果-内蒙古大学图书馆

计算机应用研究 2009年第9期26卷 3282-3284页

作者：马慧民叶春明张爽上海理工大学管理学院上海200093 上海电机学院经济管理学院上海200245

根据卡尔.波普尔的知识进化理论,建立了知识进化算法的基本框架,详细地阐述了该算法的原理和具体实施方案。知识进化算法主要由一个知识空间和多个群体空间组成,群体空间根据知识的指导通过选择操作不断地提出新的假说,并通过猜测操作... 详细信息

根据卡尔.波普尔的知识进化理论,建立了知识进化算法的基本框架,详细地阐述了该算法的原理和具体实施方案。知识进化算法主要由一个知识空间和多个群体空间组成,群体空间根据知识的指导通过选择操作不断地提出新的假说,并通过猜测操作和反驳操作与知识空间协同进化来不断地提高真理度(即不断地接近问题的最优解)。为了验证方法的有效性,选取了来自其他文献中的五个经典测试函数作为算法的测试对象,通过对其他文献中的仿真实例进行计算和结果比较,证明了算法的可行性和有效性。

关键词：进化计算知识进化算法知识进化论函数优化

来源：评论

学校读者我要写书评

暂无评论

知识进化算法研究及其在配电网重构中的应用

知识进化算法研究及其在配电网重构中的应用

引用

作者：李雪西安理工大学

学位级别：博士

配电网重构是降低网损，提高电网运行经济性和供电可靠性的主要途径之一。以网损最小或可靠性最高为优化目标的配电网重构问题，是一个有约束（即各种运行条件）的非线性整数组合优化问题，其研究受到学术界和工程界的高度重视。\n ... 详细信息

配电网重构是降低网损，提高电网运行经济性和供电可靠性的主要途径之一。以网损最小或可靠性最高为优化目标的配电网重构问题，是一个有约束（即各种运行条件）的非线性整数组合优化问题，其研究受到学术界和工程界的高度重视。\n 遗传算法是一种以达尔文“适者生存，优胜劣汰”进化理论和孟德尔生物遗传理论为基础的智能进化算法，被广泛的应用于现实社会各个领域的复杂问题优化求解。但传统的生物进化算法带有天然的盲目性和随机性，导致求解问题时普遍存在早熟收敛和收敛速度慢的问题。为了改进遗传算法，提高算法性能，使其更好地应用于实际工程。本文通过分析人类的进化过程发现:人类的进化有别于其它生物，是典型的双进化。人类进化既包括基于自然性的生物进化过程，又包括基于社会性的知识进化，而且知识进化在人类的进化过程中发挥了至关重要的作用。受此启发，提出了双进化计算方法的框架。\n 双进化计算系统由生物进化子系统和知识进化子系统构成。其中生物进化是针对某一个具体问题的优化，知识进化则是针对某类问题的求解知识的优化，生物系统为形成知识提供事实依据，知识系统对生物系统提供指导，两者既相互独立，又相互作用、相互影响，从而共同进化。在系统应用阶段，对于待优化的新问题，首先从的知识库中寻找最适宜的方法和参数，再指导生物进化子系统高效地得到高质量的最优解。从而提高算法的效率和效果。双进化计算是一个庞大复杂的系统，涉及到的研究问题较多。本文主要研究其中比较关键的两个问题:一是如何从生物进化得到的优化问题算例中获取知识？二是知识进化问题。\n 实际工程技术领域的优化问题一般都可以抽象为函数优化问题，配电网重构问题也不例外。因此，本研究首先针对函数优化问题展开，进而应用到工程实际之中。关于知识的获取问题，我们将待优化函数按其特征聚类，预先设想具有相同特征的同类函数在利用进化计算求解时，采用相同控制参数;而归为其它类型的函数则适宜采用另外的控制参数求解。因而，知识获取问题便转化为函数聚类问题。在函数聚类时提出了两种方法:一种方法是基于函数适应度地貌，借助图形图像中纹理分析的相关概念和方法，用灰度共生矩阵描述二元函数图像的特征，以此对函数聚类;另一种方法是基于函数表达式的聚类，将构造相同的函数归为同一类。从而采用遗传算法获取若干类函数的策略优选知识，通过实验证实，上述思路和方法是可行并且有效的:具有相似地貌特征或是相同模式的函数构造式的同类函数在进行遗传算法求解时的确具有相同的最优参数和策略设置。因此，可以借助所获得的知识指导生物进化（在求解新问题时）。\n 关于知识进化问题，以科学知识进化论的哲学思想为理论依据，借鉴生物进化的过程，提出了知识进化系统，并在此基础上分别提出了基本知识进化算法和基于范式转换的知识进化算法，设计了知识适应度评价函数和知识进化算子:传承算子实现对优秀知识个体的传承，创新算子来产生新的知识个体，通过进化获得水平更高的知识集合。用实例数据和经典函数优化验证了知识进化算法的可行性和有效性。\n 针对配电网重构问题，在详细分析配电网重构问题特点的基础上，结合前推回代法进行网络的潮流计算，以结构数组的方式存储网络参数。并将改进的知识进化算法应用于配电网重构中，设计了适用于配电网重构的知识进化算法的编码、适应度函数、控制参数等，经过对IEEE16、IEEE33、IEEE69节点以及一个实际的配电网络的仿真测试结果表明:知识进化算法用于配电网重构问题是完全可行而且有效的，且用较少的迭代次数就可以获取到全局最优解。

关键词：遗传算法函数优化知识进化算法配电网重构

来源：评论

学校读者我要写书评

暂无评论

知识进化算法在机械产品设计系统的研究

知识进化算法在机械产品设计系统的研究

引用

作者：袁铁军电子科技大学

学位级别：硕士

整体方案设计是机械产品设计的关键，方案设计的好坏直接影响产品的性能和质量，它是机械产品的技术设计、工作设计和文档设计的依据。随着科学技术的飞速发展，产品功能要求的日益增多，复杂性增加，更新换代速度加快，然而产品的设计... 详细信息

整体方案设计是机械产品设计的关键，方案设计的好坏直接影响产品的性能和质量，它是机械产品的技术设计、工作设计和文档设计的依据。随着科学技术的飞速发展，产品功能要求的日益增多，复杂性增加，更新换代速度加快，然而产品的设计，尤其是机械产品方案的设计手段，则显得力不从心，跟不上时代发展的需要。本文主要研究知识进化算法在多层次特征机械产品的整体方案设计系统中的应用，解决机械产品整体方案设计问题。在分析多层次机械产品结构特征的基础上，提出了基于知识进化的多层次结构遗传算法，详细阐述了知识进化算法中编码、适应度函数、选择操作、变异操作和交叉操作的设计过程，并将知识进化算法与机械产品整体方案设计相结合，设计了面向多层次结构机械产品整体方案设计的知识进化算法的模型，然后依据面向多层次结构机械产品整体方案设计的知识进化算法的设计模型，使用Visual C++6.0程序设计软件和SQLServer2000数据库软件开发了知识进化算法的数字模型验证系统和基于知识进化的多层次结构机械产品整体方案设计系统。通过数字模型验证系统，验证了多层次结构知识进化算法的设计模型在方案设计中的正确性，验证结果符合预期设计要求；通过基于知识进化的多层次结构机械产品整体方案设计系统，以数控车床整体方案设计为例，对多层次结构知识进化算法进行了实际应用验证，方案设计结果具有文字输出结果和三维可视化图形结果两种方式。通过系统运行结果来看，基于知识进化的多层次结构机械产品整体方案设计系统较好的完成了数控车床整体方案设计。

关键词：知识进化算法机械产品数控车床多层次结构方案设计

来源：评论

学校读者我要写书评

暂无评论

背包问题的知识进化算法

引用

计算机工程 2009年第6期35卷 208-209,212页

作者：马慧民叶春明张爽许圣良上海理工大学管理学院上海200093 上海电机学院经济管理学院上海200245

知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取... 详细信息

知识进化算法是在分析知识进化机制基础上提出的一种新型优化算法。该文根据0-1背包问题的特点,提出用于求该问题的知识进化算法方案,阐明算法的具体实现过程。通过对其他文献中仿真实例的计算和结果比较,表明应用该算法求解背包问题取得了良好的效果。该算法同样可以应用于其他组合优化问题。

关键词：背包问题知识进化算法进化计算

来源：评论

学校读者我要写书评

暂无评论

半导体制造设备预维修调度的知识进化算法研究

引用

计算机应用研究 2011年第6期28卷 2055-2056,2069页

作者：张爽马慧民马良许圣良上海理工大学管理学院上海200093 上海电机学院商学院上海200245

设计了求解半导体制造设备预维修调度问题的知识进化算法方案,详细地阐述了方案的具体实现过程,并计算了其他文献中的仿真实例。仿真实验结果表明了提出的知识进化算法方案优于其他文献中的粒子群算法方案和先来先服务方案。

关键词：半导体制造设备预维修调度知识进化算法

来源：评论

学校读者我要写书评

暂无评论

基于知识进化算法的生产采购协同计划问题研究

引用

计算机应用研究 2009年第12期26卷 4621-4623页

作者：马慧民叶春明张爽许圣良上海理工大学管理学院上海200093 上海电机学院经济管理学院上海200245

研究了考虑价格折扣的单工厂、多产品、多周期的生产和采购协同计划问题,构建了生产采购协同计划模型,提出了用于求解该问题的知识进化算法方案,阐明了该算法方案的具体实现过程。采用分离策略提出独立决策下的生产计划问题模型和原材... 详细信息

研究了考虑价格折扣的单工厂、多产品、多周期的生产和采购协同计划问题,构建了生产采购协同计划模型,提出了用于求解该问题的知识进化算法方案,阐明了该算法方案的具体实现过程。采用分离策略提出独立决策下的生产计划问题模型和原材料计划问题模型。仿真实例的计算结果表明协同决策可有效降低总成本。

关键词：生产批量计划采购计划知识进化算法

来源：评论

学校读者我要写书评

暂无评论

基于知识进化算法的半导体供应链协同计划

引用

系统管理学报 2012年第3期21卷 391-398页

作者：马慧民许圣良叶春明张爽上海电机学院经济管理学院上海200245 上海理工大学管理学院上海200093

研究了单晶圆厂、多针测厂、多封装厂、多终测厂的半导体供应链协同计划问题,建立了该问题的数学模型,提出了用于求解上述问题的知识进化算法方案。对典型算例进行了仿真并与粒子群算法进行了比较,结果表明了半导体供应链协同计划模型... 详细信息

研究了单晶圆厂、多针测厂、多封装厂、多终测厂的半导体供应链协同计划问题,建立了该问题的数学模型,提出了用于求解上述问题的知识进化算法方案。对典型算例进行了仿真并与粒子群算法进行了比较,结果表明了半导体供应链协同计划模型及算法的有效性,同时也表明了知识进化算法取得了比粒子群算法更好的优化效果。

关键词：半导体供应链协同计划知识进化算法

来源：评论

学校读者我要写书评

暂无评论

改进的知识进化算法在配电网的应用

引用

计算机工程与应用 2012年第21期48卷 9-14页

作者：李雪崔颖安崔杜武陶永芹西安理工大学计算机科学与工程学院西安710048 陕西师范大学国际商学院西安710062 西安交通大学电信学院西安710049

分析了配电网的特点,提出使用改进的知识进化算法(Improved Knowledge Evolutionary Algorithm,IKEA)求解配电网重构问题。重点阐述了编码规则,设计了适合于配电网重构的传承操作、创新操作和检验操作,应用IKEA求解配电网重构问题。针对... 详细信息

分析了配电网的特点,提出使用改进的知识进化算法(Improved Knowledge Evolutionary Algorithm,IKEA)求解配电网重构问题。重点阐述了编码规则,设计了适合于配电网重构的传承操作、创新操作和检验操作,应用IKEA求解配电网重构问题。针对IEEE16、IEEE33和IEEE69节点的100次仿真实验中,IKEA全部找到最优解,平均收敛代数分别为9.7、10.2和18.1。同相关文献的智能算法求解配电网重构问题的测试结果对比发现,IKEA可有效地缩小搜索空间,减少迭代次数,而且解的效果较好,算法的效率较高。

关键词：配电网重构知识进化算法传承操作创新操作检验操作

来源：评论

学校读者我要写书评

暂无评论

成组单元生产批量计划问题的知识进化算法

引用

工业工程与管理 2010年第1期15卷 92-96页

作者：张爽马良马慧民上海理工大学管理学院上海200093 上海电机学院经济管理学院上海200245

有资源约束的成组单元生产批量计划问题是一个NP难题,为有效求解该问题,提出了一种知识进化算法求解方案,并阐明了知识进化算法的具体实现过程。通过对仿真实例的计算和结果比较,表明了该算法在寻优能力等方面都明显优于遗传算法。

关键词：生产批量计划成组技术能力约束知识进化算法

来源：评论

学校读者我要写书评

暂无评论

基于范式转换的知识进化算法

引用

计算机工程 2012年第1期38卷 177-179页

作者：李雪崔颖安崔杜武陶永芹西安理工大学计算机科学与工程学院西安710048 陕西师范大学国际商学院西安710062 西安交通大学电子与信息工程学院西安710049

根据库恩的知识进化观,提出一种基于范式转换的知识进化算法。每个范式对应一个问题的可行解,以范式为单位建立初始知识库。利用传承算子实现对优秀范式的传承,采用修补算子实现范式危机的消除,以创新算子产生新范式,从知识库的最优范... 详细信息

根据库恩的知识进化观,提出一种基于范式转换的知识进化算法。每个范式对应一个问题的可行解,以范式为单位建立初始知识库。利用传承算子实现对优秀范式的传承,采用修补算子实现范式危机的消除,以创新算子产生新范式,从知识库的最优范式中获取问题的最优解。将该算法应用于求解函数极小值,其结果与遗传算法相比具有更好的寻优性能。

关键词：知识进化算法范式转换传承算子修补算子创新算子

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：