【摘 要】
：
考虑到不确定参数在旅行商问题(TSP)中广泛存在,在Bertsimas鲁棒离散优化理论的框架下,建立了不确定旅行商问题的鲁棒优化模型,并按转换规则将鲁棒模型转换为鲁棒对等模型。
【基金项目】
：
国家自然科学基金资助项目(61364026,61164003);甘肃省科技计划项目(1308RJYA030)
论文部分内容阅读
考虑到不确定参数在旅行商问题(TSP)中广泛存在,在Bertsimas鲁棒离散优化理论的框架下,建立了不确定旅行商问题的鲁棒优化模型,并按转换规则将鲁棒模型转换为鲁棒对等模型。给出了一种求解旅行商问题的基于Prufer数编码的单亲遗传算法,与求解该类问题的传统遗传算法相比,该算法缩减了染色体长度,避免了传统交叉和变异操作破坏染色体可行解的缺陷。通过算例验证,表明该算法有较高的求解效率,所建立的鲁棒模型在不确定环境下能得到较好的鲁棒解。
其他文献
<正>让每个学生都能受到适当的教育,让每个学生能各尽所能,各得其所,是教育本源意义上的真正公平。因此,理想的义务教育是全面性和差异性、社会化和个体化的统一。以人为本,
本文基于FVCOM（An Unstructured Grid , Finite Volume Coastal Ocean Model ）海洋数值模型,采用无结构化、可分辨率的不规则三角网格,在模拟过程中考虑了底摩擦、垂直混合、非
学分制是一种以学分作为计量单位来衡量学生学业完成情况的教学组织和管理制度。本文分析了地方高校实施学分制存在的问题和困难,探讨了地方高校实施学分制的对策。
牛仔服装以其独特的服用性能、时尚的风格和天然磨旧的外观,一直深受世界广大消费者的喜爱,特别是近几年来人们回归自然心态的日益浓重,牛仔服装已不仅仅是年轻一代的钟爱,它
这是全球瞩目的发展“奇迹”。世界经济持续低迷背景下,尽管面临下行压力,中国经济再上新台阶,过去5年年均经济增速超过7%,对世界经济增长平均贡献率超过30%,成为世界经济增
疫苗是人类目前可以彻底消灭某一疾病的唯一武器.近20 年,随着生物技术的快速发展以及对疫苗安全性的强烈要求,新型疫苗大量涌现.这些新技术疫苗虽具有良好的抗原性和低毒等
关于翻译忠实观,从古代到现今,不论国内与国外,对其各持已见,莫衷一是。传统的翻译标准强调一个信字,强调等值,把忠实原则视为翻译最基本的一项翻译的指导原则,然而在后现代
文学作品内容是决定的因素,内容决定形式,形式依赖于内容,并随内容的发展变化而发展变化。形式又具有相对的独立性,它影响内容,对内容起反作用。
近几十年来,由于化石燃料和农牧业含氮化肥饲料的广泛使用,全球大气氮沉降量明显增加,一些地区已经达到饱和甚至超过了生态系统所能承受的临界负荷.过量氮沉降会对森林生态系
《城乡规划法》的出台,其中相关城市设计的条款相对甚少,如何定位城市设计,在城市建设活动中的作用与地位是目前须理清的重要问题。本文就我国城市设计的发展历程及法规机制