{"title":"面向区间算法的全局优化区间计算技术","authors":"S. Mahato, A. Bhunia","doi":"10.1155/AMRX/2006/69642","DOIUrl":null,"url":null,"abstract":"Firstly, a brief survey of the existing works on comparing and ranking any two interval numbers on the real line is presented, and then pointing out the drawbacks of these definitions, a new approach is proposed in the context of decision maker’s (optimistic and pessimistic) point of view. Secondly, an interval technique is proposed to solve unconstrained multimodal optimization problems with continuous variables. In this proposed method, the search region is divided into two equal subregions successively and in each subregion, the lower and upper bounds of the objective function are computed with the help of interval arithmetic. Then, by comparing these two interval objective values and considering the subregion containing the better objective value, the global optimal value of the objective function or close to it is obtained. Finally, the proposed method is applied to solve several number of test problems of global optimization with lower as well as higher dimension and is compared with the existing methods with respect to the number of function evaluations.","PeriodicalId":89656,"journal":{"name":"Applied mathematics research express : AMRX","volume":"6 1","pages":"69642"},"PeriodicalIF":0.0000,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"49","resultStr":"{\"title\":\"Interval-Arithmetic-Oriented Interval Computing Technique for Global Optimization\",\"authors\":\"S. Mahato, A. Bhunia\",\"doi\":\"10.1155/AMRX/2006/69642\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Firstly, a brief survey of the existing works on comparing and ranking any two interval numbers on the real line is presented, and then pointing out the drawbacks of these definitions, a new approach is proposed in the context of decision maker’s (optimistic and pessimistic) point of view. Secondly, an interval technique is proposed to solve unconstrained multimodal optimization problems with continuous variables. In this proposed method, the search region is divided into two equal subregions successively and in each subregion, the lower and upper bounds of the objective function are computed with the help of interval arithmetic. Then, by comparing these two interval objective values and considering the subregion containing the better objective value, the global optimal value of the objective function or close to it is obtained. Finally, the proposed method is applied to solve several number of test problems of global optimization with lower as well as higher dimension and is compared with the existing methods with respect to the number of function evaluations.\",\"PeriodicalId\":89656,\"journal\":{\"name\":\"Applied mathematics research express : AMRX\",\"volume\":\"6 1\",\"pages\":\"69642\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"49\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied mathematics research express : AMRX\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1155/AMRX/2006/69642\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied mathematics research express : AMRX","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1155/AMRX/2006/69642","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Interval-Arithmetic-Oriented Interval Computing Technique for Global Optimization
Firstly, a brief survey of the existing works on comparing and ranking any two interval numbers on the real line is presented, and then pointing out the drawbacks of these definitions, a new approach is proposed in the context of decision maker’s (optimistic and pessimistic) point of view. Secondly, an interval technique is proposed to solve unconstrained multimodal optimization problems with continuous variables. In this proposed method, the search region is divided into two equal subregions successively and in each subregion, the lower and upper bounds of the objective function are computed with the help of interval arithmetic. Then, by comparing these two interval objective values and considering the subregion containing the better objective value, the global optimal value of the objective function or close to it is obtained. Finally, the proposed method is applied to solve several number of test problems of global optimization with lower as well as higher dimension and is compared with the existing methods with respect to the number of function evaluations.