指派问题的变异蚁群算法求解

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:wenzhiqiang963
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决.蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支.实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案.
其他文献
本文针对中小企业的特点,分别从打造内部要素和营造外部环境两个方面,对培育和提升我国中小企业核心竞争力的途径提出了构想和对策。
某输送未经处理的天然气管线发生穿孔泄漏。通过宏观分析、扫描电镜及能谱分析、X射线衍射分析等方法确定了其穿孔原因。结果表明:造成该处发生局部腐蚀穿孔的主要原因是砂石
本文基于并行乘法器中两种传统的部分积压缩树的电路架构的分析,运用分类压缩的观点,提出一种改进型低功耗压缩树的电路架构,给出了该方法的两种VLSI电路实现.经过地址分析表
集群管理系统直接关系到集群的性能和使用效率.文章介绍了当前比较流行的工作负载管理系统LSF的结构和工作原理,以及在其基础上开发的基于Web的集群管理系统.基于Web的使用策
高性能超标量处理器完成多条指令并行,需要寄存器堆提供多端口、高速访问.本文介绍一个0.18μmCMOS工艺下的四读二写6端口寄存器堆的全定制设计,它采用改进的多端口存储器单
文章完成了对功率MOSFET(Metal Oxide Semiconductor Field Effect Transistor)阈值电压和通态阻抗在77K-300K范围内的实验测试,并结合上述两个参数宽温区的数学模型进行了相
综述了差示扫描量热法(DSC)在金属材料热物理性能测试及工艺制度制定方面的应用,包括熔融温度范围、熔化和结晶焓、钛合金相转变温度、铝合金均匀化温度以及比热容的测定,详细