检索结果-南通市图书馆

求解矩形件优化排样的自适应模拟退火遗传算法

在线全文

学校读者我要写书评

暂无评论

计算机辅助设计与图形学学报 2008年第11期20卷 1425-1431页

作者：蒋兴波吕肖庆刘成城北京大学计算机科学技术研究所北京100871 第二军医大学卫生勤务学系上海200433 北京大学电子出版新技术国家工程研究中心北京100871

矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应... 详细信息

矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效.

关键词：自适应模拟退火遗传算法模拟退火算法自适应遗传算法形件优化排样启发式布局算法

基于自适应模拟退火遗传算法的月球软着陆轨道优化

在线全文

学校读者我要写书评

暂无评论

航空学报 2007年第4期28卷 806-812页

作者：朱建丰徐世杰北京航空航天大学宇航学院北京100083

将自适应遗传算法与模拟退火算法相结合,形成一种自适应模拟退火遗传算法。该算法不但具备了自适应遗传算法的强大全局搜索能力,也拥有模拟退火算法的强大局部搜索能力。针对月球软着陆轨道优化的特点,利用一种新的参数化方法将轨道优... 详细信息

将自适应遗传算法与模拟退火算法相结合,形成一种自适应模拟退火遗传算法。该算法不但具备了自适应遗传算法的强大全局搜索能力,也拥有模拟退火算法的强大局部搜索能力。针对月球软着陆轨道优化的特点,利用一种新的参数化方法将轨道优化问题转换为非线性规划问题,并应用提出的自适应模拟退火遗传算法进行优化。数值结果表明:该算法的收敛速度快,优化精度高,且避免了初值敏感、病态梯度和局部收敛等问题,能够搜索到全局最优轨道。

关键词：轨道优化自适应模拟退火遗传算法模拟退火算法遗传算法月球软着陆参数化方法

基于自适应模拟退火遗传算法的码垛次序规划方法

在线全文

学校读者我要写书评

暂无评论

南京理工大学学报 2017年第4期41卷 486-493页

作者：许鸣吉李胜陈庆伟郭健吴益飞南京理工大学自动化学院江苏南京210094

为优化直角坐标码垛机器人码垛次序,节省码垛时间,针对空间中不同类型的物料箱分散堆放与随机选取堆垛位置对拆垛堆垛作业的影响,以拆垛顺序、堆垛顺序、堆垛区域为决策变量,以整个拆垛和堆垛过程总路径最短为目标,构建了物料箱选择与... 详细信息

为优化直角坐标码垛机器人码垛次序,节省码垛时间,针对空间中不同类型的物料箱分散堆放与随机选取堆垛位置对拆垛堆垛作业的影响,以拆垛顺序、堆垛顺序、堆垛区域为决策变量,以整个拆垛和堆垛过程总路径最短为目标,构建了物料箱选择与堆垛位置分配的数学模型。将模拟退火算法与遗传算法进行结合改进,设计了基于自适应模拟退火遗传算法的双层启发式算法,对模型进行同步优化,并通过104个物料箱的算例仿真,得到了一组最优的码垛次序。仿真结果表明,与一组随机的码垛次序相比,对物料箱进行选择并对堆垛位置进行分配可以有效缩短工作路径,节省工作时间,模型与算法可行有效。

关键词：直角坐标码垛机器人码垛次序决策变量数学模型自适应模拟退火遗传算法

基于自适应模拟退火遗传算法的多杂质用水网络设计

在线全文

学校读者我要写书评

暂无评论

计算机与应用化学 2004年第1期21卷 79-82页

作者：都健王洪卫孟小琼李英杜红彬樊希山姚平经大连理工大学化工系统工程研究所辽宁大连116012

水资源的短缺和环境污染的日益严重,对过程工业提出了减少新鲜水用量和废水排放量的要求,且通常废水中都含有多种污染物,由此本文提出了考虑回用的多杂质用水网络设计。不但建立了多杂质用水网络超结构MINLP 模型,而且针对MINLP 问题求... 详细信息

水资源的短缺和环境污染的日益严重,对过程工业提出了减少新鲜水用量和废水排放量的要求,且通常废水中都含有多种污染物,由此本文提出了考虑回用的多杂质用水网络设计。不但建立了多杂质用水网络超结构MINLP 模型,而且针对MINLP 问题求解困难的现状,开发了自适应模拟退火遗传算法。实例研究结果表明该算法可以找到全局最优解且计算时间可满足要求。另外,该算法可有效避免陷入局部最优,也不要求提供初始可行解。

关键词：自适应模拟退火遗传算法多杂质用水网络设计过程工业混合整数非线性规划超结构

基于自适应模拟退火遗传算法的多目标最优潮流

在线全文

学校读者我要写书评

暂无评论

继电器 2005年第7期33卷 10-15页

作者：乐秀璠覃振成尹峰河海大学电气工程学院江苏南京210098 江西九江供电局江西九江332000

