期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
以解决复杂工程问题为核心的大学生科研训练项目实践 被引量:10
1
作者 易力力 赵庆 +1 位作者 邱志伟 杨波 《实验室研究与探索》 CAS 北大核心 2022年第5期197-201,共5页
加强实践环节是培养大学生解决复杂工程问题最有效的途径。大学生科研训练项目是基于复杂工程问题和创新性人才培养实践模式,也是以实际科研问题、技术研发为核心的一种新型教学模式。以学生参与科研训练项目“曲柄滑块机构动平衡检测... 加强实践环节是培养大学生解决复杂工程问题最有效的途径。大学生科研训练项目是基于复杂工程问题和创新性人才培养实践模式,也是以实际科研问题、技术研发为核心的一种新型教学模式。以学生参与科研训练项目“曲柄滑块机构动平衡检测实验装置研制”实践过程为例,从曲柄滑块动平衡理论、实验台机械结构设计、测控系统软硬件开发、实验方法的设计及实验数据分析等方面,阐述了培养学生学习并整合相关知识的技能,提升学生解决复杂工程问题能力的教学过程。开发的检测实验装置也可用于机械原理相关实验课程教学。 展开更多
关键词 复杂工程问题 大学生科研训练项目 曲柄滑块 动平衡
在线阅读 下载PDF
矩形块划分的二维空间数据挖掘算法及其应用 被引量:2
2
作者 刘宇奇 陆一平 +1 位作者 查建中 贾凌燕 《北京交通大学学报》 EI CAS CSCD 北大核心 2005年第4期107-110,共4页
空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂... 空间数据挖掘的研究是当今极具发展前景的领域,也是一个广阔的研究课题,它是在大量空间数据中进行知识发现的技术.针对基于矩形块划分的二维空间数据挖掘问题,本文运用动态规划法实现了一个近似度上界为2的多项式算法,并分析了算法复杂性.实现的算法可以直接应用于数据挖掘、数字网格划分与评估、数据分割、数值地形曲面的简化等问题. 展开更多
关键词 动态规划法 数据挖掘 矩形块划分问题
在线阅读 下载PDF
混合离散粒子群算法求解机器人装配线平衡问题 被引量:7
3
作者 张灿然 窦建平 +1 位作者 王帅 王平远 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第2期349-355,共7页
以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优... 以最小化总成本为目标,将一组工序和机器人分配至工作站上的问题称为面向成本的机器人装配线平衡问题(cRALBP),为了解决此NP难问题,提出一种混合离散粒子群优化(HDPSO)算法.首先,对于给定工序,设计动态规划方法直接获取工序对应的最优机器人分配方案,从而缩小搜索空间,提高算法的全局寻优能力.然后,提出一种新的算法框架,其通过融合路径重连加强算法的局部搜索能力,并通过汉明距离评估解之间的差异,选择采用多片段交叉算子或者片段变异算子进行粒子更新,取代随机选择算子的方法,从而实现算法全局搜索和局部搜索的平衡.将所提出的HDPSO算法与最新的粒子群、人工鱼群算法在144个算例上进行对比,验证了HDPSO算法的有效性和优越性. 展开更多
关键词 机器人装配线平衡问题 粒子群优化 动态规划 路径重连
在线阅读 下载PDF
解答划分问题的新拟多项式时间算法
4
作者 雷鹏 朱大铭 《计算机工程与应用》 CSCD 北大核心 2005年第32期56-57,99,共3页
利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集,则该子集一定是平衡集,仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定,结合动态规划技术且仅考虑平衡集... 利用一种称为平衡技术的新方法解答划分问题。证明若划分问题存在满足条件的子集,则该子集一定是平衡集,仅对平衡集进行枚举即可解答划分问题。若划分问题给定集合中每个元素的长度都被一个常数M所界定,结合动态规划技术且仅考虑平衡集,解答划分问题的时间复杂度为O(nM),此算法在时间效率上对现有算法有较大改进。 展开更多
关键词 划分问题 平衡 子集 动态规划
在线阅读 下载PDF
面向多最优解组合优化问题的决策求解算法 被引量:7
5
作者 胡振震 袁唯淋 +2 位作者 罗俊仁 邹明我 陈璟 《国防科技大学学报》 EI CAS CSCD 北大核心 2022年第3期31-40,共10页
针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多... 针对具有固定物品总和、多最优解特征的组合优化问题,以固定总和实数子集问题和购买鸡翅问题为例,给出了这类多最优解组合优化问题的形式化表示。在分析枚举等经典算法基础上,提出了基于整数状态表示和实数状态表示的0-1决策递归搜索多最优解动态规划算法。针对该算法在最优解数量较大时,时间复杂度趋向O(m^(n))的问题,提出了基于相同决策路径合并和基于0-x决策的两种改进算法。实验中两种改进算法的计算时间基本符合与O(nb+nm)的正比关系,表明对于这类多最优解组合优化问题具有良好的求解性能。 展开更多
关键词 组合优化 多最优解 动态规划 固定总和实数子集问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部