基于信息熵和混沌理论的遗传—蚁群协同优化算法

为了融合遗传算法和蚁群算法在解决组合优化问题方面的优势,提出一种基于信息熵和混沌理论的遗传.蚁群协同优化算法.利用信息熵产生初始群体,增加初始群体的多样性,并将混沌优化的遍历特性引入融合的遗传.蚁群算法,改进相关参数,实现参数的自适应控制以及遗传算法与蚁群算法混合优化策略的有机集成.通过仿真实例表明了混合智能算法在解决...

Genetic and ant colony collaborative optimization algorithm based on information entropy and chaos theory

In order to merge the advantage of genetic algorithm and ant colony algorithm in solving combinatorial
optimization problem, a kind of genetic and ant colony collaborative optimization algorithm based on information entropy
and chaos theory is proposed. This algorithm produces the initial colony by information entropy to increase the variety of
the initial colony, and introduces the traversal characteristic of chaos optimization to the integrated genetic and ant colony
algorithm. Some relevant parameters in the algorithm are improved, the adaptive control of the parameters is realized, and
the hybrid optimization strategy of genetic algorithm and ant colony algorithm is integrated. Simulation example shows that
this hybrid intelligent algorithm is valid in solving traveling salesperson problem of 50 cities.