Application of a Hybrid Algorithm Based on Genetic Algorithm and Hill-climbing Algorithm to Tool Path Optimization in CNC Machining

被引：8
|
作者：
Du, Haiqing [1 ]
Qi, Jibao [1 ]
机构：
[1] Zhejiang Ind Polytech Coll, Shaoxing 312001, Peoples R China
来源：
DIGITAL DESIGN AND MANUFACTURING TECHNOLOGY, PTS 1 AND 2 | 2010年 / 102-104卷
关键词：
Hill-climbing algorithm; Genetic algorithm; Tool path optimization; CNC;
D O I：
10.4028/www.scientific.net/AMR.102-104.681
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
The efficiency of CNC machining is greatly influenced by the tool path. A new hybrid algorithm for tool path optimization in CNC varied-shape grinding is presented in this paper. The algorithm was constructed by adding hill-climbing algorithm to nature genetic algorithm. In the new algorithm, the crossover operator and mutation operator were redesigned to enhance the local search capability and to accelerate convergence. Verification experiment demonstrated that the algorithm can reduce non-cutting movement of tool paths and improve machining efficiency significantly.
引用
收藏
页码：681 / 685
页数：5
相关论文
共 50 条
  • [21] A Parallel Hill-Climbing Refinement Algorithm for Graph Partitioning
    LaSalle, Dominique
    Karypis, George
    PROCEEDINGS 45TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING - ICPP 2016, 2016, : 236 - 241
  • [22] An efficient heuristic power analysis framework based on hill-climbing algorithm
    Sun, Shaofei
    Ding, Shijun
    Wang, An
    Ding, Yaoling
    Wei, Congming
    Zhu, Liehuang
    Wang, Yongjuan
    INFORMATION SCIENCES, 2024, 662
  • [23] An efficient hybrid of hill-climbing and genetic algorithm for 2D triangular protein structure prediction
    Su, Shih-Chieh
    Lin, Cheng-Jian
    Ting, Chuan-Kang
    2010 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2010, : 51 - 56
  • [24] Gate location optimization in injection molding by using modified hill-climbing algorithm
    Shen, CY
    Yu, XR
    Li, Q
    Li, HM
    POLYMER-PLASTICS TECHNOLOGY AND ENGINEERING, 2004, 43 (03) : 649 - 659
  • [25] Online Signature Verification Algorithm using Hill-Climbing Method
    Muramatsu, Daigo
    EUC 2008: PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING, VOL 2, WORKSHOPS, 2008, : 133 - +
  • [26] Effectiveness of the Hill-Climbing Algorithm for Robust Emergency System Design
    Janacek, Jaroslav
    Kvet, Marek
    PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON STRATEGIC MANAGEMENT AND ITS SUPPORT BY INFORMATION SYSTEMS (SMSIS), 2017, : 247 - 254
  • [27] Immunization of complex networks using stochastic hill-climbing algorithm
    Shams, Bita
    Khansari, Mohammad
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE 2013), 2013, : 283 - 288
  • [28] A fast hill-climbing algorithm for Bayesian networks structure learning
    Gamez, Jose A.
    Mateo, Juan L.
    Puerta, Jose M.
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, PROCEEDINGS, 2007, 4724 : 585 - +
  • [29] A hybrid flower pollination with β-hill climbing algorithm for global optimization
    Alyasseri, Zaid Abdi Alkareem
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Makhadmeh, Sharif Naser
    Abasi, Ammar Kamal
    Abu Doush, Iyad
    Alomari, Osama Ahmad
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 4821 - 4835
  • [30] Path optimization of CNC PCB drilling using hybrid Taguchi genetic algorithm
    Al-Janan, Dony Hidayat
    Liu, Tung-Kuan
    KYBERNETES, 2016, 45 (01) : 107 - 125
12345