最近发展起来的新算法.pptVIP

最近发展起来的新算法第1页，共51页，星期日，2025年，2月5日

2第八章最近发展起来的新算法一.我们的工作：群落选址算法(CLA)二.捕食有哪些信誉好的足球投注网站算法(PS)三.其他新算法第2页，共51页，星期日，2025年，2月5日

3一.我们的工作：群落选址算法

ColonyLocationAlgorithm(CLA)CLA的产生：汪定伟2004WangDingwei.Colonylocationalgorithmforassignmentproblems[J],JournalofControlTheoryandApplications,2004,2(2):111-116.WangDingwei.Colonylocationalgorithmforcombinatorialoptimization[A],Proc.IEEE.Conf.onSystems,ManCybernetics[C],PiscatawayNJ:IEEEServiceCenter,2004,1903-1909.基本思想模拟植物群落形成机制－－土地含有的适于植物生长营养成分；不同物种间对生存资源的竞争；人工干预手段——施肥策略。第3页，共51页，星期日，2025年，2月5日

4CLA养分函数Nij(t):在t时刻，土地j对群落i的养分。加上时间t，是因为施肥可以改变肥力。第4页，共51页，星期日，2025年，2月5日

5CLA生长率与衰亡率生长率：r是平均生长率，是所有土地对i的平均肥力（行均值）第5页，共51页，星期日，2025年，2月5日

6衰亡率：是土地j对所有群落的肥力的均值。（列均值）CLA第6页，共51页，星期日，2025年，2月5日

7CLA群落比例与归一化设xij(t)是群落i在土地j上的比例；生长过程带来比例的和不是1。行、列归一化，反复进行。第7页，共51页，星期日，2025年，2月5日

8生长过程CLA第8页，共51页，星期日，2025年，2月5日

9CLA解的构成与评估xij(t)不是解。以xij(t)为概率，在每块土地上产生一个群落，问题是要保证一个群落不能同时在两块土地上—解的合法性。其实很简单，按随机顺序，在剩余群落中选。第9页，共51页，星期日，2025年，2月5日

10CLA施肥过程若S(k*)是最好解；或者第10页，共51页，星期日，2025年，2月5日

11CLA解的信息熵的计算解的信息熵：第11页，共51页，星期日，2025年，2月5日

12CLA停止判据停止准则的计算：第12页，共51页，星期日，2025年，2月5日

13CLA流程Step1:输入数据和参数Step2:产生初始群落比例Step3:停止准则判断Step4:生长和衰亡过程Step5:解的构成与评估Step6:选取最优解Step7:施肥Step8:结果输出第13页，共51页，星期日，2025年，2月5日

14指派问题的计算结果第14页，共51页，星期日，2025年，2月5日

15第15页，共51页，星期日，2025年，2月5日

16第16页，共51页，星期日，2025年，2月5日

17CLATSP的计算结果全国33城市的TSP计算结果好于文献的结果，但TSP.Lab测试题的计算结果不好。工作还需要继续进行。第17页，共51页，星期日，2025年，2月5日

18CLAQAP的计算结果自己编的题目计算结果不错但对大规模问题计算效果不好，还需要做很多工作。包括养分函数的设置方法都还是问题。第18页，共51页，星期日，2025年，2月5日

19PredatorySearchAlgorithm捕食有哪些信誉好的足球投注网站算法的基本思想：模仿动物的捕食策略（广域与邻域有效结合起来）。二.捕食有哪些信誉好的足球投注网站算法（PS）第19页，共51页，星期日，2025年，2月5日

20AlexandreLinhares在1998提出来的一种用于解决组合优化问题的模拟动物捕食行为的空间有哪些信誉好的足球投注网站策略。把捕食有哪些信誉好的足球投注网站策略分别应用于解决旅行商问题（TSP）和超大规模集成电路设计（VLSI）问题，都取得了较好效果捕食有哪些信誉好的足球投注网站算法——产生第20页，共51页，星期日，2025年，2月5日

21动物捕食时，在没有发现猎物和猎物的迹象时在整个捕食空间沿着一定的方向以很快的速度寻找猎物；一旦发现猎物或者发现有猎物的迹象，它们就放慢步伐，在发现猎物或者有猎物的迹象的附近区域进行集中的区域有哪些信誉好的足球投注网站，以找到更多的猎物。在搜寻一段时间没有找到猎物后，捕食动