【摘 要】
：
针对最小碰集求解问题,提出一种改进的GRASP算法.在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
论文部分内容阅读
针对最小碰集求解问题,提出一种改进的GRASP算法.在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加入,并能较早地得到最小碰集;在算法局部搜索阶段,结合部件动态变化度士rcovered给出锦标赛策略,进而从当前解对应的冗余部件中删除较可能是非最小碰集的部件.此外,还给出了完备算法和不完备算法的时间复杂度分析.实验结果表明：与现有完备算法相比,本文算法能够在较短的时间内找到最优解;与现有不完备算法相比,本文算法可以找到更短长度的最
其他文献
胶原蛋白作为生物体内的重要蛋白质之一,主要存在于动物的骨骼和皮肤中,在结缔组织中是重要的结构蛋白质,起着物质基础的作用,能够支撑并保护器官,是人体及其他动物的生命支
为了研究弹性减少跳跃机器人能耗、提高能量效率的机理,本文在被动跳跃状态下,对比了负载刚性连接及负载弹性悬挂两种单足跳跃机器人一维跳跃过程的能耗特性,并探讨了悬挂参
市场低迷、产业遇冷直接波及行业企业，效益下滑甚至动摇了企业军心。从企业的角度来看，人才是企业发展之根本，是企业持续发展的重要动力来源。市场竞争，企业之间的拉锯战归根结底
创建艺术教育特色学校活动，是全面贯彻教育方针，落实《学校艺术教育工作规程》的重要举措，对于巩固艺术教育在整个基础教育中的地位，充分发挥艺术教育特有的教育价值，具有示范和导
目的:寻找儿童食物不耐受疾病与其过敏性哮喘发病的内在联系,与过敏性哮喘的患儿的病因探寻治疗提供参考。方法:回顾性分析2012年12月至2013年12月在本医院儿保科参加健康状
针对常规的社区检测方法不能揭示出社区结构的多尺度特征这一问题,本文通过对复杂网络传导率函数C与社区平均凝聚概率的分析,提出了一种局部启发变异策略,同时将复杂网络谱分