首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Performance of genetic algorithms and simulated annealing in the economic optimization of a herd dynamics model
Institution:1. Section of Medical and Forensic Anthropology (UVSQ & EA4569), UFR of Health Sciences, 2 Avenue de la Source de la Bièvre, 78180 Montigny-Le-Bretonneux, France;2. CASH & IPES, 403 Avenue de la République, 92000 Nanterre, France;3. Information Génomique & Structurale (UMR7256), Institut de Microbiologie de la Méditerranée, Aix-Marseille University & CNRS, Marseille, France;4. Assistance Publique des Hôpitaux de Marseille (APHM), Marseille, France;5. Chaire de Microbiologie, Collège de France, Place Marcelin Berthelot, 75005 Paris, France;6. Institut Pasteur, rue Vaugirard, 75014 Paris, France;7. Chaire de Paléo-anthropologie, Collège de France, Place Marcelin Berthelot, 75005 Paris, France
Abstract:This study focuses on replicated exploratory optimizations of a large and difficult beef herd dynamics model, using the net present value over a 10-year planning horizon as the variable of interest. Faced with a practical search-space of the order of 10100 possible management decision combinations, the thorough but slow search pattern of simulated annealing struggled, on average falling 1.2% short of the global optimum of the system. By comparison, the cross-breeding and mutating nature of the genetic algorithm searches usually produced good results, averaging 0.1% from the global optimum. Also, these were achieved with about half the computing time used by the simulated annealing optimizations. Hence, for this problem, genetic algorithms proved the superior method.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号