期刊文献+
共找到365篇文章
< 1 2 19 >
每页显示 20 50 100
Time -Sharing Power Supply Optimal Decision forElectrolytic Deposition Process of Zinc Based onSimulated Annealing Algorithm
1
作者 Huang Taisong Gui Weihua +1 位作者 Wang Yalin Yang Chunhua 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2000年第4期43-50,共8页
According to time-sharing valuation principle (TSVP) of power supply, the relationships of current density and current efficiency at different acidities are obtained based on the processed data of electrolytic deposit... According to time-sharing valuation principle (TSVP) of power supply, the relationships of current density and current efficiency at different acidities are obtained based on the processed data of electrolytic deposition process of zinc (EDPZ) with the least square method (LSM). Thus an optimal model of time-sharing power supply system for EDPZ is established, which has been optimized by use of an improved efficient simulated annealing algorithm (SAA). Practical results show that industrial and mining enterprises can obtain enormous economic benefits every year. 展开更多
关键词 algorithmS Current density ELECTRODEPOSITION Least squares approximations Mathematical models Optimization simulated annealing
在线阅读 下载PDF
基于WOA-SA-RBF模型的西北内陆河流域突发水污染安全评价
2
作者 靳春玲 田亮 +2 位作者 贡力 李战江 蔡惠春 《科学技术与工程》 北大核心 2025年第23期10075-10083,共9页
为保障西北内陆河流域生态安全,急需开展西北地区内陆河流域突发水污染安全评价。聚焦于疏勒河流域敦煌区域,通过运用压力-状态-响应(pressure-state-response,PSR)模型框架,基于2017—2022年该流域的历史数据,采用一种融合鲸鱼优化与... 为保障西北内陆河流域生态安全,急需开展西北地区内陆河流域突发水污染安全评价。聚焦于疏勒河流域敦煌区域,通过运用压力-状态-响应(pressure-state-response,PSR)模型框架,基于2017—2022年该流域的历史数据,采用一种融合鲸鱼优化与模拟退火策略的径向基(whale optimization algorithm-simulated annealing-radial basis function,WOA-SA-RBF)神经网络模型,来评估该区域的突发水污染风险等级,并与粒子群优化算法-径向基(particle swarm optimization-radial basis function,PSO-RBF),遗传优化算法-径向基(genetic algorithm-radial basis function,GA-RBF)神经网络模型及传统评价方法优劣解距离法(technique for order preference by similarity to ideal solution,TOPSIS)法的评价结果进行对比分析。分析结果显示:疏勒河敦煌段在2017—2018年突发水污染风险水平被评定为Ⅱ级,而2019—2022年则降为Ⅲ级,显示出风险逐渐下降并趋向稳定的趋势;结果与TOPSIS法分析结果一致,与流域治理情况相符,从而有效验证本文评估模型的精度。研究成果有助于提高疏勒河流域针对突发水污染事件的预防控制能力与紧急应对效率,对西北内陆河流域的水资源管理以及祁连山区域的生态保护工作具有不可忽视的重要意义。 展开更多
关键词 鲸鱼优化算法(WOA) 模拟退火算法(sa) 径向基神经网络模型(RBF) 突发水污染 安全评价 内陆河
在线阅读 下载PDF
Solving algorithm for TA optimization model based on ACO-SA 被引量:4
3
作者 Jun Wang Xiaoguang Gao Yongwen Zhu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2011年第4期628-639,共12页
An ant colony optimization (ACO)-simulated annealing (SA)-based algorithm is developed for the target assignment problem (TAP) in the air defense (AD) command and control (C2) system of surface to air missi... An ant colony optimization (ACO)-simulated annealing (SA)-based algorithm is developed for the target assignment problem (TAP) in the air defense (AD) command and control (C2) system of surface to air missile (SAM) tactical unit. The accomplishment process of target assignment (TA) task is analyzed. A firing advantage degree (FAD) concept of fire unit (FU) intercepting targets is put forward and its evaluation model is established by using a linear weighted synthetic method. A TA optimization model is presented and its solving algorithms are designed respectively based on ACO and SA. A hybrid optimization strategy is presented and developed synthesizing the merits of ACO and SA. The simulation examples show that the model and algorithms can meet the solving requirement of TAP in AD combat. 展开更多
关键词 target assignment (TA) OPTIMIZATION ant colony optimization (ACO) algorithm simulated annealing (sa algorithm hybrid optimization strategy.
在线阅读 下载PDF
客户关系下的多仓库半开放式危险品运输路径优化
4
作者 王占中 吴智豪 刘文佳 《同济大学学报(自然科学版)》 北大核心 2025年第5期741-748,共8页
在考虑客户关系的条件下,建立以运输总成本、运输风险和总延误时间最小化为目标的多仓库半开放式危险品运输路径优化模型,设计蚁群算法和模拟退火算法混合的蚁群‒模拟退火(ACO-SA)嵌套算法求解该模型。该嵌套算法运用邻接矛盾矩阵表示... 在考虑客户关系的条件下,建立以运输总成本、运输风险和总延误时间最小化为目标的多仓库半开放式危险品运输路径优化模型,设计蚁群算法和模拟退火算法混合的蚁群‒模拟退火(ACO-SA)嵌套算法求解该模型。该嵌套算法运用邻接矛盾矩阵表示客户关系,外层模拟退火算法负责修改危险品运输车辆与客户点的匹配关系,内层蚁群算法负责规划每辆车中具体的路径遍历顺序。将该嵌套算法应用于大小规模算例中,得到多个Pareto最优解,并与4种单一算法的求解结果进行比较,验证嵌套算法的有效性和可靠性。对比有无客户关系下两个算例的求解结果,证明客户间存在的合作或竞争关系将直接影响企业运输方案制定。 展开更多
关键词 危险品运输 半开放式 客户关系 邻接矛盾矩阵 蚁群‒模拟退火嵌套算法
在线阅读 下载PDF
分布式制造场景下的多类型生产服务资源动态配置
5
作者 裴植 吕珊珊 +1 位作者 胡盈盈 张聿 《计算机集成制造系统》 北大核心 2025年第10期3721-3732,共12页
在制造业服务化模式下,针对制造订单的高波动和时变特性,构建了一种面向多类型生产服务的排队网络模型,用以解决分布式制造场景下具有系统性能约束的资源配置优化问题,以保证制造资源的合理使用及制造服务水平的稳定可控。由于多类型生... 在制造业服务化模式下,针对制造订单的高波动和时变特性,构建了一种面向多类型生产服务的排队网络模型,用以解决分布式制造场景下具有系统性能约束的资源配置优化问题,以保证制造资源的合理使用及制造服务水平的稳定可控。由于多类型生产的价格、服务速率、放弃成本和放弃速率具有异构性,采用Tent混沌映射初始化种群,引入基于排队系统状态自适应调整的惯性权重和学习因子,并融入模拟退火算法的Metropolis准则,提出了一种多策略改进的粒子群算法(MIPSO),以实现制造资源的合理配置并最大化制造平台利润。此外,研究发现分布式制造平台在资源配置时须考虑企业和用户的预算限制并设定合适的资源上限。最后,通过数值实验证明了所提模型与算法的有效性,为分布式制造服务网络的资源配置提供了理论支持与管理洞见。 展开更多
关键词 分布式制造 排队网络模型 资源动态配置 粒子群算法 模拟退火算法
在线阅读 下载PDF
不确定需求下异构电动物流车辆的路径优化研究
6
作者 初良勇 王嘉宁 丁静茹 《计算机工程与应用》 北大核心 2025年第8期294-306,共13页
随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定... 随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定性和时间窗要求时的路径优化问题,并针对电动车辆续航里程有限和配送途中充电等实际约束,构建了一个以最小化配送总成本为目标的优化模型。为有效求解该模型,提出了一种结合遗传算法与模拟退火算法的混合方法。实验结果表明,所提出的模型和算法能够显著降低物流配送成本,并为交通和物流企业解决路径优化问题提供了有力的理论支持。 展开更多
关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法
在线阅读 下载PDF
基于SA-PSO的电力系统无功优化 被引量:6
7
作者 何佳 吴耀武 +1 位作者 娄素华 熊信艮 《电力系统及其自动化学报》 CSCD 北大核心 2007年第5期114-118,共5页
粒子群优化算法是一种简便易行,收敛快速的演化计算方法。但该算法也存在收敛精度不高,易陷入局部极值的缺点。针对这些缺点,对原算法加以改进,引入了自适应的惯性系数和模拟退火算法的思想,提出了一种新的模拟退火粒子群优化(simulated... 粒子群优化算法是一种简便易行,收敛快速的演化计算方法。但该算法也存在收敛精度不高,易陷入局部极值的缺点。针对这些缺点,对原算法加以改进,引入了自适应的惯性系数和模拟退火算法的思想,提出了一种新的模拟退火粒子群优化(simulated annealing particle swarm optimization,SA-PSO)算法,并将其应用于电力系统无功优化。对IEEE14节点系统进行了仿真计算,并与PSO算法作了比较,结果表明SA-PSO算法全局收敛性能及收敛精度均较PSO算法有了较大提高。 展开更多
关键词 电力系统 无功优化 模拟退火粒子群优化算法 自适应
在线阅读 下载PDF
煤矿企业应急物资共享储备模型研究
8
作者 国汉君 周爱桃 +8 位作者 张顺义 王凯 曹海滨 陈鑫娜 徐超 赵伟 郭海军 蒋立翔 刘伟 《中国煤炭》 北大核心 2025年第4期14-24,共11页
针对当前煤矿企业缺乏对应急物资管理的相关标准、应急物资存储与事故救援需求不相适应的问题,分析影响煤矿企业对应急物资需求量的特征因素,采用随机森林算法预测应急物资需求,对不同事故下煤矿企业对应急物资的需求量展开研究。以最... 针对当前煤矿企业缺乏对应急物资管理的相关标准、应急物资存储与事故救援需求不相适应的问题,分析影响煤矿企业对应急物资需求量的特征因素,采用随机森林算法预测应急物资需求,对不同事故下煤矿企业对应急物资的需求量展开研究。以最大时间满意度目标,建立应急物资共享储存基地选址模型;根据报童模型明确救援损失函数,建立应急物资共享储备模型,确定应急物资最佳储存水平。对国能神东煤炭集团所属5个煤矿进行验证分析,研究结果表明:与煤矿企业独立储备应急物资相比,应急物资共享储备模式大幅度降低了煤矿企业应急物资储备水平,平均减少54.4%的救援损失和约18.7%的应急物资投入成本,可为煤矿企业应急物资的储备优化及管理提供参考。 展开更多
关键词 煤矿企业 应急物资 共享储备 随机森林算法 模拟退火算法 报童模型
在线阅读 下载PDF
集成GASA混合学习策略的BP神经网络优化研究 被引量:3
9
作者 汪璇 谢德体 +1 位作者 吕家恪 武伟 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第7期168-171,共4页
针对BP算法易于陷入局部极小值且收敛速度慢的缺陷,在BP神经网络训练过程中集合GA并行化群体搜索的特点和SA在局部极小处发生概率突跳的特性.基于GASA混合学习策略对BP神经网络进行优化.优化后的BP神经网络被应用在农作物虫情预测中,实... 针对BP算法易于陷入局部极小值且收敛速度慢的缺陷,在BP神经网络训练过程中集合GA并行化群体搜索的特点和SA在局部极小处发生概率突跳的特性.基于GASA混合学习策略对BP神经网络进行优化.优化后的BP神经网络被应用在农作物虫情预测中,实验结果表明能够较大幅度提高网络学习的收敛性能和收敛速度,并一定程度上减少了算法的复杂性. 展开更多
关键词 遗传算法(GA) 模拟退火算法(sa) 混合学习策略 BP神经网络
在线阅读 下载PDF
基于GASA混合优化策略的双层规划模型求解算法研究 被引量:14
10
作者 刘伟铭 姜山 《土木工程学报》 EI CSCD 北大核心 2003年第7期27-32,共6页
本文提出用遗传—模拟退火算法(GASA)混合优化策略来求解双层规划模型。混合优化策略结合了遗传算法的并行结构和模拟退火算法的概率突跳性,提高了找到全局最优解的可靠性和计算效率。数值模拟实验表明算法性能良好,GASA混合优化策略求... 本文提出用遗传—模拟退火算法(GASA)混合优化策略来求解双层规划模型。混合优化策略结合了遗传算法的并行结构和模拟退火算法的概率突跳性,提高了找到全局最优解的可靠性和计算效率。数值模拟实验表明算法性能良好,GASA混合优化策略求得全局最优解时的进化代数比单一的遗传算法减少约35%,比模拟退火算法的迭代次数减少约50%。 展开更多
关键词 双层规划 遗传算法 模拟退火算法 GAsa混合优化策略 备用能力
在线阅读 下载PDF
基于SA-GA-BP的某爆破扫雷器电液伺服系统建模 被引量:4
11
作者 李明洲 陈机林 +2 位作者 刘超 姚松坡 汪辉 《兵工自动化》 2017年第3期40-44,共5页
为解决电液伺服系统的液压元件存在非线性时变性等不确定因素,使得难以对其建立精确模型的问题,提出一种基于模拟退火遗传算法(simulated annealing genetic algorithm,SA-GA)优化BP神经网络的建模方法。利用模拟退火算法(simulated ann... 为解决电液伺服系统的液压元件存在非线性时变性等不确定因素,使得难以对其建立精确模型的问题,提出一种基于模拟退火遗传算法(simulated annealing genetic algorithm,SA-GA)优化BP神经网络的建模方法。利用模拟退火算法(simulated annealing algorithm,SA)的概率跳变能力克服遗传算法(genetic algorithm,GA)存在的早熟现象,在此基础上采用模拟退火遗传算法的全局寻优能力优化BP神经网络的权值和阈值。以某型爆破扫雷器电液伺服系统为例,利用所提方法对系统进行离线辨识。仿真结果表明:基于SA-GA-BP神经网络的建模方法能很好地拟合系统固有的非线性和时变性特性,所提方法是有效的。 展开更多
关键词 电液伺服系统 模拟退火遗传算法 BP神经网络 建模
在线阅读 下载PDF
基于灰色关联分析与SA-PSO-Elman结合的地震直接经济损失评估 被引量:4
12
作者 宗学军 李强 +2 位作者 杨忠君 何戡 Dimiter Velev 《安全与环境工程》 CAS 2016年第2期19-22,共4页
对地震灾害造成的损失进行评估是国家采取应急救援和灾后援建工作的重要依据。为快速评估地震灾害引起的直接经济损失,提出一种基于灰色关联分析与模拟退火-粒子群-Elman神经网络(SA-PSO-Elman)结合的地震灾害直接经济损失评估模型。该... 对地震灾害造成的损失进行评估是国家采取应急救援和灾后援建工作的重要依据。为快速评估地震灾害引起的直接经济损失,提出一种基于灰色关联分析与模拟退火-粒子群-Elman神经网络(SA-PSO-Elman)结合的地震灾害直接经济损失评估模型。该模型先采用灰色关联分析方法客观地选出地震灾害直接经济损失的主要影响因素,即为Elman神经网络的输入,然后将全局寻优能力强及收敛速度快的粒子群算法与能跳出局部极值的模拟退火算法相结合来优化Elman神经网络的权值和阀值,最后将训练好的Elman神经网络运用到地震灾害直接经济损失评估中。通过仿真试验结果表明:该混合算法优化的Elman神经网络模型比Elman神经网络模型和PSOElman神经网络模型具有更高的预测精度和收敛速度。 展开更多
关键词 地震灾害 直接经济损失评估 灰色关联分析 模拟退火算法 粒子群算法 ELMAN神经网络
在线阅读 下载PDF
WCBVSM与SACA结合的文本分类模型 被引量:3
13
作者 张燕平 刘超 曲永花 《计算机工程与应用》 CSCD 2012年第11期137-142,共6页
给出了一个词共现改进的向量空间模型(Word Co-Occurrence Mode Based On VSM,WCBVSM)与模拟退火交叉覆盖算法(Cross Cover Algorithm Based On Simulated Annealing Algorithm,SACA)相结合的文本分类新模型。传统的向量空间模型(VSM)... 给出了一个词共现改进的向量空间模型(Word Co-Occurrence Mode Based On VSM,WCBVSM)与模拟退火交叉覆盖算法(Cross Cover Algorithm Based On Simulated Annealing Algorithm,SACA)相结合的文本分类新模型。传统的向量空间模型(VSM)采用词条作为文档的语义载体,没有考虑文本上下文词语之间的语义隐含信息,在词共现模型的启发下,提出WCBVSM,它通过统计文本中的词共现信息,加入VSM,以获得文档隐含的语义信息。针对交叉覆盖算法中识别精度与泛化能力之间的一对矛盾,结合模拟退火算法的思想,提出了SACA,改进了传统交叉覆盖在覆盖初始点选取时的随机性,并通过增加每个覆盖所包含的样本点来减少覆盖数,从而增强了覆盖的泛化能力。实验结果表明提出的文本分类新模型在加快识别速度的基础上,提高了分类的精度。 展开更多
关键词 文本分类 向量空间模型 词共现模型 模拟退火 交叉覆盖算法
在线阅读 下载PDF
多目的间歇化工过程最优设计——SA/LP算法 被引量:11
14
作者 袁希钢 陈中州 《化工学报》 EI CAS CSCD 北大核心 1997年第4期437-446,共10页
提出了具有多条生产路线的多目的间歇化工过程最优设计混合整数非线性规划(MINLP)模型,该模型允许同时设立同步、异步平行单元以及中间储罐,并允许设备尺寸离散变化.在结合模拟退火(SA)和线性规划(LP)的基础上提出了可求解上述MINLP问题... 提出了具有多条生产路线的多目的间歇化工过程最优设计混合整数非线性规划(MINLP)模型,该模型允许同时设立同步、异步平行单元以及中间储罐,并允许设备尺寸离散变化.在结合模拟退火(SA)和线性规划(LP)的基础上提出了可求解上述MINLP问题的SA/LP算法,该算法结合了SA全局收敛性好和LP可处理连续变量与约束方程的优点.计算表明,上述模型与算法实施简便,得到了文献算例中未得到的全局最优解,且在计算速度、内存占用上都远远优于文献中的方法. 展开更多
关键词 间歇化工过程 最优设计 模拟 化工过程 算法
在线阅读 下载PDF
基于GASA的最小测试集求取的研究 被引量:1
15
作者 赵岩岭 刘春 +2 位作者 曹源 高翠云 陈胜军 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第z1期981-983,共3页
近年来发展的离散事件系统(DES)理论可提供一种统一的对数模混合电路中数字电路和模拟电路测试都有效的方法。对基于DES理论的可测试性研究中电路最小测试集的求取问题,提出了一种运用GASA混合策略的组合优化方法,并对进一步的研究工作... 近年来发展的离散事件系统(DES)理论可提供一种统一的对数模混合电路中数字电路和模拟电路测试都有效的方法。对基于DES理论的可测试性研究中电路最小测试集的求取问题,提出了一种运用GASA混合策略的组合优化方法,并对进一步的研究工作进行了展望。 展开更多
关键词 离散事件系统 最小测试集 遗传算法 模拟退火
在线阅读 下载PDF
基于SAPSO优化灰色神经网络的空中目标威胁估计 被引量:28
16
作者 刘海波 王和平 沈立顶 《西北工业大学学报》 EI CAS CSCD 北大核心 2016年第1期25-32,共8页
针对目标威胁估计有很多不确定性的特点,分析了传统目标威胁估计方法和灰色神经网络初始参数随机选择的不足。采用模拟退火改进的粒子群算法代替梯度修正法,对网络参数初始值进行寻优,并通过该方法搜寻到的最优粒子,建立了基于模拟退火... 针对目标威胁估计有很多不确定性的特点,分析了传统目标威胁估计方法和灰色神经网络初始参数随机选择的不足。采用模拟退火改进的粒子群算法代替梯度修正法,对网络参数初始值进行寻优,并通过该方法搜寻到的最优粒子,建立了基于模拟退火粒子群算法优化的灰色神经网络模型,以提高预测模型的稳健性和精确度。与灰色神经网络和没有改进的粒子群灰色神经网络等方法进行比较,仿真实验结果表明,模拟退火粒子群优化的灰色神经网络具有很好的预测能力,可以准确地完成空中目标威胁估计。 展开更多
关键词 灰色系统 神经网络 模拟退火 粒子群算法 目标威胁估计
在线阅读 下载PDF
一种基于GA-SA-TS算法的车间调度方法的研究 被引量:1
17
作者 刘红军 赵帅 赵雷 《制造技术与机床》 CSCD 北大核心 2012年第3期120-123,共4页
运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了... 运用现代优化算法来解决车间调度这类NP完全问题是现在普遍使用的方法。本文将模拟退火算法和禁忌搜索算法的思想与遗传算法相结合,改善了传统遗传算法中单一的交叉和变异机制,提出了模拟退火-交叉机制和禁忌搜索-变异机制,最终形成了一种适用于解决车间调度方面问题的GA-SA-TS混合遗传算法。三种算法取长补短,避免了遗传算法局部搜索能力差和易早熟的缺点。同时运用GA-SA-TS算法,针对实际车间调度问题进行了仿真。通过该仿真结果可以看出,GA-SA-TS混合遗传算法对于解决车间调度问题是可行的,且在解的质量方面有所提高。 展开更多
关键词 混合遗传算法 GA-sa-TS算法 遗传算法 模拟退火算法 禁忌搜索算法 车间生产调度
在线阅读 下载PDF
GASA混合算法在航空公司乘务员排班系统中的应用 被引量:3
18
作者 陈骏 刘维光 《计算机工程与设计》 CSCD 北大核心 2008年第1期203-205,219,共4页
排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思... 排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思想自然而生。阐述了排班系统的模型、系统结构,并对建立的排班系统模型做了详细描述,采用GASA混合算法很好的解决了这一问题,仿真分析验证了算法的合理性。所设计实现的系统在某航空公司实际运行表明该模型算法是合理而有效的。 展开更多
关键词 排班系统 多目标优化 模拟“退火”算法 遗传算法 排班系统模型
在线阅读 下载PDF
SA算法在基于模型推理入侵检测中的应用 被引量:1
19
作者 陈波 于泠 肖军模 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第1期36-39,共4页
鉴于模型推理的入侵检测方法,需要在庞大的审计记录空间中搜索巨量的攻击脚本子集中的最优值,对于这一NP类完全问题,提出了应用模拟退火算法。并建立了攻击检测的优化问题模型,给出了攻击检测实验中的解空间、目标函数、新解的产生和接... 鉴于模型推理的入侵检测方法,需要在庞大的审计记录空间中搜索巨量的攻击脚本子集中的最优值,对于这一NP类完全问题,提出了应用模拟退火算法。并建立了攻击检测的优化问题模型,给出了攻击检测实验中的解空间、目标函数、新解的产生和接受准则,得到了一个合理的冷却进度表,并对实验中的模拟退火算法进行了并行化研究。实验证明,与传统的贪心算法相比,应用模拟退火算法提高了进化速度和全局寻优能力,较好地解决了搜索效率问题。 展开更多
关键词 模拟退火算法 模型推理 入侵检测 网络安全
在线阅读 下载PDF
融合GASA的Snake模型碰撞检测算法 被引量:1
20
作者 李照 靳雁霞 秦志鹏 《计算机工程与设计》 北大核心 2017年第5期1223-1228,共6页
针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。... 针对现有碰撞检测算法难以解决变形体碰撞的实时性和逼真性问题,提出一种基于可变形物体的碰撞检测算法。利用Snake模型对FDH包围盒进行更新,由于传统Snake模型存在弱边缘易溢出的问题,结合模拟退火算法(GASA)的遗传思想对其进行优化。实验结果表明,优化后的碰撞检测算法可快速准确得到碰撞物体的最佳轮廓曲线,弥补了遗传算法和模拟退火算存在的过早收敛和低收敛速度的问题,加快了包围盒的更新速度,提高了碰撞检测效率和逼真程度。 展开更多
关键词 碰撞检测 固定方向凸包(fixed direction hull FDH) 遗传算法 模拟退火 SNAKE模型
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部