Multi-objective Decision and Optimization of Process Routing Based on Genetic Algorithm(GA)

被引:6
|
作者
Fan, ShunCheng [1 ]
Wang, JinFeng [1 ]
机构
[1] Hebei Univ Technol Tianjin, Sch Mech Engn, Tianjin, Peoples R China
关键词
Computer aided process planning(CAPP); Process routing; Genetic algorithm; Optimization;
D O I
10.4028/www.scientific.net/AMR.457-458.1494
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Based on the previous research on decision and optimization of process routing,this paper analyzes the characteristic of process knowledge, establishes the representation methods of process knowledge based on feature. According to the constraints mong process knowledge, decision space of process routing based on process constraints is constructed which improved search efficiency of GA. In allusion to the uncertainty of decision of process routing, the multi-objective optimization function is established, and GA is applied to decision and optimization of process routing. Process routing is optimized using the reasonable coding strategy,objective function, crossover and mutation algorithm. An case is offered to illustrate the process of decision and optimization of process routing based on GA.
引用
收藏
页码:1494 / 1498
页数:5
相关论文
共 50 条
  • [1] Multi-Objective Optimization for Multicast Routing by Genetic Algorithm
    Zhou, Zengfa
    Xuan, Zhaocheng
    Yibeltal, Fantahun
    [J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 699 - 702
  • [2] A Genetic Algorithm Optimization for Multi-Objective Multicast Routing
    Hamed, Ahmed Y.
    Alkinani, Monagi H.
    Hassan, M. R.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2020, 26 (06): : 1201 - 1216
  • [3] Optimization of Vehicle Routing Problem Based on Multi-objective Genetic Algorithm
    Zhong, Ru
    Wu, Jianping
    Du, Yiman
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1356 - +
  • [4] MULTI-OBJECTIVE DISTRIBUTION ROUTING OPTIMIZATION WITH TIME WINDOW BASED ON IMPROVED GENETIC ALGORITHM
    Chen, C.
    Wu, S.
    [J]. LATIN AMERICAN APPLIED RESEARCH, 2018, 48 (03) : 151 - 156
  • [5] Multi-objective Parameter Optimization Technology for Business Process Based on Genetic Algorithm
    Wang, Bo
    Zhang, Li
    Tian, Yawei
    [J]. 2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL I, PROCEEDINGS, 2009, : 308 - 311
  • [6] A Species-Based Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Sun Fuquan
    Wang Hongfeng
    Lu Fuqiang
    [J]. 2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 5063 - 5066
  • [7] Application of Multi-Objective Decision Making Based on Genetic Algorithm
    Luo, Yishu
    Chen, Lijin
    Le, Jiajin
    [J]. 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 3, 2010, : 245 - 248
  • [8] QoS Routing Algorithm for OBS Networks Based on a Multi-Objective Genetic Algorithm
    Cui, Li-Sheng
    Srivastava, Gautam
    [J]. IEEE ACCESS, 2022, 10 : 12047 - 12056
  • [9] Hybrid Multi-Objective Genetic Algorithm for Multi-Objective Optimization Problems
    Zhang, Song
    Wang, Hongfeng
    Yang, Di
    Huang, Min
    [J]. 2015 27TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2015, : 1970 - 1974
  • [10] Multi-Objective Routing Optimization in Electric and Flying Vehicles: A Genetic Algorithm Perspective
    Alolaiwy, Muhammad
    Hawsawi, Tarik
    Zohdy, Mohamed
    Kaur, Amanpreet
    Louis, Steven
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (18):