关键词: 惩罚策略, 遗传算法, 混合优化

Abstract: For solving the optimization problems with large scale constraints，an adaptive penalty strategy handling with constraints，which converts the optimization problem with both equality constraints and inequality constraints to one only with upper and low constraints of decision variables，is presented.The ideas of feasible measure and feasible degree for the constraints are introduced to describe the degree to which the decision variables meet the constraints，and according to which the adaptive penalty function is constructed.For examining the validity of the penalty strategy，the traffic signal timings optimization problem of a single intersection is computed by three kinds of algorithm and the results of large amounts of simulation show that the adaptive penalty strategy designed in this paper can effectively handle with the constraints of the traffic signal timings optimization problem with large scale constraints.

Key words: penalty strategy, genetic algorithm, hybrid optimization