一种印制电路板钻孔布局方法

成果基本信息
关键词：
成果类别：	应用技术	技术成熟度：	初期阶段
体现形式（基础理论类）：	论文	体现形式（应用技术类）：	新技术
成果登记号：		资源采集日期：

研究情况
单位名称：	技术水平：	未评价
评价证书号：	评价单位：
评价日期：	评价证书号：

转化情况
转让范围：	产权转让	推广形式：	产权转让
已转让企业数（个）：

联系方式
联系人（平台）：	孵化基地	联系人（平台）电话：	0771-3394012
*成果单位详细联系方式请登录会员；还不是会员，马上注册!

成果简介
本发明提供一种印制电路板钻孔布局方法，将印制电路板钻孔布局问题抽象为旅行商问题，将孔洞抽象为城市节点；采用无重复十进制串的编码方式对路径方案进行编码，每个路径方案即为一个果蝇；采用贪心搜索法生成初始的路径方案，作为种群位置；以种群位置为基础，随机选择L个城市节点进行互换，互换后，选择L个城市节点随机插入到其他位置中，生成m个新的果蝇，寻找城市节点访问路径的总长度最短的果蝇，作为最优果蝇；比较最优果蝇和种群位置对应的城市节点访问路径的总长度，选择较短的一个作为新的种群位置进行迭代，直至迭代次数达到预设最大次数。本发明提高了钻孔巡游效率。

成果名称：		关键词：
成果类别：	应用技术	一级分类名称：
二级分类名称：		三级分类名称：
研究起止时间：		成果体现形式（应用技术类）：	新技术
成果属性：	原始性创新	成果体现形式（基础理论类）：	论文
技术成熟度：	初期阶段	技术水平：	未评价
研究形式：	独立研究	学科分类1：	国家标准GB T13745-92《学科分类与代码》
单位名称：		学科分类2：
中图分类号1：	中国图书资料分类法（第四版）	所属高新技术类别：
中图分类号2：		课题来源：	国家科技计划
应用行业：	信息传输、计算机服务和软件业	课题立项名称：
国家科技计划子类别：	高技术研究发展计划（863计划）	课题立项编号：
经费实际投入额（万元）：		评价单位：
评价形式：	鉴定	应用状态：	稳定应用
评价日期：		转让范围：	产权转让
评价证书号：		推荐单位：
推广形式：	产权转让	成果登记号：
成果简介：	本发明提供一种印制电路板钻孔布局方法，将印制电路板钻孔布局问题抽象为旅行商问题，将孔洞抽象为城市节点；采用无重复十进制串的编码方式对路径方案进行编码，每个路径方案即为一个果蝇；采用贪心搜索法生成初始的路径方案，作为种群位置；以种群位置为基础，随机选择L个城市节点进行互换，互换后，选择L个城市节点随机插入到其他位置中，生成m个新的果蝇，寻找城市节点访问路径的总长度最短的果蝇，作为最优果蝇；比较最优果蝇和种群位置对应的城市节点访问路径的总长度，选择较短的一个作为新的种群位置进行迭代，直至迭代次数达到预设最大次数。本发明提高了钻孔巡游效率。
联系人：		成果登记日期：
联系人email：		单位代码：
邮政编码222：		联系人电话：
单位传真：		单位通讯地址：
单位所在省市：		单位电话：
转让收入（万元）：		单位属性：	大专院校
合作完成单位：		已转让企业数（个）：
成果发布年份：		知识产权形式：
成果完成人：		资源采集日期：

一种印制电路板钻孔布局方法

最新科技新闻资讯

热门资讯排行

最新科技图文资讯

友情链接