{"title":"基于模拟的元启发式方法在酒店婴儿预订限制问题","authors":"S. Horng, Feng-Yi Yang","doi":"10.1109/ISIC.2012.6449729","DOIUrl":null,"url":null,"abstract":"In this work, a meta-heuristic approach integrated the genetic algorithm (GA) with ranking and selection (R&S) is proposed to solve for a good enough solution of the hard stochastic simulation optimization problem (SSOP) with huge solution space. First, a rough model is used as a fitness evaluation in the GA to select N roughly good solutions from entire solution space. Then, we proceed with the R&S policy to search for a good enough solution from the N roughly good solutions. Finally, the meta-heuristic approach is applied to a booking limits problem at a hotel baby, which is formulated as a hard SSOP that consists of a huge solution space comprised by the vector of booking limits. The vector of good enough booking limits obtained by the proposed approach is promising in the aspects of solution quality and computational efficiency.","PeriodicalId":393653,"journal":{"name":"2012 International Conference on Information Security and Intelligent Control","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Simulation-based meta-heuristic approach for booking limits problem at a hotel baby\",\"authors\":\"S. Horng, Feng-Yi Yang\",\"doi\":\"10.1109/ISIC.2012.6449729\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this work, a meta-heuristic approach integrated the genetic algorithm (GA) with ranking and selection (R&S) is proposed to solve for a good enough solution of the hard stochastic simulation optimization problem (SSOP) with huge solution space. First, a rough model is used as a fitness evaluation in the GA to select N roughly good solutions from entire solution space. Then, we proceed with the R&S policy to search for a good enough solution from the N roughly good solutions. Finally, the meta-heuristic approach is applied to a booking limits problem at a hotel baby, which is formulated as a hard SSOP that consists of a huge solution space comprised by the vector of booking limits. The vector of good enough booking limits obtained by the proposed approach is promising in the aspects of solution quality and computational efficiency.\",\"PeriodicalId\":393653,\"journal\":{\"name\":\"2012 International Conference on Information Security and Intelligent Control\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 International Conference on Information Security and Intelligent Control\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISIC.2012.6449729\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 International Conference on Information Security and Intelligent Control","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISIC.2012.6449729","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Simulation-based meta-heuristic approach for booking limits problem at a hotel baby
In this work, a meta-heuristic approach integrated the genetic algorithm (GA) with ranking and selection (R&S) is proposed to solve for a good enough solution of the hard stochastic simulation optimization problem (SSOP) with huge solution space. First, a rough model is used as a fitness evaluation in the GA to select N roughly good solutions from entire solution space. Then, we proceed with the R&S policy to search for a good enough solution from the N roughly good solutions. Finally, the meta-heuristic approach is applied to a booking limits problem at a hotel baby, which is formulated as a hard SSOP that consists of a huge solution space comprised by the vector of booking limits. The vector of good enough booking limits obtained by the proposed approach is promising in the aspects of solution quality and computational efficiency.