公共文化服务平台

肖进杰: 作品数：10 被引量：14H指数：2; 供职机构：山东工商学院计算机科学与技术学院更多>>; 发文基金：国家自然科学基金山东省软科学研究计划山东省自然科学基金更多>>; 相关领域：自动化与计算机技术文化科学更多>>

合作作者

k-Median近似计算复杂度与局部搜索近似算法分析被引量：11: 2005年; k-Median 问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和 Metric 空间的,一般距离空间 k-Median 的结果多年来一直未见.考虑一般距离空间 k-Median 问题,设 dmax/dmin表示 k-Median 实例中与客户点邻接的最长边长比最短边长的最大者.首先证明 dmax/dmin≤ω+ε的 k-Median 问题不存在近似度小于1+ ω ?1 (loglog n) e 的多项式时间近似算法,除非 NP ? DTIME(nO ) ,由此推出 Metric k-Median 问题不可近似到 1+ 2 (log log n) e,除非 NP ? DTIME(nO ) .然后给出 k-Median 问题的一个局部搜索算法,分析表明,若有 dmax/dmin≤ω,则算法的近似度为 1+ ω2 .该结果亦适用于 Metric k-Median,ω≤5 时,局部搜索算法求解 Metric k-Median 的 ?1近似度为 3,好于现有结果 3+ 2 .通过计算机实验,进一步研究了 k-Median 局部搜索求解算法的实际计算效果和该 p算法的改进方法.; 潘锐朱大铭马绍汉肖进杰; 关键词：局部搜索近似度客户

K-median问题贪心近似算法的分析与实验被引量：2: 2008年; 讨论K-median问题的贪心近似算法及其在实际计算中的表现。提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应用当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近的设备服务。; 肖进杰谢青松刘晓华; 关键词：贪心算法

短块移动排序算法研究: 2011年; 用短块移动操作对一个排列进行排序是一种染色体基因重排技术。怎样才能找出使用短块移动次数最少的排序算法是计算生物学等领域最热门的研究问题之一。给出了短块移动的最优解算法,对近似算法进行了修改。实验验证了最优解算法和近似算法在实际运行过程中都有较好的表现。; 肖进杰谢青松刘培强范辉; 关键词：排序计算生物学

多服务中心设置问题局部搜索算法的分析与实验: 2005年; 讨论了多服务中心设置问题的局部搜索近似算法及其在实际计算中表现出的新性质。首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出了一个针对性分析结果,然后编程实验对局部搜索求解算法的求解时间和求解质量进行了探讨。; 肖进杰朱大铭马绍汉潘锐; 关键词：贪心算法

设备定位问题局部搜索算法的实验: 2010年; 讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质。主要讨论局部搜索算法中初始解的产生方法,设备价值与服务价值大小对算法求解性能的影响。实验表明:约有99%以上的实例可直接利用局部搜索算法求得最优解;贪心算法产生初始解的局部搜索算法求解时间明显短于随机算法产生初始解的方法,但两者求解质量相当;设备价值和服务价值数值范围越大,局部搜索算法越容易求得最优解。; 肖进杰谢青松牛翠霞; 关键词：局部搜索贪心算法

基于奇异值分解法的二元矩阵聚类算法研究: 2014年; 文献检索时通常会用到LSI(Latent Semantic Indexing)算法。针对算法中返回值受阈值大小影响的问题,对算法中由奇异值分解SVD(Singular Value Decomposition)得到的左、右奇异值矩阵,用k-means算法对其进行聚类,提出了LSI改进算法。实验结果表明,与传统的LSI方法相比,改进算法在提供k-means算法分类的维度时获得了更好的性能,证明了算法的有效性。; 侯磊刘培强肖进杰; 关键词：奇异值分解 K-MEANS算法矩阵

《程序设计基础》考核方式的改革与实践被引量：1: 2014年; 《程序设计基础》的考核方式传统上都是采用期末的卷面考试,一考定分数。针对传统考核方式只考理论很少考察学生动手能力和程序调试能力、尤其是不能对学生平时学习进行过程性评价和监控的弊端,山东工商学院以《程序设计基础》为试点,对考核方式和考核手段进行了三年多的改革和探索,经过反复实践和不断改进,提出了一种新的适用于所有编程类课程的考核方式。该考核方式对于加强学生学习的过程性评价、促进学生对实践教学的重视、提高学生编程兴趣等方面都有着极大的促进作用,并在培养学生计算思维能力、创新思维能力和编程能力方面取得了长足的进步。; 王金鹏谢青松肖进杰

设备定位问题局部搜索算法的分析与实现: 本文讨论UFLP的局部搜索近似算法及其在实际计算中表现出的新性质.Vijay Arya等的分析方法得到该问题局部搜索算法的近似性能比为3.本文首先对局部搜索算法求解多服务中心设置问题的实际近似性能比给出一个针对性分析结果...; 肖进杰; 关键词：贪心算法; 文献传递

贪心算法求解k-median问题被引量：4: 2006年; 文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。; 肖进杰范辉郭玉刚程大鹏; 关键词：贪心算法

基于边缘交点聚类法的眼底图视盘轮廓提取被引量：1: 2013年; 由于眼底血管闭塞、噪声和弱边界等原因,主动轮廓模型不能够精确地收缩至视盘的轮廓边缘,由此提出基于边缘交点聚类的轮廓提取方法。由初始轮廓确定一个矩形区域,选取该矩形区域的主对角线、副对角线、垂直中心线和水平中心线,求其与视盘边缘的交点,将所有候选交点进行K-Means聚类分析,取得位于边缘附近的点作为主动轮廓模型的初始轮廓点,进行能量最小化计算,直至轮廓停止收缩。实验证明,经边缘交点聚类初始化后再运用主动轮廓进行视盘边缘提取,轮廓最终会较为精确地收缩于视盘边缘。; 牛翠霞姜平肖进杰; 关键词：主动轮廓模型 K-MEANS聚类能量最小化