求解背包问题的贪心遗传算法及其应用 被引量：44

1

作者 贺毅朝 刘坤起 +1 位作者 张翠军 张巍 《计算机工程与设计》 CSCD 北大核心 2007年第11期2655-2657,2681,共4页

分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利... 分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利用GGA得出了文献[2,4]中一个著名KP问题实例的目前最好结果;同时,对于文献[7]中的KP问题实例和一个随机生成的KP问题实例,将GGA算法与求解KP问题的最有效算法HGA算法进行对比计算,结果表明GGA算法远远优于HGA算法。 展开更多

关键词 背包问题 约束优化 混合遗传算法 贪心变换 贪心遗传算法

在线阅读 下载PDF 职称材料

基于贪心遗传算法的穴盘苗补栽路径优化 被引量：18

2

作者 贺磊盈 杨太玮 +3 位作者 武传宇 俞亚新 童俊华 陈成锦 《农业机械学报》 EI CAS CSCD 北大核心 2017年第5期36-43,共8页

温室育苗需要通过补苗移栽作业用健康钵苗替换穴盘内未发芽或劣质的钵苗,保证钵苗的质量。自动补苗移栽机可利用机器视觉获取穴盘苗健康信息,控制末端执行器抓取钵苗进行补苗作业,移栽效率高。穴盘内需补苗孔穴的位置具有随机性,对补栽... 温室育苗需要通过补苗移栽作业用健康钵苗替换穴盘内未发芽或劣质的钵苗,保证钵苗的质量。自动补苗移栽机可利用机器视觉获取穴盘苗健康信息,控制末端执行器抓取钵苗进行补苗作业,移栽效率高。穴盘内需补苗孔穴的位置具有随机性,对补栽路径进行规划,可进一步提高补栽效率。本文综合贪心算法和遗传算法的特性提出一种贪心遗传算法,在分段步长取8,优化代数取100时,可实现稀疏和密集穴盘的补栽路径优化,具有鲁棒性。贪心遗传算法所规划补苗路径长度与全遗传算法接近,均值差在443 mm以内;相比优化前的固定顺序法,贪心遗传算法路径长度可缩短33.8%~41.3%,缩短长度随空穴数量增加而加长;贪心遗传算法与全遗传算法规划补栽路径耗时分别为1.81 s和5.59 s。对比可知,贪心遗传算法更有利于自动移栽机输送单元和移栽单元间的动作衔接,可进一步提高自动移栽机效率。 展开更多

关键词 自动移栽机 穴盘苗 温室 路径优化 贪心遗传算法

在线阅读 下载PDF 职称材料

求解TSP问题的贪心遗传算法 被引量：16

3

作者 魏英姿 赵明扬 +1 位作者 黄雪梅 胡玉兰 《计算机工程》 CAS CSCD 北大核心 2004年第19期19-20,34,共3页

提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。... 提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的。 展开更多

关键词 贪心遗传算法 贪心交叉算子 贪心变异算子 旅行商 建筑块

在线阅读 下载PDF 职称材料

贪心遗传算法求解组合优化问题 被引量：7

4

作者 魏英姿 赵明扬 +1 位作者 张凤 胡玉兰 《机械科学与技术》 CSCD 北大核心 2005年第1期10-13,共4页

许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法。该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索... 许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法。该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点。贪心遗传算法可以避免早熟收敛并改进算法的性能,算法搜索起步阶段的效率是非常高的,本文通过TSP问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果。 展开更多

关键词 贪心遗传算法 贪心交叉算子 组合优化 旅行商

在线阅读 下载PDF 职称材料

贪心遗传算法解决一般武器-目标分配问题 被引量：4

5

作者 岳海军 许梅生 《火力与指挥控制》 CSCD 北大核心 2009年第8期49-51,55,共4页

一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标... 一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标分配问题的仿真试验结果表明,此算法比现有的其他搜寻算法具有更好的求解效率。 展开更多

关键词 武器-目标分配问题 遗传算法(GA) 贪心遗传算法 局部搜索

在线阅读 下载PDF 职称材料

基于贪心遗传算法的液晶光学相控阵多光束扫描 被引量：2

6

作者 叶闻语 王春阳 +2 位作者 于金阳 拓明侃 王子硕 《兵工学报》 EI CAS CSCD 北大核心 2023年第9期2650-2660,共11页

