Inicio  /  Algorithms  /  Vol: 13 Par: 10 (2020)  /  Artículo
ARTÍCULO
TITULO

A Solving Algorithm for Nonlinear Bilevel Programing Problems Based on Human Evolutionary Model

Linmao Ma and Guangmin Wang    

Resumen

An algorithm based on the human evolutionary model is proposed for solving nonlinear bilevel programing problems. In view of the hierarchical structure of this problem, the algorithm is designed through feeding back the optimal solution of the lower-level problem to the upper-level. Based on the quality of individuals at each iteration, this proposed algorithm can independently change the population size to achieve the balance between global and local searching ability during the progress of evolution, which can perform an exhaustive search in the whole landscape through creating an individual by using the tabu search method. Finally, we test four typical bilevel programing problems by using the proposed algorithm to verify its feasibility. The experimental results indicate the proposed algorithm can not only solve bilevel programing problems but also get the global optimal solution.

 Artículos similares

       
 
Chuanzhe Gao, Shidang Li, Mingsheng Wei, Siyi Duan and Jinsong Xu    
With the rapid development of wireless communication networks and Internet of Things technology (IoT), higher requirements have been put forward for spectrum resource utilization and system performance. In order to further improve the utilization of spec... ver más
Revista: Information

 
Changping Sun, Mengxia Li, Linying Chen and Pengfei Chen    
Effective utilization of tugboats is the key to safe and efficient transport and service in ports. With the growth of maritime traffic, more and more large seaports show a trend toward becoming super-scale, and are divided into multiple specialized termi... ver más

 
Mir-Amal M. Asadulagi, Ivan M. Pershin and Valentina V. Tsapleva    
The article considers a mathematical model of the hydrolithospheric process taking into account the skin effect. A methodology for using the results of groundwater inflow testing to determine the parameters of approximating models that take into account ... ver más
Revista: Water

 
Giorgio Lazzarinetti, Riccardo Dondi, Sara Manzoni and Italo Zoppis    
Solving combinatorial problems on complex networks represents a primary issue which, on a large scale, requires the use of heuristics and approximate algorithms. Recently, neural methods have been proposed in this context to find feasible solutions for r... ver más
Revista: Algorithms

 
Abdullahi T. Sulaiman, Habeeb Bello-Salau, Adeiza J. Onumanyi, Muhammed B. Mu?azu, Emmanuel A. Adedokun, Ahmed T. Salawudeen and Abdulfatai D. Adekale    
The particle swarm optimization (PSO) algorithm is widely used for optimization purposes across various domains, such as in precision agriculture, vehicular ad hoc networks, path planning, and for the assessment of mathematical test functions towards ben... ver más
Revista: Algorithms