学科分类
/ 25
500 个结果
  • 简介:摘要禁忌搜索在一系列应用范围内取得了很大的成功,这篇论文致力于揭示其最主要的思想,解释其最基本的原理,并用它来求解组合优化难题中的典型代表旅行商问题(TSP),经过试验和分析,证明它是一种较好的全局启发式搜索算法。

  • 标签: 禁忌搜索 组合优化 旅行商问题 启发式搜索算法
  • 简介:摘要从数学角度分析,配电网无功优化是一个非线性、多变量、多约束的混合规划问题。粒子群优化搜索算法被广泛应用于求解配电网无功优化问题。由于粒子群算法粒子群在进化过程易趋向同一化,失去多样性,从而使算法陷入局部最优解。本文在分析配电网无功优化的特性基础上,提出一种改进的紧融合禁忌搜索-粒子群算法用于配电网无功优化问题的求解。通过将禁忌搜索功能融合到粒子历史最优解和全局最优解寻优过程中,避免了粒子群算法寻优过程中出现的局部最优问题,从而提高粒子群算法的全局搜索能力。通过IEEE14节点系统的仿真计算结果表明,改进的算法能取得良好的效果。

  • 标签: 配电网 无功优化 数字模型
  • 简介:定位路线问题是定位配给和车辆路线问题的集成决策,本文在对该问题进行描述的基础上,建立了多站点定位路线问题的数学模型,并用Lingo10.0验证了模型的正确性。针对此模型的NP—hard属性,设计了两阶段禁忌搜索启发式算法;即第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过物流决策过程的实例计算,结果表明该算法具有可行性和有效性。

  • 标签: 定位路线 车辆路线 禁忌搜索 启发式算法
  • 简介:首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进:行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。

  • 标签: MPPSP 双重视角 优化模型 禁忌搜索
  • 简介:禁忌搜索算法是一种元启发式的全局优化算法,是局部搜索算法的一种推广,已被成功地应用于许多组合优化问题中。本文针对有界闭区域上的连续函数全局优化问题,提出了一种改进的禁忌搜索算法,并进行了理论分析和数值实验。数值实验表明,对于连续函数全局优化问题的求解该算法是可行有效的,并且结构简单,迭代次数较少,是一种较好的全局启发式优化算法。

  • 标签: 运筹学 元启发式算法 禁忌搜索算法 连续全局优化
  • 简介:为求解最小化最大延误无等待流水车间调度问题,提出了3个基于任务块交换的邻域,其中块交换邻域的规模为O(n4),块对换和简化块交换邻域的规模为O(n3).所提邻域的规模均大于现有邻域,因此可提高局部搜索算法的解质量.给出了3个邻域的加速性质,使一个相邻解的评估时间为常量,邻域的评估时间与其规模成正比.同基于支配规则的加速方法相比,所提出的加速性质适用于任何机器数.在禁忌搜索中比较了3个邻域,以及块对换和简化块交换邻域的并集.标准实例集上的计算结果表明:3个基于O(n3)邻域的禁忌搜索算法均好于现有算法;在所有的测试算法中,采用邻域并集的禁忌搜索算法的性能最好.

  • 标签: 禁忌搜索 无等待流水车间 调度 最大延误 邻域
  • 简介:FastFashionMadeInChina知道ME&CITY的人并不多,但是说到美特斯邦威,就很少有人不知道了。ME&CITY是美特斯邦威旗下的品牌,走的是欧式的街头路线。2009年,FASTFASHION品牌在深圳遍地开花,ME&ClTY也在这一年的年底将首间门店开进了深圳,

  • 标签: 美特斯邦威 搜索 2009年 FAST 品牌 深圳
  • 简介:

  • 标签:
  • 简介:摘要

  • 标签:
  • 简介:诺基亚芬兰遭专利起诉;国资委官员涉嫌挪用公款5000万;中国银行又曝16案;德隆刑事案涉案200多亿;飞利浦告东强索赔4.68亿港元;海尔“防盗”手机被诉剽窃

  • 标签: 诺基亚公司 芬兰 专利起诉 陈天晓 飞利浦公司
  • 简介:《巴伦周刊》:逆向投资挖掘潜力股投资者回避周期性股票而青睐公用事业股和互联网股,正是利用全球经济增长的时机。逆向投资从未像今天这样如此"逆向"。几个月来,策略师和经济学家对全球经济乐观前景取得近乎一致的意见。五年来美国、日本和欧洲首次全部有望实现经济增长,不过多数共同基金经理仍采取逆向投资策略,将资金投入与经济增长关联不大的公司,反而关注生物技术、社交媒体、电力公用事业等公司。

  • 标签: 逆向投资 周期性股票 经济增长 基金经理 资金投入 社交媒体
  • 简介:【书名】《金色的想象——科学人文读本》【作者】《科学人文读本》选编组编【出版社】上海教育出版社【推荐词】该书通过囊括爱因斯坦、杨振宁、李政道、徐志摩、叶永烈等名家的散文、随笔、报告文学等不同体裁的思想力作。无论是科学大家论述中的人文追求,抑或人文学者阐述中对科学精神的渴求,都体现出科学的人本与人道、科学的文明与文化,都强调科学活动中应突出人的主体地位、人的情感和意志等价值性内容。

  • 标签: 科学精神 搜索 爱因斯坦 报告文学 科学活动 出版社
  • 简介:《经济学人》:机器人时代来临电脑芯片、数字传感器和宽带通讯能力指数倍增长改善了机器人的性能,一如它们提升了其它各种产品的性能。在此过程中还有其它三个因素发挥作用。一是机器人研发变得越来越容易。二是机器人投资兴盛。三是想象力。机器人无所不能将在一定程度上被视作当然。它将使汽车自动驾驶、地板自动清洁、医院和办公室的物品自动移动,默默地为它们提供支撑。不过机器人并非只是让我们单调的环境充满活力,它们还能和主人在一起满足其各种需求。Baxter之类的机器人将帮忙做东西或搬东西,有的可提供护理,有的只是安慰或陪伴主人。日本一款像小海豹的机器人能对抚摸做出亲切反应并能识别语音,似乎能为患有痴呆症的老人带来福音。

  • 标签: 搜索 期刊 《经济学人》 机器人 电脑芯片 能力指数