针对液晶光学相控阵单光束扫描周期长、捕获效率低的问题,提出基于贪心遗传算法的液晶光学相控阵多光束扫描方法。利用多个液晶光学相控阵实现互相独立扫描的多个光束,在用多光束对多个动态目标进行扫描时,根据目标已知的大小、位置以... 针对液晶光学相控阵单光束扫描周期长、捕获效率低的问题,提出基于贪心遗传算法的液晶光学相控阵多光束扫描方法。利用多个液晶光学相控阵实现互相独立扫描的多个光束,在用多光束对多个动态目标进行扫描时,根据目标已知的大小、位置以及速度信息,设计基于贪心遗传算法的多光束扫描方法,使用目标捕获效率作为目标函数,对每个光束分配待扫描的目标,并确定多个目标的扫描顺序;搭建液晶光学相控阵多光束扫描平台,在不同的目标数量、目标移动速度以及不同的光斑半径等条件下,对所提的扫描方法进行仿真以及实验验证。研究结果表明:相较于传统扫描方法,基于贪心遗传算法的多光束扫描方法不仅有效地缩短了扫描周期,而且提高了动态目标的捕获效率。 展开更多

关键词 液晶光学相控阵 多光束扫描 贪心遗传算法 动态目标 捕获效率

在线阅读 下载PDF 职称材料

基于贪心退火遗传算法的车辆图像分割研究

7

作者 汤晖 李润 +1 位作者 许伦辉 黄艳国 《交通与计算机》 2007年第4期19-21,25,共4页

针对交通流实时检测系统图像分割的阈值自动优化选取问题,通过将贪心思想和模拟退火思想引入到遗传算法中,设计了贪心退火遗传算法(GAGA),以最大类方差函数作为遗传算法中适应度的评价函数,利用贪心算法局部搜索能力强和退火遗传算法全... 针对交通流实时检测系统图像分割的阈值自动优化选取问题,通过将贪心思想和模拟退火思想引入到遗传算法中,设计了贪心退火遗传算法(GAGA),以最大类方差函数作为遗传算法中适应度的评价函数,利用贪心算法局部搜索能力强和退火遗传算法全局搜索能力强的特点,实现图像阈值的自动优化选取。M ATLAB仿真数据表明,贪心退火遗传算法较基本遗传算法具有更强的寻优性能。将其应用于交通流检测系统,可增强整个系统的实时性和鲁棒性。 展开更多

关键词 贪心退火遗传算法 阈值分割 交通流 实时性

在线阅读 下载PDF 职称材料

基于贪心遗传的地下物流节点选择规划研究 被引量：10

8

作者 王苏林 邱菲尔 +3 位作者 陈凡 刘川昆 鹿腾 王芷芸 《工业工程》 北大核心 2020年第5期88-95,共8页

以国内某地区物流概况为研究背景,结合国内外地下物流系统研究成果,将集合覆盖的思想引入地下物流网络节点选址规划,建立以物流节点数量最少及物流节点转运率最低为优化目标的双层多目标规划模型,并结合贪心算法和遗传算法进行优化求解... 以国内某地区物流概况为研究背景,结合国内外地下物流系统研究成果,将集合覆盖的思想引入地下物流网络节点选址规划,建立以物流节点数量最少及物流节点转运率最低为优化目标的双层多目标规划模型,并结合贪心算法和遗传算法进行优化求解。研究表明:通过将集合覆盖的思想对城市地下物流系统节点规划进行初步探讨是可行有效的;基于贪心遗传算法进行优化求解,使得该地区地下物流网络节点选择达到全局最优,有效控制了物流节点的数量及节点转运率的大小;地下物流网络节点表现出明显的区域集中性,即服务节点均集中在物流需求点附近,且二级节点服务区域总是邻近某个一级节点。 展开更多

关键词 地下物流 集合覆盖 双层多目标规划 贪心遗传算法 区域集中

在线阅读 下载PDF 职称材料

最小布尔不可满足子式的求解算法 被引量：6

9

作者 张建民 沈胜宇 李思昆 《电子学报》 EI CAS CSCD 北大核心 2009年第5期993-999,共7页

