期刊文献+
共找到51篇文章
< 1 2 3 >
每页显示 20 50 100
基于混合遗传算法的工程机械客户服务调度研究 预览
1
作者 李艺 叶桦 仰燕兰 《计算机系统应用》 2019年第7期191-198,共8页
工程机械客户服务调度涉及服务车、服务人、工程机械三种调度对象.本文在服务资源充足,一名工程师至多分配一项任务的前提下,综合路径长度、技能匹配、服务时间等因素,建立了以最小化总完成时间为目标的模型.根据问题特点,将服务车-服务... 工程机械客户服务调度涉及服务车、服务人、工程机械三种调度对象.本文在服务资源充足,一名工程师至多分配一项任务的前提下,综合路径长度、技能匹配、服务时间等因素,建立了以最小化总完成时间为目标的模型.根据问题特点,将服务车-服务人-工程机械的组合看做一个特殊的三分图匹配问题,提出了基于二分图最小权匹配的混合遗传算法求解方案,引入了内嵌精英策略的轮盘赌选择算子和动态变异概率.通过大规模算例研究,证明了该算法的有效性与优越性. 展开更多
关键词 一体化调度 二分图匹配 遗传算法 精英保留策略 动态变异
在线阅读 下载PDF
移动机器人运动目标路径规划仿真 预览
2
作者 孙露 李俊 +1 位作者 方国康 李波 《计算机仿真》 北大核心 2019年第4期294-299,314共7页
针对移动机器人在复杂环境下采用传统路径规划方法收敛速度慢和容易陷入局部最优的问题,提出了一种改进的免疫优化算法。首先采用改进的栅格法对机器人的移动路径进行预处理,根据障碍物的不同形状和尺寸及其所占的地图总面积确定栅格粒... 针对移动机器人在复杂环境下采用传统路径规划方法收敛速度慢和容易陷入局部最优的问题,提出了一种改进的免疫优化算法。首先采用改进的栅格法对机器人的移动路径进行预处理,根据障碍物的不同形状和尺寸及其所占的地图总面积确定栅格粒度的大小,进而对规划路径进行数学建模;然后利用灰狼优化算法改进精英保留策略,更新免疫算法记忆库;最后,提出了一种基于自由点随机插值的变异算子,使抗体处于当前局部搜索最优解的附近,从而加强了局部搜索能力。仿真结果表明,改进的免疫优化算法的性能优于传统的免疫优化算法,可以实现复杂环境下路径寻优和安全避障;同时还通过对比实验验证了算法的可行性与有效性。 展开更多
关键词 栅格法 免疫优化 路径规划 灰狼优化 精英保留策略 自由点插值
在线阅读 下载PDF
基于混合ABC和CRO的高维特征选择方法 预览
3
作者 张戈 王建林 《计算机工程与应用》 CSCD 北大核心 2019年第11期93-101,共9页
高维数据集包含了成千上万可用于数据分析和预测的特征,然而这些数据集存在许多不相关或冗余特征,影响了数据分析和预测的准确性。现有分类技术难以准确地识别最佳特征子集。针对该问题,提出了一种基于wrapper模式的特征选择方法 AB-CRO... 高维数据集包含了成千上万可用于数据分析和预测的特征,然而这些数据集存在许多不相关或冗余特征,影响了数据分析和预测的准确性。现有分类技术难以准确地识别最佳特征子集。针对该问题,提出了一种基于wrapper模式的特征选择方法 AB-CRO,该方法结合了人工蜂群算法(ABC)和改进的化学反应算法(CRO)的优点进行特征选择。针对迭代过程中较优的个体可能在化学反应过程中被消耗掉的现象,适当地加入精英策略来保持种群的优良性。实验结果表明,AB-CRO算法在最佳特征子集的识别和分类精度方面相对于基准算法ABC,CRO以及基于GA,PSO和混合蛙跳算法都所有改进。 展开更多
关键词 特征选择 生物数据 人工蜂群算法 化学反应优化算法 精英保留策略
在线阅读 下载PDF
协同进化策略的粒子群优化算法 预览
4
作者 杨蕾 梁永全 《软件》 2019年第8期152-155,共4页
为了进一步提高粒子群优化算法的寻优精度,并改善收敛速度慢的问题,本文基于传统的粒子群优化算法,借鉴协同进化的思想和共生机制,提出了将协同进化算法和粒子群算法相结合的算法模型(CEA-PSO)。群体内部采用精英保留策略保留精英个体,... 为了进一步提高粒子群优化算法的寻优精度,并改善收敛速度慢的问题,本文基于传统的粒子群优化算法,借鉴协同进化的思想和共生机制,提出了将协同进化算法和粒子群算法相结合的算法模型(CEA-PSO)。群体内部采用精英保留策略保留精英个体,将个体的进化和群体之间发生信息交换,达到优势互补的效果。实验结果表明,协同进化策略的粒子群优化算法精度更高,优化性能更佳。 展开更多
关键词 协同进化 粒子群优化算法 精英保留策略
在线阅读 下载PDF
基于改进NSGA2算法的多目标柔性作业车间调度 预览
5
作者 陈辅斌 李忠学 杨喜娟 《工业工程》 北大核心 2018年第2期55-61,共7页
柔性作业车间调度问题(FJSP)是经典作业车间调度问题的重要扩展,其中每个操作可以在多台机器上处理,反之亦然.结合实际生产过程中加工时间、机器负载、运行成本等情况,建立了多目标调度模型.针对NSGA2算法收敛性不足的缺陷,引入免疫... 柔性作业车间调度问题(FJSP)是经典作业车间调度问题的重要扩展,其中每个操作可以在多台机器上处理,反之亦然.结合实际生产过程中加工时间、机器负载、运行成本等情况,建立了多目标调度模型.针对NSGA2算法收敛性不足的缺陷,引入免疫平衡原理改进NSGA2算法的选择策略和精英保留策略,成功避免了局部收敛问题,提高了算法的优化性能.通过与启发式规则以及多种智能算法进行比对仿真实验,改进的NASA2算法能获得更好的解.用改进的NAGA2算法求解实例,不仅有效地克服多目标间数量级和量纲的障碍,而且得到了满意的pareto解集,进一步验证了该算法和模型的可行性. 展开更多
关键词 柔性作业车间调度 多目标模型 免疫平衡 选择策略 精英保留策略
在线阅读 下载PDF
基于精英保留策略与爆炸算子的改进遗传算法 预览 被引量:1
6
作者 罗凤鸣 吕方林 侯宗琰 《西华大学学报:自然科学版》 CAS 2018年第3期83-88,共6页
针对标准遗传算法(standard genetic algorithm,SGA)应用于数值优化存在收敛缓慢、易陷入局部优解和精度低等问题,提出一种具有爆炸算子的改进遗传算法(FGA)。引入爆炸算子(fire algorithm,FA),通过局部最优解集爆炸产生新个体以... 针对标准遗传算法(standard genetic algorithm,SGA)应用于数值优化存在收敛缓慢、易陷入局部优解和精度低等问题,提出一种具有爆炸算子的改进遗传算法(FGA)。引入爆炸算子(fire algorithm,FA),通过局部最优解集爆炸产生新个体以弥补SGA算法寻优过程中种群多样性不足的缺陷,从而提高算法在解析域的全局搜索能力;加入精英保留策略使每代中的最优个体都能得以保留,避免交叉和变异操作遗失全局最优解。为验证算法的优化性能,选用4个经典测试函数对SGA与FGA这2种算法的优化性能进行对比,算例结果表明,本文所提算法具有更好的全局搜索能力、收敛性能以及计算精度。 展开更多
关键词 数值优化 遗传算法 爆炸算子 精英保留策略
在线阅读 免费下载
一种求解作业车间调度问题的改进遗传算法 预览
7
作者 何斌 张接信 张富强 《制造业自动化》 CSCD 2018年第8期113-117,共5页
针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用轮盘赌法并结合精英保留策略来选择个体;对优先工序交叉法进行了扩展,在迭代时随机选取进行交叉操作... 针对最小化最大完工时间为优化目标的作业车间调度问题,提出了一种改进的遗传算法。设计了一种新的适应度函数来提高个体的区分度;采用轮盘赌法并结合精英保留策略来选择个体;对优先工序交叉法进行了扩展,在迭代时随机选取进行交叉操作来提高种群的多样性;采用互换法进行变异操作。然后,通过动态交叉与变异概率来提高算法的寻优能力和收敛速度,分析了动态概率调整函数的五种不同形式对算法性能的影响。最后,以Ft06基准算例验证了算法的有效性与可行性。 展开更多
关键词 作业车间调度 遗传算法 精英保留策略 动态概率调整函数
在线阅读 下载PDF
基于改进FCM和磷虾群算法的机场特种车辆调度优化 预览
8
作者 张积洪 孟庆寿 《机床与液压》 北大核心 2018年第18期112-117,共6页
机场特种车辆的高效运行是保障航班正常运行中重要的一环。针对机场特种车辆任务多、时间要求高和能耗大的问题,提出了一种基于改进KCM和磷虾群算法的调度优化方法,建立了以最大任务数为首要目标,以运行时间最短和使用车辆数目最... 机场特种车辆的高效运行是保障航班正常运行中重要的一环。针对机场特种车辆任务多、时间要求高和能耗大的问题,提出了一种基于改进KCM和磷虾群算法的调度优化方法,建立了以最大任务数为首要目标,以运行时间最短和使用车辆数目最少为次要目标的调度优化模型。仿真实验结果表明:该方法具有适应性好、求解速度快和求解质量高等优点,为提高航班正常率提供了一种有效可行的实现途径。 展开更多
关键词 特种车辆 精英保留策略 调度优化 FCM算法 磷虾群算法
在线阅读 下载PDF
基于混合化学反应算法的柔性作业车间调度 预览
9
作者 肖华军 柴子力 +3 位作者 张超勇 孟磊磊 任亚平 梅慧文 《计算机集成制造系统》 CSCD 北大核心 2018年第9期2234-2245,共12页
针对柔性作业车间调度问题自身的特点,提出一种将化学反应算法和禁忌搜索相结合的混合算法。该混合算法使用精英保留策略将较优个体保留到子代中,并采用基于工序和基于机器的编码方法。为提高化学反应,优化算法的全局搜索能力,设计... 针对柔性作业车间调度问题自身的特点,提出一种将化学反应算法和禁忌搜索相结合的混合算法。该混合算法使用精英保留策略将较优个体保留到子代中,并采用基于工序和基于机器的编码方法。为提高化学反应,优化算法的全局搜索能力,设计了4种基本操作来保证种群的多样性。同时混合算法中引入禁忌搜索,使混合算法具有较好的局部搜索能力。最后,进行了算法性能对比试验,结果验证了该混合算法的有效性。 展开更多
关键词 柔性作业车间调度 化学反应优化 禁忌搜索 精英保留策略 混合算法
在线阅读 下载PDF
基于改进和声搜索算法的柔性作业车间调度研究 预览
10
作者 向双玲 安友军 刘秀凤 《价值工程》 2018年第31期274-277,共4页
结合柔性作业车间调度问题,对和声搜索算法中新和声的产生方式及变异操作进行改进,提出了改进和声搜索算法。在改进算法中,对新和声的合成方式采用精英保留策略,保证新和声的较优性能;在迭代过程中引入变领域搜索算法,以提高算法的全局... 结合柔性作业车间调度问题,对和声搜索算法中新和声的产生方式及变异操作进行改进,提出了改进和声搜索算法。在改进算法中,对新和声的合成方式采用精英保留策略,保证新和声的较优性能;在迭代过程中引入变领域搜索算法,以提高算法的全局搜索能力。最后通过仿真实验对改进算法的求解性能进行检验,验证了改进算法在求解柔性作业车间问题上的可行性及有效性。 展开更多
关键词 柔性作业车间调度 和声搜索算法 精英保留策略 变邻域搜索
在线阅读 下载PDF
基于多群体协同进化混合算法的FJSP研究 预览
11
作者 欧阳森山 黄利福 《组合机床与自动化加工技术》 北大核心 2017年第1期23-27,共5页
为更有效地解决柔性作业车间调度问题,提出一种多群体协同进化混合算法,该混合算法的主群与子群分别采用带有精英保留策略的遗传算法与粒子群算法。算法初期主群与子群以不同的策略独立并行地进行寻优,后期主群与子群、子群之间按照一... 为更有效地解决柔性作业车间调度问题,提出一种多群体协同进化混合算法,该混合算法的主群与子群分别采用带有精英保留策略的遗传算法与粒子群算法。算法初期主群与子群以不同的策略独立并行地进行寻优,后期主群与子群、子群之间按照一定的规则进行信息的交流以实现协同进化,从而提高算法前期全局搜索能力与后期局部挖掘能力。此外,借助信息熵实现了主群交叉、变异概率的自适应调整并运用凹函数递减策略对三个子群的惯性权重值进行动态调整以提高该混合算法的整体优化性能。最后,通过Kacem基准问题验证了该算法求解柔性作业车间调度问题的有效性。 展开更多
关键词 柔性作业车间调度 精英保留策略 信息熵 凹函数递减策略
在线阅读 下载PDF
基于IF-HPSO算法的防空作战WTA问题研究 预览
12
作者 梅海涛 华继学 +1 位作者 王毅 文童 《计算机科学》 CSCD 北大核心 2017年第5期263-267,共5页
武器一目标分配问题(WTA)是防空作战指挥决策中的一个关键环节,属于典型的NP难问题。为提高其求解速度和精度,提出一种基于直觉模糊的混合粒子群优化算法(IF-HPS0)。首先,以弹药消耗最小、拦截率最大为目标函数,建立火力资源受... 武器一目标分配问题(WTA)是防空作战指挥决策中的一个关键环节,属于典型的NP难问题。为提高其求解速度和精度,提出一种基于直觉模糊的混合粒子群优化算法(IF-HPS0)。首先,以弹药消耗最小、拦截率最大为目标函数,建立火力资源受限条件下WTA的优化模型;采用实数编码,引入直觉模糊领导力函数选择出较优粒子参与速度更新;定义种群同构因子函数来调节惯性权重和学习因子;此外,将基于精英保留策略的遗传操作混合PSO算法进行迭代寻优,加快收敛速度;最后,对WTA问题实例进行仿真并将所提算法与AIA,GA,HE峨泊算法进行比较,结果表明所提算法具有更快的寻优速度和更高的求解精度。 展开更多
关键词 武器-目标分配 目标函数 直觉模糊集 粒子群优化 同构因子 精英保留策略
在线阅读 免费下载
基于多目标烟花优化算法的正负量化关联规则挖掘 预览 被引量:1
13
作者 吴琼 曾庆鹏 《计算机工程》 CSCD 北大核心 2017年第6期158-168,共11页
为同时获得正负量化关联规则,并尽量减少人为干预的影响,在多目标烟花优化算法的基础上,提出一种正负量化关联规则挖掘算法。引入全面搜索关联规则,使用外部库存放非支配解,通过基于相似度的冗余淘汰机制保持库中关联规则的多样性... 为同时获得正负量化关联规则,并尽量减少人为干预的影响,在多目标烟花优化算法的基础上,提出一种正负量化关联规则挖掘算法。引入全面搜索关联规则,使用外部库存放非支配解,通过基于相似度的冗余淘汰机制保持库中关联规则的多样性,经多次迭代获得关联规则集合。实验结果表明,该算法无需人为指定支持度、置信度等阈值,一次运行后即可获得正负关联规则。此外,与Apriori算法及单目标进化算法相比,该算法在不同数据集上均可得到稳定的结果,能充分覆盖数据集,在可靠性、相关性及可理解性之间获得较好的均衡。 展开更多
关键词 正负量化关联规则 多目标优化 烟花算法 PARETO最优 精英保留策略
在线阅读 下载PDF
基于GA-DNA算法的物流车辆路径优化 预览
14
作者 王晓丽 贾东明 《物流工程与管理》 2017年第6期67-68,133共3页
物流车辆路径的最优化问题是NP难问题,也是众多学者正在努力解决的一个难题。文中开创性地使用GA-DNA算法来对此问题进行优化解答,并最终取得了令人满意的结果。同时在解决车辆路径优化问题的基础上,也对GA算法与DNA算法的融合提出了一... 物流车辆路径的最优化问题是NP难问题,也是众多学者正在努力解决的一个难题。文中开创性地使用GA-DNA算法来对此问题进行优化解答,并最终取得了令人满意的结果。同时在解决车辆路径优化问题的基础上,也对GA算法与DNA算法的融合提出了一些新颖的看法。 展开更多
关键词 遗传算法 DNA计算 车辆路径优化 精英保留策略
在线阅读 下载PDF
基于混沌多目标遗传算法的分布式电源规划 预览 被引量:1
15
作者 王世玮 张迪 +1 位作者 魏明磊 潘一夫 《宁夏电力》 2017年第2期1-6,14共7页
针对多目标遗传算法(multi-objectivegeneticalgorithm,MGA)在解决分布式电源(dis.tributedgeneration,DG)优化问题上存在的不足,加入混沌变量、虚拟适应度、精英保留策略等方法进行多目标改进,提出一种改进混沌多目标遗传算法(impro... 针对多目标遗传算法(multi-objectivegeneticalgorithm,MGA)在解决分布式电源(dis.tributedgeneration,DG)优化问题上存在的不足,加入混沌变量、虚拟适应度、精英保留策略等方法进行多目标改进,提出一种改进混沌多目标遗传算法(improvedchaoticoptimizationmulti-ob.jectivegeneticalgorithm,ICMGA),并依据种群进化状态自适应调整搜索精度,提高了算法搜索效率和收敛速度。结果表明:与NSGA_II算法相比,ICMGA算法不但寻优能力更强,收敛速度快,还具有良好的经济性。能够为分布式电源优化问题提供优良的解决方案。 展开更多
关键词 分布式电源 混沌多目标遗传算法 精英保留策略 混沌变量
在线阅读 免费下载
一种改进的多目标遗传算法的研究
16
作者 白雪 邓国斌 《轻工科技》 2017年第9期67-68,70共3页
针对项目实践中目标解常需要满足多种目标约束的难题,提出一种改进的多目标遗传算法。该方法对遗传算法进行改进,选择算子在下一代群组的选择上引入精英保留策略和小生境的概念,根据拥挤距离的排序确定下一代的个体,变异算子在适应度值... 针对项目实践中目标解常需要满足多种目标约束的难题,提出一种改进的多目标遗传算法。该方法对遗传算法进行改进,选择算子在下一代群组的选择上引入精英保留策略和小生境的概念,根据拥挤距离的排序确定下一代的个体,变异算子在适应度值小于平均适应度时,采用一种自适应的方式确定算子。最后将所提出的算法应用于解决排课问题,相比遗传算法计算速度更快,排课效果更好,表明了该算法的有效性。 展开更多
关键词 遗传算法 多目标约束 精英保留策略 自适应
基于改进NSGA-Ⅱ的非紧密衔接工序车间多目标调度研究 预览
17
作者 张彦如 解朔南 《现代制造技术与装备》 2017年第5期137-140,共4页
为解决实际生产中非紧密衔接工序的多目标车间调度问题,基于现有多目标调度算法(NSGA-Ⅱ)提出-种新的针对PARETO解集的评价方法.分析工序间的衔接约束,定义工序衔接系数和工序衔接过度的概念;设计了工序衔接系数的数学模型,并将其融... 为解决实际生产中非紧密衔接工序的多目标车间调度问题,基于现有多目标调度算法(NSGA-Ⅱ)提出-种新的针对PARETO解集的评价方法.分析工序间的衔接约束,定义工序衔接系数和工序衔接过度的概念;设计了工序衔接系数的数学模型,并将其融入算法流程作为种群筛选依据;设计了新的精英保留策略,在算法迭代过程中即排除了工序衔接过度解;以最大完工时间最小和加工成本最小为目标,构建两个目标的柔性作业车间调度模型;最后以某汽车零部件制造车间的生产过程为例,将其与应用该方法之前的调度结果做了对比分析,结果表明该方法的调度结果更优且更符合生产实际,证实了该方法的可行性和有效性. 展开更多
关键词 多目标调度 NSGA-Ⅱ 非紧密 衔接工序 精英保留策略
在线阅读 免费下载
基于遗传算法的时空数据压缩策略优化 预览 被引量:2
18
作者 钱景辉 王杉杉 《计算机工程与科学》 CSCD 北大核心 2016年第2期312-316,共5页
针对时空数据因为有损压缩导致的还原精度不高的问题,提出了使用遗传算法对时空数据压缩策略进行优化。算法模拟生物进化过程,首先,在初始阶段,根据所处数据环境在格拉斯一普克算法基础上自适应地调整压缩参数,进行染色体编码,初... 针对时空数据因为有损压缩导致的还原精度不高的问题,提出了使用遗传算法对时空数据压缩策略进行优化。算法模拟生物进化过程,首先,在初始阶段,根据所处数据环境在格拉斯一普克算法基础上自适应地调整压缩参数,进行染色体编码,初始种群生成;然后在进化阶段,引入“精英保留策略”保证全局最优个体;最后完成交叉、变异等操作。采用四种不同的压缩策略进行实验,对比了各自压缩率和还原误差的详细情况。实验结果表明,遗传算法对于时空数据压缩的策略优化具有良好的效果,可以有效地降低还原误差。 展开更多
关键词 遗传算法 时空数据 有损压缩 地理信息系统 策略优化 精英保留策略
在线阅读 下载PDF
多目标萤火虫算法的电力系统无功优化方法 被引量:2
19
作者 谢国民 郭小娟 刘键更 《辽宁工程技术大学学报:自然科学版》 CAS 北大核心 2016年第4期444-448,共5页
为解决传统单目标无功优化电压偏高的问题,采用建立多目标无功优化数学模型的方法,提出一种带精英保留策略和Pareto占优及拥挤距离排序的多目标萤火虫算法对建立的无功优化数学模型进行优化.研究结果表明:多目标萤火虫算法在优化过程... 为解决传统单目标无功优化电压偏高的问题,采用建立多目标无功优化数学模型的方法,提出一种带精英保留策略和Pareto占优及拥挤距离排序的多目标萤火虫算法对建立的无功优化数学模型进行优化.研究结果表明:多目标萤火虫算法在优化过程中具有较强的寻优能力和全局收敛性,在减小电力系统有功网损的同时有效解决了电压偏高的问题,是一种求解多目标无功优化问题的有效方法. 展开更多
关键词 多目标萤火虫算法 精英保留策略 PARETO占优 拥挤距离排序 多目标无功优化
带精英保留策略的纵横交叉算法分布式电源规划 预览 被引量:5
20
作者 魏明磊 孟安波 黄海涛 《广东电力》 2016年第12期15-20,91共7页
考虑分布式电源投资经济效益的基础上,建立以网络损耗费用、分布式电源发电售电收入、分布式电源投资与运行维护成本为目标的分布式电源规划模型,采用双向搜索机制的纵横交叉算法具有很强的全局收敛能力,但算法的竞争算子使粒子局限... 考虑分布式电源投资经济效益的基础上,建立以网络损耗费用、分布式电源发电售电收入、分布式电源投资与运行维护成本为目标的分布式电源规划模型,采用双向搜索机制的纵横交叉算法具有很强的全局收敛能力,但算法的竞争算子使粒子局限于“嫡系”粒子间的竞争,为保证粒子公平竞争,通过引入精英保留策略对纵横交叉算法进行改进,将改进的算法与IEEE69节点系统相结合进行仿真实验,所得结果表明改进算法优化结果准确、合理,算法的全局搜索能力强,收敛精度高。 展开更多
关键词 分布式电源规划 网络损耗 精英保留策略 纵横交叉算法 收敛精度
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部 意见反馈