采用自适应遗传算法来确定基本遗传算法的交叉率和变异率,保证遗传算法的收敛性。同时引入模拟退火法思想,通过拉伸目标函数的适应度使优秀个体在产生后代时具有明显的优势,从而加速寻优的过程,形成一种新的算法:自适应模拟退火遗传算... 详细信息

采用自适应遗传算法来确定基本遗传算法的交叉率和变异率,保证遗传算法的收敛性。同时引入模拟退火法思想,通过拉伸目标函数的适应度使优秀个体在产生后代时具有明显的优势,从而加速寻优的过程,形成一种新的算法:自适应模拟退火遗传算法。应用该算法进行电力系统多目标最优潮流计算,IEEE30试验系统计算结果表明了该算法的灵活性和有效性。

关键词：自适应模拟退火遗传算法模糊集理论多目标最优潮流

基于自适应模拟退火遗传算法的风力机翼型优化设计

在线全文

学校读者我要写书评

暂无评论

可再生能源 2018年第6期36卷 930-934页

作者：刘华威吴永忠张朋杨侯诗文内蒙古工业大学能源与动力工程学院内蒙古呼和浩特010051 中国水利水电科学研究院牧区水利科学研究所内蒙古呼和浩特010020

遗传算法与模拟退火算法作为目前两种主要的全局寻优算法,在全局搜索与局部搜索方面有着各自的优缺点。文章结合遗传算法与模拟退火算法,在已有自适应模拟退火遗传算法的基础上,针对风力机翼型优化设计做出改进,提出一种邻域随机拓展机... 详细信息

遗传算法与模拟退火算法作为目前两种主要的全局寻优算法,在全局搜索与局部搜索方面有着各自的优缺点。文章结合遗传算法与模拟退火算法,在已有自适应模拟退火遗传算法的基础上,针对风力机翼型优化设计做出改进,提出一种邻域随机拓展机制,在模拟退火环节加入该机制,形成改进的自适应模拟退火遗传算法。改进的自适应模拟退火遗传算法能够提高算法优化效率,使其在相同时间内寻找到更为优质的结果。最后,给出对翼型NACA4418进行优化设计的计算实例,验证了该算法的优化效率,证明了该算法在风力机翼型优化设计中的可行性。

关键词：风力机翼型自适应模拟退火遗传算法遗传算法模拟退火算法优化设计

超密集边缘计算网络中面向能耗优化的任务卸载方法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2022年第11期48卷 39-48页

作者：曾蓉晖林兵王明芬林凯卢宇福建师范大学物理与能源学院福州350000 福建师范大学协和学院福州350000

传统网络架构部署下的边缘服务器难以满足大规模用户设备的接入和通信质量要求。为增加网络容量,提高频谱利用率,通过密集化基站的部署,构建一种面向超密集边缘计算网络的任务卸载优化模型。面对信道状态的变化、移动设备的动态需求以... 详细信息

传统网络架构部署下的边缘服务器难以满足大规模用户设备的接入和通信质量要求。为增加网络容量,提高频谱利用率,通过密集化基站的部署,构建一种面向超密集边缘计算网络的任务卸载优化模型。面对信道状态的变化、移动设备的动态需求以及服务器和频谱资源的有限性对任务卸载带来的挑战,结合任务类型和服务器的计算能力,并考虑信道状态变化、移动设备的动态需求以及干扰约束对卸载策略的影响,提出一种基于自适应模拟退火遗传(AGASA)算法的任务卸载方法,在满足任务截止期限的同时,对任务卸载能耗进行优化。同时,为得到最优上传功率,采用黄金分割算法解决功率控制问题,从而降低传输能耗。实验结果表明,AGASA算法在信道状态变化时可保证通信质量和计算效率,相比混合遗传粒子群算法,能够在满足截止期约束的同时使卸载能耗降低15.56%。

关键词：超密集网络移动边缘计算任务卸载信道分配自适应模拟退火遗传算法

基于改进遗传算法的舰载机群保障作业调度优化研究

在线全文

学校读者我要写书评

暂无评论

基于改进遗传算法的舰载机群保障作业调度优化研究

作者：谷亚龙哈尔滨工程大学

学位级别：硕士

航母作为守卫海域的中坚力量,其综合战斗力的核心在于舰载机的出动架次率。舰载机群在出动前进行的保障作业对出动架次率有着重要影响,在最短时间、最佳资源配置的情况下完成保障作业对舰载机出动能力具有重要意义。当保障任务下达后,... 详细信息

