自然科学类-信息技术-十一届科技国赛-广东-作品库-挑战杯

人气榜

搜索

来源:

大类:

全部| 自然科学类| 哲学社科类| 科技发明制作A类| 科技发明制作B类| 已创业| 未创业

小类:

全部| 机械与控制| 信息技术| 数理| 生命科学| 能源化工| 哲学| 经济| 社会| 法律| 教育| 管理| 生物医药| 电子信息| 机械能源| 服务咨询| 农林畜牧食品| 化工环境| 材料

省份:

全国| 北京| 天津| 河北| 山西| 内蒙古| 辽宁| 吉林| 黑龙江| 上海| 江苏| 浙江| 安徽| 福建| 江西| 山东| 河南| 湖北| 湖南| 广东| 广西| 海南| 四川| 重庆| 贵州| 云南| 西藏| 陕西| 甘肃| 青海| 宁夏| 新疆| 新疆生产建设兵团| 澳门| 香港| 铁道| 民航| 中央和国家机关| 中央金融企业| 中央企业| 注会| 煤炭| 餐饮| 钢铁| 汽车| 港口| 经开区| 高新区| 铁路| 邮政

关键词:

作品名称:带kick策略的TS算法在电子表面装贴分配问题中的应用

作品大类:自然科学类学术论文

作品来源:第十一届“挑战杯”国赛作品

作品简介： 作品研究带有流水线调度和并行调度双重性质的表面装贴分配问题，其目标为最小化元器件的贴装时间。针对该NP难问题，提出了改进型的禁忌搜索算法进行求解。在该算法中，将传统的禁忌搜索算法融合了序优化算法与分散型的kick移动策略。实验结果表明，此算法能够有效地搜索出问题的近优解，缩短贴装时间，提高电子组装的生产效率。