版权说明 操作指南
首页 > 成果 > 详情

Adaptive Tabu search and variable neighborhood descent for packing unequal circles into a square

认领
导出
Link by DOI
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Zeng, Zhi-zhong;Yu, Xin-guo*余新国);He, Kun*;Fu, Zhang-hua
通讯作者:
Yu, Xin-guo(余新国);He, Kun
作者机构:
[Yu, Xin-guo; Zeng, Zhi-zhong] Cent China Normal Univ, Natl Engn Res Ctr Learning E, 152 LuoyuRd, Wuhan 430079, Hubei, Peoples R China.
[He, Kun] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China.
[Fu, Zhang-hua] Chinese Univ Hong Kong, Inst Robot & Intelligent Mfg, Robot Lab Logist Serv, Shenzhen 518172, Peoples R China.
通讯机构:
[Yu, Xin-guo] C
[He, Kun] H
Cent China Normal Univ, Natl Engn Res Ctr Learning E, 152 LuoyuRd, Wuhan 430079, Hubei, Peoples R China.
Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China.
语种:
英文
关键词:
Cutting and packing;Metaheuristic;Tabu search;Variable neighborhood search
期刊:
Applied Soft Computing
ISSN:
1568-4946
年:
2018
卷:
65
页码:
196-213
基金类别:
This work is supported by National Natural Science Foundation of China (Grant Nos. 61272206, 61472147, 61602429, 61702207, 61702211, 31600918, 41671377, U1613216), National Science and Technology Support Program of China (2015BAH33F01), Self-determined Research Funds of CCNU from the colleges’ basic research and operation of MOE (Grant Nos. CCNU15A05013, CCNU15A05010, CCNU15GF001, CCNU15A02050, CCNU15A02006, CCNU16JYKX004). We sincerely thank Eckard Specht for processing our results and publishing them on the Packomania website! We also thank Prof. Zhipeng Lü and Prof. Jin-Kao Hao for their impressive work of Adaptive Tabu search, which is an important inspiration to us. Finally, we would give our special thanks to the anonymous reviewers for their professional comments and valuable suggestions that improve this paper significantly!
机构署名:
本校为第一且通讯机构
院系归属:
国家数字化学习工程技术研究中心
摘要:
This paper proposes a hybrid metaheuristic for Packing Unequal Circles into a Square (PUCS), denoted by Adaptive Tabu search and Variable Neighborhood Descent (ATS-VND). The metaheuristic is an adaptive combination of Tabu search (TS) and Variable Neighborhood Descent (VND). It is also an extension to TS-VND (Tabu search and Variable Neighborhood descent). Supplementary neighborhoods (SNs) used in VND procedures are often complex and time-consuming. To reduce the employments of SNs in TS-VND, the metaheuristic proposes an adaptive tradeoff mech...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com