基于Petri网和模拟退火遗传算法的并行测试研究 被引量：25

1

作者 马敏 陈光 陈东义 《仪器仪表学报》 EI CAS CSCD 北大核心 2007年第2期331-336,共6页

针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最... 针对自动测试系统中并行测试任务调度复杂、难以优化的问题,提出了一种Petri网技术和模拟退火遗传算法相结合的任务调度优化算法。首先为并行测试系统建立时间Petri网模型,然后将激发的变迁序列集作为并行测试任务调度路径。为了得到最优路径,引入模拟退火遗传(GASA)算法进行搜索。在搜索过程中,将能激发的变迁序列作为染色体,进行选择、交叉和变异。为了防止算法出现收敛过早,陷入局部最优解的现象,还要对个体进行模拟退火操作,最后得到测试完成时间最短的任务调度序列。 展开更多

关键词 并行测试 时间PETRI网 模拟退火遗传算法 任务调度

下载PDF 职称材料

基于遗传模拟退火算法的国土多功能利用综合分区研究——以河南省为例 被引量：2

2

作者 郭艳 康鸳鸯 刘晓丽 《资源与产业》 2015年第5期41-45,共5页

国土多功能利用综合分区是国土规划重要的研究内容,是发挥区域功能优势进行国土资源多功能利用的基础。以国土资源可持续发展为目的,在全国多功能利用评价指标体系的基础上,结合河南省实际情况,从社会、经济、资源和生态环境4个方面选... 国土多功能利用综合分区是国土规划重要的研究内容,是发挥区域功能优势进行国土资源多功能利用的基础。以国土资源可持续发展为目的,在全国多功能利用评价指标体系的基础上,结合河南省实际情况,从社会、经济、资源和生态环境4个方面选取构建河南省国土多功能区划评价指标体系(4个一级指标,10个二级指标,41个三级指标)。采用遗传算法、模拟退火算法和模糊C-均值聚类算法相结合的混合模糊聚类方法,对河南省18个省辖市进行量化分区。研究结果是将河南省分为重点发展类国土综合功能区、综合发展类国土综合功能区、生态优先类综合功能区和农业优先类综合功能区,并将分区结果与河南省土地利用综合分区进行对比,验证了该研究方法的有效性。 展开更多

关键词 遗传模拟退火算法 模糊聚类分析 国土多功能 河南省

下载PDF 职称材料

基于GASA和粗糙集的BT项目投资方融资方案选择研究 被引量：1

3

作者 尹航 李远富 +2 位作者 姬晓辉 赵冬梅 曾宪云 《科技管理研究》 CSSCI 北大核心 2014年第23期199-205,共7页

构建一套适用于"建设-移交"(BT)项目投资方的融资方案指标评审体系,探讨设计一种基于粗糙集理论的融资方案选择方法。通过遗传模拟退火方法对数据进行离散化处理,利用粗糙集和条件信息熵的方法计算指标评审体系中属性的权重,... 构建一套适用于"建设-移交"(BT)项目投资方的融资方案指标评审体系,探讨设计一种基于粗糙集理论的融资方案选择方法。通过遗传模拟退火方法对数据进行离散化处理,利用粗糙集和条件信息熵的方法计算指标评审体系中属性的权重,将求得权重代入传统的灰色关联分析评价法中计算加权灰色关联度,同时改良了灰色关联分析法的准确性,实现遗传模拟退火、粗糙集、灰色关联分析等理论的良好耦合。 展开更多

关键词 BT项目 粗糙集 遗传模拟退火 灰色关联分析 条件信息熵

下载PDF 职称材料

改进的混合模拟退火—遗传算法应用于电网规划 被引量：37

4

作者 陈章潮 顾洁 孙纯军 《电力系统自动化》 EI CSCD 北大核心 1999年第10期28-31,40,共5页

遗传算法很适用于解决具有多目标性、非线性和整数性的电网规划问题。然而遗传算法的一些特点使得其在应用中出现了局部收敛等一些缺点。提出将模拟退火与遗传算法有机结合 ,克服了传统遗传算法难以解决的不稳定和局部收敛的问题 ,并在... 遗传算法很适用于解决具有多目标性、非线性和整数性的电网规划问题。然而遗传算法的一些特点使得其在应用中出现了局部收敛等一些缺点。提出将模拟退火与遗传算法有机结合 ,克服了传统遗传算法难以解决的不稳定和局部收敛的问题 ,并在计算速度和精度上取得了令人满意的效果。 展开更多