解释布尔公式不可满足的原因在众多领域都具有非常重要的理论与应用价值,而最小不可满足子公式能够为公式不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误,诊断问题失败的缘由.针对最小不可满足子式的求解问题,提出并证明了... 解释布尔公式不可满足的原因在众多领域都具有非常重要的理论与应用价值,而最小不可满足子公式能够为公式不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误,诊断问题失败的缘由.针对最小不可满足子式的求解问题,提出并证明了布尔公式最小不可满足性与极大可满足性之间的关系.基于二者的关系,提出了求解最小布尔不可满足子式的贪心遗传算法与蚁群算法,并且通过实验与当前最好的方法分支-限界算法进行了对比,结果表明:两种算法在运算效率以及单位时间内剔除的短句数上都显著优于分支-限界算法,而贪心遗传算法优于蚁群算法. 展开更多

关键词 形式化验证 最小不可满足子式 极大可满足子式 贪心遗传算法 蚁群算法

在线阅读 下载PDF 职称材料

易燃品仓库群三维移动智慧巡检路径优化 被引量：7

10

作者 郭凡 李东 许犇 《西安科技大学学报》 CAS 北大核心 2019年第1期160-167,共8页

针对多个易燃品仓库的群巡检的智能滑块路径寻优问题,提出贪心遗传混合式路径优化算法,该算法将贪心策略融入到遗传算法操作过程,用作指导遗传选择操作进行搜索。首先建立仓库群巡检目标分配数学模型,其次设计一种基于贪心遗传混合式算... 针对多个易燃品仓库的群巡检的智能滑块路径寻优问题,提出贪心遗传混合式路径优化算法,该算法将贪心策略融入到遗传算法操作过程,用作指导遗传选择操作进行搜索。首先建立仓库群巡检目标分配数学模型,其次设计一种基于贪心遗传混合式算法的三维移动巡检系统。对稀土金属库的规模不同的巡检点进行仿真,与常规的遗传算法和粒子群算法相比,平均巡检路径长度减少了15. 2%,对103个巡检点巡检路径长度减少了6. 1%.对1层库41个巡检点、2层库的51个巡检点、33层库的75个巡检点仿真结果表明,该方法避免了遗传算法的早熟问题,无论巡检的收敛速度还是巡检的最短路径均有明显改善。为保证安全,可在危险品大物资仓库推广使用,具有一定的应用价值和安全示范作用。 展开更多

关键词 三维 贪心遗传算法 移动巡检 易燃品库 仓库群

在线阅读 下载PDF 职称材料

航运调度中的自动化研究

11

作者 张敏 王燕 +1 位作者 薛景 李重 《办公自动化》 2016年第7期43-44,31,共3页

首先,考虑时间窗、载货率、分批多次运输等因素,我们建立船舶调度模型,最小化碳排放量。然后,我们用贪心算法先得出多个较优解。之后,我们将贪心得出的解和其他随机解作为初始解,用遗传算法进行求解,研究结果表明:本方法可以有效的减少... 首先,考虑时间窗、载货率、分批多次运输等因素,我们建立船舶调度模型,最小化碳排放量。然后,我们用贪心算法先得出多个较优解。之后,我们将贪心得出的解和其他随机解作为初始解,用遗传算法进行求解,研究结果表明:本方法可以有效的减少二氧化碳的排放,在较短时间内制定船舶日程表。这为编写船舶自动调度软件奠定基础,有助于提高船舶调度领域中的自动化程度。 展开更多

关键词 船舶调度 时间窗 低碳环保 贪心遗传算法

在线阅读 下载PDF 职称材料

MATLAB和VC混合编程在数控加工路径优化中的应用 被引量：2

12

作者 沈维 高阳东 《制造业自动化》 北大核心 2013年第16期51-55,共5页

针对DXF文件存储图元的无序性给数控自动编程带来的困扰,提出了贪心-遗传算法,开发了混合编程数控加工路径优化软件。首先编写MATLAB仿真程序验证了该算法的可行性和有效性,并利用MATLAB编译器将该算法函数编译为动态链接库。然后结合MA... 针对DXF文件存储图元的无序性给数控自动编程带来的困扰,提出了贪心-遗传算法,开发了混合编程数控加工路径优化软件。首先编写MATLAB仿真程序验证了该算法的可行性和有效性,并利用MATLAB编译器将该算法函数编译为动态链接库。然后结合MATLAB和VC++各自的编程优势,采用VC++调用动态链接库的方式实现贪心-遗传优化算法,开发数控自动编程软件并调试运行。结果表明:贪心遗传算法明显缩短了加工空行程,提高了加工效率;混合编程开发数控软件周期短,软件运行效率高、易于维护、保密性强。 展开更多

关键词 贪心-遗传算法 混合编程 动态链接库 MATLAB VC++ 路径优化

在线阅读 下载PDF 职称材料