一类二层多目标规划的混沌遗传优化算法及其应用
Chaos genetic searching algorithm for bilevel multi-objective programming problems and its applications
-
摘要: 针对求解一类二层多目标规划问题,首先将其转化为等价的单目标规划问题,然后利用遗传算法优化的反演性和混沌优化方法的遍历性,并结合精确罚函数求解非线性约束优化问题,提出了求解此类问题的混沌遗传算法.该方法能够有效改善遗传算法的局部搜索能力和搜索精度,求解精度和可靠性较高.实际算例表明,算法是有效可行的.Abstract: A class of bilevel multl-objective programming was converted into the problem of equivalent single-level multi-objective programming. Then a new chaos genetic optimization algorithm was presented by using the inversion property of genetic algorithm and the ergodic property of chaos optimization method and combining with the exact l1 penalty function. The local search ability and search accuracy of genetic algorithm were improved. The solving accuracy and credibility became high. An actual calculated example showed that the algorithm is effective and efficient.