关键词 电网规划 遗传算法 模拟退火

下载PDF 职称材料

遗传和模拟退火算法在发电机组检修计划中的应用 被引量：21

5

作者 陈少华 杨澎 +1 位作者 周永旺 何瑞文 《电力系统自动化》 EI CSCD 北大核心 1998年第7期44-46,共3页

介绍了用遗传和模拟退火组合算法来制定大力发电机组检修计划的方法，该算法以生产费用和检修费用之和最小为优化目标。文中给出了一种用位串对检修计划进行编码和解码的有效方法，并考虑了检修中可能出现的约束条件。算例说明了该算法... 介绍了用遗传和模拟退火组合算法来制定大力发电机组检修计划的方法，该算法以生产费用和检修费用之和最小为优化目标。文中给出了一种用位串对检修计划进行编码和解码的有效方法，并考虑了检修中可能出现的约束条件。算例说明了该算法的可行性。 展开更多

关键词 检修计划 遗传算法 模拟退火算法 发电机组

下载PDF 职称材料

遗传模拟退火算法在矩形优化排样系统中的应用 被引量：17

6

作者 陈学松 曹炬 方仍存 《锻压技术》 CAS CSCD 北大核心 2004年第1期27-29,共3页

研究了一种遗传算法和模拟退火算法的结合算法 ,并且把它应用于现实生产的矩形优化排样系统中。首先建立了该系统的通用数学模型。然后给出了求解该问题的遗传模拟退火算法。

关键词 遗传算法 模拟退火 排样 优化 数学模型 矩形件

下载PDF 职称材料

基于粗糙集的PPP项目风险分担方案选择研究 被引量：13

7

作者 尹航 李远富 赵冬梅 《计算机工程与应用》 CSCD 北大核心 2015年第9期9-15,共7页

为保证PPP项目的成功实施,公共部门和私营部门必须合理地分担风险。构建了一套适用于PPP项目的风险分担方案选择指标评审体系,设计了一种基于GASA和粗糙集理论的风险分担方案选择方法。引入GASA法解决数据离散化后对决策规则支持度低,... 为保证PPP项目的成功实施,公共部门和私营部门必须合理地分担风险。构建了一套适用于PPP项目的风险分担方案选择指标评审体系,设计了一种基于GASA和粗糙集理论的风险分担方案选择方法。引入GASA法解决数据离散化后对决策规则支持度低,影响决策准确性的问题。利用基于粗糙集和条件信息熵理论的方法计算权重,提高了适用性和可靠性,改良了GRA法的准确性。将求得权重和约简后数据代入GRA公式,选取适度值最高者为最优方案。 展开更多

关键词 公私合作制(PPP)项目 风险分担 粗糙集 遗传模拟退火算法(GASA) 灰色关联分析法(GRA)

下载PDF 职称材料

基于遗传模拟退火算法的多约束QOS组播路由优化算法 被引量：3

8

作者 屈志毅 文雪飞 +1 位作者 范志明 苏振明 《计算机应用与软件》 CSCD 北大核心 2007年第12期182-184,共3页

组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算... 组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源约束,研究了基于服务质量的组播路由选择算法问题,首次提出了一个基于遗传算法和模拟退火算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动及包丢失率约束条件下寻找代价最小的组播树。 展开更多

关键词 QOS 组播路由 遗传算法 模拟退火算法

下载PDF 职称材料

提高计算机制全息图再现像质的有效方法 被引量：1

9

作者 俞世钢 《应用激光》 CSCD 北大核心 2003年第4期225-228,共4页

