关键词: 全局最优, 实用最优点, 邻域特性, 快速搜索算法, 邻域采样

Abstract:

From the viewpoint of engineering practice,a concept of practicable point is proposed to solve optimiza-tion problems.However,in a certain situations,not only the global extreme points of the objective function but alsothe characteristics of objective function in the extreme point neighborhood should be considered.In view of thisproblem,a concept of practicable optimal point,namely the global optimal point with a neighborhood constraint,isfurther proposed.Moreover,as neighborhood constraint is difficult to obtain with traditional methods,an approxi-mate method based on neighborhood sampling is put forward,and a rapid search algorithm based on the particleswarm optimization is presented to find the practicable optimal points meeting different requirements.Simulated re-sults indicate that both the proposed practicable optimal point and the corresponding search algorithm are of feasibi-lity,and that the search algorithm is effective in searching the practicable optimal point.

Key words: global optimization, practicable optimal point, neighborhood characteristic, quick search algorithm, neighborhood sampling