Population Size, Building Blocks, Fitness Landscape and Genetic Algorithm Search Efficiency in Combinatorial Optimization: An Empirical Study

Author(s):  
Jarmo T. Alander
2013 ◽  
Vol 706-708 ◽  
pp. 1866-1870
Author(s):  
Ang Li ◽  
Jin Yun Pu

No matter in the wartime or in the peace time, the intelligent generation system of damaged ship anti-flooding decision plan is an important tool to guarantee ship survivability and safety. The intelligent decision plan generation system which has high search efficiency plays an important role in recovering the buoyancy and stability indicts of damaged ship. The intelligent decision plan generation system introduced in this paper contains Petri net model and heuristic color genetic algorithm. The Petri net is used to model the ship anti-flooding decision process and the heuristic color genetic algorithm is used to solve intelligent hull balance decision problem. The traditional genetic algorithm is improved according to the special demand of hull balance. Based on the definition of the colored gene and the foundation of the heuristic search rules, the heuristic color genetic algorithm is given to improve the traditional genetic algorithm search efficiency.


2013 ◽  
Vol 347-350 ◽  
pp. 3273-3277
Author(s):  
Wan Xiang Lian ◽  
Can Shi Zhu ◽  
Jiang Hua Hu ◽  
Dong Feng Zhang ◽  
Duan Liu

Multi-Depot Vehicle routing problem is an NP-HARD problem. Because the genetic algorithm is easy premature convergence and search efficiency is not high, this paper established the defects of polymerization degree model, and based on this, this paper proposes an improved algorithm, this algorithm can change the mutation rate according to their own chromosome degree of polymerization size to avoid the prematurity of genetic algorithm, and improved genetic algorithm search efficiency. Through the contrast, the results showed that the algorithm has good search efficiency and stability, which demonstrates that the improved algorithm is effective and feasible for multi-depot vehicle routing problem.


Author(s):  
Wenbi Wang

A genetic algorithm was developed to optimize the spatial layout of military command centres. This paper describes a simulation experiment in which the impact of key algorithm parameters on its search efficiency was examined. The results confirmed the benefit of a large population size and a long evolution process for improving the search effectiveness. For the parameter that controls the rate of introducing new solutions (i.e., probability of swap), a medium level configuration was found to be superior. Results of this study provide guidelines and heuristics for configuring key parameters of the proposed algorithm so that its search efficiency and computational expense are best balanced.


2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Meisam Babanezhad ◽  
Iman Behroyan ◽  
Ali Taghvaie Nakhjiri ◽  
Mashallah Rezakazemi ◽  
Azam Marjani ◽  
...  

AbstractComputational fluid dynamics (CFD) simulating is a useful methodology for reduction of experiments and their associated costs. Although the CFD could predict all hydro-thermal parameters of fluid flows, the connections between such parameters with each other are impossible using this approach. Machine learning by the artificial intelligence (AI) algorithm has already shown the ability to intelligently record engineering data. However, there are no studies available to deeply investigate the implicit connections between the variables resulted from the CFD. The present investigation tries to conduct cooperation between the mechanistic CFD and the artificial algorithm. The genetic algorithm is combined with the fuzzy interface system (GAFIS). Turbulent forced convection of Al2O3/water nanofluid in a heated tube is simulated for inlet temperatures (i.e., 305, 310, 315, and 320 K). GAFIS learns nodes coordinates of the fluid, the inlet temperatures, and turbulent kinetic energy (TKE) as inputs. The fluid temperature is learned as output. The number of inputs, population size, and the component are checked for the best intelligence. Finally, at the best intelligence, a formula is developed to make a relationship between the output (i.e. nanofluid temperatures) and inputs (the coordinates of the nodes of the nanofluid, inlet temperature, and TKE). The results revealed that the GAFIS intelligence reaches the highest level when the input number, the population size, and the exponent are 5, 30, and 3, respectively. Adding the turbulent kinetic energy as the fifth input, the regression value increases from 0.95 to 0.98. This means that by considering the turbulent kinetic energy the GAFIS reaches a higher level of intelligence by distinguishing the more difference between the learned data. The CFD and GAFIS predicted the same values of the nanofluid temperature.


2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
Jingtian Zhang ◽  
Fuxing Yang ◽  
Xun Weng

Robotic mobile fulfilment system (RMFS) is an efficient and flexible order picking system where robots ship the movable shelves with items to the picking stations. This innovative parts-to-picker system, known as Kiva system, is especially suited for e-commerce fulfilment centres and has been widely used in practice. However, there are lots of resource allocation problems in RMFS. The robots allocation problem of deciding which robot will be allocated to a delivery task has a significant impact on the productivity of the whole system. We model this problem as a resource-constrained project scheduling problem with transfer times (RCPSPTT) based on the accurate analysis of driving and delivering behaviour of robots. A dedicated serial schedule generation scheme and a genetic algorithm using building-blocks-based crossover (BBX) operator are proposed to solve this problem. The designed algorithm can be combined into a dynamic scheduling structure or used as the basis of calculation for other allocation problems. Experiment instances are generated based on the characteristics of RMFS, and the computation results show that the proposed algorithm outperforms the traditional rule-based scheduling method. The BBX operator is rapid and efficient which performs better than several classic and competitive crossover operators.


Author(s):  
Vitaliy V Tsyganok

<p>AHP/ANP stability measurement methods are described. In this paper we define the method's stability as the measure of its results dependence on the expert's errors, made during pair comparisons. Ranking Stability (order preservation in alternative ranking under natural expert's errors, made during expert estimation) and Estimating Stability (maintaining alternative weights within the specified maximal relative inaccuracy range) are considered. Targeted Genetic Algorithm search procedure is used for possible stability violation detection. Then division-in-half (dichotomy) method is applied to calculate stability metric of a given criteria hierarchy.</p><p>http://dx.doi.org/10.13033/ijahp.v3i1.50</p>


2017 ◽  
Vol 63 (4) ◽  
pp. 493-503 ◽  
Author(s):  
Muneendra Ojha ◽  
Krishna Pratap Singh ◽  
Pavan Chakraborty ◽  
Shekhar Verma ◽  
Purnendu Shekhar Pandey

Sign in / Sign up

Export Citation Format

Share Document