检索结果-维普期刊中文期刊服务平台

求解背包问题的贪心遗传算法及其应用被引量：44: 1; 作者贺毅朝刘坤起 +1 位作者张翠军张巍《计算机工程与设计》 CSCD 北大核心 2007年第11期2655-2657,2681,共4页; 分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利... 展开更多; 关键词背包问题约束优化混合遗传算法贪心变换贪心遗传算法; 在线阅读下载PDF 职称材料

基于贪心遗传算法的穴盘苗补栽路径优化被引量：21: 2; 作者贺磊盈杨太玮 +3 位作者武传宇俞亚新童俊华陈成锦《农业机械学报》 EI CAS CSCD 北大核心 2017年第5期36-43,共8页; 温室育苗需要通过补苗移栽作业用健康钵苗替换穴盘内未发芽或劣质的钵苗,保证钵苗的质量。自动补苗移栽机可利用机器视觉获取穴盘苗健康信息,控制末端执行器抓取钵苗进行补苗作业,移栽效率高。穴盘内需补苗孔穴的位置具有随机性,对补栽... 展开更多; 关键词自动移栽机穴盘苗温室路径优化贪心遗传算法; 在线阅读下载PDF 职称材料

求解TSP问题的贪心遗传算法被引量：16: 3; 作者魏英姿赵明扬 +1 位作者黄雪梅胡玉兰《计算机工程》 CAS CSCD 北大核心 2004年第19期19-20,34,共3页; 提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。... 展开更多; 关键词贪心遗传算法贪心交叉算子贪心变异算子旅行商建筑块; 在线阅读下载PDF 职称材料

贪心遗传算法求解组合优化问题被引量：7: 4; 作者魏英姿赵明扬 +1 位作者张凤胡玉兰《机械科学与技术》 CSCD 北大核心 2005年第1期10-13,共4页; 许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法。该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索... 展开更多; 关键词贪心遗传算法贪心交叉算子组合优化旅行商; 在线阅读下载PDF 职称材料

贪心遗传算法解决一般武器-目标分配问题被引量：4: 5; 作者岳海军许梅生《火力与指挥控制》 CSCD 北大核心 2009年第8期49-51,55,共4页; 一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标... 展开更多; 关键词武器-目标分配问题遗传算法(GA) 贪心遗传算法局部搜索; 在线阅读下载PDF 职称材料

基于贪心遗传算法的液晶光学相控阵多光束扫描被引量：2: 6; 作者叶闻语王春阳 +2 位作者于金阳拓明侃王子硕《兵工学报》 EI CAS CSCD 北大核心 2023年第9期2650-2660,共11页; 针对液晶光学相控阵单光束扫描周期长、捕获效率低的问题,提出基于贪心遗传算法的液晶光学相控阵多光束扫描方法。利用多个液晶光学相控阵实现互相独立扫描的多个光束,在用多光束对多个动态目标进行扫描时,根据目标已知的大小、位置以... 展开更多; 关键词液晶光学相控阵多光束扫描贪心遗传算法动态目标捕获效率; 在线阅读下载PDF 职称材料

最小布尔不可满足子式的求解算法被引量：6: 7; 作者张建民沈胜宇李思昆《电子学报》 EI CAS CSCD 北大核心 2009年第5期993-999,共7页; 解释布尔公式不可满足的原因在众多领域都具有非常重要的理论与应用价值,而最小不可满足子公式能够为公式不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误,诊断问题失败的缘由.针对最小不可满足子式的求解问题,提出并证明了... 展开更多; 关键词形式化验证最小不可满足子式极大可满足子式贪心遗传算法蚁群算法; 在线阅读下载PDF 职称材料

易燃品仓库群三维移动智慧巡检路径优化被引量：7: 8; 作者郭凡李东许犇《西安科技大学学报》 CAS 北大核心 2019年第1期160-167,共8页; 针对多个易燃品仓库的群巡检的智能滑块路径寻优问题,提出贪心遗传混合式路径优化算法,该算法将贪心策略融入到遗传算法操作过程,用作指导遗传选择操作进行搜索。首先建立仓库群巡检目标分配数学模型,其次设计一种基于贪心遗传混合式算... 展开更多; 关键词三维贪心遗传算法移动巡检易燃品库仓库群; 在线阅读下载PDF 职称材料

