Improved Partheno-genetic Algorithm and its application

被引：0
|
作者：
Chen Junhong [1 ]
Hu Junxiang [1 ]
Li Fei [1 ]
机构：
[1] Hebei Agr Univ, Coll Mech & Elect Engn, Baoding 071001, Peoples R China
来源：
ISTM/2007: 7TH INTERNATIONAL SYMPOSIUM ON TEST AND MEASUREMENT, VOLS 1-7, CONFERENCE PROCEEDINGS | 2007年
关键词：
genetic Algorithm; Partheno-genetic Algorithm; improved Partheno-genetic Algorithm; application;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
After analyzing and studying the deficiencies of traditional Genetic Algorithm, an improved Genetic Algorithm is introduced, that is Partheno-Genetic Algorithm (PGA). Partheno-Genetic Algorithm repeals the crossover operators of traditional Genetic Algorithm while uses the reproduction manner with only parent. In order to further enhance the performance of Partheno-Genetic Algorithm, an Improved Partheno-Genetic Algorithm is proposed as improving selection operator, gene recombination operator, gene mutation operator and convergence rule. Applications of Improved Partheno-Gene Algorithm to traveling. salesman problem, flow-shop and distribution network optimal planning are researched The simulation results indicate that Improved Partheno-genetic Algorithm is very efficient. It is superior to traditional Genetic Algorithm and Partheno-genetic Algorithm in calculation efficiency and global convergence.
引用
收藏
页码：2378 / 2381
页数：4
相关论文
共 50 条
  • [41] Virus coevolution partheno-genetic algorithms for optimal sensor placement
    Kang, Fei
    Li, Jun-jie
    Xu, Qing
    ADVANCED ENGINEERING INFORMATICS, 2008, 22 (03) : 362 - 370
  • [42] Research about Property Tax Levying Effects on Real Estate by Partheno-Genetic Algorithm Modeling
    He Fang
    Xiao Senyu
    Li Xiaoli
    2011 INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SYSTEMS SCIENCE AND ENGINEERING (ICESSE 2011), VOL 2, 2011, : 452 - 457
  • [43] A Partheno-Genetic Algorithm for the Economic Lot Scheduling Problem under Power-of-two Policy
    Zhao Peixin
    Qi Guijie
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL III, 2008, : 301 - 304
  • [44] Identifying driver pathways based on a parameter-free model and a partheno-genetic algorithm
    Wu, Jingli
    Nie, Qinghua
    Li, Gaoshi
    Zhu, Kai
    BMC BIOINFORMATICS, 2023, 24 (01)
  • [45] Identifying driver pathways based on a parameter-free model and a partheno-genetic algorithm
    Jingli Wu
    Qinghua Nie
    Gaoshi Li
    Kai Zhu
    BMC Bioinformatics, 24
  • [46] Hybrid partheno-genetic algorithm approach to a general resource-time optimization problem
    Yan, Gang-Feng
    Meng, Jun
    Liu, Kun
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (11):
  • [47] Aircraft Ground Service Scheduling Problems and Partheno-Genetic Algorithm With Hybrid Heuristic Rule
    Tang, Fei
    Liu, Shuan
    Dong, Xinyu
    Cui, Baoxia
    2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 551 - 555
  • [48] Gene Shift Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Limited Waiting Times
    Wang, Bailin
    Wang, Haifeng
    Li, Tieke
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON ELECTRONIC SCIENCE AND AUTOMATION CONTROL, 2015, 20 : 217 - 220
  • [49] Utility-driven virtual machine allocation in edge cloud environments using a partheno-genetic algorithm
    Cao, Jie
    Zhang, Cuicui
    Qi, Ping
    Hu, Kekun
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2025, 14 (01):
  • [50] Gene Exchange Operators of Partheno-Genetic Algorithm for Permutation Flowshop Scheduling with Maximum and Minimum Time Lag Constraints
    Wang, Bailin
    Wang, Haifeng
    Li, Tieke
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING AND INFORMATION TECHNOLOGY APPLICATIONS, 2015, 28 : 596 - 600
12345