期刊文献+
共找到75篇文章
< 1 2 4 >
每页显示 20 50 100
自动化集装箱码头防台应急箱区整理方法比较
1
作者 陆志勇 刘慧波 马翠芳 《上海海事大学学报》 北大核心 2024年第2期46-52,共7页
针对自动化码头在汛期以防台风为目的的箱区整理问题,以最小化总移箱次数为目标,建立箱区整理移箱策略。提出基于优先搜索策略的贪心算法(算法1)和基于优先搜索策略的最长加减箱序列算法(算法2),分别与遗传算法进行对比分析。结果表明:... 针对自动化码头在汛期以防台风为目的的箱区整理问题,以最小化总移箱次数为目标,建立箱区整理移箱策略。提出基于优先搜索策略的贪心算法(算法1)和基于优先搜索策略的最长加减箱序列算法(算法2),分别与遗传算法进行对比分析。结果表明:算法2求得的移箱方案中总移箱次数比算法1的减少了12%,比遗传算法的减少了36.9%;算法2的求解速度比算法1的快了61.8%,相较于遗传算法更是有了极大的提高,能够适用于对自动化集装箱码头进行箱区整理的大规模任务。 展开更多
关键词 汛期防台风 移箱 优先搜索策略 最长加减箱序列算法 贪心算法 遗传算法
在线阅读 下载PDF
基于禁忌搜索的启发式求解背包问题算法 被引量:16
2
作者 张晓琴 黄玉清 《电子科技大学学报》 EI CAS CSCD 北大核心 2005年第3期359-362,共4页
设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指... 设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化。把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背包问题,经过计算机仿真,其优化性能指标及搜索效率均有大幅度的提高。 展开更多
关键词 禁忌搜索 背包问题 遗传算法 贪婪算法
在线阅读 下载PDF
基于改进模拟退火的遗传算法求解0-1背包问题 被引量:35
3
作者 张盛意 蔡之华 占志刚 《微电子学与计算机》 CSCD 北大核心 2011年第2期61-64,共4页
引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算... 引入改进的模拟退火思想来改进遗传算法.本算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.运用本算法求解不同种群规模的0-1背包问题,数值试验结果表明,算法既具有较快的收敛速度,又能够收敛到最优解,优于遗传算法和模拟退火算法. 展开更多
关键词 0-1背包 遗传算法 模拟退火
在线阅读 下载PDF
一种求解多维背包问题的小世界算法 被引量:9
4
作者 杜巍 李树茁 陈煜聪 《西安交通大学学报》 EI CAS CSCD 北大核心 2009年第2期10-14,共5页
针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题,提出了一种解决多维背包问题的二进制编码小世界算法(BSWA).BSWA算法依据社会学中的小世界现象搜索机理,采用类似遗传变异操作的局部搜索,而非遗传算法中的交叉... 针对遗传算法求解复杂组合优化问题时出现早熟收敛和种群多样性丧失等问题,提出了一种解决多维背包问题的二进制编码小世界算法(BSWA).BSWA算法依据社会学中的小世界现象搜索机理,采用类似遗传变异操作的局部搜索,而非遗传算法中的交叉操作.针对多维背包问题的多约束性,BSWA算法还按照价值资源比大小对不可行解进行贪婪修正,以保证求解的正确性.与遗传算法相比,BSWA可以在一定程度上克服早熟收敛,在保持种群多样性和求解精度方面均体现出较大的优势,具有解决复杂组合优化问题的潜力.对55个标准的多约束0-1背包问题进行了50次随机实验,结果表明,BSWA算法对于其中72.73%的问题可以次次获得最优解,对于其他不能次次求解到最优解的问题,也可以获得非常接近全局最优解的满意解. 展开更多
关键词 小世界算法 多维背包问题 贪婪修正算子
在线阅读 下载PDF
遗传退火进化算法在背包问题中的应用 被引量:37
5
作者 金慧敏 马良 《上海理工大学学报》 CAS 北大核心 2004年第6期561-564,共4页
从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了... 从增强算法收敛性和减少参数依赖性的角度出发,提出应用遗传退火进化算法求解背包问题.遗传退火进化算法结合了遗传算法和模拟退火算法的优点,并有效地克服了各自的弱点,使其在优化性能、优化效率和可靠性方面具有明显的优越性.阐明了用该算法求解背包问题的具体实现过程,并通过实际数值计算和结果比较表明,该算法优于遗传算法和模拟退火算法. 展开更多
关键词 背包问题 遗传算法 模拟退火算法 遗传退火进化算法
在线阅读 下载PDF
求解0-1背包问题的混合遗传算法 被引量:11
6
作者 宋海洲 魏旭真 《华侨大学学报(自然科学版)》 CAS 北大核心 2006年第1期16-19,共4页
对于0-1背包问题设计一种价值密度,并在此基础上提出求解0-1背包问题的混合遗传算法.经大量数值实验比较该方法与传统方法及简单遗传算法,结果表明算法能有效求解0-1背包问题.
关键词 背包问题 不可行解 贪心法 遗传算法
在线阅读 下载PDF
两阶段遗传算法在求解TSP问题中的应用 被引量:5
7
作者 张启义 邱国庆 +1 位作者 寇学智 陈亮 《解放军理工大学学报(自然科学版)》 EI 北大核心 2011年第1期79-83,共5页
为了提高利用遗传算法求解TSP(traveling saleman problem)问题的能力,给出了一种种群多样性的定义,提出了一种利用2个阈值在贪婪优化遗传算法和退火单亲遗传算法间切换的两阶段遗传算法,从而可以在保持种群多样性的基础上优化种群。两... 为了提高利用遗传算法求解TSP(traveling saleman problem)问题的能力,给出了一种种群多样性的定义,提出了一种利用2个阈值在贪婪优化遗传算法和退火单亲遗传算法间切换的两阶段遗传算法,从而可以在保持种群多样性的基础上优化种群。两阶段遗传算法在种群多样性下降到一定程度时,转换遗传方式,在继续寻优的同时,很快提高种群的多样性,当种群多样性上升到一定程度,又转换为原来的算法,如此重复。仿真算例结果表明:两阶段遗传算法收敛速度和全局搜索能力都得到了较大提高,其平均最优解、平均收敛代数和平均耗时优于或与另两种遗传算法相当。 展开更多
关键词 TSP 种群多样性 贪婪优化遗传算法 退火单亲遗传算法 两阶段遗传算法
在线阅读 下载PDF
一种求解背包问题的混合遗传算法 被引量:32
8
作者 李娟 方平 周明 《南昌航空工业学院学报》 CAS 1998年第3期31-35,共5页
将启发式贪婪算法与简单遗传法相结合构成一种混合遗传算法,用该混合遗传算法求解大规模背包问题。含有50个物品的背包问题的试算结果表明,用这种方法求解大规模背包问题,其解的质量和求解性能较简单遗传算法和贪婪算法都有很大的... 将启发式贪婪算法与简单遗传法相结合构成一种混合遗传算法,用该混合遗传算法求解大规模背包问题。含有50个物品的背包问题的试算结果表明,用这种方法求解大规模背包问题,其解的质量和求解性能较简单遗传算法和贪婪算法都有很大的改善。 展开更多
关键词 遗传算法 背包问题 组合优化 混合遗传算法
在线阅读 下载PDF
容量受限工厂选址问题模型及贪婪蚁群算法求解 被引量:4
9
作者 于宏涛 高立群 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第12期1688-1691,共4页
研究了在容量受限条件下的工厂选址问题.针对现有模型对覆盖问题、经济效益问题和发展状况问题考虑不足,提出了一种新的数学模型.由于容量受限的工厂选址是一个复杂的决策过程,较难得到满意解和最优解,提出一种新的改进蚁群算法对其进... 研究了在容量受限条件下的工厂选址问题.针对现有模型对覆盖问题、经济效益问题和发展状况问题考虑不足,提出了一种新的数学模型.由于容量受限的工厂选址是一个复杂的决策过程,较难得到满意解和最优解,提出一种新的改进蚁群算法对其进行求解.改进蚁群算法在传统蚁群算法的基础上结合了贪婪算法.仿真结果一方面说明了新的数学模型的有效性,另一方面证明了改进蚁群算法改善了传统蚁群算法易于陷入局部最优解的缺点,提高了寻优质量. 展开更多
关键词 蚁群算法 贪婪算法 容量受限 工厂选址 背包问题
在线阅读 下载PDF
采用群体统计学习的量子进化算法 被引量:7
10
作者 钱洁 郑建国 《西安交通大学学报》 EI CAS CSCD 北大核心 2012年第2期51-58,共8页
针对传统量子进化算法采用精英个体作为吸引子,存在种群学习范围窄、优秀基因易丢失的缺陷,提出了一种采用群体统计学习的量子进化算法.该算法抛弃了传统量子进化算法中的精英保留策略,通过截断、比例、竞赛选择等方式对进化过程中优秀... 针对传统量子进化算法采用精英个体作为吸引子,存在种群学习范围窄、优秀基因易丢失的缺陷,提出了一种采用群体统计学习的量子进化算法.该算法抛弃了传统量子进化算法中的精英保留策略,通过截断、比例、竞赛选择等方式对进化过程中优秀群体统计分析后构建整个种群的吸引子,避免了以单一个体为单位的学习方式,能较为全面地从整个优秀种群学习知识,并保留群体的优秀基因信息.同时,吸引子每代更新,避免了采用精英保留策略易陷入局部极值的问题.通过测试实验表明,提出的算法搜索精度和效率提高,收敛速度更快,算法综合性能提高. 展开更多
关键词 量子进化 统计学习 基因信息 背包问题 组合优化
在线阅读 下载PDF
现金押运路线问题——基于多类型的风险 被引量:4
11
作者 徐国勋 李妍峰 李军 《运筹与管理》 CSSCI CSCD 北大核心 2018年第4期72-82,共11页
以人民币现金押运为研究背景,考虑了一种基于多类型风险的现金押运路线问题,以在途风险成本、库存现金风险成本以及运输成本为优化目标,建立了混合整数线性规划模型,并提出了一种基于多样化策略和改进邻域搜索的混合遗传算法,其中遗传... 以人民币现金押运为研究背景,考虑了一种基于多类型风险的现金押运路线问题,以在途风险成本、库存现金风险成本以及运输成本为优化目标,建立了混合整数线性规划模型,并提出了一种基于多样化策略和改进邻域搜索的混合遗传算法,其中遗传算法对押运路线进行选择,贪心算法用来求解各类风险指标。数值实验分别对问题特性和算法性能进行了分析。实验结果表明:1)混合遗传算法能求解更大规模的问题,得到较好的解,并很好地平衡了运行时间和求解质量;2)多类型风险影响了行驶路线;3)客户的期望需求影响了库存现金风险。 展开更多
关键词 多类型风险 车辆路径问题 混合遗传算法 贪心算法
在线阅读 下载PDF
基于贪心策略的混合遗传算法在TSP中的实现 被引量:3
12
作者 胡晓辉 李晓阳 陈俊莲 《兰州交通大学学报》 CAS 2009年第3期58-61,共4页
由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,... 由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,在每代进化结束后立即采取了末尾淘汰机制,从而使适应度高的个体被选中的概率增大.并用模拟退火算法改善其局部搜索,通过仿真实验可以看到,提出的邻近倒位变异以及新的非零递减自适应函数可以进一步提高算法的运行效率. 展开更多
关键词 旅行商问题 遗传算法 智能优化 贪心策略
在线阅读 下载PDF
基于遗传算法的森林抚育间伐小班智能选择 被引量:5
13
作者 王建明 吴保国 梁其洋 《林业科学》 EI CAS CSCD 北大核心 2017年第9期63-72,共10页
【目的】探索在森林抚育间伐任务目标控制下,基于空间分析和遗传算法的森林抚育间伐小班智能选择方法,为以小班为单位的作业方案编制等后续森林经营活动提供决策支持。【方法】以内蒙古赤峰市桦木沟林场为例,根据抚育间伐任务和经营者... 【目的】探索在森林抚育间伐任务目标控制下,基于空间分析和遗传算法的森林抚育间伐小班智能选择方法,为以小班为单位的作业方案编制等后续森林经营活动提供决策支持。【方法】以内蒙古赤峰市桦木沟林场为例,根据抚育间伐任务和经营者指定的基本属性条件,基于空间查询或点缓冲区分析方式选择出空间分布连续的小班作为初始小班集合,设计环带控制算法(ACA)动态计算点缓冲区的初始半径和步长。以迫切度、难易度和立地因子构建目标条件函数,用目标条件值衡量小班与任务目标的符合程度,并以目标条件值最大为目标条件、任务面积为限制条件建立抚育间伐小班智能选择的数学模型,使用改进的遗传算法(IGSEGA)进行求解,从而对初始小班集合内的小班进行优选,得到最符合任务目标的小班集合。【结果】研究区内指定任务面积300 hm^2、上限值5%和其他条件,基因交叉率0.6,变异率0.3,变长系数3,迭代次数100,目标函数各参数根据任务要求进行设置。ACA算法计算得到初始半径1 407 m,且只需1次半径扩增即可构造出初始小班集合,普通点缓冲区分析由于初始半径和步长的不确定性,分析效率明显低于ACA算法。以林场场部为中心点选择时得到小班40个,所选小班皆为符合基本条件且最接近目标条件值的小班,另外2个测试点得到的结果同样说明算法的智能性和有效性。由于IGSEGA算法构建的初始个体适应值已较为接近最优解,经14~15次迭代即可求解出任务目标小班集合,求解效率优于标准遗传算法(SGA)。【结论】提出森林抚育间伐小班智能选择概念,以迫切度、难易度和立地因子构建目标条件函数,同时构建小班选择的数学模型并采用IGSEGA算法进行求解。设计ACA算法优化点缓冲区分析,可提高空间分析效率,改进贪婪策略对遗传算法的编码方式及对应的遗传算子,为森林抚育间伐小班智能选择的实现提供一种有效方法,该方法还可应用于造林、林分改造等其他经营任务中对小班进行智能选择,为后续森林经营活动提供决策支持。 展开更多
关键词 抚育间伐 小班选择 贪婪策略 遗传算法 小班智能选择算法
在线阅读 下载PDF
利用TS与GA的混合算法(TSGA)求取剩余静校正量 被引量:3
14
作者 李辉峰 邓飞 周熙襄 《石油地球物理勘探》 EI CSCD 北大核心 2006年第3期327-332,共6页
静校正问题是一个具有多参数、多极值的全局优化问题,当大量未知参数存在时,常规的遗传算法(GA)几乎必然存在早熟收敛现象,很难保证全局收敛。为此,在Glover理论的基础上,本文提出一种GA与TS(禁忌搜索算法)的混合策略——TSGA。通过把T... 静校正问题是一个具有多参数、多极值的全局优化问题,当大量未知参数存在时,常规的遗传算法(GA)几乎必然存在早熟收敛现象,很难保证全局收敛。为此,在Glover理论的基础上,本文提出一种GA与TS(禁忌搜索算法)的混合策略——TSGA。通过把TS独有的记忆功能引入到GA进化搜索过程之中,构造了新的重组算子TSR,针对GA爬山能力差和易早熟的缺陷,把TS作为GA的灾变算子TSM,即当GA陷于局部极值时,用TS对GA进行适当规模灾变,这样既保持了GA的已有搜索成果,又可以使GA跳出可能的局部极值陷阱,最终使搜索向全局极值前进。TSGA通过TS算法克服了GA爬山能力差的弱点,综合了GA具有多出发点、TS具有记忆功能和爬山能力强的优点,较好地解决了剩余静校正量求取的复杂非线性问题。模型数据处理结果表明,文中方法具有适应能力强、能快速收敛于大静校正量最优解的优点,是一项实用的求取复杂地形条件下静校正量的方法。 展开更多
关键词 剩余静校正 非线性问题 遗传算法 禁忌搜索 混合策略
在线阅读 下载PDF
用遗传算法求解多目标0/1背包问题 被引量:3
15
作者 郭观七 杨观赐 +1 位作者 黄韬 岳继红 《湖南理工学院学报(自然科学版)》 CAS 2004年第4期18-22,共5页
扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,... 扼要介绍多目标优化的Pareto最优性概念 ,研究搜索多目标 0 1背包问题Pareto最优解集的快速遗传算法 (FPGA :fastParetogeneticalgorithms) .FPGA采用种群中非支配解的层次评价可行解的适应值 ,提出了一种快速非支配解层次辨识算法 ,辨识算法仅有O(n2 )数量级的计算复杂性 ;采用基于聚类概率排挤的小生态技术维持种群多样度和Pareto最优解集的分布均匀性。对多种多目标 0 1背包问题的仿真优化实验结果表明 ,FPGA能够以有效的计算成本搜索到精度高的、分布均匀的高质量Pareto非劣解集 ,其收敛速度和收敛准确性一致地优于代表性的强度Pareto进化算法 (SPEA) . 展开更多
关键词 多目标优化 遗传算法 PARETO最优性 快速分层 0/1背包问题
在线阅读 下载PDF
一种新型混合遗传算法及其应用 被引量:6
16
作者 侯丽萍 石磊 《科技通报》 北大核心 2012年第5期159-162,166,共5页
根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到0-1背包问题中。实验结果表明了该算法的有... 根据遗传算法和人工蜂群算法各自特点,在遗传算法框架上,利用人工蜂群算法中跟随蜂选择\搜索策略,代替遗传算法中的变异操作,提出一种基于人工蜂群算法跟随蜂选择\搜索的混合遗传算法,并应用到0-1背包问题中。实验结果表明了该算法的有效性。 展开更多
关键词 混合遗传算法 人工蜂群算法 0-1背包问题 变异操作
在线阅读 下载PDF
基于模拟退火思想改进的粒子群算法求解背包问题 被引量:3
17
作者 张其亮 陈永生 《现代电子技术》 2010年第12期85-86,89,共3页
针对典型的背包问题,给出了一种基于粒子群算法的求解方法。考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群——模拟退火算法。该算法保持了粒子群算法原有的简单易实现特点... 针对典型的背包问题,给出了一种基于粒子群算法的求解方法。考虑到粒子群算法在解决问题时容易陷入局部最优的缺点,将模拟退火(SA)思想引入到了粒子群算法中,得到了粒子群——模拟退火算法。该算法保持了粒子群算法原有的简单易实现特点,同时改善了粒子群算法易陷入局部最优的缺点。实验结果表明,该算法具有较好的求解质量。 展开更多
关键词 模拟退火 粒子群 背包问题 遗传算法
在线阅读 下载PDF
NIQGA改进及基于可变角距离的新型量子进化算法 被引量:1
18
作者 刘文杰 马廷淮 +1 位作者 闫荞荞 郑玉 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第3期487-491,共5页
为了提高量子进化算法的执行效率,在NIQGA算法基础上,通过改进Δθi和S(αi,βi)参数表提出了一种改进算法INIQGA.又通过引入量子比特间角距离定义,提出了一种基于可变角距离旋转的量子进化算法QEA-VAR,该算法采用旋转门操作进行种群进... 为了提高量子进化算法的执行效率,在NIQGA算法基础上,通过改进Δθi和S(αi,βi)参数表提出了一种改进算法INIQGA.又通过引入量子比特间角距离定义,提出了一种基于可变角距离旋转的量子进化算法QEA-VAR,该算法采用旋转门操作进行种群进化时,依据当前染色体中量子比特φ〉i与最优解对应基态0〉或1〉的角距离Δθφ〉i,*来动态选取旋转角度和方向,无须进行繁琐的查表操作.与以前基于查表机制的量子进化算法相比,QEA-VAR算法的执行过程更简单灵活,易于理解.0/1背包问题实验表明:INIQGA算法收敛速度和进化结果优于NIQ-GA原算法;QEA-VAR算法性能又优于INIQGA算法和其他同类进化算法QEA,CGA等,且随着物件个数的增长这种趋势越来越明显. 展开更多
关键词 量子进化算法 NIQGA 可变角距离旋转 0/1背包问题
在线阅读 下载PDF
一种改进的混合遗传算法求解0_1背包问题 被引量:2
19
作者 白东玲 郭绍永 《电子设计工程》 2013年第14期9-11,共3页
背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗传算法的择优,重复执行选择、交叉和变异以及贪婪算法的修... 背包问题是组合优化中的NP(Non-Deterministic Polynomial)难题之一,论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗传算法的择优,重复执行选择、交叉和变异以及贪婪算法的修正这样一个过程,使得所求解在可以接受的时间内越来越接近最优解。同时采用精英保留机制来加快算法的收敛速度。最后通过实证明该改进的算法可以有效地克服遗传算法中早熟的现象,该方法同样也适用其他优化问题。 展开更多
关键词 遗传算法 贪婪算法 背包问题 精英选择
在线阅读 下载PDF
用基于快速排序的MOGA求解MOKP 被引量:1
20
作者 唐欢容 郑金华 蒋浩 《湘潭大学自然科学学报》 CAS CSCD 北大核心 2005年第2期50-53,65,共5页
0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地... 0/1背包问题是一类典型的组合优化问题,且属于NP完全问题.多目标遗传算法通过一次运行可以搜索到多个解,同时具有比规范遗传算法更强的求解问题的能力.该文将基于快速排序的多目标遗传算法应用于多目标0/1背包问题中,可以快速、高效地找出多个最优解.实验表明该方法能够获得满意的效果. 展开更多
关键词 多目标遗传算法 多目标优化 非支配集 0 l背包问题
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部