题名求解背包问题的贪心遗传算法及其应用被引量：44: 1; 作者贺毅朝刘坤起张翠军张巍; 机构石家庄经济学院信息工程系; 出处《计算机工程与设计》 CSCD 北大核心 2007年第11期2655-2657,2681,共4页; 基金河北省教育厅科研基金项目(2004454 2005338)。; 文摘分析了文献[2]中求解背包问题(KP)的混合遗传算法(HGA)所采用的贪心变换方法缺陷;重新定义了贪心变换的概念,并给出了一种新的且更高效的贪心变换方法,将此方法与遗传算法相结合得到一种新的混合遗传算法,称之贪心遗传算法(简记GGA)。利用GGA得出了文献[2,4]中一个著名KP问题实例的目前最好结果;同时,对于文献[7]中的KP问题实例和一个随机生成的KP问题实例,将GGA算法与求解KP问题的最有效算法HGA算法进行对比计算,结果表明GGA算法远远优于HGA算法。; 关键词背包问题约束优化混合遗传算法贪心变换贪心遗传算法; Keywords knapsack problem constrained optimizations hybrid genetic algorithm greedy transform greedy genetic algorithm; 分类号 TP181 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于贪心遗传算法的穴盘苗补栽路径优化被引量：21: 2; 作者贺磊盈杨太玮武传宇俞亚新童俊华陈成锦; 机构浙江理工大学机械与自动控制学院浙江省种植装备技术重点实验室浙江三锋实业有限公司; 出处《农业机械学报》 EI CAS CSCD 北大核心 2017年第5期36-43,共8页; 基金国家自然科学基金项目(51675488) 浙江省自然科学基金项目(LQ16E050006) +2 种基金浙江理工大学科研启动基金项目(14022211-Y); 文摘温室育苗需要通过补苗移栽作业用健康钵苗替换穴盘内未发芽或劣质的钵苗,保证钵苗的质量。自动补苗移栽机可利用机器视觉获取穴盘苗健康信息,控制末端执行器抓取钵苗进行补苗作业,移栽效率高。穴盘内需补苗孔穴的位置具有随机性,对补栽路径进行规划,可进一步提高补栽效率。本文综合贪心算法和遗传算法的特性提出一种贪心遗传算法,在分段步长取8,优化代数取100时,可实现稀疏和密集穴盘的补栽路径优化,具有鲁棒性。贪心遗传算法所规划补苗路径长度与全遗传算法接近,均值差在443 mm以内;相比优化前的固定顺序法,贪心遗传算法路径长度可缩短33.8%~41.3%,缩短长度随空穴数量增加而加长;贪心遗传算法与全遗传算法规划补栽路径耗时分别为1.81 s和5.59 s。对比可知,贪心遗传算法更有利于自动移栽机输送单元和移栽单元间的动作衔接,可进一步提高自动移栽机效率。; 关键词自动移栽机穴盘苗温室路径优化贪心遗传算法; Keywords automated transplanter seedlings greenhouses path optimization greedy genetic algorithm; 分类号 S24 [农业科学—农业电气化与自动化]; 在线阅读下载PDF 职称材料

