一种基于GRASP的文档聚类算法

提出一种基于贪心随机自适应搜索过程的聚类算法.该算法先根据密度概念构造一个约束候选列表,然后从列表中随机选取k个对象作为K均值算法的k个起始中心点.试验结果表明该算法的聚类结果比k均值算法有显著改进.     

投资问题的算法分析

分别从蛮力法、动态规划法、贪心法这三种算法入手,提出了求解投资问题的算法思想,给出了算法的伪代码,并对算法进行了分析比较.     

改进遗传算法在TSP问题中的应用

旅行商问题是典型的NP组合优化问题。提出一种旅行商问题求解应用上的改进遗传算法。引入贪心算法优化初始种群,在轮盘赌选择基础上,融入最优保存策略和掺杂算子进行选择操作,以保证群体的多样性;基于两点三段随机交叉算子优化交叉结果,基于启发式倒位变异算子提高算法的收敛速度;给出了求解旅行商问题系统的体系结构。实验结果表明,改进的遗传算法具有更好的寻优能力。     

基于贪心算法的光伏板布置及智能分区

背包问题可分为0/1背包问题、完全背包问题以及多重背包问题等,一直是算法与复杂性研究的热点之一,应用于多个行业和领域。贪心算法在求最优解问题过程中,依据某种贪心标准,从问题初始状态出发,直接计算出每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解。在光伏电站布置及分区过程中,分别应用解决背包问题的动态规划算法和贪心算法划分规则形状以及边界部分非规则形状。     

再论莎翁笔下的夏洛克人物形象

在人们的心目中,夏洛克这个放高利贷的犹太人,狡猾、残酷而且心黑手辣。但这种观点忽略了夏洛克这个人物的复杂性。夏洛克有多重性格,他是一个聪明、吝啬的商人,充满了复仇的欲望;同时他又是一个受虐待的犹太人,受尽了基督徒的虐待,他热爱他的家庭。     

基于高校考试管理细化的排考系统研究与设计

随着考试安排管理工作的不断细化,高校对自动排考提出了新的要求:一是资源分配要更加合理,将资源按照教室容量来分配,避免浪费和分配不均;二是任务分配要更加合理,将公共课和专业课的排考目标区分对待,避免公共课集中排,给学生和考试管理人员带来较重压力;三是时间选择要更加合理,择优过程中,在目标值相等的情况下,选择时段较好的。本文针对这三个管理要求,利用贪心算法,提出了新的高校自动排考系统,实践证明,该方法在满足基本考试安排管理需求的基础上,很好地满足了新的考试安排管理要求。     

贪心方法与动态规划的比较

算法是解决问题方法的精确描述,算法设计的任务是对各类具体问题设计良好的算法及研究设计算法的规律和方法。通过介绍贪心算法与动态规划算法的基本原理以及具体实例,来比较两种算法的联系和区别。最后以背包问题为例子对比两种算法的使用特点和使用范围的不同。     

d-退化图松弛均匀着色的一个注记

松弛均匀着色是松弛着色的一类特殊情况,它要求任意两个色类的顶点数之差至多为1．d-退化图是指每个导出子图都存在度至多为d的顶点的图．证明了若顶点数位rt的d-退化图G的最大度至多为△,且K≥18d,n≥17△．则G存在均匀（k-1,1）着色．     

基于贪心算法和近距离搜索法的实验室仪器预约研究

为推进科学仪器实验室的开放运行、提高仪器利用率,提出了基于贪心算法和近距离搜索法的实验室仪器预约算法,并研发了实验室仪器开放运行管理系统,具备科学仪器工作状态监控、上机预约、收费管理、网上送样预约、仪器操作培训、等功能,实现了科学仪器实验室无人值守全天候开放运行。系统测试结果表明,在吉林大学化学学院实验室和超分子结构与材料国家重点实验室得到应用,并且大大降低了实验室仪器的预约出错率。     

0-1背包问题的求解算法设计与分析

0-1背包问题在信息密码学和数论研究中有着极其重要的应用。首先对背包问题作了简要描述,然后对0-1背包问题的两种经典算法:动态规划算法、贪心算法给出了具体算法设计及实现过程,最后对两种算法在实现的时间、准确性等性能方面进行了分析和对比。