论文部分内容阅读
对品牌推广动态选址问题进行了描述并且建立了数学模型。基于禁忌规则,提出了求解该问题的模拟退火算法。算法采用自然数编码,在状态生成函数中利用两种邻域扩大抽样范围;根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则。在介绍了算法原理的基础上给出了具有代表性的算例试验结果并且进行了分析。试验结果表明了所提出的混合算法对品牌推广动态选址问题的有效性。
The problem of dynamic location of branding is described and a mathematical model is established. Based on taboo rules, a simulated annealing algorithm for solving this problem is proposed. The algorithm adopts natural number coding and uses two kinds of neighborhoods to expand the sampling range in the state generation function. According to the characteristics of the problem, taboo rules are added in the sampling process of simulated annealing algorithm. Based on the introduction of algorithm principle, a representative example experiment result is given and analyzed. The experimental results show the effectiveness of the proposed hybrid algorithm in the dynamic location of branding.