检索结果-南通市图书馆

同方期刊数据库博看期刊评论

在线全文

学校读者我要写书评

暂无评论

遗传退火算法的模型相似性计算方法

哈尔滨工程大学学报 2020年第7期41卷 1073-1079页

作者：高雪瑶谭涛张春祥哈尔滨理工大学计算机科学与技术学院黑龙江哈尔滨150080 哈尔滨理工大学软件与微电子学院黑龙江哈尔滨150080

为了检索最相似的CAD模型,本文结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提出了基于遗传退火算法的模型相似性度量方法。利用面的边数差异来计算源模型面与目标模型面之间的形状相似性。结合面的形状相似性和面的邻接... 详细信息

为了检索最相似的CAD模型,本文结合遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提出了基于遗传退火算法的模型相似性度量方法。利用面的边数差异来计算源模型面与目标模型面之间的形状相似性。结合面的形状相似性和面的邻接关系来计算面的结构相似性。以面的形状相似性和结构相似性为基础,构造2个模型的整体相似度矩阵。利用遗传退火算法对该矩阵进行搜索,得到2个模型之间的最优面匹配序列。以最优面匹配序列为基础,计算2个模型的相似性。实验结果表明:相对于模拟退火算法,本文所提出方法使13.33%的模型的排序效果有所改善。该方法能够更准确地度量2个模型之间的差异。

关键词：遗传算法模拟退火算法遗传退火算法形状相似性邻接关系结构相似性整体相似度矩阵面匹配序列

在线全文

学校读者我要写书评

暂无评论

遗传退火算法及收敛性分析(英文)

控制理论与应用 2002年第3期19卷 376-380页

作者：李守智李敏远潘永湘西安理工大学自动化与信息工程学院西安710048

针对模拟退火算法收敛速度慢和遗传算法存在种群退化问题 ,将二者有机地结合在一起 ,提出了遗传退火算法 ,证明了该算法的收敛性 .仿真结果表明 ,遗传退火算法既克服了模拟退火算法收敛速度慢 ,又解决了遗传算法中种群退化问题 .该算法... 详细信息

针对模拟退火算法收敛速度慢和遗传算法存在种群退化问题 ,将二者有机地结合在一起 ,提出了遗传退火算法 ,证明了该算法的收敛性 .仿真结果表明 ,遗传退火算法既克服了模拟退火算法收敛速度慢 ,又解决了遗传算法中种群退化问题 .该算法不仅适用于一般的组合优化问题 ,也适用于目标函数不确定和可变的情况 .

关键词：全局优化遗传退火算法收敛性目标函数

在线全文

学校读者我要写书评

暂无评论

基于遗传退火算法的质检扰动应对方法

计算机集成制造系统 2021年第11期27卷 3159-3171页

作者：葛艳王爱民叶介然北京理工大学机械与车辆学院北京100081

针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。... 详细信息

针对工序质检结果使原作业计划不能有效指导车间生产的现状,研究考虑工序质检的柔性作业车间动态调度问题。建立以最小化工件的最大完工时间和最小化排产方案变更差异为目标的混合整数规划模型,并提出一种基于局面评价的遗传退火算法。该算法将遗传算法的种群和变异概念引入模拟退火算法,利用模拟退火算法多次获得局部最优解以及大规模变异跳出局部最优的机制,获得最终全局近优解。在解码规则中直接考虑调度目标,提出基于局面评价的解码机制,避免产生劣质解,从而减小解空间。采用所提算法对文献中的案例进行扩充和求解,并与3种算法对比,验证了所提算法在解决该类问题上的有效性和优越性。

关键词：柔性作业车间动态调度问题质检遗传退火算法局面评价

多约束条件车辆路径问题的二阶段遗传退火算法

在线全文

学校读者我要写书评

暂无评论

西安交通大学学报 2005年第12期39卷 1299-1302页

作者：吕军冯博琴李波西安交通大学电子与信息工程学院西安710049

针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始... 详细信息

针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3～10倍.

关键词：车辆路径遗传退火算法贪心算法

在线全文

学校读者我要写书评

暂无评论

分布式遗传退火算法求解分布式配置问题

计算机辅助设计与图形学学报 2005年第6期17卷 1335-1340页

作者：杨晗尹建伟董金祥罗尚虎浙江大学计算机科学与技术学院杭州310027

利用分布式约束满足的方法求解分布式配置问题时,在过约束和欠约束条件下都不能得到令人满意的结果.文中将分布式配置问题抽象为分布式组合最优化问题,把遗传退火算法扩展到分布式计算环境以求解分布式配置问题.以SOAP为基础搭建实验平... 详细信息

利用分布式约束满足的方法求解分布式配置问题时,在过约束和欠约束条件下都不能得到令人满意的结果.文中将分布式配置问题抽象为分布式组合最优化问题,把遗传退火算法扩展到分布式计算环境以求解分布式配置问题.以SOAP为基础搭建实验平台,在各种约束情况下,文中算法都给出了令人满意的实验结果.可见分布式遗传退火算法可以求解各种约束条件下的分布式配置问题.