结合遗传算法和模拟退火算法的特点提出整体退火遗传算法 (GASA)对相息图位相分布进行设计 ,从而达到降低噪声、提高再现像质的目的。该混合算法充分利用了GA的并行性及保留一定历史信息的特点 ,用SA的温度参数控制收敛性。利用空间光... 结合遗传算法和模拟退火算法的特点提出整体退火遗传算法 (GASA)对相息图位相分布进行设计 ,从而达到降低噪声、提高再现像质的目的。该混合算法充分利用了GA的并行性及保留一定历史信息的特点 ,用SA的温度参数控制收敛性。利用空间光调制器作为记录装置 ,实验结果表明 :对于 6 4× 6 4像素的相息图 ,位相量化级达 16时 ,优化结果较理想 ,实验结果与计算机模拟再现像吻合得非常好。与传统模拟算法计算结果比较 ,在相同条件下 ,衍射效率和信噪比都有所提高 。 展开更多

关键词 计算机 全息图 噪声 遗传算法 模拟退火算法 优化设计 相息图

原文传递

遗传模拟退火算法解决纸箱生产的损耗问题 被引量：1

10

作者 张世钱 陈玉石 王珏明 《计算机应用与软件》 CSCD 2009年第2期194-196,共3页

纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本。根据生产上的实际经验提出了问题的数学模型,针对该模型,将遗传算法和模拟退火算法结合,解决了遗传算法的收敛过快以及局部搜索能力不强的问题。在选择操... 纸箱包装行业是一个传统的产业,在纸箱生产中需要拼单来降低修边损耗以减少成本。根据生产上的实际经验提出了问题的数学模型,针对该模型,将遗传算法和模拟退火算法结合,解决了遗传算法的收敛过快以及局部搜索能力不强的问题。在选择操作中直接保存优秀个体,来增强算法的收敛性。在变异和交叉操作中采用自适应的变异和交叉概率,增强了搜索解空间的均匀性,并引入了记忆功能,最终获得问题的近似最优解。 展开更多

关键词 遗传算法 模拟退火算法 纸箱生产损耗 算法设计

下载PDF 职称材料

基于GASA优化算法的不确定条件下Job-Shop调度问题研究 被引量：1

11

作者 陈勇 郑鑫帆 +1 位作者 王亚良 鲁建厦 《机电工程》 CAS 2013年第12期1455-1461,共7页

针对不确定因素和动态干扰事件下Job-Shop调度问题,基于模糊数理论和动态调度策略,综合考虑完工时间、机器加工成本和机器负荷,建立了作业车间多目标不确定性调度模型;为了求解该调度模型,结合遗传算法和模拟退火算法的特点,设计了遗传... 针对不确定因素和动态干扰事件下Job-Shop调度问题,基于模糊数理论和动态调度策略,综合考虑完工时间、机器加工成本和机器负荷,建立了作业车间多目标不确定性调度模型;为了求解该调度模型,结合遗传算法和模拟退火算法的特点,设计了遗传模拟退火混合算法,并针对作业车间的复杂性要求,对算法的编码解码、交叉变异算子以及保优策略等方面进行了改进;通过仿真,得到了初始调度方案,然后在此基础上,采用动态调度策略对紧急插单、机器故障、工件取消和交货期变更等不确定干扰事件进行了研究。通过对某电动产品生产公司车间进行的实证研究结果表明,根据上述研究得到的较好的调度方案,可以有效地提高机器利用率和客户满意度。该模型和算法能够较好地应用到企业实际生产中。 展开更多

关键词 Job-Shop车间 遗传模拟退火算法 不确定条件 调度

下载PDF 职称材料

一种对模糊控制器隶属度参数优化的新算法 被引量：1

12

作者 郑浩 罗抟翼 孟庆双 《自动化博览》 1999年第5期29-31,共3页

叙述了一种用模拟退火法和遗传算法对模糊控制器隶属度参数优化的方法，并且得到了倒立摆仿真实验的验证。

关键词 隶属度参数 模拟退火法 模糊控制 模糊控制器

下载PDF 职称材料

面向最优加工成本的合作伙伴选择方法

13

作者 贺泽 《青岛科技大学学报（自然科学版）》 CAS 2007年第4期372-376,共5页

