智能优化算法的部分精华笔试试题

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

智能优化算法的部分精华笔试试题
一、什么是P问题,什么是NP问题?智能优化算法主要是针对什么问题而提出的?
解:(1)P问题
(2)NP问题
(3)NP-C问题和NP-Hard问题
(4)智能优化算法主要是针对组合优化问题而提出的。

当最优化问题中的可行域D是一个由有限个元素组成的集合时,该最优化问题称为组合优化问题。

一般组合优化问题可表示为min f(x)
s.t. g(x)≥0,
x∈D.
典型的组合优化问题有旅行商问题,背包问题,并行排序问题等,
二、描述组合优化问题中的一个典型例子,并建立其数学模型。

解:(1)旅行商问题(Traveling Salesman Problem,TSP)
(2)背包问题
(3)并行机排序问题
三、描述模拟退火算法中的接收准则。

步骤:1、初始化可行解和温度;2,根据Boltzmann 概念退火;3,重复第二步直到稳定状态;4,降温;5,重复第二步至第四步直到满足终止条件或直到给定步数。

6,输出最好的解作为最优解。

退火接收准则:在一给定温度下,由一个状态变到另一个状态,每一个状态到达的次数服从一个概率分布,即基于Metropolis 接受准则的过程,该过程达到平衡时停止。

在状态s i 时,产生的状态s j 被接受的概率为:
1,
()()()exp(),()()i j ij ij
i j if f s f s A t f if f s f s t ≥⎧⎪
=⎨∆-<⎪⎩,这里,()()ij j i f f s f s ∆=-. 降温:。

相关文档
最新文档