检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于演化的信赖域方法

武汉大学学报（理学版） 2002年第5期48卷 527-532页

作者：钟守楠蔡晓芬钟良武汉大学数学与统计学院湖北武汉430072

把全局搜索性能优良的演化算法与具有总体收敛性能的信赖域算法相融合形成局部随机搜索与全局确定性搜索相结合的演化信赖域方法 ,它具有适应性广 ,收敛性能好和收敛速度快的特点 ,为解决复杂的非线性优化问题提供了一种有效算法。

关键词：演化信赖域方法非线性优化问题收敛性能收敛速度局部随机搜索全局确定性搜索

在线全文

学校读者我要写书评

暂无评论

电力系统无功优化的LRS-PSO算法

电力系统及其自动化学报 2008年第4期20卷 92-97页

作者：陈功贵李智欢孙永发钟建伟华中科技大学电气与电子工程学院武汉430074 湖北民族学院信息工程学院恩施445000

提出一种应用局部随机搜索粒子群优化(LRS-PSO)算法求解电力系统无功优化的新方法。使用概率调用策略调用局部随机搜索(LRS)算子。给出了适合无功优化问题的LRS算子的具体实现以及应用LRS-PSO算法求解电力系统无功优化的步骤。对IEEE 3... 详细信息

提出一种应用局部随机搜索粒子群优化(LRS-PSO)算法求解电力系统无功优化的新方法。使用概率调用策略调用局部随机搜索(LRS)算子。给出了适合无功优化问题的LRS算子的具体实现以及应用LRS-PSO算法求解电力系统无功优化的步骤。对IEEE 30节点测试系统进行了无功优化计算,并与标准遗传算法(SGA)、粒子群优化(PSO)算法的测试结果进行了比较。仿真结果表明,与SGA、PSO算法相比,应用LRS-PSO算法求解无功优化问题具有质量更高的解,收敛特性更好。

关键词：无功优化局部随机搜索粒子群优化概率调用策略

在线全文

学校读者我要写书评

暂无评论

基于适合度的二维矩形排样问题算法求解

基于适合度的二维矩形排样问题算法求解

作者：酆宇文江西财经大学

学位级别：硕士

我国的工业与制造业当前正处在变革转型的关键阶段,得益于我国的全产业链优势以及我国科技近年来的井喷式进步,智能制造等新兴技术变得炙手可热。在世界范围内新冠疫情的反复肆虐,将在未来几年对世界经济产生持续性的影响,这在之前是不... 详细信息

