论文部分内容阅读
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上、实践上都具有一定的意义.蚁群算法已成功地求解出许多组合优化难题.通过使用分治法,将图分解成子图,对各子图应用蚁群算法求解,提出一种求解最大团问题的蚁群算法.它减小了问题的求解规模,使求解变得容易,且实验取得了较好的结果.
基于分治策略和蚁群算法的最大团问题的研究
【摘 要】
：
最大团问题是经典的NP-hard问题,对该问题求解方法的研究在理论上、实践上都具有一定的意义.蚁群算法已成功地求解出许多组合优化难题.通过使用分治法,将图分解成子图,对各子
【机 构】
：
合肥工业大学过程优化与智能决策教育部重点实验室,安徽财贸职业学院电子信息系,合肥学院科研处
【出 处】
：
合肥学院学报：自然科学版
【发表日期】
：
2011年2期
【基金项目】
：
国家“863”计划资助项目（2007AA04Z116）, 国家自然科学基金项目（70871033）, 安徽省教育厅自然科学基金项目（KJ2008B021）资助
其他文献
针对大学计算机课程操作性强的特点，探讨了博元教学法在计算机课程中的应用．在分析了计算机专业大学生计算机教学的现状及存在的问题基础上，从教师和学生视角分析了博元教学法的
＂工程化＂的教育思想是相对于传统工程教育＂专业化＂的教育思想提出来的.新建本科院校培养应用型人才应当在培养方案、教师队伍、实践教学、教学内容、教学方法和科研促教的＂工程化＂
介绍了某些湖泊和河流中淡水藻类的生物多样性及其形态,并且讨论了其在生物学上的地位以及其与人类的关系.考虑到淡水藻类在湖泊与河流中的聚集生态,其多样性和所受的胁迫是值得讨论的.
以太网工厂自动化协议状态机的一致性测试方法,是将标准以太网工厂自动化服务原语序列作为激励输入被测协议实现,并检验其输出与预期输出是否一致,从而对以太网工厂自动化协
目的探讨科学合理、便于推广应用的乳头溢液诊断和治疗方法。方法回顾分析127例乳头溢液的临床资料。结果127例乳头溢液中血性溢液39例（30．7％），浆液血性溢液42例（33％），浆液性溢液46例（3
在综合评价时，权重的确定直接影响到评价结果的准确性和科学性．为此，基于灰色粗糙集提出了一种新的综合评价赋权数的方法，使得权系数既易于解释，又更加客观准确．进而对华东地区六省
<正> 据了解,葡萄牙石材工业在世界石材中占有重要地位。进入80年代以来,石材工业发展年平均增长速度约20％以上。目前全国约有开采矿点400多个,500多家石材加工企业,成为该国
综述了国内外裂隙岩体（主要是细、微裂隙岩体）非饱和渗汉的研究情况，首先，评述了现有的测定和确定单裂阳非饱和水力参数的几种方法的优缺点，为单裂隙非饱和水力参数的提供了理论依
目的对声带息肉摘除术中两种常用麻醉方法进行经济学评价。方法将60例行声带息肉摘除术的患者，随机分为普鲁卡因全凭静脉麻醉组和异氟醚-芬太尼静吸复合麻醉组，就两组的一般资
通过PDMS三维设计平台,创建带式输送机的三维模型,利用各专业在该平台上的相互配合,可以实现缩短设计周期,提高设计质量,还能确保设计结果的准确性.通过对带式输送系统设备参