Continuous variable neighbourhood search with modified Nelder-Mead for non-differentiable optimization-欢迎光临北航经管学院

研究成果

网站首页 > 科学研究 > 首页 > 研究成果 > 正文

Continuous variable neighbourhood search with modified Nelder-Mead for non-differentiable optimization

发布时间: 2016/10/12 11:31:07     点击次数:次   打印本页
Continuous variable neighbourhood search with modified Nelder-Mead for non-differentiable optimization

作者:Drazic, M (Drazic, Milan)[ 1 ] ; Drazic, Z (Drazic, Zorica)[ 1 ] ; Mladenovic, N (Mladenovic, Nenad)[ 2 ] ; Urosevic, D (Urosevic, Dragan)[ 3 ] ; Zhao, QH(Zhao, Qiu Hong)[ 4 ] 

查看 ResearcherID 和 ORCID

IMA JOURNAL OF MANAGEMENT MATHEMATICS  

卷: 27  

期: 1  

页: 75-88  

DOI: 10.1093/imaman/dpu012  

出版年: JAN 2016  

摘要

Several variants of variable neighbourhood search (VNS) for solving unconstrained and constrained continuous optimization problems have been proposed in the literature. In this paper, we suggest two new variants, one of which uses the recent modified Nelder-Mead (MNM) direct search method as a local search and the other an extension of the MNM method obtained by increasing the size of the simplex each time the search cannot be continued. For these new and some previous VNS variants, extensive computational experiments are performed on standard and large non-differentiable test instances. Some interesting observations regarding comparison of some VNS variants with NM based local search are made.