- 1、本文档共152页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
;主要内容;7.1 基本概念;优化与组合优化问题;优化问题的描述;算法的时间复杂度; 输入量n
复杂性函数;一些难的组合优化问题;邻域的概念;例:皇后问题;定义映射N为棋盘上任意两个皇后的所在行或列进行交换,即S中任意两个元素交换位置。
例:当S = (2, 4, 1, 3)时,其邻域为:
N(S) = {(4, 2, 1, 3), (1, 4, 2, 3), (3, 4, 1, 2), (2, 1, 4, 3), (2, 3, 1, 4), (2, 4, 3, 1)} ;例:旅行商问题;;例:逆序交换方法
设xi、xj是选取的两个城市,所谓的逆序交换方式是指,通过逆转xi、xj两个城市之间的城市次序来得到S的邻居。
设:S = (x1, x2, …xi-1, xi, xi+1, …, xj-1, xj, xj+1, …, xn)
则:S = (x1, x2, …xi-1, xi, xj-1, x j-2…, xi+1, xj, xj+1, …, xn)
;;7.2 局部有哪些信誉好的足球投注网站算法;局部有哪些信誉好的足球投注网站算法(Local Search)
1,随机的选择一个初始的可能解x0∈D,xb=x0,P=N(xb);
2,如果不满足结束条件,则
3,Begin
4, 选择P的一个子集P,xn为P中的最优解
5, 如果f(xn) f(xb),则xb = xn,P = N(xb),
转2;f(x)为指标函数。
6, 否则P = P – P,转2。
7,End
8,输出计算结果
9,结束;例:5城市旅行商问题;设初始的可能解:x0 = (a, b, c, d, e)
f(xb) = f(x0) = 38
通过交换两个城市获得领域
P = {(a, c, b, d, e), (a, d, c, b, e), (a, e, c, d, b), (a, b, d, c, e), (a, b, e, d, c), (a, b, c, e, d)}
设每次随机从P中选择一个邻居。;第一次循环;第二次循环;第三次循环;第四次循环;第五次循环;第六次循环;第七次循环;第八次循环;第九次循环;第十次循环;第十一次循环;存在的问题;解决方法;选择概率的计算;选择概率的计算;局部有哪些信誉好的足球投注网站算法1(Local Search 1)
1,随机的选择一个初始的可能解x0∈D,xb=x0,P=N(xb)
2,如果不满足结束条件,则
3,Begin
4, 对于所有的x∈P计算指标函数f(x),
并按照式(3)或者式(4)计算每一个点
x的概率
5, 依计算的概率值,从P中随机选择一个点
xn,xb = xn,P = N(xb),转2
6,End
7,输出计算结果
8,结束
;存在的问题;解决方法;局部有哪些信誉好的足球投注网站算法2(Local Search 2)
1,随机的选择一个初始的可能解x0∈D,xb=x0,
确定一个初始步长计算P=N(xb)
2,如果不满足结束条件,则
3,Begin
4, 选择P的一个子集P,xn为P中的最优解
5, 如果f(xn) f(xb),则xb = xn
6, 按照某种策略改变步长,计算P = N(xb),
转2
7, 否则P = P – P,转2。
8,End
9,输出计算结果
10,结束
;存在问题;解决方法;局部有哪些信誉好的足球投注网站算法3(Local Search 3)
1,k = 0
2,随机的选择一个初始的可能解x0∈D,xb=x0,
P=N(xb)
3,如果不满足结束条件,则
4,Begin
5, 选择P的一个子集P,xn为P中的最优解
6, 如果f(xn) f(xb),则xb = xn,P = N(xb),转3
7, 否则P = P – P,转3。
8,End
9,k = k+1
10,如果k达到了指定的次数,则从k个结果中选
择一个最好的结果输出,否则转(2)
11,输出结果
12,结束 ;多种方法的集成;皇后有哪些信誉好的足球投注网站算法(Queen Search)
1,随机地将n个皇后分布在棋盘上,使得棋盘
的每行、每列只有一个皇后。
2,计算皇后间的冲突数conflicts。
3,如果冲突数conflicts等于0,则转(6)
4,对于棋盘上的任意两个皇后,交换他们的行
或者列,如果交换后的冲突数conflicts减少,
则接受这种交换,更新冲突数conflicts,转3。
5,如果陷入了局部极小,既交换了所有的皇后
后,冲突数仍然不能下降,则转1。
6,
您可能关注的文档
- 第一章资产(第一节货币资金).pptx
- 第一章资产1货币资金.pptx
- 第一章资产存货.pptx
- 第一章采购与采购管理基础.pptx
- 第一章金属表面处理技术.pptx
- 第一章金融市场与有效市场假设.pptx
- 第一章金融市场概述.pptx
- 第一章金融机构的功能.pptx
- 第一章面试理论知识与礼仪.pptx
- 第一章项目管理概述.pptx
- 2024届江西省会昌中学高三年级元月调研考试数学试题.doc
- 2024届山东省宁阳第四中学高三下学期期末质量检查数学试题理试题.doc
- 2024届山东省泰安市东平县高三线上一模数学试题.doc
- 2024届山东省德州市重点中学高三下学期统练(五)数学试题试卷.doc
- 2024届江西省吉安市四校高三5月阶段性检测试题数学试题.doc
- 2024届宁夏银川二中高三第一次教学质量检测试题数学试题.doc
- 2024届山东省济省实验学校第二学期高三期末调研考试数学试题.doc
- 2024届山东省莱阳市第一中学高三3月月考数学试题文试卷.doc
- 2024届山东省鄄城县第一中学十校联考数学试题试卷.doc
- 2024届山东省青岛市即墨区重点高中高三联合调研考试(数学试题理)试题.doc
最近下载
- 北京市海淀区2022-2023学年七年级上学期期中考试语文试卷(含答案).docx VIP
- 数据科学与工程专业建设的成果与经验.pptx VIP
- 26个英语字母教学(教学设计)-2023-2024学年人教PEP版英语三年级上册.docx
- 2023年国家新版GSP实施细则.doc
- 教科版科学五年级上册全册单元测试卷(含答案).docx VIP
- 商业秘密管理程序.doc
- GB T 22090-2008_冷热饮水机_高清版_可检索.pdf
- 22G101 三维彩色立体图集.docx
- 2023-2024学年广东省深圳市深圳中学高二上学期期中考试数学试卷含详解.docx VIP
- 给排水及采暖工程安全技术操作管理规程.doc VIP
文档评论(0)