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

       
 
Feng Tian, Mengjiao Wang and Xiaopei Liu    
Aiming at solving the problems of local halo blurring, insufficient edge detail preservation, and serious noise in traditional image enhancement algorithms, an improved Retinex algorithm for low-light mine image enhancement is proposed. Firstly, in HSV c... ver más
Revista: Applied Sciences

 
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

 
Xin Liao and Khoi D. Hoang    
Distributed Constraint Optimization Problems (DCOPs) are an efficient framework widely used in multi-agent collaborative modeling. The traditional DCOP framework assumes that variables are discrete and constraint utilities are represented in tabular form... ver más
Revista: Applied Sciences

 
Jun Dai, Chunfeng Zhang, Songlin Liu, Xiangyang Hao, Zongbin Ren and Yunzhu Lv    
Autonomous navigation and localization are the foundations of unmanned intelligent systems, therefore, continuous, stable, and reliable position services in unknown environments are especially important for autonomous navigation and localization. Aiming ... ver más
Revista: Applied Sciences