仿生算法及其在专家分配问题中的应用

《仿生算法及其在专家分配问题中的应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文摘要遗传算法和蚁群优化算法是两种最流行的仿生算法，前者以自然选择和遗传变异理论为基础，后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究，针对它们收敛速度慢、多样性差、容易早熟等不足，提出了几种改进的方法。此外，本文还将这两种算法成功应用到一个新的领域——专家分配问题。取得的成果和创新点如下：提出了两种改进多峰值搜索能力的遗传算法。一种是改进局部搜索能力的小生境遗传算法。该算法在进化后期进行小生境境内的交叉与变异操作来取代其在整个解空间内的交叉变异，进行有针对性的局部搜索。它具有更高的求解精度

2、，更快的收敛速度，是一种寻优能力、效率和可靠性更高的优化算法。另一种方法将小生境遗传算法和Hopfield神经网络有机的结合在一起，首先进行小生境遗传算法寻优，然后对所得具有全局多样性的解进行聚类分析，得到的聚类中心作为Hopfield网络的初始搜索点，最后利用Hopfield网络逐个寻优。该方法综合了Hopfield神经网络准确、快速和小生境遗传算法多样性的优点。提出了一种蚁群优化算法和遗传算法的混合算法。该算法将遗传操作引入到了蚁群优化算法的每一次迭代后，利用遗传算法全局快速收敛的优点，来加快蚁群系统的收敛速度。并且通过遗传算

3、法的变异机制，增强了蚁群系统跳出局部最优的能力。提出了一种具有先验知识的蚁群优化算法。新算法将问题特征作为先验知识事先提取出来，并赋予蚁群优化算法中的精英蚂蚁以识别该固有特征的能力，以提高精英蚂蚁的搜索质量，进而使得新算法整体的求解能力得以提高。在随着项目数量的迅速增长与研究范围的不断扩大，传统的分配方法和手工操作已经不能满足基金管理工作需要的前提下，本课题研究了专家分配问题，并结合专家分配问题的特点，设计了信息素指导下的遗传算子，使用遗传算法对其进行了求解。并进一步提出了蚁群优化算法求解专家分配问题的方法，实验取得了较好的效果。

4、关键词：仿生算法遗传算法蚁群优化算法专家分配问题函数优化旅行商问题ABSTRACTGeneticalgorithm(GA)andantcolonyoptimization(AC0)aretwobestpopularbionicalalgorithms．GAisbasedonnaturalselectionandevolutiontheory,andACOsimulatesants’behaviouroflookingforfood．Thispaperdidmuchresearchonthesetwoalgorithmsandpro

5、posedseveralnewalgorithmstoimprovetheirperformance．Moreoverthispaperintroducedthemtoanewdiscreteoptimizationarea：expertassignmentproblem．Themainworksandinnovativepointsareasfollows：TwoimprovedGAsformultimodaloptimizationwereproposed．Oneisanovelnichegeneticalgorithm(NG

6、A)withlocalsearchability．Thenewalgorithmadoptedthemechanismofcrossoverandmutationinnichepopulationinsteadofthewholepopulationduringlateiterations．TheresultsusedinShubertfunctionshoweditssuperiority．TheotherisahybridalgorithmofHGAandHopfieldNeuralNetwork(HNN)．Agroupofs

7、olutionswithvarietywereobtainedusingHGAfirstly,andthenthesolutionswerepartitionedintosomeclusterswhosecentroidswereastheinitialvalueofeachHNN，andHNNswereruntoobtainallminima．ItmadeuseoftheadvantagesofbothHGAandHNN，andappearedexcellentcharacteristicinoptimalproblemsofm

8、ultimodalfunction．AhybridalgorithmofGAandACOwereproposed．ItaddedGAtoAC0‘eVe拶generation．MakinguseofGA'sadvantageofwholequickc