期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
一种基于逆转算子的求解TSP问题的改进演化算法 被引量:5
1
作者 苏劲松 周昌乐 蒋旻隽 《计算机技术与发展》 2007年第7期94-97,共4页
使用逆转算子求解TSP的演化算法具有很强全局搜索能力,在求解TSP问题中显示了巨大的优势。但是,该算法同样存在执行效率低、最终得到的最优个体整体质量不高等缺陷。在对算法和TSP问题进行分析的基础上,对算法进行三方面的改进:就近选择... 使用逆转算子求解TSP的演化算法具有很强全局搜索能力,在求解TSP问题中显示了巨大的优势。但是,该算法同样存在执行效率低、最终得到的最优个体整体质量不高等缺陷。在对算法和TSP问题进行分析的基础上,对算法进行三方面的改进:就近选择;动态变异概率;基于较优个体的贪婪搜索。实验结果表明:经过改进的算法提高了执行效率,能够改善算法得到的最优个体的整体质量。 展开更多
关键词 旅行商问题 演化算法 逆转算子
下载PDF
基于逆转算子的遗传算法在螺母紧固路径中的优化 被引量:1
2
作者 陈震 彭先涛 《机械制造与自动化》 2014年第5期55-58,共4页
装配生产线上螺母紧固优化路径属于多项式复杂程度的非确定性问题,即NP(nondeterministic polynomial)完全问题,由于该问题的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个有效的多项式时间算法,对机械手的运行... 装配生产线上螺母紧固优化路径属于多项式复杂程度的非确定性问题,即NP(nondeterministic polynomial)完全问题,由于该问题的时间复杂度随着问题规模的增大按指数方式增长,到目前为止还未找到一个有效的多项式时间算法,对机械手的运行路径进行优化。针对该问题,引入逆转算子对遗传算法进行改进,进而对机械手的运行路径优化问题进行了深入研究,并对螺母紧固优化路径进行了MATLAB仿真对比研究,仿真结果表明该改进遗传算法能很好的跳出局部极小值,并能快速、稳定的寻找到最优值。 展开更多
关键词 生产线 机械手 螺母紧固 路径优化 遗传算法 逆转算子 MATLAB仿真
下载PDF
基于进化逆转操作算子的遗传算法对步进式加热炉炉温优化 被引量:10
3
作者 张凯举 彭先涛 《江南大学学报(自然科学版)》 CAS 2013年第6期677-681,共5页
针对传统遗传算法对炉温进行优化设定时易陷入局部极小值,较难快速稳定地找到最优炉温值的缺点,引入逆转算子对遗传算法进行改进,使算法的每一代都能从父代继承更多的基因,从而提高算法的局部搜索能力。改进后的算法可以跳出局部极小值... 针对传统遗传算法对炉温进行优化设定时易陷入局部极小值,较难快速稳定地找到最优炉温值的缺点,引入逆转算子对遗传算法进行改进,使算法的每一代都能从父代继承更多的基因,从而提高算法的局部搜索能力。改进后的算法可以跳出局部极小值,快速稳定地寻找到最优炉温值,进而对加热炉炉温进行优化设定。大量的Matlab仿真结果表明,该改进算法具备可行性与有效性。 展开更多
关键词 步进式加热炉 炉温 进化逆转操作算子 遗传算法
下载PDF
逆转强对称扩散过程的极限定理
4
作者 韩东 《河南师范大学学报(哲学社会科学版)》 1985年第3期15-22,共8页
在[1],[2]中,吴荣详细论证了关于逆转布朗运动过程的若干极限定理,自然我们很希望能将这些极限定理推广到扩散过程上来,但遗憾的是,对较一般的扩散过程这些极限定理是不成立的。本文的目的就是来证明对于一类所谓强对称扩散过程,[1]中... 在[1],[2]中,吴荣详细论证了关于逆转布朗运动过程的若干极限定理,自然我们很希望能将这些极限定理推广到扩散过程上来,但遗憾的是,对较一般的扩散过程这些极限定理是不成立的。本文的目的就是来证明对于一类所谓强对称扩散过程,[1]中的几个极限定理都成立。 展开更多
关键词 极限定理 强对称 布朗运动过程 转移概率密度 定理推广 扩散过程 对称函数 逆转算子 上连续 引理
下载PDF
改进遗传算法在磁性材料组炉优化问题中的应用 被引量:6
5
作者 刘业峰 潘全科 柴天佑 《控制理论与应用》 EI CAS CSCD 北大核心 2014年第9期1221-1231,共11页
牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工... 牌号、交货日期、优先级、需求量等是磁性材料生产工单的属性,计划员需要依据上述属性寻求最优的生产工单组合以最小化生产成本并提高生产效率.针对磁性材料企业人工组炉存在的组炉时间长,组炉结果不优化问题.本文建立了磁性材料生产工单组炉优化模型.提出将该组炉问题转化为伪旅行商问题,并采用一种改进遗传算法求解.染色体编码采用从1到N的自然数编码方式,并设计一种基于最早完工日期规则的初始种群产生方法.引入精英选择策略和改进的贪心三交叉算子,优化遗传算法收敛速度和精度;引入逆转算子,提高遗传算法全局搜索能力.基于实际生产数据的仿真实验表明,建立的磁性材料组炉优化模型是合适的,所提改进算法是有效的. 展开更多
关键词 组炉 遗传算法 逆转算子 伪旅行商问题 磁性材料
下载PDF
一种鱼骨仓储布局下的拣选路径优化方法 被引量:7
6
作者 刘建胜 雷兆发 +1 位作者 聂伟豪 涂海宁 《中国机械工程》 EI CAS CSCD 北大核心 2020年第10期1225-1232,共8页
根据一种非传统鱼骨(fishbone)布局的特点,基于仓储运作约束条件建立了拣选路径优化模型,构造了非传统货位距离矩阵;在标准遗传算法基础上,通过进化逆转算子克服标准遗传算法存在早熟收敛和局部搜索能力较差等问题,给出了一种多种群遗... 根据一种非传统鱼骨(fishbone)布局的特点,基于仓储运作约束条件建立了拣选路径优化模型,构造了非传统货位距离矩阵;在标准遗传算法基础上,通过进化逆转算子克服标准遗传算法存在早熟收敛和局部搜索能力较差等问题,给出了一种多种群遗传算法;为验证算法的有效性,在不同订单规模下,将多种群遗传算法与标准遗传算法和S-Shape算法进行比较,应用MATLAB软件仿真分析,一系列实验结果表明多种群遗传算法计算结果最优,并且寻优速度更快于标准遗传算法,能够很好地解决鱼骨仓储布局下的拣选路径优化问题,提高仓储智能化水平。 展开更多
关键词 鱼骨布局 拣选路径优化 多种群遗传算法 进化逆转算子
下载PDF
一种改进的求解TSP问题的演化算法 被引量:3
7
作者 莫海芳 王江晴 《中南民族大学学报(自然科学版)》 CAS 2003年第1期58-60,共3页
在对使用逆转算子求解 TSP的算法进行分析的基础上 ,提出了一种改进的求解 TSP问题的演化算法 ,也即就近访问的方法 :在一条路线中 ,绝大多数城市的下一个访问城市都在距离它较近的城市中产生 .实验表明 :用就近访问的方法来产生初始群... 在对使用逆转算子求解 TSP的算法进行分析的基础上 ,提出了一种改进的求解 TSP问题的演化算法 ,也即就近访问的方法 :在一条路线中 ,绝大多数城市的下一个访问城市都在距离它较近的城市中产生 .实验表明 :用就近访问的方法来产生初始群体和限制变异范围 ,能在一定程度上提高算法的执行效率 ,改善旅程路线的质量 . 展开更多
关键词 TSP问题 演化算法 逆转算子 货郎担问题 组合优化问题 最优解 最短路径
下载PDF
一种改进的整数编码遗传算法在车辆路径优化问题中的应用 被引量:17
8
作者 陈湘州 黎志明 刘祖润 《南方冶金学院学报》 2004年第1期36-41,共6页
针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的... 针对基于路径组合编码的遗传算法应用于求解VRP问题时,顺序交叉算子局部寻优能力不足的缺陷,引入一种进化逆转算子,改进了遗传算法求解VRP问题时的局部搜索能力.设计的两组仿真试验结果显示,进化逆转算子的局部寻优能力很强,用它改进的遗传算法求解VRP问题的结果表明,算法的收敛性明显好于标准遗传算法. 展开更多
关键词 遗传算法 车辆路径问题 逆转算子 局部寻优
下载PDF
基于分段混合蛙跳算法的旅行商问题求解 被引量:7
9
作者 郭小燕 王联国 代永强 《计算机工程》 CAS CSCD 2014年第1期191-194,198,共5页
针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群... 针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群多样性。在整个搜索过程中记忆全局历史最优解与局部历史最优解,进行全局更新和局部更新,避免迂回搜索。在局部更新中,每一个青蛙都有机会得到更新。实验结果表明,与遗传算法、蚁群算法、基本蛙跳算法相比,S-SFLA算法在求解中等规模的TSP问题上具有更快的搜索速度和更高的求解精度。 展开更多
关键词 混合蛙跳 分段 旅行商问题 逆转变异算子 邻域搜索
下载PDF
基于改进遗传算法的物流配送路线优化研究 被引量:18
10
作者 李仁安 袁际军 《武汉理工大学学报》 CAS CSCD 2004年第12期99-101,共3页
在分析车辆路径问题 (VRP)现有启发式算法的基础上 ,建立了考虑路线安排的物流配送方案模型 ,并提出了求解该问题的一种改进遗传算法 (IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足 ,在选择、交叉、变异等遗传操作之后 ,引入... 在分析车辆路径问题 (VRP)现有启发式算法的基础上 ,建立了考虑路线安排的物流配送方案模型 ,并提出了求解该问题的一种改进遗传算法 (IGA)。方法的核心在于针对遗传算法的局部搜索能力的不足 ,在选择、交叉、变异等遗传操作之后 ,引入逆转换位算子 ,根据适应度是否增加 ,对新产生的染色体进行多次逆转操作。应用 C语言编程进行模拟计算 ,结果表明该改进遗传算法明显增强了群体演化的质量 ,提高了算法收敛速度 ,较好地解决了“早熟收敛”问题。 展开更多
关键词 改进遗传算法 物流配送 车辆路线问题(VRP) 逆转换位算子
下载PDF
现代物流信息管理中配送车辆路线优化研究 被引量:2
11
作者 薛荔 袁际军 《武汉理工大学学报(信息与管理工程版)》 CAS 2006年第5期65-68,共4页
在分析车辆路线问题(VRP)现有启发式算法的基础上,提出了求解该问题的一种改进遗传算法(IGA)。该方法的核心在于针对遗传算法的局部搜索能力的不足,在选择、交叉、变异等遗传操作之后,引入逆转换位算子,根据适应度是否增加,对新产生的... 在分析车辆路线问题(VRP)现有启发式算法的基础上,提出了求解该问题的一种改进遗传算法(IGA)。该方法的核心在于针对遗传算法的局部搜索能力的不足,在选择、交叉、变异等遗传操作之后,引入逆转换位算子,根据适应度是否增加,对新产生的染色体进行多次逆转操作。模拟计算结果表明,该改进遗传算法明显增强了群体演化的质量,提高了算法收敛速度。 展开更多
关键词 现代物流信息管理 改进遗传算法 物流配送 车辆路线问题(VRP) 逆转换位算子 物流标准化体系
下载PDF
单亲遗传算法进行树状管网优化 被引量:1
12
作者 郜瑜 《山西科技》 2007年第3期51-52,46,共3页
树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法———单亲遗传算法进行树状管网优化,并设计了相应的适应度函数、单亲换位算子和逆转算子,且算法的寻优效率较高,收敛... 树状管网布置优化属于典型的组合优化问题。针对树状管网布置的特点,以图论和遗传算法为理论基础,应用改进遗传算法———单亲遗传算法进行树状管网优化,并设计了相应的适应度函数、单亲换位算子和逆转算子,且算法的寻优效率较高,收敛性和稳定性较好。 展开更多
关键词 树状管网 单亲遗传算法 单亲换位算子逆转算子
下载PDF
Two Sequences of Operator Monotone Functions and Strictly Chaotic Order
13
作者 ZHA NG Lei JIANG Jian-fei 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2006年第4期597-607,共11页
In this paper we introduce two sequences of operator functions and their dual functions:f_k(t)=((tlog t)~k-(t-1)~k)/(log^k+1t)(k=1,2,...),gk(t)=((t-1)~k-log^k t)/(log^k+1t)(k=1,2,...)and f_k~*=(t^klog^(k+1)t)/((tlog t... In this paper we introduce two sequences of operator functions and their dual functions:f_k(t)=((tlog t)~k-(t-1)~k)/(log^k+1t)(k=1,2,...),gk(t)=((t-1)~k-log^k t)/(log^k+1t)(k=1,2,...)and f_k~*=(t^klog^(k+1)t)/((tlog t)~k-(t-1)~k)(k=1,2,...),g_k~*(t)=(t^klog^(k+1)t)/((t-1)~k-log^k t)(k=1,2,...)definedon(0,+∞). We find that they are all operator monotone functions with respect to the strictly chaotic order and some ordinary orders among positive invertible operators.Indeed,we extend the results of the operator monotone function(tlog t -t+1)/(log^2t)which is widely used in the theory of heat transfer of the heat engineering and fluid mechanics[1]. 展开更多
关键词 单调算子函数 混乱次序 正常次序 逆转算子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部