检索结果-南通市图书馆

机械设计与研究 1999年第2期15卷 15-16页

作者：郭为忠邹慧君王石刚汪利上海交通大学

凸轮ＣＡＤ／ＣＡＭ中共轭曲面的自动综合是通过不断细分参数区间来获得特征点的。在这个过程中需要进行从动曲面的局域离散处理，求得离散网格点处的位矢及单位法矢。针对从动曲面为解析形式和离散形式，文中进行了相应的讨论，给出了... 详细信息

凸轮ＣＡＤ／ＣＡＭ中共轭曲面的自动综合是通过不断细分参数区间来获得特征点的。在这个过程中需要进行从动曲面的局域离散处理，求得离散网格点处的位矢及单位法矢。针对从动曲面为解析形式和离散形式，文中进行了相应的讨论，给出了有益的实现方法。

关键词：共轭曲面自动综合特征点局域搜索凸轮

混合遗传算法求解带不相关并行机的HFSSP

在线全文

学校读者我要写书评

暂无评论

控制工程 2022年第7期29卷 1210-1219,1226页

作者：轩华孙丙坤李冰郑州大学管理学院河南郑州450001

研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算... 详细信息

研究了带不相关并行机和批生产约束的混合流水车间调度问题,其中初始阶段为串行批处理机,相邻加工阶段间工件的运输时间独立于加工时间。针对该问题,以最小化最大完工时间(makespan)为目标,建立了整数规划模型,提出一种结合NEH启发式算法、局域搜索和自适应遗传算法的混合遗传算法获取近优解。采用NEH启发式算法产生初始工件加工序列群以提高群质量,提出自适应参数调节机制设计交叉变异概率,进而利用交叉和变异操作改进解的质量。最后,通过局域搜索产生邻域解以更新遗传算法(GA)的解。仿真实验测试了不同规模的实例,与其他基于GA的混合算法的性能进行对比,结果表明所提出的混合遗传算法优于其他算法,能在合理的计算时间内得到较好的近优解。

关键词：混合流水车间批生产约束不相关并行机 NEH启发式算法局域搜索混合遗传算法

一种求解动态多峰优化问题的Memetic粒子群算法

在线全文

学校读者我要写书评

暂无评论

系统工程理论与实践 2013年第6期33卷 1577-1586页

作者：王洪峰王娜汪定伟东北大学信息科学与工程学院沈阳110819 沈阳师范大学计算机与数学基础教学部沈阳110034

很多现实的优化问题往往是动态和多峰的,这就需要优化算法既能够发现尽可能多的最优解,同时还要追踪到这些最优解在动态环境中的变化轨迹.为了解决这种动态多峰优化问题,本文提出了一种Memetic粒子群优化算法.在提出的算法中,利用一种新... 详细信息

很多现实的优化问题往往是动态和多峰的,这就需要优化算法既能够发现尽可能多的最优解,同时还要追踪到这些最优解在动态环境中的变化轨迹.为了解决这种动态多峰优化问题,本文提出了一种Memetic粒子群优化算法.在提出的算法中,利用一种新的species构造方法来保证其能够发现不同最优解所在搜索区域,利用一种适应性的局域搜索算子来增强species追踪到最优解的能力,利用重新初始化策略来进一步改善算法在动态多峰环境中的性能.通过对一组标准动态测试函数——移动峰问题的仿真实验来检验所提出的MPSO算法在求解动态多峰优化问题的有效性.

关键词： Memetic算法粒子群优化算法动态多峰优化问题局域搜索

在线全文

学校读者我要写书评

暂无评论

半开放式多车场车辆路径问题

上海交通大学学报 2010年第11期44卷 1539-1545页

作者：刘冉江志斌耿娜刘天堂上海交通大学机械与动力工程学院上海200240

基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算... 详细信息

基于现代物流业发展的实际需要,提出半开放式多车场车辆路径问题,并建立了数学模型.由于半开放式多车场车辆路径问题具有NP-hard性质,为了有效求解,基于车辆路径问题中的经典路径构造算法和局域搜索算法,设计了求解所提出问题的节约算法、顺序插入算法和并行后悔插入算法.利用标准算例进行数值试验,分析了3种算法中的参数和所嵌入局域搜索方法对求解结果的影响,并对不同算法的求解结果进行了对比分析.

关键词：车辆路径问题多车场半开放式启发式算法局域搜索

在线全文

学校读者我要写书评

暂无评论

动态环境中的Memetic算法

控制理论与应用 2010年第8期27卷 1060-1068页

作者：王洪峰汪定伟黄敏东北大学信息科学与工程学院

针对近几年在进化计算领域被广泛关注的动态优化问题，提出了一种基于粒子群优化（PSO）的Memetic算法．在一种环状拓扑结构的局部PSO模型中，利用模糊认知局域搜索策略来改善部分粒子的质量，同时引入一种自组织随机移民策略来保持算... 详细信息

针对近几年在进化计算领域被广泛关注的动态优化问题，提出了一种基于粒子群优化（PSO）的Memetic算法．在一种环状拓扑结构的局部PSO模型中，利用模糊认知局域搜索策略来改善部分粒子的质量，同时引入一种自组织随机移民策略来保持算法的种群多样性．通过对一组标准动态测试问题的仿真实验，能够证明所提出的算法在动态环境中的有效性和适应能力．

关键词： Memetic算法粒子群优化算法局域搜索动态优化问题

遗传算法的自适应进化策略及TSP问题的遗传优化

在线全文