航母作为守卫海域的中坚力量,其综合战斗力的核心在于舰载机的出动架次率。舰载机群在出动前进行的保障作业对出动架次率有着重要影响,在最短时间、最佳资源配置的情况下完成保障作业对舰载机出动能力具有重要意义。当保障任务下达后,不同机种出动顺序不同、保障资源有限、保障作业繁重,在作业过程中还可能发生出动计划更新、保障组疲劳作业和保障装备故障等动态干扰,对舰载机群保障作业提出很高要求。本文对考虑保障优先级的舰载机群保障作业调度问题进行研究,对保障工序作业和保障资源调度过程进行分析建模,通过智能优化算法求解保障作业方案,并对方案作业过程中动态干扰情况加以研究。主要工作如下:首先,对国内外舰载机保障作业相关问题研究现状进行综述。对舰载机群保障流程、保障资源需求、保障作业特点以及目前舰载机的不同保障方式进行分析。对比不同研究方法,明确舰载机群保障作业调度总体研究思路。其次,考虑不同机种保障优先级不同,将保障车和固定保障设施纳入保障资源调度范围,系统分析保障过程中存在的各种约束,以保障作业完工时间最小为优化目标构建舰载机群保障作业调度数学模型。针对问题特点采用自适应模拟退火遗传算法求解模型,得到预调度作业方案。通过求解案例对所采用算法进行验证,并对部分参数进行敏感性分析。再次,考虑在保障作业执行过程中可能发生多种动态干扰事件导致预调度方案不能继续执行的情况,对舰载机群保障作业动态调度问题进行分析并建立模型,以保障作业完工时间最小和重调度实施成本最小作为动态调度求解目标函数。利用混合驱动重调度机制触发重调度。对典型动态事件进行分类,设计重调度策略当发生不同动态事件时选择不同重调度方法。将重调度策略与自适应模拟退火遗传算法相结合设计动态调度算法,通过案例仿真对动态调度算法进行验证。最后,开发舰载机群保障作业调度原型系统,以“福特”级航母甲板为研究案例,通过不同算例验证构建模型的可行性和算法的有效性,并分析保障资源配置对保障作业完工时间的影响。

关键词：舰载机群保障作业优化自适应模拟退火遗传算法动态调度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

道路交通事故疏散方案应用优化研究

道路交通事故疏散方案应用优化研究

作者：顾洵中国人民公安大学

学位级别：硕士

道路交通事故导致的道路拥堵、交通秩序混乱等一系列诸多问题不仅对人身财产造成损失,同样给公安交通管理工作带来了巨大的困难和挑战,事故处理需要大量的时间和警力资源,我国现行的《交通警察和警务辅助人员安全防护规定(2019)》、《... 详细信息

道路交通事故导致的道路拥堵、交通秩序混乱等一系列诸多问题不仅对人身财产造成损失,同样给公安交通管理工作带来了巨大的困难和挑战,事故处理需要大量的时间和警力资源,我国现行的《交通警察和警务辅助人员安全防护规定(2019)》、《道路交通事故处理程序规定》等规定对交通警察在事故处理方面做出了管控范围和管控方法的要求和规定,但如何科学有效地处理发生交通事故后疏散问题,找出和理解事故疏散问题背后的规律和科学方法,仍缺乏相关理论支撑和科学依据。首先,本文综合性的论述了基于地理加权回归方法的道路交通事故辨识评判及场景区域分类方法,较为全面的论述了基于交通事故的特征分析的相关指标和依据,包括地理加权回归模型的适用性检验方法、路网影响因素自相关的检验方法、模拟退火算法和遗传算法的应用方法,为事故疏散方案的设计与构建应用提供全面的技术支持和理论指导。其次,本文采集整理了B市交通事故数据集和地理信息地图数据集并设置合并形成了结构化数据组,建立OLS模型并对数据情况进行检验和调整以确保研究的数据质量和科学性,通过交通管理规范方法,建立道路交通事故区域特征参数模型,深入探讨不同空间特征与道路交通事故的关系,从而为公安交通管理策略构建提供理论支撑。同时,通过数据集的调整和MGWR和GWR地理加权回归模型的比较分析,为研究结果的科学性和可靠性提供保障,随后开展了道路交通事故疏散路径模型的设计与应用研究。研究事故车辆的疏散调度模型,包括基础模型研究、车辆疏散路径最短的目标函数模型构建、车辆疏散的通行时间最短目标函数模型构建以及车辆疏散至目的地到达率最优目标函数构建。并基于自适应模拟退火遗传算法构建模型求解方法,引入自适应机制的自适应遗传算法优化算法构建,并基于自适应模拟退火遗传算法求解事故车辆疏散的最优模型方法进行分析,最后对实验结果进行数据分析,论证了本文所提出的基于自适应模拟退火遗传算法的路径疏散方法在生成最优路径、模型迭代次数和迭代时间方面均具有较好效果。最后,建立了在道路交通事故疏散中公安交通管理策略的优化应用方法研究,并以B市为例给出道路交通事故疏散方案的应用与优化的典型案例。典型案例展示了事故区域划分管理方法和事故车辆疏散最优路径方法,并作为发生道路交通事故疏散方案的优化和构建方法,为未来构建其他全域内的事故疏散方案提供可行参考并打下工作基础。

关键词：交通事故车辆疏散地理加权回归路径规划自适应模拟退火遗传算法