题名求解TSP问题的贪心遗传算法被引量：16: 3; 作者魏英姿赵明扬黄雪梅胡玉兰; 机构中国科学院沈阳自动化所机器人学重点实验室沈阳工业学院; 出处《计算机工程》 CAS CSCD 北大核心 2004年第19期19-20,34,共3页; 基金 "973"高技术基金资助项目(2002CB312200); 文摘提出贪心遗传算法。通过构建“基因库”形成好的“基因片断”,从而生成高性能的初始种群;依据贪心选择的原则指导遗传操作,实施贪心交叉操作和贪心变异操作;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点,并且可以避免早熟收敛。贪心遗传算法可以大大加快搜索的速度,仿真结果表明算法是十分有效和实用的。; 关键词贪心遗传算法贪心交叉算子贪心变异算子旅行商建筑块; Keywords Greedy genetic algorithm Greedy crossover operator Greedy mutation operator Traveling salesman problem Building blocks; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名贪心遗传算法求解组合优化问题被引量：7: 4; 作者魏英姿赵明扬张凤胡玉兰; 机构中国科学院沈阳自动化所机器人学重点实验室沈阳工业学院; 出处《机械科学与技术》 CSCD 北大核心 2005年第1期10-13,共4页; 基金 973计划课题 (2002CB312200 ) 国家"十五"攻关重点专项基金项目(2001BA206A)资助; 文摘许多问题最终可以归结为求解一个组合优化问题,GA是求解组合优化问题的一个强有力的工具,但遗传算法在应用中常出现收敛过慢和封闭竞争问题,本文提出贪心遗传算法。该算法的初始种群建立、交叉和变异等过程,都引入贪心选择策略指导搜索;移民操作向种群引进新的遗传物质,克服了封闭竞争缺点。贪心遗传算法可以避免早熟收敛并改进算法的性能,算法搜索起步阶段的效率是非常高的,本文通过TSP问题仿真试验证明了算法的有效性,在较少的计算量下,得到令人满意的结果。; 关键词贪心遗传算法贪心交叉算子组合优化旅行商; Keywords Greedy genetic algorithm Greedy crossover operator Combination optimization Traveling salesman problem(TSP); 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名贪心遗传算法解决一般武器-目标分配问题被引量：4: 5; 作者岳海军许梅生; 机构解放军炮兵学院; 出处《火力与指挥控制》 CSCD 北大核心 2009年第8期49-51,55,共4页; 基金安徽省重点实验室基金资助项目; 文摘一般武器-目标分配问题,是使武器发挥最大效能而使目标遭受最大毁伤的最优化问题。遗传算法广泛用于解决最优化问题。提出一种具有贪心优化机制的局部搜索方法,以提高遗传算法的搜索效率,从而迅速找到全局最优解。应用于炮兵武器-目标分配问题的仿真试验结果表明,此算法比现有的其他搜寻算法具有更好的求解效率。; 关键词武器-目标分配问题遗传算法(GA) 贪心遗传算法局部搜索; Keywords weapon-target assignment problem, genetic algorithm, greedy genetic algorithm, local searching; 分类号 E920.8 [兵器科学与技术—武器系统与运用工程]; 在线阅读下载PDF 职称材料

题名基于贪心遗传算法的液晶光学相控阵多光束扫描被引量：2: 6; 作者叶闻语王春阳于金阳拓明侃王子硕; 机构西安工业大学西安市主动光电成像探测技术重点实验室长春理工大学电子信息工程学院; 出处《兵工学报》 EI CAS CSCD 北大核心 2023年第9期2650-2660,共11页; 文摘针对液晶光学相控阵单光束扫描周期长、捕获效率低的问题,提出基于贪心遗传算法的液晶光学相控阵多光束扫描方法。利用多个液晶光学相控阵实现互相独立扫描的多个光束,在用多光束对多个动态目标进行扫描时,根据目标已知的大小、位置以及速度信息,设计基于贪心遗传算法的多光束扫描方法,使用目标捕获效率作为目标函数,对每个光束分配待扫描的目标,并确定多个目标的扫描顺序;搭建液晶光学相控阵多光束扫描平台,在不同的目标数量、目标移动速度以及不同的光斑半径等条件下,对所提的扫描方法进行仿真以及实验验证。研究结果表明:相较于传统扫描方法,基于贪心遗传算法的多光束扫描方法不仅有效地缩短了扫描周期,而且提高了动态目标的捕获效率。; 关键词液晶光学相控阵多光束扫描贪心遗传算法动态目标捕获效率; Keywords liquid crystal optical phased array multi-beam scanning greedy genetic algorithm dynamic target capture efficiency; 分类号 TN249 [电子电信—物理电子学]; 在线阅读下载PDF 职称材料

