【摘 要】
：
针对最小碰集求解问题,提出一种改进的GRASP算法.在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
论文部分内容阅读
针对最小碰集求解问题,提出一种改进的GRASP算法.在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加入,并能较早地得到最小碰集;在算法局部搜索阶段,结合部件动态变化度士rcovered给出锦标赛策略,进而从当前解对应的冗余部件中删除较可能是非最小碰集的部件.此外,还给出了完备算法和不完备算法的时间复杂度分析.实验结果表明：与现有完备算法相比,本文算法能够在较短的时间内找到最优解;与现有不完备算法相比,本文算法可以找到更短长度的最
其他文献
胶原蛋白作为生物体内的重要蛋白质之一,主要存在于动物的骨骼和皮肤中,在结缔组织中是重要的结构蛋白质,起着物质基础的作用,能够支撑并保护器官,是人体及其他动物的生命支
据悉．天津市将实施十大重点工程行动．发展节能环保产业．并使节能环保产业产值年均增速在15％以上。其中．在新能源汽车推广工程中．天津市将做好节能与新能源汽车示范推广试点工作。扩
为了研究弹性减少跳跃机器人能耗、提高能量效率的机理,本文在被动跳跃状态下,对比了负载刚性连接及负载弹性悬挂两种单足跳跃机器人一维跳跃过程的能耗特性,并探讨了悬挂参
2012年11月2S日，“柳工集团柳州欧维姆机械股份有限公司”独家冠名的“美丽中国·美丽路桥‘欧维姆’杯土木工程摄影大赛正式拉开序幕，截至目前，参赛人数已达500多人，与本次
市场低迷、产业遇冷直接波及行业企业，效益下滑甚至动摇了企业军心。从企业的角度来看，人才是企业发展之根本，是企业持续发展的重要动力来源。市场竞争，企业之间的拉锯战归根结底
中国铁建十八局集团公司，作为世界500强企业中国铁建的杨心企业，其前身是铁道兵第八师，组建于1958年10月。系全国首批工程施工总承包特级企业，并具有对外承包工程资质和对外经营
山东省财政厅会同省委组织部、山东省人社厅等部门联合印发了《山东省省直机关培训费管理办法》，从培训计划与备案管理、开支范围与标准、培训组织、报销结算等方面作出具体规
创建艺术教育特色学校活动，是全面贯彻教育方针，落实《学校艺术教育工作规程》的重要举措，对于巩固艺术教育在整个基础教育中的地位，充分发挥艺术教育特有的教育价值，具有示范和导
目的:寻找儿童食物不耐受疾病与其过敏性哮喘发病的内在联系,与过敏性哮喘的患儿的病因探寻治疗提供参考。方法:回顾性分析2012年12月至2013年12月在本医院儿保科参加健康状
针对常规的社区检测方法不能揭示出社区结构的多尺度特征这一问题,本文通过对复杂网络传导率函数C与社区平均凝聚概率的分析,提出了一种局部启发变异策略,同时将复杂网络谱分