期刊文献+
共找到354篇文章
< 1 2 18 >
每页显示 20 50 100
Using genetic/simulated annealing algorithm to solve disassembly sequence planning 被引量:5
1
作者 Wu Hao Zuo Hongfu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2009年第4期906-912,共7页
Disassembly sequence planning (DSP) plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassem... Disassembly sequence planning (DSP) plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassembly sequence planning problems efficiently, a product disassembly hybrid graph model, which describes the connection, non-connection and precedence relationships between the product parts, is established based on the characteristic of disassembly. Farther, the optimization model is provided to optimize disassembly sequence. And the solution methodology based on the genetic/simulated annealing algorithm with binaxy-tree algorithm is given. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient. 展开更多
关键词 disassembly sequence planning disassembly hybrid graph connection matrix precedence matrix binary-tree algorithms simulated annealing algorithm genetic algorithm.
在线阅读 下载PDF
Rotation forest based on multimodal genetic algorithm 被引量:2
2
作者 XU Zhe NI Wei-chen JI Yue-hui 《Journal of Central South University》 SCIE EI CAS CSCD 2021年第6期1747-1764,共18页
In machine learning,randomness is a crucial factor in the success of ensemble learning,and it can be injected into tree-based ensembles by rotating the feature space.However,it is a common practice to rotate the featu... In machine learning,randomness is a crucial factor in the success of ensemble learning,and it can be injected into tree-based ensembles by rotating the feature space.However,it is a common practice to rotate the feature space randomly.Thus,a large number of trees are required to ensure the performance of the ensemble model.This random rotation method is theoretically feasible,but it requires massive computing resources,potentially restricting its applications.A multimodal genetic algorithm based rotation forest(MGARF)algorithm is proposed in this paper to solve this problem.It is a tree-based ensemble learning algorithm for classification,taking advantage of the characteristic of trees to inject randomness by feature rotation.However,this algorithm attempts to select a subset of more diverse and accurate base learners using the multimodal optimization method.The classification accuracy of the proposed MGARF algorithm was evaluated by comparing it with the original random forest and random rotation ensemble methods on 23 UCI classification datasets.Experimental results show that the MGARF method outperforms the other methods,and the number of base learners in MGARF models is much fewer. 展开更多
关键词 ensemble learning decision tree multimodal optimization genetic algorithm
在线阅读 下载PDF
考虑风险的人机协作异步并行拆卸序列规划方法
3
作者 张宽路 张秀芬 李国贤 《机电工程》 北大核心 2025年第7期1378-1388,共11页
在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的... 在人机协作异步并行拆卸过程中,工作区域重叠会导致机器人或操作人员工作暂停或发生碰撞,造成人身伤害等潜在风险,为此,将避免工作区域冲突作为大型复杂产品人机协作异步并行拆卸的约束,提出了一种基于混合遗传树种优化算法(HG-TSOA)的人机协作异步并行拆卸序列规划方法。首先,构建了多约束拆卸混合图模型,用于描述产品零部件间的拆卸优先级、装配约束和不同拆卸操作者(人或机器人)之间工作区域的冲突约束;设计了两段式染色体编码方法,实现了多约束拆卸混合图到染色体的映射目的;然后,以拆卸时间最短和操作者空闲时间最少为目标构建了适应度函数,为避免早熟,在选择、交叉、变异等进化算子的基础上,设计了跃迁算子,利用随机扰动扩散机制帮助算法跳出局部最优,并引入了树种优化算法的边界检查机制,确保最优解的可行性;最后,以帕萨特B5发动机为研究对象,对HG-TSOA进行了应用研究,验证了算法的有效性。研究结果表明:操作者数量为3和5时,基于HG-TSOA的人机协作异步并行拆卸序列规划方法获得的最佳拆卸时间分别为2477 s和2410 s,比同步并行拆卸时间分别少了197 s和90 s,比遗传算法(GA)获得同步并行拆卸序列对应的拆卸时间少了284 s和114 s,且具有规避工作区域冲突风险、收敛速度快、搜索范围广等特点。 展开更多
关键词 多约束拆卸混合图模型 混合遗传树种优化算法 异步并行拆卸 混合遗传树种算法 人机协作 适应度函数
在线阅读 下载PDF
基于改进RRT与GA的多目标路径规划——以无人机林区巡检为例
4
作者 张彪 康峰 许舒婷 《北京林业大学学报》 北大核心 2025年第4期129-141,共13页
【目的】为解决无人机在人工林区巡检任务(如病虫害监测、火灾预防等)中的路径规划问题,即求解巡检点的最优遍历序列以及生成避障飞行轨迹,本文通过融合改进快速随机扩展树(RRT)算法和遗传算法(GA),提出一种多目标路径规划算法。【方法... 【目的】为解决无人机在人工林区巡检任务(如病虫害监测、火灾预防等)中的路径规划问题,即求解巡检点的最优遍历序列以及生成避障飞行轨迹,本文通过融合改进快速随机扩展树(RRT)算法和遗传算法(GA),提出一种多目标路径规划算法。【方法】首先改进传统GA,使其能够在三维空间中遍历所有巡检点并求解最优序列。其次,依据该序列进行路径搜索,改进RRT算法的随机采样原理,通过靶心和绕树策略实现避障效果,并采用连续选择父节点策略,取消因避障产生的多余转折点。最后,通过3次B样条曲线优化,生成最终路径。【结果】仿真结果表明,本算法能够在复杂林区环境中遍历所有巡检点,并在短时间内规划出高质量、无碰撞的路径。与粒子群算法(PSO)、蚁群算法(ACO)和RRT算法相比,当巡检点从3个增加到9个时,PSO、ACO、RRT算法搜索时间分别增加了221.77%、332.42%、184.78%,而本算法仅增加了102.35%。在9个巡检点的复杂环境中,本算法的路径耗散分别比PSO、ACO和RRT算法降低了14.46%、30.28%、24.76%,且路径质量显著提高,消除了路径交叉重合现象。此外,通过ROS平台,利用无人机在林区点云上进行模拟飞行并验证成功,证明本算法适用于林区巡检的多目标路径规划。【结论】针对人工林区无人机巡检任务中的飞行路线规划问题,本文通过改进RRT与GA,成功规划出一条遍历所有巡检点且避开林区障碍物的无碰撞路径。相较于PSO、ACO和RRT算法,本算法在路径质量、路径耗散和搜索时间上均表现出显著优势。 展开更多
关键词 多目标优化 路径规划 快速随机扩展树(RRT) 遗传算法(GA) 无人机 粒子群算法(PSO) 蚁群算法(ACO)
在线阅读 下载PDF
基于变密度拓扑优化的液冷板散热流道设计 被引量:1
5
作者 杨智颖 卢伟 +3 位作者 姚嘉 程阳 伍德坚 文海龙 《储能科学与技术》 北大核心 2025年第2期702-713,共12页
电动汽车的热管理以液冷散热为主,针对传统蛇形液冷板散热流道存在均温性差、压降高等不足,尝试应用拓扑优化技术进行流道设计,以满足电池包高温安全性和均温性的要求。首先,基于Comsol变密度拓扑优化的2D仿真,以设计域平均温度最低为... 电动汽车的热管理以液冷散热为主,针对传统蛇形液冷板散热流道存在均温性差、压降高等不足,尝试应用拓扑优化技术进行流道设计,以满足电池包高温安全性和均温性的要求。首先,基于Comsol变密度拓扑优化的2D仿真,以设计域平均温度最低为目标函数,流道体积分数作为约束条件,通过变量控制法获得设计域中流道分布规律,采用亥姆霍兹过滤器进行敏度过滤,得到新型树状拓扑优化流道的设计。将2D拓扑仿真结果转化为实际流道几何模型,并通过3D打印技术制备树状拓扑流道散热板。采用热流耦合的仿真模拟技术,进行响应面实验设计,研究流道体积分数A、入口温度B、流量C对散热性能的交互影响,通过实验验证了拓扑流道的实际温控能力,证实了仿真模拟的高预测精度。利用非支配遗传算法的优化迭代分析,获取最优帕累托前沿解,即A=0.3、B=20℃、C=10 L/min时具有最佳散热性能。拓扑流道最优方案与蛇形流道相比,进出口压降从4863 Pa下降到822 Pa,下降83%;电池模组最高温度从27.88℃下降到27.21℃,下降2.4%;温差从5.7℃下降到4.95℃,下降13.2%。以上结果均满足了电池模组驱动耐久工况下的测试要求。本工作验证了树状拓扑优化流道进行电池模组热管理的优势,为电池热管理系统的设计提供了有效的方案。 展开更多
关键词 电池包热管理 变密度拓扑优化 树状流道设计 响应面优化 非支配遗传算法
在线阅读 下载PDF
基于机器学习耦合模型预测FDM零件的表面粗糙度 被引量:2
6
作者 赵陶钰 邵鹏华 《塑料工业》 CAS CSCD 北大核心 2024年第5期116-123,共8页
熔融沉积工艺(FDM)制造的零件表面粗糙度高,不仅影响了零件外观,还降低了性能。采用响应面实验设计,研究了层高(A)、填充密度(B)、喷嘴温度(C)、床层温度(D)和打印速度(E)对聚乳酸(PLA)零件表面粗糙度的影响。同时,将遗传算法(GA)与决策... 熔融沉积工艺(FDM)制造的零件表面粗糙度高,不仅影响了零件外观,还降低了性能。采用响应面实验设计,研究了层高(A)、填充密度(B)、喷嘴温度(C)、床层温度(D)和打印速度(E)对聚乳酸(PLA)零件表面粗糙度的影响。同时,将遗传算法(GA)与决策树(DT)、人工神经元网络(ANN)两种机器学习模型相结合,预测了零件的表面粗糙度。结果表明,A、B、C和E是显著影响零件表面粗糙度的主效应,A×B、A×C、A×E、B×C、B×E、C×E是影响显著的交互效应。GA+DT耦合模型预测PLA零件表面粗糙度的准确性更高,预测值与实验值的相关系数(R2)、均方误差(MSE)和平均绝对误差(MAE)分别为0.952、0.132和0.234,优于GA+ANN的0.823、1.561和1.759。GA+DT模型的预测值与实验值的Pearson相关系数为0.984,而GA+ANN模型仅为0.903,这表明GA+DT模型在预测PLA零件表面粗糙度时准确度更高。 展开更多
关键词 决策树 人工神经元网络 遗传算法 熔融沉积 表面粗糙度 聚乳酸
在线阅读 下载PDF
具有串并行异类工序约束的多柔性车间联合调度
7
作者 裴红蕾 《现代制造工程》 CSCD 北大核心 2024年第6期15-21,共7页
为了减少具有串并行异类工序约束多车间联合调度的总延期时间,提出了基于知识牵引遗传算法的调度求解方法。首先,采用扩展工艺树描述串并行异类工序约束,并基于无向图描述机器在多车间的分布;针对染色体初始化和进化过程中的扩展工艺树... 为了减少具有串并行异类工序约束多车间联合调度的总延期时间,提出了基于知识牵引遗传算法的调度求解方法。首先,采用扩展工艺树描述串并行异类工序约束,并基于无向图描述机器在多车间的分布;针对染色体初始化和进化过程中的扩展工艺树约束,定义了紧前工序数和剩余紧前工序数的概念,基于剩余紧前工序数设计了染色体初始化和进化方法;为了提高遗传算法的进化能力,将种群进化能力和最优个体进化能力作为知识,用于牵引算法的进化方式和方向,从而提出了知识牵引遗传算法的求解方法。经实验验证,知识牵引遗传算法调度的总延期时间均值最小,为30.8 h,说明该算法在多车间调度中具有最好的优化性能;且总延期时间盒须图长度最小,说明知识牵引遗传算法的稳定性也较好。 展开更多
关键词 多车间协同 扩展工艺树 紧前工序数 知识牵引 遗传算法
在线阅读 下载PDF
基于GA-PSO混合优化SVM的机载EHA故障诊断 被引量:3
8
作者 覃刚 葛益波 +1 位作者 姚叶明 周清和 《液压与气动》 北大核心 2024年第5期168-180,共13页
针对机载电静液作动器(Electro-Hydrostatic Actuator,EHA)的典型故障,详细分析了故障原理并在MATLAB/Simulink中搭建了仿真模型。为了高效准确识别故障类型,提出一种用遗传算法(Genetic Algorithm,GA)和粒子群算法(Particle Swarm Opti... 针对机载电静液作动器(Electro-Hydrostatic Actuator,EHA)的典型故障,详细分析了故障原理并在MATLAB/Simulink中搭建了仿真模型。为了高效准确识别故障类型,提出一种用遗传算法(Genetic Algorithm,GA)和粒子群算法(Particle Swarm Optimization,PSO)混合优化支持向量机(Support Vector Machine,SVM)的故障诊断算法。GA鲁棒性好且全局搜索能力强但收敛速度慢,PSO对样本规模不敏感且具有记忆功能但易陷入局部最优,故融合两种算法寻找SVM的最优参数。另外,为了解决传统SVM多分类方法“一对多”和“一对一”易出现不可分的问题,建立一种偏二叉树结构的SVM多分类模型。对于采集的原始数据高度重合的情况,引入时域特征统计量进一步提升模型的分类性能。实验结果表明,提出的混合优化算法寻优速度更快、所寻参数更佳,同时用该算法优化的SVM分类模型相比于其他5类常用的机器学习模型分类效果更好,故障识别正确率可达97.7%。 展开更多
关键词 机载EHA 遗传算法 粒子群算法 偏二叉树结构 多分类SVM
在线阅读 下载PDF
改进BTSVM算法及其在桥梁裂缝检测中的应用
9
作者 李浩 罗伟 《现代电子技术》 北大核心 2024年第22期119-124,共6页
针对一般的二叉树支持向量机(BTSVM)分类器收敛速度慢以及完全二叉树和偏二叉树支持向量机分类器错分样本易积累这两个问题,提出一种改进的BTSVM智能识别方法。通过构造一个非平衡二叉树SVM,减少由于前期分类错误造成的误差积累。利用... 针对一般的二叉树支持向量机(BTSVM)分类器收敛速度慢以及完全二叉树和偏二叉树支持向量机分类器错分样本易积累这两个问题,提出一种改进的BTSVM智能识别方法。通过构造一个非平衡二叉树SVM,减少由于前期分类错误造成的误差积累。利用飞狼优化算法对BTSVM算法两个核心参数进行寻优处理,并利用参数优化后的BTSVM对桥梁裂缝进行分类诊断研究。实验结果表明,所构建的改进BTSVM算法具有较强的自主学习能力,可将易区分的类最先分离出来,拥有更高的识别准确率。 展开更多
关键词 桥梁裂缝检测 BTSVM 完全二叉树 偏二叉树 飞狼优化算法 参数优化 PCA降维
在线阅读 下载PDF
基于表达式树的顺序柔性车间调度问题求解
10
作者 胡瑞淇 程辉 张执南 《计算机集成制造系统》 EI CSCD 北大核心 2024年第6期2036-2043,共8页
为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由... 为求解顺序柔性车间调度问题,提出一种表达式树结构的描述模型和一种工序顺序的随机生成方法,建立了以最大完工时间为优化目标的数学模型及其遗传算法求解流程;设计了相应的染色体编解码方法,并根据编码方式选择合适的遗传操作,该编码由0和1组成,描述形式简洁且任意形式均表示可行解。在不同规模及柔性指标的测试案例上进行实验,以平均解和标准差作为指标评价了模型的有效性。通过与无顺序柔性模型、随机顺序模型和柔性工序段模型对比,验证了表达式树模型的优化性能。 展开更多
关键词 柔性车间调度 工序顺序柔性 表达式树 遗传算法
在线阅读 下载PDF
基于改进式遗传算法的树形支撑算法
11
作者 张书铭 曹新雨 +3 位作者 章唐思远 孙小宇 张金柯 韩小瑜 《工程塑料应用》 CAS CSCD 北大核心 2024年第11期92-99,共8页
在增材制造过程中,由于零件模型的高倾角区域底部悬空,常导致坍塌现象,进而造成打印失败。针对这一问题,提出了一种应用于立体光固化成型技术的树形支撑结构生成算法。该算法结合分层聚类算法与改进的遗传算法,实现了树形支撑结构的自... 在增材制造过程中,由于零件模型的高倾角区域底部悬空,常导致坍塌现象,进而造成打印失败。针对这一问题,提出了一种应用于立体光固化成型技术的树形支撑结构生成算法。该算法结合分层聚类算法与改进的遗传算法,实现了树形支撑结构的自动化构建。同时,为了提升STL文件中顶点存储的效率,算法采用哈希算法进行顶点与三角面片之间关联的映射,从而实现顶点与三角面片法向量的快速索引。通过对支撑区域进行二维投影网格划分,并结合碰撞算法生成的三维支撑点,利用改进式遗传算法的迭代优化,获得了全局优化的树形支撑中间节点,进而实现支撑结构的自动生成。与传统几何构建方法相比,该算法在确保三维模型稳定打印的同时,能够对解空间进行约束,实现目标优化。此外,算法在合理算法迭代次数范围内的计算效率较高,有效降低了耗时。相较于市面上如Materialise Magics等国外商用软件的支撑算法,该算法在不同复杂程度模型上可实现平均20%~30%的材料节省率,具有较为明显的优化效果。 展开更多
关键词 增材制造 树形支撑 遗传算法 聚类算法 结构优化
在线阅读 下载PDF
基于演化CatBoost算法的房价预测模型
12
作者 王成章 白晓明 +1 位作者 汤文英 陈书涵 《计算机科学》 CSCD 北大核心 2024年第S02期970-974,共5页
遗传规划算法采用函数变换将原有变量张成的空间映射到新的特征空间,通过遗传算子操作实现目标函数的最优化。影响房价波动的因素有很多,各影响因素与房价之间呈现复杂的非线性关系。文中提出了一种基于演化CatBoost算法的房价预测模型... 遗传规划算法采用函数变换将原有变量张成的空间映射到新的特征空间,通过遗传算子操作实现目标函数的最优化。影响房价波动的因素有很多,各影响因素与房价之间呈现复杂的非线性关系。文中提出了一种基于演化CatBoost算法的房价预测模型,将影响房价波动的各因素变量编码为遗传规划算法的终端变量,采用CatBoost算法作为基学习器构建适应度函数,针对房价预测的特点设计合理的遗传算子,在函数映射后的特征空间上实现目标函数的最优化,以提升预测模型的性能。实验结果表明,基于演化CatBoost算法的房价预测模型的预测性能优于传统的基于随机森林算法、支持向量机算法、自适应增强算法、极致梯度提升算法等的预测模型,能够更好地实现房价的预测,在相同条件下具有更高的预测准确度。 展开更多
关键词 遗传规划 CatBoost算法 预测模型 决策树 最优化
在线阅读 下载PDF
遗传算法编码方案比较 被引量:104
13
作者 张超群 郑建国 钱洁 《计算机应用研究》 CSCD 北大核心 2011年第3期819-822,共4页
对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋... 对具体问题设计合理的编码方案是遗传算法的应用难点之一,目前尚无统一的解决方法。在分析和比较二进制编码、实数编码、矩阵编码、树型编码和量子比特编码的基础上,总结出这些常用的遗传算法编码方案的原理、优缺点、适用范围和应用趋势等规律,并进一步探讨了遗传算法编码方案未来的研究方向。 展开更多
关键词 遗传算法 编码方案 二进制编码 实数编码 矩阵编码 树型编码 量子比特编码
在线阅读 下载PDF
三维复杂断层网建模方法及应用 被引量:22
14
作者 李兆亮 潘懋 +2 位作者 杨洋 曹凯 吴耕宇 《北京大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第1期79-85,共7页
针对复杂断层网,提出一种新的路径切割算法,能够处理各种复杂的断层相交情况,如Y型、λ型、X型、半Y型、半λ型等削截关系;避免了Pillar方法和二叉树等传统方法的限制,提高了断层建模的灵活性和精确度。该方法提高了断面之间接触关系的... 针对复杂断层网,提出一种新的路径切割算法,能够处理各种复杂的断层相交情况,如Y型、λ型、X型、半Y型、半λ型等削截关系;避免了Pillar方法和二叉树等传统方法的限制,提高了断层建模的灵活性和精确度。该方法提高了断面之间接触关系的半自动处理程度,方便断层网的快速更新。通过实际模型的验证,解决了复杂断层网的快速构建问题,提高了建模效率。 展开更多
关键词 断层网 接触关系 路径切割 二叉树 Pillar方法
在线阅读 下载PDF
一种新的RFID标签识别防冲突算法 被引量:20
15
作者 冯波 李锦涛 +2 位作者 郑为民 张平 丁振华 《自动化学报》 EI CSCD 北大核心 2008年第6期632-638,共7页
在RFID网络通信中,当多个标签同时回应阅读器的查询时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返回的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.一种被称为基于栈的ID-二... 在RFID网络通信中,当多个标签同时回应阅读器的查询时,如果没有相应的防冲突机制,会导致标签到阅读器的通信冲突,使得从标签返回的数据难以被阅读器正确识别.防冲突算法是阅读器快速、正确获取标签数据的关键.一种被称为基于栈的ID-二进制树防冲突算法(Stack-based ID-binary tree anti-collision algorithm,SIBT)被提出,SIBT算法的新颖性在于它将n个标签的ID号映射为一棵唯一对应的ID-二进制树,标签识别过程转化为在阅读器中创建ID-二进制树的过程.为了提高多标签识别效率,阅读器使用栈保存已经获取的ID-二进制树创建线索,用计数器保存标签在该栈中的深度.理论分析和仿真结果表明SIBT算法的性能优于其他基于树的防冲突算法. 展开更多
关键词 无线射频识别 防冲突算法 ID-二进制树 标签识别
在线阅读 下载PDF
主动配电网中考虑需求侧管理和网络重构的分布式电源规划方法 被引量:76
16
作者 张沈习 袁加妍 +1 位作者 程浩忠 李珂 《中国电机工程学报》 EI CSCD 北大核心 2016年第S1期1-9,共9页
以年综合费用最小为目标函数,以多种主动管理约束、分布式电源(distributed generation,DG)投资限制和电气限制为约束条件,建立了主动配电网(active distribution network,ADN)中考虑需求侧管理和网络重构的DG规划模型。根据分解协调的... 以年综合费用最小为目标函数,以多种主动管理约束、分布式电源(distributed generation,DG)投资限制和电气限制为约束条件,建立了主动配电网(active distribution network,ADN)中考虑需求侧管理和网络重构的DG规划模型。根据分解协调的思想,将模型转化为三层规划模型。针对模型的特点,提出了差分进化算法、树形结构编码的单亲遗传算法和原对偶内点法相结合的混合策略对模型进行求解。在61节点ADN上对规划模型和求解方法进行了仿真和验证,研究了需求侧管理和网络重构对规划结果的影响。 展开更多
关键词 主动配电网 需求侧管理 分布式电源 网络重构 三层规划
在线阅读 下载PDF
一种基于遗传算法的SVM决策树多分类策略研究 被引量:35
17
作者 连可 黄建国 +1 位作者 王厚军 龙兵 《电子学报》 EI CAS CSCD 北大核心 2008年第8期1502-1507,共6页
提出了一种基于遗传算法(GA)的SVM最优决策树生成算法,并将其应用于解决SVM多分类问题.首先以最大分类间隔为准则,利用遗传算法对传统的SVM决策树进行优化,生成最优(或近优)决策二叉树;然后在各个决策节点,利用传统的SVM算法进行二值分... 提出了一种基于遗传算法(GA)的SVM最优决策树生成算法,并将其应用于解决SVM多分类问题.首先以最大分类间隔为准则,利用遗传算法对传统的SVM决策树进行优化,生成最优(或近优)决策二叉树;然后在各个决策节点,利用传统的SVM算法进行二值分类,最终实现SVM的多值分类.理论分析及实验结果表明,新方法比传统的DT-SVM、DAG-SVM方法有更高的分类精度,比经典的1-a-1、1-a-r有更高的训练和分类效率. 展开更多
关键词 支持向量机 遗传算法 决策树
在线阅读 下载PDF
求解三维装箱问题的启发式正交二叉树搜索算法 被引量:33
18
作者 刘胜 朱凤华 +1 位作者 吕宜生 李元涛 《计算机学报》 EI CSCD 北大核心 2015年第8期1530-1543,共14页
文中提出了一种求解三维装箱问题的启发式二叉树搜索算法,首先将所有箱子组合成多个优条,每个优条中的箱子沿容器高度方向排成一列;接着开始构建二叉树,其根节点表示空的装箱方案,每个树节点沿长度方向增加一排优条形成左子树节点,沿宽... 文中提出了一种求解三维装箱问题的启发式二叉树搜索算法,首先将所有箱子组合成多个优条,每个优条中的箱子沿容器高度方向排成一列;接着开始构建二叉树,其根节点表示空的装箱方案,每个树节点沿长度方向增加一排优条形成左子树节点,沿宽度方向增加一排优条形成右子树节点,二叉树必须扩展到所有叶子节点都无法再放入任何剩余的箱子为止,所有叶子节点中填充率最高的装箱方案即为最终结果.该算法满足三维装箱的3个著名的约束条件.在多样性最强的测试算例中,该文方法相对于现有最优秀装箱算法装箱率有显著提高. 展开更多
关键词 三维装箱 启发式算法 二叉树
在线阅读 下载PDF
基于树形结构编码单亲遗传算法的配电网优化规划 被引量:25
19
作者 章文俊 程浩忠 +1 位作者 王一 欧阳武 《电工技术学报》 EI CSCD 北大核心 2009年第5期154-160,共7页
在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得... 在给出二叉树结构编码遗传算法在收敛性方面的结论可以推广到树形结构编码遗传算法中去的理由后,提出树形结构编码单亲遗传算法及移位、重分配等结构编码遗传操作算子,并将其应用于求解配电网规划问题。结合Prim算法产生初始种群,获得比完全随机产生的配电网络更优的初始方案。充分利用树形结构基因编码优点,优化过程中无需解码;充分利用单亲遗传算法的优点,优化过程中配电网络始终自然呈辐射状,无需辐射性及连通性检验。讨论了馈线线径确定、交叉点处理以及进行扩展规划等的方法。通过算例验证了该方法的快速性和有效性。并在结论部分对树形结构编码单亲遗传算法进行了完善,提出了该算法的变异算子。 展开更多
关键词 配电网络规划 辐射网 单亲遗传算法 PRIM算法 树形结构编码
在线阅读 下载PDF
基于遗传算法的二叉树画树算法 被引量:7
20
作者 黄竞伟 康立山 陈毓屏 《软件学报》 EI CSCD 北大核心 2000年第8期1112-1117,共6页
用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一... 用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 . 展开更多
关键词 二叉树 画树算法 遗传算法 数据结构
在线阅读 下载PDF
上一页 1 2 18 下一页 到第
使用帮助 返回顶部