关键词：分布式配置遗传退火算法分布式组合最优化 SOAP

在线全文

学校读者我要写书评

暂无评论

Job Shop调度问题的遗传退火算法

系统工程与电子技术 2004年第11期26卷 1698-1700页

作者：蔡良伟李霞深圳大学电子工程系广东深圳518060

针对作业车间(JobShop)调度问题,提出了一个遗传退火算法。该算法构造了基于工作的遗传算子,因而保证了遗传进程中生成个体的可行性,有效地解决了工件机器顺序的约束限制。通过对最佳个体进行模拟退火,把模拟退火机制引入到遗传进化过程... 详细信息

针对作业车间(JobShop)调度问题,提出了一个遗传退火算法。该算法构造了基于工作的遗传算子,因而保证了遗传进程中生成个体的可行性,有效地解决了工件机器顺序的约束限制。通过对最佳个体进行模拟退火,把模拟退火机制引入到遗传进化过程中,将模拟退火和遗传算法两者的优点有机地结合起来,从而进一步提高了算法的全局寻优能力。仿真计算表明了该算法的良好收敛性和有效性。

关键词：遗传退火算法调度问题模拟退火进程全局寻优能力作业车间遗传算子收敛性约束遗传算法

在线全文

学校读者我要写书评

暂无评论

基于遗传退火算法的多层薄膜厚度测量

光电工程 2010年第2期37卷 45-49页

作者：楚栋宫兴致程梁余飞鸿浙江大学光电信息工程学系杭州310027

根据薄膜光学计算理论和最优化理论,本文提出了一种测量多层薄膜厚度的新的全局优化算法。首先利用遗传的种群性去寻找多个局部极值,然后将较优和较差的种群按一定概率接收并作为模拟退火的初值进行搜索。最后结合共轭梯度算法来提高收... 详细信息

根据薄膜光学计算理论和最优化理论,本文提出了一种测量多层薄膜厚度的新的全局优化算法。首先利用遗传的种群性去寻找多个局部极值,然后将较优和较差的种群按一定概率接收并作为模拟退火的初值进行搜索。最后结合共轭梯度算法来提高收敛速度,使整体搜索效率进一步提高。这种遗传退火算法有效地提高了算法的稳定性,减少了算法对膜厚搜索范围的限制。文章最后以3层和4层光学薄膜为例,利用该算法在10nm至5μm的大范围内搜索,所取得的结果,其测量误差小于1%。

关键词：多层薄膜测量遗传退火算法共轭梯度光学薄膜

在线全文

学校读者我要写书评

暂无评论

基于遗传退火算法的鱼雷外形优化设计

力学季刊 2005年第1期26卷 38-43页

作者：沈松波宋保维胡海豹潘光毛昭勇西北工业大学航海学院中国西安710072

将基于实数编码的基本遗传算法与模拟退火算法相结合,建立了数值优化设计中的混合遗传算法。该算法既通过传统遗传算法的“优胜劣汰”操作保留了群体操作中的最优个体,又利用了退火算法的概率突跳性有效避免了问题求解陷入局部最小。本... 详细信息

将基于实数编码的基本遗传算法与模拟退火算法相结合,建立了数值优化设计中的混合遗传算法。该算法既通过传统遗传算法的“优胜劣汰”操作保留了群体操作中的最优个体,又利用了退火算法的概率突跳性有效避免了问题求解陷入局部最小。本文还把混合遗传算法运用于鱼雷外形优化设计中,优化设计后的鱼雷流体阻力明显减小,压力分布曲线平缓,鱼雷的流体动力性能得到显著改善,表明改进的遗传退火算法运用于鱼雷外形优化设计是很有效的。在优化设计过程中,鱼雷线型由分段解析函数叠加表示,目标函数由二维欧拉方程的流场解提供。

关键词：遗传退火算法优化设计阻力流体动力

改进的遗传退火算法在针对含有超越函数的非线性方程组中求解的应用

在线全文

学校读者我要写书评

暂无评论

云南大学学报（自然科学版） 2009年第S1期31卷 56-61页

作者：付振岳王顺芳云南大学信息学院云南昆明650091

传统非线性方程组解法在求解含有超越函数的非线性方程组中常常会遇到初始值敏感、收敛性差等问题,而鱼群算法、耦合神经网络算法等进化算法则有求解精度低等缺陷.考虑到该类方程组的特性,本文提出一种基于遗传退火算法来求解的进化算法... 详细信息

传统非线性方程组解法在求解含有超越函数的非线性方程组中常常会遇到初始值敏感、收敛性差等问题,而鱼群算法、耦合神经网络算法等进化算法则有求解精度低等缺陷.考虑到该类方程组的特性,本文提出一种基于遗传退火算法来求解的进化算法,数值仿真实验结果表明,此方法在求解过程中不仅克服了传统方法中存在的初始值敏感、收敛性差等问题,并能求出精度颇高的解(精度远远高于鱼群算法、耦合神经网络算法),从而为该类方程组提供了一种高效的进化求解的方法.

关键词：非线性方程组超越函数遗传退火算法近似解遗传算法模拟退火算法