论文部分内容阅读
指派问题是组合优化问题的一个分支,对解决现实生活中的任务分配问题有着重要的意义.本文将指派问题表述为TSP图,使用具有局部搜索策略的蚁群算法加以解决.实验结果表明,使用具有局部搜索策略的蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案.
一种解决指派问题的蚁群算法
【摘 要】
：
指派问题是组合优化问题的一个分支,对解决现实生活中的任务分配问题有着重要的意义.本文将指派问题表述为TSP图,使用具有局部搜索策略的蚁群算法加以解决.实验结果表明,使用
【机 构】
：
西安邮电学院计算机系
【出 处】
：
西安邮电学院学报
【发表日期】
：
2006年3期
其他文献
学者们对“Civil Society”的翻译不尽相同，主要有“市民社会”、“公民社会”、“民间社会”和“文明社会”等。“二分”论者主张将洛克和黑格尔的两种不同的架构理论进行调
以分离自酸菜发酵液的干酪乳杆菌(Lactobacillus casei)11MZ-5-1为发酵剂,构建酸菜发酵微生物生态系统研究模型,利用高效液相色谱和气相色谱-质谱联用技术,分析L.casei 11MZ-
沈阳市以节水型城市创建为主线开展城市节水。减少城市供水管网系统漏失是城市节水工作的重要内容。沈阳市供水系统漏失控制技术措施研究对新、老城区供水管网具体的建设、改
当今随着工程机械行业竞争激烈及客户对搅拌站个性化需求，工程机械制造企业既要通过搅拌站生产的批量化、标准化和通用化来缩短交货周期、降低产品成本和提高产品质量，又要对搅
学生在进行最佳方案设计时，常常用到统计知识，对质量检测、评估时用到检验方法。统计检验方法是从局部观测资料的统计特性，来推断随机现象整体统计特性。本文就常用统计检验方法
随着国民经济的发展,工程建设项目日益增多,而在建设工程中所需要使用到的材料很多,而水泥是最常见,也是最基本的原材料,在实验室检测中更加需要得到关注。水泥质量的检测工
【正】 什么是现代体育现代体育在国际体育界一致公认发源于十九世纪的英国.1828年,英国教育家托马斯·阿诺德开办了一所橄榄球学校,第一个把体育运动列入学校课程,这对
提出了一种混合有源滤波器 ( HAPF) ,由小功率有源滤波器 ( APF)和单调谐无源滤波器( PF)组成 ,用于抑制工厂供电系统的谐波谐振。传统的 PF为了满足失谐情况下的滤波要求 ,
<正>亦步亦趋的职场新手们要注意了,工作中看起来无关紧要的疏忽,有可能会大大损害你的职业形象。脸红虽然脸红让你看起来甜美、可爱,但它也传达了你不成熟和不坚定的心态。
采用气相色谱-质谱联用（GC-MS）技术对木醋液饮料化学成分进行分离鉴定,用色谱峰面积归一化法确定各组分的相对含量。从木醋液饮料中分离出了51个组分,鉴定出了40个化合物,占总