陈培军

作品数:11被引量:3H指数:1
导出分析报告
供职机构:太原科技大学应用科学学院更多>>
发文主题:不动点算法旅行商问题最近邻法凸约束非结构化更多>>
发文领域:自动化与计算机技术理学更多>>
发文期刊:《电脑开发与应用》《南京师大学报(自然科学版)》《高等数学研究》《智能计算机与应用》更多>>
所获基金:国家自然科学基金上海市浦江人才计划项目上海市教委E研究院-上海高校网格项目更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
机场登机口分配问题的顶点着色模型与算法
《太原科技大学学报》2021年第3期246-250,共5页梁超超 陈培军 
对航班-登机口分配问题进行研究,将其看成顶点着色问题进行求解,设计了简单有效的可以应用于具有卫星厅的登机口分配的贪婪算法策略。将按照“先到先服务”的原则,依次运用启发式规则为当前航班选择登机口,即优先使用可供航班类型种类...
关键词:航班-登机口分配 顶点着色 贪婪算法 
创意平板折叠桌的优化设计
《智能计算机与应用》2016年第3期68-70,73,共4页王二耀 陈培军 王欣洁 卫慧慧 
国家级UIT项目(G2015269)
创意平板折叠桌方便、简单并且极大地节约了空间,越来越受到消费者喜爱,因此对折叠桌的研究具有现实意义。文章利用相对位置不变的性质描述了钢筋质点运动轨迹,将三维转二维平面分析得到开槽长度,在此基础上求出平板折叠桌的桌腿在伸展...
关键词:质点 相对位置 稳定性 优化 MATLAB 
基于邻近算子求解带凸集约束可分离凸优化问题的原始对偶不动点算法被引量:1
《南京师大学报(自然科学版)》2013年第3期1-5,共5页陈培军 黄建国 张小群 
国家自然科学基金(11101277、11171219、11161130004);上海市教育委员会E-研究院建设计划项目(E03004);上海浦江人才计划基金(11PJ1405900)
很多实际问题根据不同的物理背景,解的取值是有一定限制的.本文拟推广PDFP2O算法以求解带闭凸集约束的可分离凸优化问题.通过将闭凸集约束表示成示性函数而加入目标函数中的技巧,适当重组函数,可直接利用PDFP2O算法求解,再利用函数的可...
关键词:凸约束 可分离凸优化 邻近算子 不动点算法 
大数阶乘和大指数整数幂的计算被引量:1
《高等数学研究》2011年第4期27-29,共3页陈培军 王欣洁 
太原科技大学教研项目(2010XJY09)
结合科学计数法和尺度变换技巧,设计一定精度下大数阶乘的计算方法,并将其拓展至指数较大的整数幂运算,从而当n较大时可正确计算二项概率C(n,k)pk(1-p)n-k(k=0,1,…,n,0
关键词:阶乘 幂运算 计算溢出 接近零的小数 
基于矩阵的公交查询高效算法
《太原科技大学学报》2011年第1期50-54,共5页陈培军 王欣洁 
引入最小乘车次数矩阵Q,直达信息矩阵,直达信息转置矩阵,充分利用矩阵Q进行宏观的判断,用后两个矩阵进行精细的查找,并设计寻找和组装最优方案的算法,进而在最小换乘算法的基础上设计了高效公交查询算法。该算法不仅缩短了查询时间,且...
关键词:公交查询 最小换乘算法 最小乘车次数矩阵 直达信息矩阵 
将非结构化的流程图转化为结构化的N-S流程图的通用算法框架被引量:1
《电脑学习》2010年第6期103-104,共2页陈培军 王欣洁 李馨梅 
介绍了将非结构化流程图等价的转化为结构化的N-S流程图的通用算法框架。
关键词:流程图 N-S流程图 非结构化流程图 等价变换 
通过恒等变换计算多项式的出错原因分析
《电脑学习》2010年第5期100-101,共2页陈培军 王欣洁 
本文分别从舍入误差、截断误差、算法的稳定性等角度对恒等变换计算多项式的出错原因,进行了细致的分析。本文结果解释了在许多快速算法中,某些变换算子数值不稳定的原因。
关键词:多项式 误差分析 舍入误差 截断误差 有效数字 恒等变换 
用计算机推理的方法求解数字填图问题
《电脑学习》2010年第4期85-87,共3页章丰田 魏明山 陈培军 王希云 
山西省大学生UIT计划项目(2009005s)
模拟人思考问题的过程,尝试用计算机推理的方法求解数字填图问题。
关键词:机器证明 数字填图 专家系统 
旅行商问题的近似求解算法
《太原科技大学学报》2010年第3期230-234,共5页陈培军 王欣洁 
太原科技大学青年基金(2005023)
在最近邻法、k-变换策略和贪心算法的基础上,尝试设计效率较高的产生旅行商问题较优可行解的方法。将3变换邻域分成两种结构(称为3_1和3_2变换邻域)考虑,设计以下算法:利用最近邻法产生初始当前最优解;然后依次在当前最优解的3_2、3_1、...
关键词:旅行商问题 k变换策略 最近邻法 贪心算法 
旅行商问题的较优可行解的搜索算法的设计
《太原科技大学学报》2009年第6期519-523,共5页王欣洁 陈培军 
太原科技大学青年基金资助项目(2005023)
利用问题本身的特点和相关的已有结论,结合最近邻法和深度优先搜索算法设计了产生旅行商问题较优可行解的方法。首先,将与每个城市关联的城市由近到远排序,并将城市之间距离较远的边删除。然后选择一个城市作为出发地,按排序利用深度优...
关键词:旅行商问题 最近邻法 深度优先搜索算法 较优可行解 
检索报告 对象比较 聚类工具 使用帮助 返回顶部