我国的工业与制造业当前正处在变革转型的关键阶段,得益于我国的全产业链优势以及我国科技近年来的井喷式进步,智能制造等新兴技术变得炙手可热。在世界范围内新冠疫情的反复肆虐,将在未来几年对世界经济产生持续性的影响,这在之前是不可想象的,工厂为了在经济寒流中提升自身竞争力在降低成本提升自身的资源利用率方面的需求将变得愈发迫切。所以对二维平面矩形的排样问题在生活中的应用展开研究依然有着相当的实用价值。二维矩形排样问题是经典的NP难问题,如今城市的高楼大厦日益增多,受到夜幕下的摩天大楼启发联想到了天际线(Skyline)概念。该概念主要是利用矩形块顶部直线代表动作空间的宽度,同时记录天际线左端点的X、Y坐标,前驱及后继的X、Y坐标,可以在被使用时计算出当前动作空间的左右高度以及宽度。同时加入适合度(Fitness)概念以便于选择和优先放置更加契合格局的矩形块以生成更加“平整”的动作空间,适合度策略在考虑放置当前格局下最合适的矩形的同时,还考虑了矩形块放置完成后剩余动作空间空间的使用状态,为后续操作奠定了较好的基础。本文以适合度为核心,利用适合度打分策略挑选当前情况下最大适合度的矩形块进行放置,同时利用堆、线段树Segment Tree快速找到动作空间和目标矩形块。以此策略为基础得出了基础算法。本算法的主要思想是在当前格局下,通过适合度策略以及高效的搜索方式挑选出契合动作空间条件的最佳矩形块,并完成放置动作,对剩余数据进行规范化管理,直到所有矩形块均被放置进入大矩形容器以后得到终止格局,终止格局的最高点即为本次计算所需要的最低高度。所以,一个好的适合度打分策略在相同的计算时间内可以提高基础算法的精确度和效率。为了提高算法的随机性,获得更优解,我们使用随机交换矩形策略结合基础算法,设计得到了增强算法,在增强算法中,算法将进行N次迭代,N为矩形块的个数,每次迭代时将已经完成排序的矩形块序列R中,任意两对矩形块ID互换,再按照基础算法的选择,放置策略进行操作,并且完成计算,得到解H,保存计算过程中出现的最小H,直至计算时间限制或计算结束,H即为该算法的最优解。增强算法引入的交换策略,增强了算法的随机性,使得计算过程中矩形块的选取顺序发生改变,从而改变矩形的放置顺序和最终格局,获得放置顺讯不同得到的答案H,相比于基础算法,在规定时间段内,使用该算法进行放置的矩形顺序及答案更多样,更容易得到最优解,所以如何随机交换矩形是该算法的重要组成部分,通过对算例集C、N、NT、CX、2SP进行计算。得到的实验结果与其他优秀的同类算法的实验结果进行比较,验证了本算法是精确且高效的。

关键词： NP难度矩形排样问题动作空间局部随机搜索

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

布谷鸟算法的收敛性分析及其改进

苏州市职业大学学报 2017年第1期28卷 10-15页

作者：陆伟峰苏州工业园区服务外包职业学院人文艺术学院江苏苏州215123

使用差分方程方法分析了布谷鸟搜索算法收敛的条件,分析其寻优的原理。针对算法后期收敛速度降低,容易陷入局部最优值的问题,使用局部随机搜索技术提出了改进的布谷鸟搜索算法。仿真实验结果表明,改进的算法有效提高了基本布谷鸟算法的... 详细信息

使用差分方程方法分析了布谷鸟搜索算法收敛的条件,分析其寻优的原理。针对算法后期收敛速度降低,容易陷入局部最优值的问题,使用局部随机搜索技术提出了改进的布谷鸟搜索算法。仿真实验结果表明,改进的算法有效提高了基本布谷鸟算法的收敛速度和精度。

关键词：布谷鸟搜索算法差分方程收敛性分析局部随机搜索

面向堆垛机路径优化的局部搜索自适应遗传算法

在线全文

学校读者我要写书评

暂无评论

计算机系统应用 2020年第8期29卷 230-235页

作者：史勤政王嵩李冬梅高岑田月中国科学院大学北京100049 中国科学院沈阳计算技术研究所沈阳110168

为了提高自动化立体仓库的运行效率,针对其中的堆垛机路径调度问题,根据时间、能耗和作业效率建立了堆垛机调度优化模型,提出了一种改进的多目标遗传算法IMOGA.该算法在NSGA-Ⅱ算法的基础上改进了遗传算子,采用了适合问题模型的交叉变... 详细信息

为了提高自动化立体仓库的运行效率,针对其中的堆垛机路径调度问题,根据时间、能耗和作业效率建立了堆垛机调度优化模型,提出了一种改进的多目标遗传算法IMOGA.该算法在NSGA-Ⅱ算法的基础上改进了遗传算子,采用了适合问题模型的交叉变异操作,引入了自适应遗传算子,并新增了基于模拟退火思想的局部随机搜索策略.以某氨纶厂仓库堆垛机调度情况进行仿真验证,结果表明,IMOGA算法收敛速度更快,解集的质量更高,在堆垛机调度问题上具有更高的适用性.

关键词：自适应遗传算法堆垛机调度局部随机搜索 Pareto前沿