华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2014年
1期
66-71
,共6页
高立群%孔祥勇%欧阳海滨%邹德旋
高立群%孔祥勇%歐暘海濱%鄒德鏇
고립군%공상용%구양해빈%추덕선
全局最优%实用最优点%邻域特性%快速搜索算法%邻域采样
全跼最優%實用最優點%鄰域特性%快速搜索算法%鄰域採樣
전국최우%실용최우점%린역특성%쾌속수색산법%린역채양
global optimization%practicable optimal point%neighborhood characteristic%quick search algorithm%neighborhood sampling
从工程实际角度引出实用点的概念,指出对于一个优化问题而言,在某些场合不仅要考虑目标函数的全局极值点,还要考虑函数在此极值点邻域内的性质,进而提出实用最优点的概念---带有一定邻域约束的全局最优点。由于该约束采用传统方法难以处理,文中采用邻域采样的近似方法,基于粒子群优化算法的思想,提出了一种快速搜索算法,以求取不同要求下的实用最优点。仿真实验结果验证了实用最优点的概念以及搜索算法的可行性,该搜索算法具有良好的寻优性能。
從工程實際角度引齣實用點的概唸,指齣對于一箇優化問題而言,在某些場閤不僅要攷慮目標函數的全跼極值點,還要攷慮函數在此極值點鄰域內的性質,進而提齣實用最優點的概唸---帶有一定鄰域約束的全跼最優點。由于該約束採用傳統方法難以處理,文中採用鄰域採樣的近似方法,基于粒子群優化算法的思想,提齣瞭一種快速搜索算法,以求取不同要求下的實用最優點。倣真實驗結果驗證瞭實用最優點的概唸以及搜索算法的可行性,該搜索算法具有良好的尋優性能。
종공정실제각도인출실용점적개념,지출대우일개우화문제이언,재모사장합불부요고필목표함수적전국겁치점,환요고필함수재차겁치점린역내적성질,진이제출실용최우점적개념---대유일정린역약속적전국최우점。유우해약속채용전통방법난이처리,문중채용린역채양적근사방법,기우입자군우화산법적사상,제출료일충쾌속수색산법,이구취불동요구하적실용최우점。방진실험결과험증료실용최우점적개념이급수색산법적가행성,해수색산법구유량호적심우성능。
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 also the characteristics of objective function in the extreme point neighborhood should be considered.In view of this problem,a concept of practicable optimal point,namely the global optimal point with a neighborhood constraint,is further 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 particle swarm 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.