【摘 要】
：
QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法--近似骨架导向的快速蚁群算法(ABFANT).该算法
【机 构】
：
中国科学技术大学,中国科学技术大学
【基金项目】
：
国家重点基础研究发展计划(973计划)
论文部分内容阅读
QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法--近似骨架导向的快速蚁群算法(ABFANT).该算法的基本原理是通过对局部最优解的简单相交操作得到QAP问题实例的近似骨架(approximate-backbone),利用这些近似骨架可以极大地缩小QAP问题的搜索空间,而同时不降低搜索的性能,最后对这个缩小后的搜索空间,直接用当前求解QAP问题最好的启发式算法之一-快速蚁群算法(FANT)求解得到问
其他文献
提出了一个语义分析集成系统,并在此基础上构建了结构化的语言模型.该语义分析集成系统能够自动分析句子中各个词的词义以及词之间的语义依存关系,达到90.85%的词义标注正确
目的:探讨输卵管性不孕与生殖道沙眼衣原体感染相关的直接证据.方法:应用单克隆抗体免疫荧光法对50例输卵管性不孕(观察组)和32例男性不孕(对照组)妇女宫颈细胞沙眼衣原体进
摘要：在《电动机控制线路》课程教学中，采用项目教学法，充分调动学生的学习兴趣，能很好地培养学生分析问题和解决问题的能力及团队精神、合作能力。 关键词：电动机控制线路；项目教学法；传统教学法 根据中等职业学校的学生大都好动且厌烦理论学习的特点，在《电动机控制线路》这门课程中，如果教师仍采用传统的教学方式——以教师讲解为主，学生跟教师模仿的方式进行教学，会使不少学生失去学习兴趣，学习过程中的主
传统相似性查询的维数约简方法导致时间序列的非线性和分形这些重要特征消失,基于小波变换的匹配方法是通过某一分辨级的距离标准来度量相似性.但是,在未知非平稳时间序列分
树立需求观念适应市场变化．满足市场需求，构建一个具有高等职业教育特色的新的秘书专业课程体系．必须坚持以社会需求为导向，确立高职秘书专业的培养目标；以职业需求为导向，建立科学
鲍温样丘疹病是发生于外阴的一种少见疾病,临床表现为淡褐或深褐色扁平丘疹,容易误诊为尖锐湿疣.对2002年1月～2004年12月我门诊部诊断的鲍温样丘疹病进行了临床及病理分析.
脑卒中是神经系统常见病、多发病,其病死率高、致残率高,给社会和家庭带来沉重的负担.如何提高患者的生活质量已日益受到医务工作者的重视.性功能是评价脑卒中患者生活质量的
在基因表达数据分析中，鉴别基因是后续研究中非常重要的信息基因．有很多研究致力于从基因表达数据中选出信息基因这一挑战性工作，并提出了一些基因选择方法．然而，这些方法（特别是非