针对面向加工制造的合作伙伴选择,强调了招标之前的任务分解,提出了初选、细选、精选"三步走"的解决方法。根据任务之间及任务所对应的合作伙伴之间的关系,基于加工和运输总费用最小化原则,建立了合作伙伴选择的优化模型。着... 针对面向加工制造的合作伙伴选择,强调了招标之前的任务分解,提出了初选、细选、精选"三步走"的解决方法。根据任务之间及任务所对应的合作伙伴之间的关系,基于加工和运输总费用最小化原则,建立了合作伙伴选择的优化模型。着重对合作伙伴评价方法中精选方法的算法进行研究,提出了一种新的算法——混合遗传模拟退火算法来进行精选,解决了单纯使用遗传算法使结果可能陷入局部最优解的弊端。通过实例证明,这种混合算法具有很强的搜索能力,结果跳出了局部最优解,能够解决实际问题。 展开更多

关键词 合作伙伴选择 评价 遗传算法 模拟退火算法

下载PDF 职称材料

航天器模块划分数值优化方法 被引量：1

14

作者 刘永健 刘育强 +1 位作者 石军 谭春林 《中国空间科学技术》 EI CSCD 北大核心 2012年第1期77-83,共7页

对航天器模块划分主要依靠经验和定性方法的问题,构建了一种通用的模块划分数值优化方法。利用功能分解方法、相关性评价准则、设计矩阵与设计结构矩阵(DesignStructure Matrix,DSM)同步演化的机制获得了基于功能元的数值DSM;基于DSM构... 对航天器模块划分主要依靠经验和定性方法的问题,构建了一种通用的模块划分数值优化方法。利用功能分解方法、相关性评价准则、设计矩阵与设计结构矩阵(DesignStructure Matrix,DSM)同步演化的机制获得了基于功能元的数值DSM;基于DSM构建了遵循公理化设计原理的通用优化模型;利用遗传-模拟退火算法获得了可对模块划分方式及数目进行同步优化的模块划分方法;给出了不同于优化目标的评价方法。仿真结果表明,该方法可将航天器划分为一系列内聚度高、耦合度低的模块。 展开更多

关键词 设计结构矩阵 遗传算法 模拟退火算法 模块划分 航天器

下载PDF 职称材料

融合GASA的Snake模型碰撞检测算法 被引量：1

15

作者 李照 靳雁霞 秦志鹏 《计算机工程与设计》 北大核心 2017年第5期1223-1228,共6页

针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。... 针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度。 展开更多

关键词 碰撞检测 固定方向凸包(fixed direction hull FDH) 遗传算法 模拟退火 SNAKE模型

下载PDF 职称材料

柔性设计任务协同调度算法 被引量：1

16

作者 吴晶华 汤文成 +1 位作者 徐鸿翔 贲可存 《机械工程学报》 EI CAS CSCD 北大核心 2009年第10期228-234,共7页

指出柔性多任务协同调度是一个NP难题,并分析了协同任务调度在协同设计系统中的重要性,提出一种基于遗传算法和模拟退火算法的混合算法,利用该算法实现设计任务的选择。设计二维结构的矩阵编码,并基于这种编码方式,提出行算子与列算子,... 指出柔性多任务协同调度是一个NP难题,并分析了协同任务调度在协同设计系统中的重要性,提出一种基于遗传算法和模拟退火算法的混合算法,利用该算法实现设计任务的选择。设计二维结构的矩阵编码,并基于这种编码方式,提出行算子与列算子,融入约束条件,采用列交叉算子与列变异算子;为了加快群体的收敛性,采用精英保留策略;此外引入灾变算子,以保证群体的多样性;在个体生成过程中,考虑能力等相关因素对设计效果的影响,在解码过程中实现任务的时间调度与优化,并设计解码算法。通过实例仿真分析,所提出的混合遗传算法收敛速度快,寻优能力强。 展开更多

关键词 柔性设计任务 遗传算法 模拟退火算法 矩阵编码 灾变算子 协同调度

下载PDF 职称材料

基于GASA算法和调频函数的NLFM波形设计

17

作者 覃春淼 孟凡利 +2 位作者 翟恒峰 薛俊杰 徐光辉 《雷达科学与技术》 北大核心 2019年第6期679-683,688,共6页

