An Improved Artificial Fish Swarm Algorithm to Solve the Cutting Stock Problem

被引：3
|
作者：
Cheng, Chunying [1 ]
Bao, Lanying [2 ]
机构：
[1] Inner Mongolia Univ Nationalities, Coll Comp Sci & Technol, Tongliao 028043, Peoples R China
[2] Inner Mongolia Univ Nationalities, Coll Math, Tongliao 028043, Peoples R China
来源：
ADVANCES IN NEURAL NETWORKS - ISNN 2018 | 2018年 / 10878卷
关键词：
Artificial fish swarm algorithm; Cutting stock problem; Improved preying behavior; Improved congestion factor; Utilization rate;
D O I：
10.1007/978-3-319-92537-0_20
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In order to improve the utilization rate of sheet, an improved artificial fish swarm algorithm is proposed in this paper, which improved the preying behavior and swarming behavior, meanwhile set upper and lower limit for the Congestion factor of swarming behavior. Furthermore, the proposed algorithm is used to solve the cutting stock problem. After comparing the results of the simulation experiment with the improved particle swarm algorithm in the literature and the basic artificial fish swarm algorithm, it shows that the optimal solution obtained by the improved artificial fish swarm algorithm is better than the algorithm in the literature, thus improves the utilization rate of sheet.
引用
收藏
页码：165 / 172
页数：8
相关论文
共 50 条
  • [1] An Improved Artificial Fish Swarm Algorithm for Cutting Stock Problem
    Song, Chuyi
    Jiang, Jingqing
    Bai, Siqin
    Bao, Lanying
    [J]. 2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 501 - 505
  • [2] The Artificial Fish Swarm Algorithm to Solve Traveling Salesman Problem
    Fei, Teng
    Zhang, Liyi
    Li, Yang
    Yang, Yulong
    Wang, Fang
    [J]. PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (CSAIT 2013), 2014, 255 : 679 - 685
  • [3] An Artificial Fish Swarm Optimization Algorithm to Solve Set Covering Problem
    Crawford, Broderick
    Soto, Ricardo
    Olguin, Eduardo
    Mansilla Villablanca, Sebastian
    Gomez Rubio, Alvaro
    Jaramillo, Adrian
    Salas, Juan
    [J]. TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 : 892 - 903
  • [4] Improved Artificial Fish Swarm Algorithm
    Zhang Chao
    Zhang Feng-ming
    Li Fei
    Wu Hu-sheng
    [J]. PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 748 - +
  • [5] The Artificial Fish Swarm Algorithm Improved by Fireworks Algorithm
    Zhang, Liyi
    Fu, Mingyue
    Fei, Teng
    Li, Hongbo
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2022, 56 (04) : 311 - 323
  • [6] The Artificial Fish Swarm Algorithm Improved by Fireworks Algorithm
    Mingyue Liyi Zhang
    Teng Fu
    Hongbo Fei
    [J]. Automatic Control and Computer Sciences, 2022, 56 : 311 - 323
  • [7] An Improved Artificial Fish Swarm Algorithm and Application
    Luan, Xinyuan
    Jin, Biyao
    Liu, Tingzhang
    Zhang, Yingqi
    [J]. COMPUTATIONAL INTELLIGENCE, NETWORKED SYSTEMS AND THEIR APPLICATIONS, 2014, 462 : 99 - 110
  • [8] AN IMPROVED ARTIFICIAL FISH SWARM ALGORITHM FOR THE DRUG DISTRIBUTION CENTER LOCATION PROBLEM
    Zhang, L. Y.
    Fei, T.
    Chen, L.
    [J]. BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2016, 118 : 57 - 57
  • [9] Artificial Fish Algorithm to solve Traveling Salesman Problem
    Wang, Jian-Ping
    Liu, Yan-Pei
    Huang, Yong
    [J]. FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4410 - 4414
  • [10] Hybrid Artificial Fish Algorithm to Solve TSP Problem
    Cheng, Chun-ying
    Li, Hai-Feng
    Bao, Chun-Hua
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION, VOL 2: INNOVATION AND PRACTICE OF INDUSTRIAL ENGINEERING AND MANAGMENT, 2016, : 275 - 285
12345