期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
35
篇文章
<
1
2
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于改进的遗传–模拟退火算法和误差度分析原理的PMU多目标优化配置
被引量:
41
1
作者
袁澎
艾芊
赵媛媛
《中国电机工程学报》
EI
CSCD
北大核心
2014年第13期2178-2187,共10页
为了进一步优化同步相量测量单元(phasor measurement unit,PMU)配置的合理性和效率,提出了一种新的误差度分析原理,并使用改进的遗传–模拟退火算法对多个IEEE标准测试系统进行了优化配置。该原理同时考虑了测量冗余度和状态估计的精度...
为了进一步优化同步相量测量单元(phasor measurement unit,PMU)配置的合理性和效率,提出了一种新的误差度分析原理,并使用改进的遗传–模拟退火算法对多个IEEE标准测试系统进行了优化配置。该原理同时考虑了测量冗余度和状态估计的精度,并且避免引入雅可比矩阵,还具备可观测性分析的功能。研究结果表明:该算法不仅可以找到满足全网可观测性的所有PMU数目的配置解,而且进一步提升了全网的测量精度,从而证明了其有效性和优越性。
展开更多
关键词
改进
的
遗传
一
模拟退火
算法
同步相量测量单元
(phasor
measurement
unit
PMU)配置
状态估计
全网可观测性
多目标优化
PARETO最优解
在线阅读
下载PDF
职称材料
改进遗传算法在机器人多目标路径规划的应用
2
作者
张弛承
林富生
+1 位作者
宋志峰
余联庆
《传感器与微系统》
北大核心
2025年第8期164-168,共5页
为解决移动机器人在多目标情况下路径较长且运算耗时较长的问题,提出了一种改进遗传算法。以经过所有目标点的节拍和总距离最短为优化目标,建立路径规划模型。首先,通过算法获取各个目标点间的距离矩阵以及最短路径,再根据目标点的距离...
为解决移动机器人在多目标情况下路径较长且运算耗时较长的问题,提出了一种改进遗传算法。以经过所有目标点的节拍和总距离最短为优化目标,建立路径规划模型。首先,通过算法获取各个目标点间的距离矩阵以及最短路径,再根据目标点的距离求解出移动机器人的执行顺序,并引入模拟退火算法,在每一代的遗传进化中进行局部搜索,改善算法早熟的缺陷,强化其整体寻优的能力。最后,通过对环境进行建模与仿真,并与传统遗传算法对比,结果表明:该算法能有效、快速地解决多目标情况下的路径规划问题。
展开更多
关键词
移动机器人
多目标
改进
遗传
算法
路径规划
模拟退火
算法
在线阅读
下载PDF
职称材料
基于改进遗传模拟退火算法的分布式光伏储能投资决策研究
被引量:
1
3
作者
樊晓伟
王瑞妙
+3 位作者
朱小军
姚龙
周兴华
张晓
《可再生能源》
CAS
CSCD
北大核心
2022年第11期1539-1545,共7页
文章考虑光伏出力的强随机波动性,基于地区光伏电站历史发电功率数据,采用改进的K中心点聚类算法提取光伏出力典型场景;考虑负荷、光伏出力时序特性,构建光伏、负荷联合时序场景。从场景发生概率角度出发,充分考虑光伏安装运维成本、售...
文章考虑光伏出力的强随机波动性,基于地区光伏电站历史发电功率数据,采用改进的K中心点聚类算法提取光伏出力典型场景;考虑负荷、光伏出力时序特性,构建光伏、负荷联合时序场景。从场景发生概率角度出发,充分考虑光伏安装运维成本、售电、节能降损效益,以光伏电站经济效益最大化为目标,采用改进遗传模拟退火算法搜寻光伏电站最优位置和容量;采用超级电容平抑分布式光伏发电出力波动,以容量最小为目标优化储能装置充放电功率曲线,进而确定储能位置和容量。
展开更多
关键词
光伏
储能
改进
遗传
模拟退火
算法
改进
K中心点
经济效益
在线阅读
下载PDF
职称材料
改进模拟退火算法在模块划分中的研究及应用
被引量:
7
4
作者
单泉
闫光荣
雷毅
《计算机工程》
CAS
CSCD
北大核心
2007年第12期208-210,213,共4页
模块划分是产品模块化设计的关键技术之一。目前大多采用非数值方法划分模块,数值划分方法主要是使用模拟退火算法或遗传算法。模拟退火算法虽可以一次性得到模块划分最优方案,但是操作困难,效率不高。而遗传算法容易陷入局部最优解。...
模块划分是产品模块化设计的关键技术之一。目前大多采用非数值方法划分模块,数值划分方法主要是使用模拟退火算法或遗传算法。模拟退火算法虽可以一次性得到模块划分最优方案,但是操作困难,效率不高。而遗传算法容易陷入局部最优解。该文在模拟退火算法的基础上,融入遗传算法的种群思想,提出了基于改进模拟退火算法的模块划分方法,研究了其实现的关键技术,并通过VC++6.0将其实现。通过具体的模块划分实例,证实了该方法的高效性和易操作性。
展开更多
关键词
模块划分
模拟退火
算法
遗传
算法
改进
模拟退火
算莹
在线阅读
下载PDF
职称材料
新型模拟退火遗传算法在路径优化的应用
被引量:
18
5
作者
李朝迁
裴建朝
《组合机床与自动化加工技术》
北大核心
2022年第3期52-55,共4页
针对路径优化中,遗传算法(GA)初始解质量低,变异能力差,以及易陷入局部最优解等问题,提出了一种新型模拟退火遗传算法。首先,采用混合策略生成初始解,将模拟退火算法引入遗传算法的变异算子,使用2-opt算子和单点最优插入算子增强局部搜...
针对路径优化中,遗传算法(GA)初始解质量低,变异能力差,以及易陷入局部最优解等问题,提出了一种新型模拟退火遗传算法。首先,采用混合策略生成初始解,将模拟退火算法引入遗传算法的变异算子,使用2-opt算子和单点最优插入算子增强局部搜索能力,使算法能够更加有效地避免陷入局部最优;其次,提出改进的锦标赛算法,对交叉、变异前后种群个体进行一一对比,选择较优个体进入下一代,目的是为了避免传统锦标赛法破坏种群多样性,同时改进方法可以在增强变异能力的情况下,维持种群稳定性;最后,用TSP问题实例进行试验。结果表明,所提算法在Dantzig42和Pr107实例的优化结果优于国际网站TSPLIB给出的最优结果。
展开更多
关键词
路径优化
改进
遗传
算法
模拟退火
算法
2-opt算子
在线阅读
下载PDF
职称材料
基于遗传模拟退火算法的布局优化研究
被引量:
7
6
作者
周家智
尹令
张素敏
《图学学报》
CSCD
北大核心
2018年第3期567-572,共6页
为提高矩形件排样算法的利用率与时间效率,提出将遗传算法和模拟退火算法融合优化的矩形排样算法。采用带符号的十进制编码,依据矩形件长宽比和面积而生成基因序列用于建立初始种群,以随机产生若干排样顺序与排样尺寸不一的个体,并以利...
为提高矩形件排样算法的利用率与时间效率,提出将遗传算法和模拟退火算法融合优化的矩形排样算法。采用带符号的十进制编码,依据矩形件长宽比和面积而生成基因序列用于建立初始种群,以随机产生若干排样顺序与排样尺寸不一的个体,并以利用率为适应度函数,修改后的最低水平线搜索算法作为排样策略,保证较优个体得以保留,减少闲置区域的产生。采用10组随机产生的矩形数据将本算法与现有文献提出的GA算法进行对比实验,实验结果显示:该算法有效地提升了排样结果的利用率与时间效率。
展开更多
关键词
矩形件排样
遗传
算法
模拟退火
算法
最低水平线
改进
算法
在线阅读
下载PDF
职称材料
基于改进遗传算法的直角机器人分拣控制策略研究
7
作者
王丹
孔天继
杨璟荣
《仪表技术与传感器》
CSCD
北大核心
2024年第12期100-106,共7页
针对直角坐标机器人分拣过程中遗传算法易陷入局部最优、迭代次数多等问题,提出一种改进的遗传算法。建立分拣问题数学模型,确定目标函数。考虑到分拣路径的特殊性,对染色体进行分割,同时引入筛选机制,对种群初值优化。将目标函数中定...
针对直角坐标机器人分拣过程中遗传算法易陷入局部最优、迭代次数多等问题,提出一种改进的遗传算法。建立分拣问题数学模型,确定目标函数。考虑到分拣路径的特殊性,对染色体进行分割,同时引入筛选机制,对种群初值优化。将目标函数中定值部分仅用于最终路径计算,进而优化目标函数,提高运算效率。为避免局部最优,将模拟退火算法串行融入遗传算法,修改接受准则。实验结果表明:改进的遗传算法在迭代次数和优化幅度上均优于传统算法,为直角坐标机器人分拣控制提供了有效策略。
展开更多
关键词
改进
遗传
算法
机器人
分拣策略
染色体分割
模拟退火
路径规划
在线阅读
下载PDF
职称材料
基于环路和改进遗传算法的配电网络重构优化
被引量:
18
8
作者
杨建军
战红
刘扬
《高电压技术》
EI
CAS
CSCD
北大核心
2007年第5期109-113,共5页
为了提高电网可靠性,在同时考虑网损和开关动作次数的基础上,以配电网电压降的限制、线路电流值的限制等为约束条件,建立了配电网络重构优化数学模型,用外部惩罚函数法将问题转化为无约束问题,并采用改进遗传算法进行求解。根据配电网...
为了提高电网可靠性,在同时考虑网损和开关动作次数的基础上,以配电网电压降的限制、线路电流值的限制等为约束条件,建立了配电网络重构优化数学模型,用外部惩罚函数法将问题转化为无约束问题,并采用改进遗传算法进行求解。根据配电网的特点,在遗传算法产生初始解及交叉、变异操作时,采用基于环路的方法,避免了不可行解的产生,提高了算法的计算效率。针对遗传算法的局限性,改进操作过程,调整适应函数,改进交叉率和变异率的计算方法,结合模拟退火算法,给出了初温确定方法,改进了选择复制操作。该算法能有效地提高收敛速度,避免早熟收敛,并证明了该方法的有效性。
展开更多
关键词
配电网络
网络重构
数学模型
优化
环路
改进
遗传
算法
模拟退火
在线阅读
下载PDF
职称材料
基于改进遗传算法的公交线网优化设计研究
被引量:
16
9
作者
刘好德
杨晓光
《计算机工程与应用》
CSCD
北大核心
2007年第8期10-14,共5页
基于候选线路集生成、公交线路优选暨公交客流分配方法,研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法,该算法引入适值模拟退火拉伸思想,研究结果表明,该方法能较好地克服标准遗传算法前...
基于候选线路集生成、公交线路优选暨公交客流分配方法,研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法,该算法引入适值模拟退火拉伸思想,研究结果表明,该方法能较好地克服标准遗传算法前期进化的早熟和后期进化速度缓慢等现象。
展开更多
关键词
交通工程
公交线网设计
路线优选
改进
遗传
算法
模拟退火
在线阅读
下载PDF
职称材料
基于改进遗传算法的多项目资源均衡配置研究
被引量:
9
10
作者
段世霞
张金茹
《工业技术经济》
CSSCI
北大核心
2017年第10期96-102,共7页
如何解决建筑企业在多个项目中资源利用率和配置效率低下的问题,是施工方项目管理的一大难题。本文根据多项目工程施工特点,建立了多项目并行施工时的资源均衡优化模型。为了提高遗传算法对多项目资源配置问题求解的性能,本文对遗传算...
如何解决建筑企业在多个项目中资源利用率和配置效率低下的问题,是施工方项目管理的一大难题。本文根据多项目工程施工特点,建立了多项目并行施工时的资源均衡优化模型。为了提高遗传算法对多项目资源配置问题求解的性能,本文对遗传算法进行了改进,并以某公司3个并行施工的工程项目为例,根据工程施工初始网络计划的资源需求,运用改进遗传算法(IGA)和遗传算法(GA)计算多项目的资源配置方差。结果表明,改进遗传算法可使资源配置达到更好的优化状态,并能得到各个项目非关键线路上工序的最佳开工时间,为建筑施工企业提供了具有实践价值的技术手段。
展开更多
关键词
多项目
资源
均衡
改进
遗传
算法
模拟退火
资源配置
在线阅读
下载PDF
职称材料
改进遗传算法的船舶网络优化调度研究
被引量:
2
11
作者
王芳杰
《舰船科学技术》
北大核心
2022年第9期170-173,共4页
船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶...
船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶控制网络矩阵周期中报文传输抖动最小为优化调度目标,利用模拟退火算法改进遗传算法,抑制遗传算法过早收敛情况,获取船舶网络矩阵周期报文传输抖动最小值,提高船舶网络通信质量。在模拟试验平台中对实际船舶控制网络开展试验,证明该方法报文传输时路径最短,能够有效节约传输时间,即使在恶劣天气条件下仍然能保证报文传输效率,确保船舶平稳航行。
展开更多
关键词
改进
遗传
算法
船舶网络
优化调度
TTCAN
模拟退火
算法
在线阅读
下载PDF
职称材料
改进遗传算法在移动机器人路径规划中的应用
被引量:
47
12
作者
孙波
姜平
+1 位作者
周根荣
卢易天
《计算机工程与应用》
CSCD
北大核心
2019年第17期162-168,共7页
提出了一种应用于机器人路径规划的改进自适应遗传算法。在遗传算法的选择操作中引入模拟退火思想,以此来提高算法的全局搜索能力;对交叉、变异算子自调整策略进行改进,以提高算法的收敛速度;将规划出的路径做平滑优化处理,并根据路径...
提出了一种应用于机器人路径规划的改进自适应遗传算法。在遗传算法的选择操作中引入模拟退火思想,以此来提高算法的全局搜索能力;对交叉、变异算子自调整策略进行改进,以提高算法的收敛速度;将规划出的路径做平滑优化处理,并根据路径与障碍物间的距离进行不同速度段的划分;在适应度函数中加入安全行驶速度和转弯次数等多个规划指标,使规划出的路径更加安全高效。仿真实验表明,改进后的算法实现效率好、安全可靠性高,规划出的路径也更加符合实际情况。
展开更多
关键词
路径规划
改进
遗传
算法
模拟退火
自调整策略
平滑处理
多指标规划
在线阅读
下载PDF
职称材料
基于改进遗传算法的孔群数控加工路径优化
被引量:
9
13
作者
龚玉玲
武美萍
+1 位作者
徐晓栋
龚非
《组合机床与自动化加工技术》
北大核心
2017年第11期52-56,共5页
针对孔群加工路径优化中遗传算法存在的局部最优和收敛速度慢等问题,提出采用模拟退火算法改进遗传算法进行路径优化。首先根据孔群数控加工的特点建立数学模型,采用遗传算法设计种群编码,建立适应度函数选择优秀种群,并对保留的优秀种...
针对孔群加工路径优化中遗传算法存在的局部最优和收敛速度慢等问题,提出采用模拟退火算法改进遗传算法进行路径优化。首先根据孔群数控加工的特点建立数学模型,采用遗传算法设计种群编码,建立适应度函数选择优秀种群,并对保留的优秀种群进行交叉、变异等操作,实现种群进化,其次引入模拟退火算法对其适应度函数进行拉伸处理,调整种群进化差异性而加速寻优进度,同时采用改进的Metropolis准则调整接受概率,调节旧种群和新种群的进化程度,增强遗传算法的全局搜索能力。实例表明:改进算法用于某模具的孔群加工,有效克服遗传算法的早熟现象,缩短收敛次数,平均路径缩短比例达6.9%,提高了加工效率,效果良好。
展开更多
关键词
孔群加工
改进
遗传
算法
模拟退火
算法
METROPOLIS准则
在线阅读
下载PDF
职称材料
基于改进遗传算法多车辆同城配送问题
被引量:
3
14
作者
包胜男
靳文舟
《广西大学学报(自然科学版)》
CAS
北大核心
2022年第3期813-820,共8页
针对同城配送中宽松时间窗订单逐渐增多的现象,为了节省同城速运中多车辆配送订单成本和时间,提出一种双模式的同城速运方案;首先以配送成本最低为目标,按照订单的时间窗要求,分为普通件和急件订单,构建了一个基于同时取送货的带时间窗...
针对同城配送中宽松时间窗订单逐渐增多的现象,为了节省同城速运中多车辆配送订单成本和时间,提出一种双模式的同城速运方案;首先以配送成本最低为目标,按照订单的时间窗要求,分为普通件和急件订单,构建了一个基于同时取送货的带时间窗的同城配送模型(VRPSPDTW);其次在算法层面使用改进遗传算法求解出每辆车的最优配送路线;为了避免传统的遗传算法容易陷入局部最优缺陷,结合模拟退火算法机制,在构造适应度函数加入模拟退火算子,在翻转变异中加入2-OPT(2-Optimization),有效提高了算法的求解性能;最后通过设置5 km×5 km的配送区域算例进行验证,并且与经典的遗传算法求解结果进行对比分析。结果表明:模型求解出最优路径能够有效减少配送的总距离,并且优化同城配送的整体路径分配的均衡性。
展开更多
关键词
同时取送货
同城配送
改进
遗传
算法
模拟退火
在线阅读
下载PDF
职称材料
基于MGASA的装配车间物流协同优化方法研究
15
作者
林健树
王小巧
《合肥工业大学学报(自然科学版)》
北大核心
2025年第3期302-309,共8页
针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间...
针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间物流协同优化方法。分析多品种小批量面向订单式生产的乘用车装配车间物流的特点,确定优化目标为最小化客户期望时间、提前延迟成本和物流配送成本;针对问题特征提出装配订单生产配送调度的优先级判定规则和4类特征指标以便进行问题编码和适应度计算,且在同一温度下多次进行种群迭代进化和淬火操作,扩大可行解的邻域范围,以期获得全局最优解,得到装配车间内的生产配送调度方案;最后在不同规模的数据集上进行实例验证。实验结果表明,该方法可达到较高的求解效率,实现乘用车装配车间物流协同优化调度方案的快速制定,具有一定的应用价值。
展开更多
关键词
装配车间物流
车辆路径优化
协同优化
改进
遗传
模拟退火
算法
(
mgasa
)
时间窗
在线阅读
下载PDF
职称材料
改进遗传算法在变风量空调系统中的应用
16
作者
黄艺新
张九根
赵丹
《计算机工程与设计》
北大核心
2016年第9期2416-2420,2428,共6页
为对变风量空调系统进行全面节能优化控制,使整个系统在最佳运行状态下运行,提出一种改进遗传算法。根据模拟退火算法在局部搜索中的优势,将退火历程加入至变异操作,改善遗传算法在局部搜索时动力不足的问题;将模拟退火的状态接受函数...
为对变风量空调系统进行全面节能优化控制,使整个系统在最佳运行状态下运行,提出一种改进遗传算法。根据模拟退火算法在局部搜索中的优势,将退火历程加入至变异操作,改善遗传算法在局部搜索时动力不足的问题;将模拟退火的状态接受函数用于精英选择,避免精英选择容易出现早熟的情况。结合变风量空调系统优化问题的特点,设计算法的具体流程。利用改进前后的两种算法对优化问题进行求解和仿真分析,其结果表明,改进遗传算法具有更好的寻优效果。
展开更多
关键词
变风量中央空调
节能优化
改进
遗传
算法
模拟退火
算法
仿真
在线阅读
下载PDF
职称材料
基于改进遗传算法的数据特征分类
被引量:
5
17
作者
李静
《现代电子技术》
北大核心
2018年第14期166-169,共4页
针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交...
针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交叉策略以及终止条件等过程得到粗糙数据特征分类结果。采用模拟退火算法通过概率突跳特性在温度下降时随机获取目标函数的全局最优解,基于Meteopolis准则提高算法局部寻优效率,通过模拟退火算法对遗传算法的交叉概率与变异概率的选择过程实施改进,获取高精度的数据特征分类结果。实验结果表明,所提方法数据特征分类识别率以及准确率高,分类耗时低。
展开更多
关键词
改进
遗传
算法
数据特征分类
模拟退火
局部寻优
Meteopolis准则
概率突跳特性
在线阅读
下载PDF
职称材料
一种求解典型JSP的改进离散粒子群优化算法
被引量:
4
18
作者
吴正佳
罗月胜
+1 位作者
周玉琼
黄绍雄
《计算机应用研究》
CSCD
北大核心
2013年第8期2405-2409,共5页
针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法。引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟...
针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法。引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛。通过将该算法和标准粒子群优化算法用于求解典型JSP,计算结果对比表明,改进的算法具有很强的全局寻优能力;就综合解的质量和计算效率而言,改进算法优于标准粒子群优化算法。同时,将该算法结果与文献中其他相关算法结果进行比较,验证了该改进算法的有效性。该算法能够有效地、高质量地解决作业车间调度问题。
展开更多
关键词
改进
离散粒子群
作业车间调度
遗传
算法
模拟退火
局部搜索
在线阅读
下载PDF
职称材料
改进GSA算法在协同制造任务分配中的应用
被引量:
6
19
作者
郭志明
莫蓉
+1 位作者
孙惠斌
常智勇
《计算机工程与应用》
CSCD
北大核心
2011年第14期210-213,共4页
针对网络化协同制造中的任务分配问题,建立了以制造任务完成时间、完成成本、产品工艺质量为目标的多目标优化模型,提出了模型求解的改进遗传模拟退火(Genetic Simulated Annealing,GSA)算法。建立了协同制造任务分配的层次结构模型,应...
针对网络化协同制造中的任务分配问题,建立了以制造任务完成时间、完成成本、产品工艺质量为目标的多目标优化模型,提出了模型求解的改进遗传模拟退火(Genetic Simulated Annealing,GSA)算法。建立了协同制造任务分配的层次结构模型,应用模糊层次分析法分析了时间、成本和工艺质量等因素在协同制造任务分配过程中的相对重要性。设计了优化模型求解的改进遗传模拟退火算法,并结合具体实例验证了算法的有效性和优越性。
展开更多
关键词
协同制造任务分配
改进
遗传
模拟退火
算法
多目标优化
模糊层次分析法(FAHP)
在线阅读
下载PDF
职称材料
改进混合粒子群算法的立体车库存取调度
被引量:
10
20
作者
陈桂兰
奚宝华
杨兰英
《计算机工程与应用》
CSCD
北大核心
2019年第19期263-270,共8页
为了进一步提高立体车库存取效率,提出一种改进混合粒子群算法,应用于立体车库存取策略时间模型,寻找存取车最优时间和最优排序。该算法主要在粒子群算法前期引入遗传算法,改善全局搜索能力,后期引入模拟退火算法弥补其局部搜索能力弱...
为了进一步提高立体车库存取效率,提出一种改进混合粒子群算法,应用于立体车库存取策略时间模型,寻找存取车最优时间和最优排序。该算法主要在粒子群算法前期引入遗传算法,改善全局搜索能力,后期引入模拟退火算法弥补其局部搜索能力弱的特点。与目前应用于立体车库存取车调度的遗传算法相比,改进混合粒子群算法存取效率提高了24.5%~36.07%,并优于其他车库调度算法,提高了车库运营效率。
展开更多
关键词
立体车库调度优化
改进
混合粒子群
算法
遗传
算法
模拟退火
算法
在线阅读
下载PDF
职称材料
题名
基于改进的遗传–模拟退火算法和误差度分析原理的PMU多目标优化配置
被引量:
41
1
作者
袁澎
艾芊
赵媛媛
机构
上海交通大学电子信息与电气工程学院
出处
《中国电机工程学报》
EI
CSCD
北大核心
2014年第13期2178-2187,共10页
基金
国家863高技术基金项目(2011AA05A108)~~
文摘
为了进一步优化同步相量测量单元(phasor measurement unit,PMU)配置的合理性和效率,提出了一种新的误差度分析原理,并使用改进的遗传–模拟退火算法对多个IEEE标准测试系统进行了优化配置。该原理同时考虑了测量冗余度和状态估计的精度,并且避免引入雅可比矩阵,还具备可观测性分析的功能。研究结果表明:该算法不仅可以找到满足全网可观测性的所有PMU数目的配置解,而且进一步提升了全网的测量精度,从而证明了其有效性和优越性。
关键词
改进
的
遗传
一
模拟退火
算法
同步相量测量单元
(phasor
measurement
unit
PMU)配置
状态估计
全网可观测性
多目标优化
PARETO最优解
Keywords
improved genetic-simulated annealingalgorithm (IGASA)
phasor measurement unit(PMU)placement
state estimation
network observability
multi-objective optimization
Pareto optimal solution
分类号
TM744 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
改进遗传算法在机器人多目标路径规划的应用
2
作者
张弛承
林富生
宋志峰
余联庆
机构
武汉纺织大学机械工程与自动化学院
三维纺织湖北省工程研究中心
湖北省数字化纺织装备重点实验室
出处
《传感器与微系统》
北大核心
2025年第8期164-168,共5页
文摘
为解决移动机器人在多目标情况下路径较长且运算耗时较长的问题,提出了一种改进遗传算法。以经过所有目标点的节拍和总距离最短为优化目标,建立路径规划模型。首先,通过算法获取各个目标点间的距离矩阵以及最短路径,再根据目标点的距离求解出移动机器人的执行顺序,并引入模拟退火算法,在每一代的遗传进化中进行局部搜索,改善算法早熟的缺陷,强化其整体寻优的能力。最后,通过对环境进行建模与仿真,并与传统遗传算法对比,结果表明:该算法能有效、快速地解决多目标情况下的路径规划问题。
关键词
移动机器人
多目标
改进
遗传
算法
路径规划
模拟退火
算法
Keywords
mobilerobot
multi-objective
improvedgeneticalgorithm
pathplanning
simulatedannealingalgorithm
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
TP183 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于改进遗传模拟退火算法的分布式光伏储能投资决策研究
被引量:
1
3
作者
樊晓伟
王瑞妙
朱小军
姚龙
周兴华
张晓
机构
国网重庆市电力公司
国网重庆市电力公司电力科学研究院
北京中恒博瑞数字电力科技有限公司
华北电力大学电气与电子工程学院
出处
《可再生能源》
CAS
CSCD
北大核心
2022年第11期1539-1545,共7页
基金
国网重庆市电力公司科技项目资助(2021渝电科技19#)。
文摘
文章考虑光伏出力的强随机波动性,基于地区光伏电站历史发电功率数据,采用改进的K中心点聚类算法提取光伏出力典型场景;考虑负荷、光伏出力时序特性,构建光伏、负荷联合时序场景。从场景发生概率角度出发,充分考虑光伏安装运维成本、售电、节能降损效益,以光伏电站经济效益最大化为目标,采用改进遗传模拟退火算法搜寻光伏电站最优位置和容量;采用超级电容平抑分布式光伏发电出力波动,以容量最小为目标优化储能装置充放电功率曲线,进而确定储能位置和容量。
关键词
光伏
储能
改进
遗传
模拟退火
算法
改进
K中心点
经济效益
Keywords
photovoltaic
energy storage
improved genetic simulated annealing algorithm
improved K-medoids clustering
economic benefit
分类号
TK51 [动力工程及工程热物理—热能工程]
在线阅读
下载PDF
职称材料
题名
改进模拟退火算法在模块划分中的研究及应用
被引量:
7
4
作者
单泉
闫光荣
雷毅
机构
北京航空航天大学机械工程及自动化学院
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第12期208-210,213,共4页
基金
国家"863"计划基金资助项目(2003AA4Z3130)
文摘
模块划分是产品模块化设计的关键技术之一。目前大多采用非数值方法划分模块,数值划分方法主要是使用模拟退火算法或遗传算法。模拟退火算法虽可以一次性得到模块划分最优方案,但是操作困难,效率不高。而遗传算法容易陷入局部最优解。该文在模拟退火算法的基础上,融入遗传算法的种群思想,提出了基于改进模拟退火算法的模块划分方法,研究了其实现的关键技术,并通过VC++6.0将其实现。通过具体的模块划分实例,证实了该方法的高效性和易操作性。
关键词
模块划分
模拟退火
算法
遗传
算法
改进
模拟退火
算莹
Keywords
Module identification
Simulated annealing algorithm
Genetic algorithm
Improved simulated annealing algorithm
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
新型模拟退火遗传算法在路径优化的应用
被引量:
18
5
作者
李朝迁
裴建朝
机构
云南大学数学与统计学院
出处
《组合机床与自动化加工技术》
北大核心
2022年第3期52-55,共4页
基金
云南省科技厅应用基础研究计划项目(2018FB001)。
文摘
针对路径优化中,遗传算法(GA)初始解质量低,变异能力差,以及易陷入局部最优解等问题,提出了一种新型模拟退火遗传算法。首先,采用混合策略生成初始解,将模拟退火算法引入遗传算法的变异算子,使用2-opt算子和单点最优插入算子增强局部搜索能力,使算法能够更加有效地避免陷入局部最优;其次,提出改进的锦标赛算法,对交叉、变异前后种群个体进行一一对比,选择较优个体进入下一代,目的是为了避免传统锦标赛法破坏种群多样性,同时改进方法可以在增强变异能力的情况下,维持种群稳定性;最后,用TSP问题实例进行试验。结果表明,所提算法在Dantzig42和Pr107实例的优化结果优于国际网站TSPLIB给出的最优结果。
关键词
路径优化
改进
遗传
算法
模拟退火
算法
2-opt算子
Keywords
route optimization
improved genetic algorithm
simulated annealing algorithm
2-opt operator
分类号
TH16 [机械工程—机械制造及自动化]
TG506 [金属学及工艺—金属切削加工及机床]
在线阅读
下载PDF
职称材料
题名
基于遗传模拟退火算法的布局优化研究
被引量:
7
6
作者
周家智
尹令
张素敏
机构
华南农业大学数学与信息学院
出处
《图学学报》
CSCD
北大核心
2018年第3期567-572,共6页
文摘
为提高矩形件排样算法的利用率与时间效率,提出将遗传算法和模拟退火算法融合优化的矩形排样算法。采用带符号的十进制编码,依据矩形件长宽比和面积而生成基因序列用于建立初始种群,以随机产生若干排样顺序与排样尺寸不一的个体,并以利用率为适应度函数,修改后的最低水平线搜索算法作为排样策略,保证较优个体得以保留,减少闲置区域的产生。采用10组随机产生的矩形数据将本算法与现有文献提出的GA算法进行对比实验,实验结果显示:该算法有效地提升了排样结果的利用率与时间效率。
关键词
矩形件排样
遗传
算法
模拟退火
算法
最低水平线
改进
算法
Keywords
rectangular packing
genetic algorithm
simulated annealing algorithm
improved lowest horizontal line
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法的直角机器人分拣控制策略研究
7
作者
王丹
孔天继
杨璟荣
机构
广东科技学院机电工程学院
东莞市智能制造与环境监控工程技术研发中心
固高派动(东莞)智能科技有限公司
出处
《仪表技术与传感器》
CSCD
北大核心
2024年第12期100-106,共7页
基金
广东省高校重点建设学科科研能力提升项目(2022ZDJS148,2021ZDJS115)
广东省本科高校教学质量与教学改革工程建设项目(粤教高函[2024]9号)
广东科技学院“质量工程”校企联合实验室项目(GKZLGC2023173)。
文摘
针对直角坐标机器人分拣过程中遗传算法易陷入局部最优、迭代次数多等问题,提出一种改进的遗传算法。建立分拣问题数学模型,确定目标函数。考虑到分拣路径的特殊性,对染色体进行分割,同时引入筛选机制,对种群初值优化。将目标函数中定值部分仅用于最终路径计算,进而优化目标函数,提高运算效率。为避免局部最优,将模拟退火算法串行融入遗传算法,修改接受准则。实验结果表明:改进的遗传算法在迭代次数和优化幅度上均优于传统算法,为直角坐标机器人分拣控制提供了有效策略。
关键词
改进
遗传
算法
机器人
分拣策略
染色体分割
模拟退火
路径规划
Keywords
improved genetic algorithm
robot
sorting strategy
chromosome segmentation
simulated annealing
path planning
分类号
TP24 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
基于环路和改进遗传算法的配电网络重构优化
被引量:
18
8
作者
杨建军
战红
刘扬
机构
青岛理工大学机械工程学院
大庆石油学院提高油气采收率教育部重点实验室
出处
《高电压技术》
EI
CAS
CSCD
北大核心
2007年第5期109-113,共5页
基金
黑龙江省教育厅基金(10541008)。~~
文摘
为了提高电网可靠性,在同时考虑网损和开关动作次数的基础上,以配电网电压降的限制、线路电流值的限制等为约束条件,建立了配电网络重构优化数学模型,用外部惩罚函数法将问题转化为无约束问题,并采用改进遗传算法进行求解。根据配电网的特点,在遗传算法产生初始解及交叉、变异操作时,采用基于环路的方法,避免了不可行解的产生,提高了算法的计算效率。针对遗传算法的局限性,改进操作过程,调整适应函数,改进交叉率和变异率的计算方法,结合模拟退火算法,给出了初温确定方法,改进了选择复制操作。该算法能有效地提高收敛速度,避免早熟收敛,并证明了该方法的有效性。
关键词
配电网络
网络重构
数学模型
优化
环路
改进
遗传
算法
模拟退火
Keywords
distribution network
network reconfiguration
mathematical model
optimization
loop
improved genetic algorithm
simulated annealing
分类号
TM76 [电气工程—电力系统及自动化]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法的公交线网优化设计研究
被引量:
16
9
作者
刘好德
杨晓光
机构
同济大学交通运输工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2007年第8期10-14,共5页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70631002)
文摘
基于候选线路集生成、公交线路优选暨公交客流分配方法,研究公交线网优化设计问题。重点研究了一种改进遗传算法在公交线路优选过程中的应用理论与方法,该算法引入适值模拟退火拉伸思想,研究结果表明,该方法能较好地克服标准遗传算法前期进化的早熟和后期进化速度缓慢等现象。
关键词
交通工程
公交线网设计
路线优选
改进
遗传
算法
模拟退火
Keywords
traffic engineering
Transit Network Design
Transit Route Optimal Choice
improved genetic algorithm
simulated annealing
分类号
U492 [交通运输工程—交通运输规划与管理]
TP301 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法的多项目资源均衡配置研究
被引量:
9
10
作者
段世霞
张金茹
机构
郑州大学管理工程学院
出处
《工业技术经济》
CSSCI
北大核心
2017年第10期96-102,共7页
文摘
如何解决建筑企业在多个项目中资源利用率和配置效率低下的问题,是施工方项目管理的一大难题。本文根据多项目工程施工特点,建立了多项目并行施工时的资源均衡优化模型。为了提高遗传算法对多项目资源配置问题求解的性能,本文对遗传算法进行了改进,并以某公司3个并行施工的工程项目为例,根据工程施工初始网络计划的资源需求,运用改进遗传算法(IGA)和遗传算法(GA)计算多项目的资源配置方差。结果表明,改进遗传算法可使资源配置达到更好的优化状态,并能得到各个项目非关键线路上工序的最佳开工时间,为建筑施工企业提供了具有实践价值的技术手段。
关键词
多项目
资源
均衡
改进
遗传
算法
模拟退火
资源配置
Keywords
multiple-projects
resources
leveling
improved genetic algorithm
simulated annealing
resource allocation
分类号
F224.33 [经济管理—国民经济]
在线阅读
下载PDF
职称材料
题名
改进遗传算法的船舶网络优化调度研究
被引量:
2
11
作者
王芳杰
机构
浙江国际海运职业技术学院航海工程学院
出处
《舰船科学技术》
北大核心
2022年第9期170-173,共4页
基金
浙江省教育厅一般科研项目(Y201942602)。
文摘
船舶航行使用自动化控制网络,网络信息的传输影响船舶航行状态,因此研究改进遗传算法的船舶网络优化调度方法。构建基于高层控制器局域网络协议(TTCAN)的船舶网络结构,分析高层控制器局域网络协议,在船舶网络的拓扑结构基础上,确定船舶控制网络矩阵周期中报文传输抖动最小为优化调度目标,利用模拟退火算法改进遗传算法,抑制遗传算法过早收敛情况,获取船舶网络矩阵周期报文传输抖动最小值,提高船舶网络通信质量。在模拟试验平台中对实际船舶控制网络开展试验,证明该方法报文传输时路径最短,能够有效节约传输时间,即使在恶劣天气条件下仍然能保证报文传输效率,确保船舶平稳航行。
关键词
改进
遗传
算法
船舶网络
优化调度
TTCAN
模拟退火
算法
Keywords
improved genetic algorithm
ship network
optimal scheduling
TTCAN
simulated annealing algorithm
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
改进遗传算法在移动机器人路径规划中的应用
被引量:
47
12
作者
孙波
姜平
周根荣
卢易天
机构
南通大学电气工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第17期162-168,共7页
基金
南通市应用基础研究—工业创新项目(No.GY12017018)
文摘
提出了一种应用于机器人路径规划的改进自适应遗传算法。在遗传算法的选择操作中引入模拟退火思想,以此来提高算法的全局搜索能力;对交叉、变异算子自调整策略进行改进,以提高算法的收敛速度;将规划出的路径做平滑优化处理,并根据路径与障碍物间的距离进行不同速度段的划分;在适应度函数中加入安全行驶速度和转弯次数等多个规划指标,使规划出的路径更加安全高效。仿真实验表明,改进后的算法实现效率好、安全可靠性高,规划出的路径也更加符合实际情况。
关键词
路径规划
改进
遗传
算法
模拟退火
自调整策略
平滑处理
多指标规划
Keywords
path planning
improved genetic algorithm
simulated annealing
self-adjusting strategy
smooth processing
multi-indicator planning
分类号
TP242 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法的孔群数控加工路径优化
被引量:
9
13
作者
龚玉玲
武美萍
徐晓栋
龚非
机构
泰州学院船舶与机电工程学院
江南大学机械工程学院江苏省食品先进制造装备技术重点实验室
中国航天科工集团
出处
《组合机床与自动化加工技术》
北大核心
2017年第11期52-56,共5页
基金
2016年度泰州学院校级科研课题(TZXY2016YBKT002)
泰州学院双语教学课程建设项目(泰院教发[2016]11号)
文摘
针对孔群加工路径优化中遗传算法存在的局部最优和收敛速度慢等问题,提出采用模拟退火算法改进遗传算法进行路径优化。首先根据孔群数控加工的特点建立数学模型,采用遗传算法设计种群编码,建立适应度函数选择优秀种群,并对保留的优秀种群进行交叉、变异等操作,实现种群进化,其次引入模拟退火算法对其适应度函数进行拉伸处理,调整种群进化差异性而加速寻优进度,同时采用改进的Metropolis准则调整接受概率,调节旧种群和新种群的进化程度,增强遗传算法的全局搜索能力。实例表明:改进算法用于某模具的孔群加工,有效克服遗传算法的早熟现象,缩短收敛次数,平均路径缩短比例达6.9%,提高了加工效率,效果良好。
关键词
孔群加工
改进
遗传
算法
模拟退火
算法
METROPOLIS准则
Keywords
hole group machining
improved genetic algorithm
simulated annealing algorithm
Metropolis criterion
分类号
TH166 [机械工程—机械制造及自动化]
TG659 [金属学及工艺—金属切削加工及机床]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法多车辆同城配送问题
被引量:
3
14
作者
包胜男
靳文舟
机构
华南理工大学土木与交通学院
出处
《广西大学学报(自然科学版)》
CAS
北大核心
2022年第3期813-820,共8页
基金
国家自然科学基金项目(52072128)。
文摘
针对同城配送中宽松时间窗订单逐渐增多的现象,为了节省同城速运中多车辆配送订单成本和时间,提出一种双模式的同城速运方案;首先以配送成本最低为目标,按照订单的时间窗要求,分为普通件和急件订单,构建了一个基于同时取送货的带时间窗的同城配送模型(VRPSPDTW);其次在算法层面使用改进遗传算法求解出每辆车的最优配送路线;为了避免传统的遗传算法容易陷入局部最优缺陷,结合模拟退火算法机制,在构造适应度函数加入模拟退火算子,在翻转变异中加入2-OPT(2-Optimization),有效提高了算法的求解性能;最后通过设置5 km×5 km的配送区域算例进行验证,并且与经典的遗传算法求解结果进行对比分析。结果表明:模型求解出最优路径能够有效减少配送的总距离,并且优化同城配送的整体路径分配的均衡性。
关键词
同时取送货
同城配送
改进
遗传
算法
模拟退火
Keywords
simultaneous pickup and delivery
intra-city distribution
improved genetic algorithm
simulated annealing
分类号
U491 [交通运输工程—交通运输规划与管理]
在线阅读
下载PDF
职称材料
题名
基于MGASA的装配车间物流协同优化方法研究
15
作者
林健树
王小巧
机构
合肥工业大学机械工程学院
出处
《合肥工业大学学报(自然科学版)》
北大核心
2025年第3期302-309,共8页
基金
安徽省科技攻关计划资助项目(JZ2016AKKG0837)。
文摘
针对乘用车发动机装配车间内处理大规模订单排产和产品配送调度方案存在求解时间长、效率低、协同优化效果不明显的问题,文章提出一种基于改进遗传模拟退火算法(modified genetic algorithm and simulated annealing,MGASA)的装配车间物流协同优化方法。分析多品种小批量面向订单式生产的乘用车装配车间物流的特点,确定优化目标为最小化客户期望时间、提前延迟成本和物流配送成本;针对问题特征提出装配订单生产配送调度的优先级判定规则和4类特征指标以便进行问题编码和适应度计算,且在同一温度下多次进行种群迭代进化和淬火操作,扩大可行解的邻域范围,以期获得全局最优解,得到装配车间内的生产配送调度方案;最后在不同规模的数据集上进行实例验证。实验结果表明,该方法可达到较高的求解效率,实现乘用车装配车间物流协同优化调度方案的快速制定,具有一定的应用价值。
关键词
装配车间物流
车辆路径优化
协同优化
改进
遗传
模拟退火
算法
(
mgasa
)
时间窗
Keywords
assembly workshop logistics
vehicle routing optimization
collaborative optimization
modified genetic algorithm and simulated annealing(
mgasa
)
time window
分类号
TH186 [机械工程—机械制造及自动化]
在线阅读
下载PDF
职称材料
题名
改进遗传算法在变风量空调系统中的应用
16
作者
黄艺新
张九根
赵丹
机构
南京工业大学电气工程与控制科学学院
出处
《计算机工程与设计》
北大核心
2016年第9期2416-2420,2428,共6页
文摘
为对变风量空调系统进行全面节能优化控制,使整个系统在最佳运行状态下运行,提出一种改进遗传算法。根据模拟退火算法在局部搜索中的优势,将退火历程加入至变异操作,改善遗传算法在局部搜索时动力不足的问题;将模拟退火的状态接受函数用于精英选择,避免精英选择容易出现早熟的情况。结合变风量空调系统优化问题的特点,设计算法的具体流程。利用改进前后的两种算法对优化问题进行求解和仿真分析,其结果表明,改进遗传算法具有更好的寻优效果。
关键词
变风量中央空调
节能优化
改进
遗传
算法
模拟退火
算法
仿真
Keywords
VAV central air conditioning
optimization of energy conservation
improved genetic algorithm
simulated annealing algorithm
simulation
分类号
TP182 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于改进遗传算法的数据特征分类
被引量:
5
17
作者
李静
机构
重庆工程学院
重庆市数字影视与新媒体工程技术研究中心
出处
《现代电子技术》
北大核心
2018年第14期166-169,共4页
基金
国家自然科学基金资助项目(61272043)~~
文摘
针对传统遗传算法在数据特征分类过程中容易陷入局部最佳解,分类结果识别率以及准确率较低的问题,提出基于改进遗传算法的数据特征分类方法。采用模拟退火法对遗传算法实施改进,遗传算法经过设置参数、适应度函数的设计、选择策略、交叉策略以及终止条件等过程得到粗糙数据特征分类结果。采用模拟退火算法通过概率突跳特性在温度下降时随机获取目标函数的全局最优解,基于Meteopolis准则提高算法局部寻优效率,通过模拟退火算法对遗传算法的交叉概率与变异概率的选择过程实施改进,获取高精度的数据特征分类结果。实验结果表明,所提方法数据特征分类识别率以及准确率高,分类耗时低。
关键词
改进
遗传
算法
数据特征分类
模拟退火
局部寻优
Meteopolis准则
概率突跳特性
Keywords
improved genetic algorithm
data feature classifieation
sinmlated annealing
local optinfization
Meteopoliscriterion
probability abrupt-jump feature
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
一种求解典型JSP的改进离散粒子群优化算法
被引量:
4
18
作者
吴正佳
罗月胜
周玉琼
黄绍雄
机构
三峡大学机械与材料学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第8期2405-2409,共5页
文摘
针对NP-hard性质的作业车间调度问题,设计了一种改进的离散粒子群优化算法。引入遗传算法交叉算子和变异算子来实现粒子的更新,并将变异思想和模拟退火算法思想融入该算法中对全局最优粒子的邻域进行局部搜索,很好地防止了算法出现早熟收敛。通过将该算法和标准粒子群优化算法用于求解典型JSP,计算结果对比表明,改进的算法具有很强的全局寻优能力;就综合解的质量和计算效率而言,改进算法优于标准粒子群优化算法。同时,将该算法结果与文献中其他相关算法结果进行比较,验证了该改进算法的有效性。该算法能够有效地、高质量地解决作业车间调度问题。
关键词
改进
离散粒子群
作业车间调度
遗传
算法
模拟退火
局部搜索
Keywords
improved discrete particle swarm
Job-Shop scheduling
genetic algorithm(GA)
simulated annealing
local search
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
改进GSA算法在协同制造任务分配中的应用
被引量:
6
19
作者
郭志明
莫蓉
孙惠斌
常智勇
机构
西北工业大学现代设计与集成制造技术教育部重点实验室
出处
《计算机工程与应用》
CSCD
北大核心
2011年第14期210-213,共4页
基金
国家自然科学基金 No.50805122
国家高技术计划项目(863)(No.2007AA04Z184)~~
文摘
针对网络化协同制造中的任务分配问题,建立了以制造任务完成时间、完成成本、产品工艺质量为目标的多目标优化模型,提出了模型求解的改进遗传模拟退火(Genetic Simulated Annealing,GSA)算法。建立了协同制造任务分配的层次结构模型,应用模糊层次分析法分析了时间、成本和工艺质量等因素在协同制造任务分配过程中的相对重要性。设计了优化模型求解的改进遗传模拟退火算法,并结合具体实例验证了算法的有效性和优越性。
关键词
协同制造任务分配
改进
遗传
模拟退火
算法
多目标优化
模糊层次分析法(FAHP)
Keywords
Fuzzy Analytical Hierarchy Proccss(FAHP)
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
改进混合粒子群算法的立体车库存取调度
被引量:
10
20
作者
陈桂兰
奚宝华
杨兰英
机构
成都理工大学核技术与自动化工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2019年第19期263-270,共8页
基金
四川省科技计划高校聚光光伏电池组件研发项目(No.2015HH0063)
成都理工大学机械工程创新团队项目(No.10912-JXTD201501)
文摘
为了进一步提高立体车库存取效率,提出一种改进混合粒子群算法,应用于立体车库存取策略时间模型,寻找存取车最优时间和最优排序。该算法主要在粒子群算法前期引入遗传算法,改善全局搜索能力,后期引入模拟退火算法弥补其局部搜索能力弱的特点。与目前应用于立体车库存取车调度的遗传算法相比,改进混合粒子群算法存取效率提高了24.5%~36.07%,并优于其他车库调度算法,提高了车库运营效率。
关键词
立体车库调度优化
改进
混合粒子群
算法
遗传
算法
模拟退火
算法
Keywords
stereo garage scheduling optimization
improved hybrid particle swarm optimization
genetic algorithm
annealing algorithm
分类号
TP27 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于改进的遗传–模拟退火算法和误差度分析原理的PMU多目标优化配置
袁澎
艾芊
赵媛媛
《中国电机工程学报》
EI
CSCD
北大核心
2014
41
在线阅读
下载PDF
职称材料
2
改进遗传算法在机器人多目标路径规划的应用
张弛承
林富生
宋志峰
余联庆
《传感器与微系统》
北大核心
2025
0
在线阅读
下载PDF
职称材料
3
基于改进遗传模拟退火算法的分布式光伏储能投资决策研究
樊晓伟
王瑞妙
朱小军
姚龙
周兴华
张晓
《可再生能源》
CAS
CSCD
北大核心
2022
1
在线阅读
下载PDF
职称材料
4
改进模拟退火算法在模块划分中的研究及应用
单泉
闫光荣
雷毅
《计算机工程》
CAS
CSCD
北大核心
2007
7
在线阅读
下载PDF
职称材料
5
新型模拟退火遗传算法在路径优化的应用
李朝迁
裴建朝
《组合机床与自动化加工技术》
北大核心
2022
18
在线阅读
下载PDF
职称材料
6
基于遗传模拟退火算法的布局优化研究
周家智
尹令
张素敏
《图学学报》
CSCD
北大核心
2018
7
在线阅读
下载PDF
职称材料
7
基于改进遗传算法的直角机器人分拣控制策略研究
王丹
孔天继
杨璟荣
《仪表技术与传感器》
CSCD
北大核心
2024
0
在线阅读
下载PDF
职称材料
8
基于环路和改进遗传算法的配电网络重构优化
杨建军
战红
刘扬
《高电压技术》
EI
CAS
CSCD
北大核心
2007
18
在线阅读
下载PDF
职称材料
9
基于改进遗传算法的公交线网优化设计研究
刘好德
杨晓光
《计算机工程与应用》
CSCD
北大核心
2007
16
在线阅读
下载PDF
职称材料
10
基于改进遗传算法的多项目资源均衡配置研究
段世霞
张金茹
《工业技术经济》
CSSCI
北大核心
2017
9
在线阅读
下载PDF
职称材料
11
改进遗传算法的船舶网络优化调度研究
王芳杰
《舰船科学技术》
北大核心
2022
2
在线阅读
下载PDF
职称材料
12
改进遗传算法在移动机器人路径规划中的应用
孙波
姜平
周根荣
卢易天
《计算机工程与应用》
CSCD
北大核心
2019
47
在线阅读
下载PDF
职称材料
13
基于改进遗传算法的孔群数控加工路径优化
龚玉玲
武美萍
徐晓栋
龚非
《组合机床与自动化加工技术》
北大核心
2017
9
在线阅读
下载PDF
职称材料
14
基于改进遗传算法多车辆同城配送问题
包胜男
靳文舟
《广西大学学报(自然科学版)》
CAS
北大核心
2022
3
在线阅读
下载PDF
职称材料
15
基于MGASA的装配车间物流协同优化方法研究
林健树
王小巧
《合肥工业大学学报(自然科学版)》
北大核心
2025
0
在线阅读
下载PDF
职称材料
16
改进遗传算法在变风量空调系统中的应用
黄艺新
张九根
赵丹
《计算机工程与设计》
北大核心
2016
0
在线阅读
下载PDF
职称材料
17
基于改进遗传算法的数据特征分类
李静
《现代电子技术》
北大核心
2018
5
在线阅读
下载PDF
职称材料
18
一种求解典型JSP的改进离散粒子群优化算法
吴正佳
罗月胜
周玉琼
黄绍雄
《计算机应用研究》
CSCD
北大核心
2013
4
在线阅读
下载PDF
职称材料
19
改进GSA算法在协同制造任务分配中的应用
郭志明
莫蓉
孙惠斌
常智勇
《计算机工程与应用》
CSCD
北大核心
2011
6
在线阅读
下载PDF
职称材料
20
改进混合粒子群算法的立体车库存取调度
陈桂兰
奚宝华
杨兰英
《计算机工程与应用》
CSCD
北大核心
2019
10
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
2
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部