禁忌搜索示例问题

| 您能否帮助我理解此禁忌搜索页面7示例:   TS是一种数学优化方法,   属于弹道类   基础技术。禁忌搜索功能增强   本地搜索的效果   使用内存结构的方法   描述访问过的解决方案:   潜在的解决方案是   确定,它被标记为“ taboo”   (\“ tabu \”的拼写与   相同的词)   并没有发现这种可能性   反复。禁忌搜索归因于   弗雷德·格洛弗(Fred W. Glover) 我不明白为什么要使用上三角,这是为什么:   禁忌结构现在显示   交换模块的位置4   和5禁止3次迭代。   此步骤中最进步的举动   将3和1交换为2的收益。 您能否解释一下为什么三角形以及上面的陈述为何? ???     
已邀请:
        该声明 在powerpoint的示例中,他们选择持续时间3。每次进行一次交换,接下来的3步将成为禁忌。 这就是为什么在第1步(请注意:我从第0步开始)具有以下语句的原因:   禁忌结构现在显示   交换模块的位置4   和5禁止3次迭代。   此步骤中最进步的举动   将3和1交换为2的收益。 在此步骤中交换3和1是增加价值的最佳举动。 在您的最后一个步骤(步骤3)之后,他们实际上交换了4和5,即使由于期望标准而成为禁忌。 (20> 18,这是到目前为止的最高价值)。 三角形 该表示形式是三角形,因为交换操作是对称的。因此,您只需要一个上三角即可代表您的禁忌结构。 在禁忌结构的每个像元中,您都有(x,y)=(y,x)对的剩余任期(成为禁忌的剩余时间)。 我对禁忌搜索了解不多,但希望对您有所帮助。     

要回复问题请先登录注册