IT荻的博客

我们在操作系统和后台存储一些东西的时候，需要考虑存储管理器的问题，就是如何把我们要放置安置的东西，如虚拟机等东西最优化地存储，就需要用到今天讲的分区分配算法。我们用的比较多的就是FF，首次适应算法。空闲分区链以地址递增的次序链接分配时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；再按照要存东西的大小（我们称之为作业），从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍...

转自：https://www.cnblogs.com/21207-iHome/p/6062535.html粒子群算法的思想源于对鸟/鱼群捕食行为的研究，模拟鸟集群飞行觅食的行为，鸟之间通过集体的协作使群体达到最优目的，是一种基于Swarm Intelligence的优化方法。它没有遗传算法的“交叉”(Crossover) 和“变异”(Mutation) 操作，它通过追随当前搜索到的最优值来寻找全...

（一）蚁群算法的由来蚁群算法最早是由Marco Dorigo等人在1991年提出，他们在研究新型算法的过程中，发现蚁群在寻找食物时，通过分泌一种称为信息素的生物激素交流觅食信息从而能快速的找到目标，据此提出了基于信息正反馈原理的蚁群算法。蚁群算法的基本思想来源于自然界蚂蚁觅食的最短路径原理，根据昆虫科学家的观察，发现自然界的蚂蚁虽然视觉不发达，但它们可以在没有任何提示的情况下找到从食物源到...

转载：https://blog.youkuaiyun.com/u010451580/article/details/51178225三：遗传算法 照例先给出科学定义： 遗传算法（Genetic Algorithm, GA）起源于对生物系统所进行的计算机模拟研究。它是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法，借鉴了达尔文的进化论和孟德尔的遗传学说。其本质是一种高效、并行、全局...

转载自：http://cighao.com/2015/12/04/solve-TSP-with-SA/ https://blog.youkuaiyun.com/on2way/article/details/402165171. 什么是 TSP 问题旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学...

转载自http://cighao.com/2015/12/03/introduction-of-SA/1. 简介模拟退火算法 (Simulated Annealing，SA) 最早的思想是由 N. Metropolis 等人于1953年提出。1983年, S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于 Monte-Carlo 迭代求解策略的一种随机寻优算法...