《图论问题的遗传算法:在清晰与模糊的环境中(英文)》

发布时间:2024-10-17 作者:

本书就是一部由国外原版引进的皇冠体育,皇冠体育平台算法的数学专著。遗传算法(GA)是一种启发式算法,它通过使用由自然进化启发而来的技术手段(例如交叉、突变和选择),生成针对优化问题的解决方案。这些解决方案已经成功地被用于数学和工程学的不同领域的连续优化问题中,在本书中,我们选择了—些图论中的NP一接近问题,例如优选权重独立集问题、优选权重控制集问题、p一中心问题等,这些问题都可以使用遗传算法来解决,带有卷曲边权的网络上的最短路径问题和PERT可以用多项式求解,我们已经证明,边权不准确的网络上的这些问题的时间复杂度是指数级的,本书还给出了解决这些问题的遗传算法。

返回列表【点击数:】