与线性调频信号相比,非线性调频信号无需加权就可以获得很低的距离旁瓣,而且没有信噪比损失,在脉压雷达中得到广泛的应用。一般地,设计非线性调频信号都采用基于相位逗留原理的窗函数法,但是设计的波形有很高的距离旁瓣。在分析了窗函... 与线性调频信号相比,非线性调频信号无需加权就可以获得很低的距离旁瓣,而且没有信噪比损失,在脉压雷达中得到广泛的应用。一般地,设计非线性调频信号都采用基于相位逗留原理的窗函数法,但是设计的波形有很高的距离旁瓣。在分析了窗函数法设计非线性调频信号的基础上,根据一种新的调频函数数学模型,提出了一种用GASA算法来产生非线性调频信号的新方法,并给出了仿真实例,仿真验证了该算法的有效性。通过该方法获得了脉压后低副瓣的非线性调频信号,可以提高脉冲压缩性能。 展开更多

关键词 非线性调频 峰值旁瓣电平 调频函数 遗传模拟退火算法

下载PDF 职称材料

基于加速遗传模拟退火算法的协商策略研究

18

作者 徐明 蔡鸿明 姜丽红 《计算机应用与软件》 CSCD 2010年第4期1-2,17,共3页

随着电子商务的不断发展,如何快速有效地进行自动协商是研究所面临的一个重要问题。根据Bazzar协商模型,提出了一种加速遗传模拟退火算法(AGASA),该算法将遗传算法和模拟退火算法结合,并且加入压缩搜索范围的算法加速机制,同时采用特殊... 随着电子商务的不断发展,如何快速有效地进行自动协商是研究所面临的一个重要问题。根据Bazzar协商模型,提出了一种加速遗传模拟退火算法(AGASA),该算法将遗传算法和模拟退火算法结合,并且加入压缩搜索范围的算法加速机制,同时采用特殊的实数编码方式令算法能更加稳定地收敛。仿真试验表明,算法能快速稳定地解决协商模型所描述的协商问题。 展开更多

关键词 协商 遗传算法 模拟退火算法 实数编码

下载PDF 职称材料

基于遗传模拟退火算法的DNA多序列比对研究

19

作者 陈金灿 向来生 +1 位作者 刘希玉 吴海龙 《信息技术与信息化》 2012年第2期47-50,共4页

针对生物信息学中DNA多序列比对问题,提出了一种基于遗传算法和模拟退火算法相结合的求解算法:在遗传模拟退火算法中,利用模拟退火算法针对遗传算子进行改进来提高算法的效率,由遗传算法进行全局搜索,模拟退火算法用于局部寻优,防止遗... 针对生物信息学中DNA多序列比对问题,提出了一种基于遗传算法和模拟退火算法相结合的求解算法:在遗传模拟退火算法中,利用模拟退火算法针对遗传算子进行改进来提高算法的效率,由遗传算法进行全局搜索,模拟退火算法用于局部寻优,防止遗传算法的早熟收敛。通过与经典比对算法ClustalX和经典遗传算法进行比对研究,结果表明该算法是有效的。 展开更多

关键词 多序列比对 遗传算法 模拟退火算法

下载PDF 职称材料

遗传模拟退火算法在初始对准中的应用仿真

20

作者 李斌 谷宏强 《科学技术与工程》 2007年第24期6475-6478,共4页

捷联惯导系统粗对准结束后,可以用遗传算法来搜索三个误差角,且由于遗传算法的全局寻优能力,在速度上具有很大优势。但遗传算法的局部寻优能力不足,因此得到的结果在精度上也受到了限制。模拟退火算法容易陷入局部最优解,但是具有很强... 捷联惯导系统粗对准结束后,可以用遗传算法来搜索三个误差角,且由于遗传算法的全局寻优能力,在速度上具有很大优势。但遗传算法的局部寻优能力不足,因此得到的结果在精度上也受到了限制。模拟退火算法容易陷入局部最优解,但是具有很强的微调能力。因此,将遗传算法和模拟退火算法结合起来,能很好地解决初始对准的速度和精度的问题。仿真结果证明遗传模拟退火算法可以很好地改善单一遗传算法的局部寻优能力,使得结果精度更高。 展开更多

关键词 惯性制导 初始对准 遗传算法 模拟退火

下载PDF 职称材料