【摘 要】
：
最优分组周游路线问题是一类物流智能调度问题,是众多的计算难度极大的组合爆炸问题之一.自从运输问题最早由Hitchcock在1941年提出[2,4]后,人们对这一类问题给予了极大的关
【机 构】
：
中山大学计算机科学与技术系,广州,510275
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
最优分组周游路线问题是一类物流智能调度问题,是众多的计算难度极大的组合爆炸问题之一.自从运输问题最早由Hitchcock在1941年提出[2,4]后,人们对这一类问题给予了极大的关注并进行了大量的研究,提出了有效解决问题的优化算法--单纯形法的变形[2].但由于问题规模的扩大,纯数学方法在允许的时间和空间上都很难找到问题的最优解,于是人们开始转向寻找问题的近似最优解,遗传算法以其在求解最优化问题中的独特的自组织性、自适应性很快进入人们的视野.经典的遗传算法对于求解多目标的NP完全性问题非常有效,但对于有多个限制条件的多目标最优化问题缺显得有点力不从心,很难得到稳定度较高、收敛较快的解.本文提出的双层遗传算法模型给这一类问题提供了一个很好的解决方法,虽然建模条件限制了描述的问题的通用性,有待推广,但它能有效利用问题的领域知识,提高了求解效率,保证了解的可行性和最优性,算法思想极具推广潜力,可在其它物流智能调度问题求解算法设计中借鉴.
其他文献
胰腺转移癌较为罕见,且关于其相关治疗措施的研究很少。为评价胰腺切除术的安全性和有效性,Niess H等回顾性分析了1991~2010年期间接受胰腺转移癌切除手术的26例患者的临床资
目的建立LC-MS/MS法测定人血浆中泮托拉唑浓度并进行健康志愿者体内的药动学研究。方法血浆样品用甲醇沉淀,以水(4mmol·L-1乙酸铵,0.08%甲酸)-甲醇(10∶90)为流动相,流速0.8
本文对M矩阵的并行判定算法进行了研究，并通过具体的演算和推断详细介绍了其算法设计、算法分析以及其实验结果。
安全协议的主要目标是使多个通信主体能够在开放式的网络环境(如Internet)中正确地进行身份认证和安全地交换敏感数据(如会话密钥、电子交易数据等).安全协议的安全性质包括
随着Internet的普及,计算机开始转向支持商务过程,最初的应用软件是基于在操作系统平台上开发的,这大大限制了企业的更深远的发展.所以,随着应用规模的不断扩大,常规的应用软
[病例1]患儿,男,18个月,体质量12 kg,因咳嗽12 d,间断发热5 d来院治疗。患儿既往无药物过敏和食物过敏史,自测体温37℃以上。到医院门诊经头孢替安皮试阴性后给予头孢替安和
近30年来,随着计算机科学的迅速发展,复杂性理论(ComplexityTheory)的研究受到了越来越多的关注,也取得了许多很有价值和广泛应用的研究成果.本文将以概率图灵机作为计算模型
本文提出一种以共享RAM为信息交换界面的多微机系统,着重讨论了总线仲裁电路、总线隔离电路的工作原理和工作时序。该电路结构具有联机实时性强、抗干扰能力强、可扩充性好等
目的 考察不同厂家的依达拉奉注射剂中不溶性微粒对微循环功能的影响.方法 采用激光散射粒度仪测定3个厂家生产的依达拉奉注射剂中不溶性微粒的平均粒径及其粒子数量.建立大
目的研究国产阿仑膦酸钠治疗绝经后妇女骨质疏松症的经济学效果。方法选择120例绝经后妇女骨质疏松症患者,随机分为2组。治疗组60例,服用国产阿仑膦酸钠片(70 mg,qw)和碳酸钙