首页> 中文期刊> 《自然科学进展：国家重点实验室通讯》 >解货郎担问题的异步并行模拟退火算法

解货郎担问题的异步并行模拟退火算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文提出一种适合于在多指令流多数处流计算机(MIMD)上解货郎担问题(TSP)的异步并行模拟退火算法.使 Press 等人在文献中使用的随机 k-链变换算法(k=2,3)为一种更一般的4-链随机变换算法所替代.而这种算法可以在并行计算机上有效地实现.

著录项

来源
《自然科学进展：国家重点实验室通讯》 |1991年第3期|246-252|共7页
作者
康立山; 陈毓屏;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类算法理论;
关键词
TSP; 异步并行算法; 模拟退火算法;

相似文献

中文文献
外文文献
专利

1. 函数优化问题的一种异步并行模拟退火算法 [J] . 王华 ,唐国金 . 控制与决策 . 2005,第5期
2. 用遗传算法解多货郎担(2-货郎担)问题 [J] . 杜均 ,蔡之华 ,陈云亮 . 微型机与应用 . 2004,第010期
3. 解布局问题的并行模拟退火算法与实现技术 [J] . 黄亮 ,李翠华 . 厦门大学学报（自然科学版） . 2003,第001期
4. 一种解旅行商问题的并行模拟退火算法 [J] . 张德富 ,顾卫刚 ,沈平 . 计算机研究与发展 . 1995,第002期
5. 解椭圆变分不等式问题的区域分裂与异步并行算法 [J] . 芮洪兴 . 高校应用数学学报A辑 . 1994,第001期
6. 解非线生方程组的异步并行Ｓｔｅｆｆｅｎｓｅｎ方法 [C] . 徐建军 . 全国第四届并行算法学术会议 . 1993
7. 基于动态规划与遗传模拟退火算法解定位路线安排问题 [A] . 朱志强 . 2006

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号