题名最小布尔不可满足子式的求解算法被引量：6: 7; 作者张建民沈胜宇李思昆; 机构国防科学技术大学计算机学院; 出处《电子学报》 EI CAS CSCD 北大核心 2009年第5期993-999,共7页; 基金国家自然科学基金(No.60603088); 文摘解释布尔公式不可满足的原因在众多领域都具有非常重要的理论与应用价值,而最小不可满足子公式能够为公式不可满足的原因提供精确的解释,帮助自动化工具迅速定位错误,诊断问题失败的缘由.针对最小不可满足子式的求解问题,提出并证明了布尔公式最小不可满足性与极大可满足性之间的关系.基于二者的关系,提出了求解最小布尔不可满足子式的贪心遗传算法与蚁群算法,并且通过实验与当前最好的方法分支-限界算法进行了对比,结果表明:两种算法在运算效率以及单位时间内剔除的短句数上都显著优于分支-限界算法,而贪心遗传算法优于蚁群算法.; 关键词形式化验证最小不可满足子式极大可满足子式贪心遗传算法蚁群算法; Keywords formal verification minimum unsatisfiable subformula maximal satisfiable subformula compounded greedy genetic algorithm ant colony algorithm; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名易燃品仓库群三维移动智慧巡检路径优化被引量：7: 8; 作者郭凡李东许犇; 机构西安科技大学研究生院西安科技大学电气与控制工程学院; 出处《西安科技大学学报》 CAS 北大核心 2019年第1期160-167,共8页; 基金陕西省科技厅自然科学基金(2018JQ5197); 文摘针对多个易燃品仓库的群巡检的智能滑块路径寻优问题,提出贪心遗传混合式路径优化算法,该算法将贪心策略融入到遗传算法操作过程,用作指导遗传选择操作进行搜索。首先建立仓库群巡检目标分配数学模型,其次设计一种基于贪心遗传混合式算法的三维移动巡检系统。对稀土金属库的规模不同的巡检点进行仿真,与常规的遗传算法和粒子群算法相比,平均巡检路径长度减少了15. 2%,对103个巡检点巡检路径长度减少了6. 1%.对1层库41个巡检点、2层库的51个巡检点、33层库的75个巡检点仿真结果表明,该方法避免了遗传算法的早熟问题,无论巡检的收敛速度还是巡检的最短路径均有明显改善。为保证安全,可在危险品大物资仓库推广使用,具有一定的应用价值和安全示范作用。; 关键词三维贪心遗传算法移动巡检易燃品库仓库群; Keywords three-dimension greedy genetic algorithm mobile inspection flammable goods store warehouse group; 分类号 TP273.5 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解背包问题的贪心遗传算法及其应用	贺毅朝刘坤起张翠军张巍	《计算机工程与设计》 CSCD 北大核心	2007	44	在线阅读下载PDF 职称材料
2	基于贪心遗传算法的穴盘苗补栽路径优化	贺磊盈杨太玮武传宇俞亚新童俊华陈成锦	《农业机械学报》 EI CAS CSCD 北大核心	2017	21	在线阅读下载PDF 职称材料
3	求解TSP问题的贪心遗传算法	魏英姿赵明扬黄雪梅胡玉兰	《计算机工程》 CAS CSCD 北大核心	2004	16	在线阅读下载PDF 职称材料
4	贪心遗传算法求解组合优化问题	魏英姿赵明扬张凤胡玉兰	《机械科学与技术》 CSCD 北大核心	2005	7	在线阅读下载PDF 职称材料
5	贪心遗传算法解决一般武器-目标分配问题	岳海军许梅生	《火力与指挥控制》 CSCD 北大核心	2009	4	在线阅读下载PDF 职称材料
6	基于贪心遗传算法的液晶光学相控阵多光束扫描	叶闻语王春阳于金阳拓明侃王子硕	《兵工学报》 EI CAS CSCD 北大核心	2023	2	在线阅读下载PDF 职称材料
7	最小布尔不可满足子式的求解算法	张建民沈胜宇李思昆	《电子学报》 EI CAS CSCD 北大核心	2009	6	在线阅读下载PDF 职称材料
8	易燃品仓库群三维移动智慧巡检路径优化	郭凡李东许犇	《西安科技大学学报》 CAS 北大核心	2019	7	在线阅读下载PDF 职称材料