期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
遗传退火进化算法在背包问题中的应用 被引量:37
1
作者 金慧敏 马良 《上海理工大学学报》 CAS 北大核心 2004年第6期561-564,共4页
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了... 从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法. 展开更多
关键词 背包问题 遗传算法 模拟退火算法 遗传退火进化算法
下载PDF
集装箱中零担货物合理混载的遗传退火进化算法 被引量:5
2
作者 卜雷 蒲云 +1 位作者 刘海旭 尹传忠 《世界科技研究与发展》 CSCD 2002年第6期88-91,共4页
本文从缩小搜索区域、增强算法的收敛性以及缩短计算时间的角度出发 ,提出应用遗传退火进化算法求解零担货物在集装箱中合理装载问题 ,阐明了该算法的具体实现过程 ,并通过实际数值计算表明该算法优于传统的计算方法。
关键词 零担货物 集装箱 混载 遗传退火进化算法 货物运输
下载PDF
有限元法和退火进化算法相结合分析结构模糊可靠性 被引量:5
3
作者 刘扬 张建仁 《工程力学》 EI CSCD 北大核心 2002年第5期72-77,共6页
结构的失效除了具有随机性,还应具有模糊性。本文在介绍一种修正的联合概率密度函数的基础上,采用有限元法和退火进化算法相结合来研究结构的模糊可靠度。在每一模糊失效水平下,有限元法用来计算荷载效应项,并将荷载效应项代入原联... 结构的失效除了具有随机性,还应具有模糊性。本文在介绍一种修正的联合概率密度函数的基础上,采用有限元法和退火进化算法相结合来研究结构的模糊可靠度。在每一模糊失效水平下,有限元法用来计算荷载效应项,并将荷载效应项代入原联合概率密度函数形成修正的联合概率密度函数。为了解决进化算法的早熟收敛问题,采用模拟退火算法与进化算法相结合,以保证更有效地搜索到最可能失效点(设计点)。解决不存在显式极限状态方程的大部分实际结构的可靠度研究的困难。数例结果表明该法可直接应用现有的确定性的有限元程序,并且具有很好的效率和精度。 展开更多
关键词 有限元法 退火进化算法 模糊可靠性 联合概率密度函数 工程结构
下载PDF
一种用于网格任务调度的退火进化算法 被引量:2
4
作者 薛胜军 徐钧磊 邢国稳 《计算机应用研究》 CSCD 北大核心 2011年第11期4049-4052,4059,共5页
针对网格环境下具有约束关系的任务调度问题,基于有向无环图DAG(directed acyclic graph)设计了调度模型;提出了一种改进的退火进化算法,对任务的执行次序和资源的具体分配分离编码,给出适应度函数计算方法和算法步骤。最后将算法和传... 针对网格环境下具有约束关系的任务调度问题,基于有向无环图DAG(directed acyclic graph)设计了调度模型;提出了一种改进的退火进化算法,对任务的执行次序和资源的具体分配分离编码,给出适应度函数计算方法和算法步骤。最后将算法和传统的遗传算法比较,实验结果显示该算法能获得更好的调度结果。 展开更多
关键词 网格计算 任务调度 退火进化算法 DAG调度 适应度函数
下载PDF
基于模拟退火进化算法的公交车调度模型 被引量:3
5
作者 李书兵 曹根牛 《山东轻工业学院学报(自然科学版)》 CAS 2009年第2期83-85,共3页
本文主要是建立了以公交车的收益为目标函数和乘客的满意度为约束条件的公交车调度优化模型,通过对这个模型分析、假设提出了由等待时间和车上拥挤度产生的满意度,设计了一个基于自适应算子的模拟退火进化算法,并对该算法进行了讨论。
关键词 公交车调度 模拟退火进化算法 遗传算法 模型
下载PDF
光伏并网优化模型的启发式退火进化求解算法 被引量:1
6
作者 金欣茹 杨欢红 +3 位作者 张佳杰 张文博 范佳 朱振华 《电力系统及其自动化学报》 CSCD 北大核心 2023年第5期65-72,共8页
为提升分布式光伏并网优化模型的求解效率和精度,提出一种用于求解分布式光伏并网优化模型的启发式算法。将启发式算子引入退火进化算法之中,构建启发式退火进化算法HAEA(heuristic annealing evolutionary algorithm),采用熵权法EWM(en... 为提升分布式光伏并网优化模型的求解效率和精度,提出一种用于求解分布式光伏并网优化模型的启发式算法。将启发式算子引入退火进化算法之中,构建启发式退火进化算法HAEA(heuristic annealing evolutionary algorithm),采用熵权法EWM(entropy weighting method)对多个优化目标进行权重分配。结合某地区48节点网架对所构建的多目标优化模型求解算法进行验证,与传统优化算法相比,HAEA算法解决了传统算法的早熟问题,优化效率和精度更高,算法给出的规划方案在电压质量和网损等方面表现更优。此外,重点分析了阶段性接入策略与传统接入策略的差异。 展开更多
关键词 分布式光伏 启发式 并网 退火进化算法 熵权法
下载PDF
基于协同进化算法的配电网故障阶段式恢复策略 被引量:20
7
作者 汤亚芳 陈曦 程浩忠 《电网技术》 EI CSCD 北大核心 2008年第16期71-75,共5页
传统的配电网故障恢复算法难于同时兼顾恢复过程的快速性和恢复策略的最优化。文章提出一种将启发式搜索算法与优化算法相结合的配电网故障阶段式恢复策略:第一阶段采用启发式搜索方法恢复负荷供电;第二阶段利用优化算法处理过载的负荷... 传统的配电网故障恢复算法难于同时兼顾恢复过程的快速性和恢复策略的最优化。文章提出一种将启发式搜索算法与优化算法相结合的配电网故障阶段式恢复策略:第一阶段采用启发式搜索方法恢复负荷供电;第二阶段利用优化算法处理过载的负荷转移;第三阶段按启发式搜索方法处理过载负荷的切除。为实现快速的网络拓扑分析,采用家族树结构表征配电网,并对传统的粒子群优化(particle swarm optimization,PSO)算法与模拟退火(simulated annealing,SA)优化算法进行改进,提出了协同进化算法(co-evolutionary algorithm of PSO and SA,CPSOSA),CPSOSA算法在求解故障恢复数学模型时具有较高的全局寻优能力。算例分析证明了本文所提恢复策略及算法的可行性和高效性。 展开更多
关键词 配电网 故障恢复 家族树结构 粒子群优化与模拟退火协同进化算法(CPSOSA)
下载PDF
多Agent系统中基于招投标的任务分配优化 被引量:8
8
作者 丁芝琴 刘永 王凯 《计算机应用》 CSCD 北大核心 2010年第7期1906-1908,共3页
在利用多Agent系统辅助生产任务分配过程中,为避免仅凭招投标结果来确定任务分配方案时只能获得局部最优的问题,提出了一种生产任务分配全局优化方法。建立了基于招投标结果的生产任务分配优化目标函数,设计了退火进化算法,实现生产任... 在利用多Agent系统辅助生产任务分配过程中,为避免仅凭招投标结果来确定任务分配方案时只能获得局部最优的问题,提出了一种生产任务分配全局优化方法。建立了基于招投标结果的生产任务分配优化目标函数,设计了退火进化算法,实现生产任务的综合评标。通过实例验证说明算法求解该问题可行有效,便于获得生产任务分配的全局最优方案。 展开更多
关键词 多AGENT系统 任务分配 全局优化 退火进化算法
下载PDF
基于多目标路网效率的小区开放研究
9
作者 郭卫国 侯颖 范聪慧 《神州》 2017年第22期187-187,189,共2页
开放封闭性小区,改善道路交通,解决交通堵塞等一系列问题引起了社会各界广泛的关注。目前大多数研究致力于讨论小区开放对通行能力的影响,对路网服务水平的研究较少,结合系统最优化平衡分配模型和道路网络交通效率模型,建立了多目... 开放封闭性小区,改善道路交通,解决交通堵塞等一系列问题引起了社会各界广泛的关注。目前大多数研究致力于讨论小区开放对通行能力的影响,对路网服务水平的研究较少,结合系统最优化平衡分配模型和道路网络交通效率模型,建立了多目标路网效率模型,然后采用遗传退火进化算法对模型进行求解,达到小区开放前后系统的最优化,从而研究小区开放和道路通行的关联。最终选取具有代表性的不同类型的小区进行实证研究。结果表明,小区开放对城区和非城区的道路交通均有一定程度的改善,且对城区的改善较为显著。 展开更多
关键词 小区开放 系统最优化平衡模型 网络交通效率模型 多目标规划模型 遗传退火进化算法
下载PDF
A SAA-based Novel Hybrid Intelligent Evolutionary Algorithm for Job Shop Scheduling Problem
10
作者 代勇 Wang +4 位作者 Tao FU Yili Ma Yulin 《High Technology Letters》 EI CAS 2002年第1期37-40,共4页
Through systematic analysis and comparison of the common features of SAA, ES and traditional LS (local search) algorithm, a new hybrid strategy of mixing SA, ES with LS, namely HIEA (Hybrid Intelligent Evolutionary Al... Through systematic analysis and comparison of the common features of SAA, ES and traditional LS (local search) algorithm, a new hybrid strategy of mixing SA, ES with LS, namely HIEA (Hybrid Intelligent Evolutionary Algorithm), is proposed in this paper. Viewed as a whole, the hybrid strategy is also an intelligent heuristic searching procedure. But it has some characteristics such as generality, robustness, etc., because it synthesizes advantages of SA, ES and LS, while the shortages of the three methods are overcome. This paper applies Markov chain theory to describe the hybrid strategy mathematically, and proves that the algorithm possesses the global asymptotical convergence and analyzes the performance of HIEA. 展开更多
关键词 SAA HIEA Job shop Markov chain
下载PDF
基于GAEA算法的认知无线电频谱分配
11
作者 张晶如 邵建华 于笃发 《通信技术》 2013年第2期16-18,25,共4页
针对基于多通道认知无线电的通信系统的分析,设计了一种带参数的信道模型。利用遗传退火进化算法优化各个信道参数,合理分配当前频谱资源,最终获得整体最大的传输收益。通过对模型的性能分析和仿真,并且经过该算法与其他算法的比较,验... 针对基于多通道认知无线电的通信系统的分析,设计了一种带参数的信道模型。利用遗传退火进化算法优化各个信道参数,合理分配当前频谱资源,最终获得整体最大的传输收益。通过对模型的性能分析和仿真,并且经过该算法与其他算法的比较,验证了该算法的通用性和有效性。进而讨论信道目标函数和通道参数设置的关系,从而最终获得总体性能的平衡。 展开更多
关键词 认知无线电 频谱分配 遗传退火进化算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部