切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
指派问题的变异蚁群算法求解
指派问题的变异蚁群算法求解
来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:wenzhiqiang963
【摘 要】
:
指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决.蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组
【作 者】
:
梁耀
覃征
杨利英
黄茹
【机 构】
:
中国科学院西安光机所,西安交通大学计算机科学与技术系,西安交通大学计算机科学与技术系
【出 处】
:
微电子学与计算机
【发表日期】
:
2005年6期
【关键词】
:
指派问题
组合优化
蚁群算法
变异
Assignment problem
Combinatorial optimization
Ant colony alg
【基金项目】
:
陕西省科技攻关项目
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决.蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支.实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案.
其他文献
培育和提升中小企业核心竞争力的对策与思考
本文针对中小企业的特点,分别从打造内部要素和营造外部环境两个方面,对培育和提升我国中小企业核心竞争力的途径提出了构想和对策。
期刊
中小企业
核心竞争力
提升途径
middle and small enterprise
key competition
improved way
某输气管线穿孔原因分析
某输送未经处理的天然气管线发生穿孔泄漏。通过宏观分析、扫描电镜及能谱分析、X射线衍射分析等方法确定了其穿孔原因。结果表明:造成该处发生局部腐蚀穿孔的主要原因是砂石
期刊
输气管线
穿孔
泄漏
H2
S腐蚀
局部腐蚀
gas pipeline
perforation
leakage
H2 S corrosion
local
基于低功耗设计的改进型压缩树VLSI架构
本文基于并行乘法器中两种传统的部分积压缩树的电路架构的分析,运用分类压缩的观点,提出一种改进型低功耗压缩树的电路架构,给出了该方法的两种VLSI电路实现.经过地址分析表
期刊
Booth译码器
WALLACE树
Dadda树
Booth encoder
Wallace tree
Dadda tree
基于LSF的集群管理系统的设计与实现
集群管理系统直接关系到集群的性能和使用效率.文章介绍了当前比较流行的工作负载管理系统LSF的结构和工作原理,以及在其基础上开发的基于Web的集群管理系统.基于Web的使用策
期刊
集群
WEB-BASED
LSF
Cluster
Web-based
Load-Sharing Facility(LSF)
6端口CMOS寄存器堆设计
高性能超标量处理器完成多条指令并行,需要寄存器堆提供多端口、高速访问.本文介绍一个0.18μmCMOS工艺下的四读二写6端口寄存器堆的全定制设计,它采用改进的多端口存储器单
期刊
寄存器堆
VLSI
定制设计
Register file
VLSI
Custom design
低温下功率MOSFET的特性分析
文章完成了对功率MOSFET(Metal Oxide Semiconductor Field Effect Transistor)阈值电压和通态阻抗在77K-300K范围内的实验测试,并结合上述两个参数宽温区的数学模型进行了相
期刊
功率MOSFET
低温
闽值电压
通态阻抗
Power MOSFET
Cryogenic temperature
Threshold voltage
On
差示扫描量热法在金属材料中的应用
综述了差示扫描量热法(DSC)在金属材料热物理性能测试及工艺制度制定方面的应用,包括熔融温度范围、熔化和结晶焓、钛合金相转变温度、铝合金均匀化温度以及比热容的测定,详细
期刊
差示扫描量热法
金属材料
热物理性能
工艺制定
differential scanning calorimetry method
metallic mater
其他学术论文