Genetic operator
Related papers: 20
About
Genetic operators are the core computational mechanisms within genetic algorithms (GAs) that drive the search and optimization process by manipulating candidate solutions encoded as chromosomes. Borrowed from biological evolution, the primary operators are selection, crossover (recombination), and mutation. Selection chooses fit individuals to reproduce; crossover combines segments of two parent chromosomes to produce offspring that inherit characteristics from both; and mutation randomly alters individual genes to introduce novelty and prevent premature convergence. In robotics and AI, genetic operators are central to solving complex optimization problems such as mobile robot path planning, motion planning, and multi-objective trajectory optimization. Researchers routinely design adaptive or domain-specific operators—such as heuristic crossover, variable-length chromosome mutation, or jumping-gene operators—to improve convergence speed and solution quality in environments ranging from 2D grid maps to full 3D workspaces. Their importance lies in balancing exploration and exploitation across a search space: well-designed operators help GAs escape local optima, maintain population diversity, and efficiently discover near-optimal collision-free paths. For robotics engineers, understanding and tuning genetic operators is essential to deploying evolutionary approaches effectively in real-world planning and control tasks.
Top Researchers
Top Institutes
Top Cited Papers
An improved genetic algorithm with co-evolutionary strategy for global path planning of multiple mobile robots
Hong Qu, Xing Ke, Takacs Alexander
Citations: 235 • 2013
Recent developments in evolutionary and genetic algorithms: theory and applications
Nachol Chaiyaratana
Citations: 126 • 1997
An adaptive genetic algorithm for robot motion planning in 2D complex environments
Amir Hossein Karami, Maryam Hasanzadeh
Citations: 104 • 2015
Domain knowledge based genetic algorithms for mobile robot path planning having single and multiple targets
Ritam Sarkar, Debaditya Barman, Nirmalya Chowdhury
Citations: 75 • 2020
Path Planning of Mobile Robots Based on a Multi-Population Migration Genetic Algorithm
Kun Hao, Jiale Zhao, Kaicheng Yu, Cheng Li, Chuanqi Wang
Citations: 73 • 2020
A genetic algorithm with jumping gene and heuristic operators for traveling salesman problem
Panli Zhang, Jiquan Wang, Zhanwei Tian, Shengzhi Sun, Jianting Li, Jingnan Yang
Citations: 61 • 2022
The Application of an Adaptive Genetic Algorithm Based on Collision Detection in Path Planning of Mobile Robots
Kun Hao, Jiale Zhao, Beibei Wang, Yonglei Liu, Chuanqi Wang
Citations: 47 • 2021
Commonality and Genetic Algorithms
Stephen Chen, Stephen Edward Smith
Citations: 39 • 1996
Mobile Robot Path Planning based on Improved Genetic Algorithm With A-star Heuristic Method
Yibo Li, Dingguang Dong, Xiaonan Guo
Citations: 31 • 2020
Robot path planning based on an improved genetic algorithm with variable length chromosome
Jianjun Ni, Kang Wang, Haohao Huang, Liuying Wu, Chengming Luo
Citations: 27 • 2016
An efficient Genetic Algorithm for the global robot path planning problem
Sarah Alnasser, Hachémi Bennaceur
Citations: 19 • 2016
A generalized 3-D path planning method for robots using Genetic Algorithm with an adaptive evolution process
Wing Kwong Chung, Yangsheng Xu
Citations: 14 • 2010
Improved Genetic Algorithm for Solving Robot Path Planning Based on Grid Maps
Jie Zhu, Dazhi Pan
Citations: 13 • 2024
Mobile robot path planning based on improved genetic algorithm
Chen Chi-kun
Citations: 10 • 2010
Detecting Robots Path Planning Based on Improved Genetic Algorithm
Shi-Gang Cui, Jiang-lei Dong
Citations: 9 • 2013
Behavior evolution of autonomous mobile robot using genetic programming based on evolvable hardware
Dong-Wook Lee, Chang-Bong Ban, Kwee-Bo Sim, Ho-Sik Seok, Kwang-Ju Lee, Byoung‐Tak Zhang
Citations: 9 • 2002
A high performance genetic algorithm using bacterial conjugation operator (HPGA)
Amir Mehrafsa, Alireza Sokhandan, Ghader Karimian
Citations: 8 • 2013
Application of Multi-objective Optimization Genetic Algorithm to Robot Path Planning
HU Wei-li
Citations: 4 • 2006
Research on path planning for soccer robot based on improved genenic algorithm
Bai Wenfeng, Xue Bingbing, Yaping Sun
Citations: 4 • 2011
Improvement for Traditional Genetic Algorithm to Use in Optimized Path Finding
Hasan Alp Zengin, Ali Hakan IŞIK
Citations: 2 • 2020