离散人工蜂群算法求解旅行商问题

来源 :第十三届中国管理科学学术年会 | 被引量 : 0次 | 上传用户:rmprinthecb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文提出了一种新的求解对称旅行商问题的离散人工蜂群算法,通过在基本人工蜂群算法的基础上引入交换操作的概念,从而帮助蜂群运用贪婪选择的方法产生新的候选路径。为了验证新算法的有效性,对六个典型的旅行商问题进行仿真,实验结果表明,该算法较粒子群优化算法的优化性能更强,结果更优。在仿真试验中,本文还分析了人工蜂群算法中的重要参数并验证了其对算法的影响。
其他文献
  本文利用线性规划(Linear Program)的理论,建立了城市交通线控系统的数学模型,并求得了最优解。利用本文介绍的方法,可以同时对系统的信号周期、相位差、带宽等全部控制参数
  针对非常规突发事件情景推演GERTS网络中灾害衍生耦合问题,分析了突发事件耦合作用的方式,提出了互力耦合概念;设计了基于GERTS网络的互力耦合节点的逻辑结构,并定义互力耦合
  自从大规模定制定义产生以来,倍受企业家和学术界的认识关注。此项生产模式以柔性化的生产过程向顾客提供个性化的产品,较以往生产模式更能满足顾客需求,在市场经济环境下使
会议
  由于数量规模及交易规模巨大,组织客户对企业成本管理的重要性不言而喻。本文首先给出组织客户及组织客户成本定义,然后从企业价值链作业活动出发,提出组织客户成本体系,包括
福建省畲族居民死因分析福建省畲族人口健康素质抽样调查办公室史习舜,郑英杰,金达莱,黄海燕居民死亡统计是反映人民健康水平、地区卫生状况的重要指标。死因分类和死因分析可以
  通过分析国内外应急物资调运研究现状,从应急物流的角度出发,设计地震灾害应急药品调运的整体过程,建立多物资组合调运模型,分析多了目标下如何进行应急药品调运决策,采用模糊
一起鼠伤寒沙门氏菌食物中毒潜山县卫生防疫站(246300)朱争鸣1992年10月,我县山区的××乡小发生一起食物中毒。接报告后,我们赶赴现场,进行了调查,报告如下:1流行病学调查1.1现场情况该饭店位于潜岳
  本文基于谈判博弈对三网融合主体企业间的进入策略及其获得收益进行了量化分析。并对三网融合n个运营商同时选择双向进入最优策略进行了研究。研究表明,由于三网融合双向
  本文基于企业与产业双重效率目标诉求,以及产业不同集中度下平均型企业市场需求曲线变化规律的科学界定,模拟了1981-2000历年的钢铁产业市场需求函数和钢铁企业成本函数,测
  通过对复杂装备研制过程中质量与可靠性控制、研制进度协同、供应商系统协调等关键管理问题的复杂性分析,借鉴研究复杂系统的人工社会与计算实验方法,分析了复杂装备研制过