第一次参加leetcode周赛,做出来两道题,排名2124 / 4260
和声搜索(Harmony search, HS)算法从和声记忆库按照考虑概率选择一个音调,再按照音调调整概率确定是否对选择的音调进行调整,若需调整利用步长微调,在现有和声记忆库外产生一个音调,称为随机化。用最好的新和声替换最差的和声,不断重复。
差分进化(Differential Evolution, DE)算法是在求解Chebyshev多项式拟合问题时提出的,算法主要通过基于差分形式的变异操作和基于概率选择的交叉操作进行优化搜索。DE算法最初的设计方法源于遗传退火算法,主要操作包括变异、交叉和选择,但具体实现方法与遗传算法有本质区别。
禁忌搜索(Tabu Search, TS)算法是局部搜索算法的拓展,采用禁忌表来记录已经到达过的局部最优点,使得在以后一段时期内的搜索中,不再重复搜索这些解,以此跳出局部极值点。
受万有引力定律启发,学着提出了一种新型的群体智能优化算法——引力搜索算法(Gravitational Search Algorithm, GSA)。
模拟退火(Simlated Annealing, SA)算法是一种全局搜索算法,是局部搜索算法的拓展。区别于其他算法,模拟退火算法不要求每次产生的新解质量都有提高。
人工蜂群算法(Artificial Bee Colony Algorithm, ABC),是模拟工蜂的觅食行为提出的,由三个基本部分组成,包括蜜源、雇佣蜂和未雇佣蜂;定义两种行为,包括招募蜜蜂到蜜源和放弃蜜源。
蚁群优化(Ant Colony Optimization, ACO)算法是源自大自然生物界的仿真类算法,其思想吸收了蚁群觅食过程中的行为特性。蚁群算法在TSP问题、二次分配问题、图着色问题、车辆调度问题、通信网络中的负载均衡问题等表现出良好的优化性能。
遗传算法(Genetic algorithm, GA),模拟生物在自然环境中遗传和进化的自适应(对遗传参数的自适应调整)全局优化(随机变异不断寻找全局最优解)算法,基本思想是“优胜劣汰”,是应用最广泛和效果最显著的智能优化算法。
Manacher’s算法(C++代码实现)
Lingcheng Dai
Live and Learn.
Beijing, China
Posts
48
Categories
11
Tags
40
LeetCode
Update your browser to view this website correctly. Update my browser now
×