学校读者我要写书评

暂无评论

电子学报 1997年第7期25卷 111-114页

作者：陈贤富庄镇泉王煦法中国科学技术大学电子技术部

本文研究遗传算法的进化策略，提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合，依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略，并结合货郎担（ＴＳＰ）优化问题介绍其具体... 详细信息

本文研究遗传算法的进化策略，提出了一种在遗传操作层次上将局部搜索方法与基本遗传算法相结合，依据遗传群体的环境参量动态地调整遗传算法的进化策略和控制局部搜索强度的自适应进化策略，并结合货郎担（ＴＳＰ）优化问题介绍其具体实现方法，给出实验结果．

关键词：遗传算法自适应进化策略货郎担问题局域搜索

考虑热粘塑性钛合金动态本构关系及其实验验证

在线全文

学校读者我要写书评

暂无评论

四川大学学报（工程科学版） 2014年第6期46卷 152-157页

作者：曾祥国盛鹰韩悌信陈军陈华燕四川大学建筑与环境学院四川成都610065 北京应用数学与力学研究所计算物理实验室北京100088

由于钛合金在冲击载荷作用下的特殊力学性能,经典Johnson-Cook本构模型不能很好地描述钛合金在高应变率下的热粘塑性变形,以及因热黏塑性耗散而导致温度应力降低的定量关系。作者提出功热转换系数β与应变率ε·之间的指数关系,发展了... 详细信息

由于钛合金在冲击载荷作用下的特殊力学性能,经典Johnson-Cook本构模型不能很好地描述钛合金在高应变率下的热粘塑性变形,以及因热黏塑性耗散而导致温度应力降低的定量关系。作者提出功热转换系数β与应变率ε·之间的指数关系,发展了一种修正的Johnson-Cook模型,建立了应变率、热粘塑性耗散功与温度应力降低的函数关系,并引入以最小二乘法为目标函数的局域搜索优化算法,能快速确定修正方程中的各待定参数,最后采用修正本构模型的增量形式描述了Ti-6Al-4V钛合金在应变控制条件下不同应变率、温度下的单轴动态应力-应变曲线,数值模拟和文献中实验数据吻合良好。

关键词：钛合金热黏塑性修正Johnson-Cook模型局域搜索增量形式

在线全文

学校读者我要写书评

暂无评论

受限单分配枢纽选址问题的并行蚁群算法

交通运输工程学报 2011年第3期11卷 74-81页

作者：崔小燕李旭宏毛海军张永杨平乐东南大学交通学院江苏南京210096 江苏科技大学计算机科学与工程学院江苏张家港215600

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验。计算结果表明:对于... 详细信息

研究了受限单分配枢纽选址问题的特点,以网络运输总成本和固定设施费用之和为最小化目标函数,建立了具有较少变量的混合整数线性规划模型,应用并行蚁群算法对模型进行求解,并结合澳大利亚邮政数据进行选址仿真试验。计算结果表明:对于最难求解的50个节点的双紧约束问题,算法运算时间为3.59 s,远低于已有的其他算法;各算例的运算偏差不大于0.09%。可见,并行蚁群算法具有良好的求解效率和计算稳定性。

关键词：交通规则轴-辐式网络枢纽选址并行蚁群算法蚁群系统局域搜索

一种求解多峰优化问题的改进Species粒子群算法

在线全文

学校读者我要写书评

暂无评论

系统工程学报 2012年第6期27卷 854-864页

作者：王洪峰王娜汪定伟黄敏东北大学信息科学与工程学院沈阳师范大学计算机与数学基础教学部

为了改善粒子群算法求解多峰优化问题的能力,提出了一种新的利用粒子在种群中序号来构造Species的方法,同时还设计了适应性局域搜索算子和触发式重新初始化策略分别用于增强算法的开发能力和探索能力.通过对一组标准多峰测试函数的仿真... 详细信息

为了改善粒子群算法求解多峰优化问题的能力,提出了一种新的利用粒子在种群中序号来构造Species的方法,同时还设计了适应性局域搜索算子和触发式重新初始化策略分别用于增强算法的开发能力和探索能力.通过对一组标准多峰测试函数的仿真实验,表明所提出的算法能够有效的求解多峰优化问题.

关键词：粒子群优化算法多峰优化问题 Species机制局域搜索

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

工件具有不同尺寸单台批处理机的调度问题

控制工程 2011年第3期18卷 420-423页

作者：冯大光唐立新东北大学物流优化与控制研究所辽宁省制造系统与物流优化重点实验室辽宁沈阳110004 沈阳农业大学理学院辽宁沈阳110161

n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余... 详细信息

n个工件要在一台有高度限制的批处理机上分批进行加工,工件j的加工时间和高度分别为pj和sj,批的加工时间为批中加工时间最大的工件的加工时间,每批加工时,机器的剩余量为批处理机的高度与批中工件的高度和之差,目标函数最小化机器空余总量和工件总完成时间,该NP-难问题源于钢铁企业的罩式退火炉调度问题。基于部分工件分批性质,提出贪婪算法;提出工件SPT顺序的最优分批-动态规划算法,并对两种算法进行了比较。为了进一步检验算法,把动态规划算法应用于总完成时间最小化问题,与已有算法进行了比较;根据相邻批的工件加工时间的取值,提出分批修改规则,并与动态规划结合实现局域搜索算法(DPLS),通过仿真实验表明DPLS算法非常有效。

关键词：罩式退火炉批处理机贪婪算法动态规划局域搜索