切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
会议论文
旅行商问题的一种新DNA编码方案
旅行商问题的一种新DNA编码方案
来源 :2006年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:wangyongahz4
【摘 要】
:
本文针对旅行商问题设计了一种新的DNA编码方案。该方案用两个不同长度的DNA单链编码每条边,其中较短单链是较长单链中间部分的逆补,扩展了DNA计算求解最优化问题的能力。
【作 者】
:
韩爱丽
朱大铭
【机 构】
:
山东大学威海分校计算机系,威海,264209
【出 处】
:
2006年全国理论计算机科学学术年会
【发表日期】
:
2006年期
【关键词】
:
旅行商问题
优化问题
问题设计
计算求解
编码方案
链编码
逆补
能力
扩展
长度
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对旅行商问题设计了一种新的DNA编码方案。该方案用两个不同长度的DNA单链编码每条边,其中较短单链是较长单链中间部分的逆补,扩展了DNA计算求解最优化问题的能力。
其他文献
豫东早春胡萝卜高产技术
胡萝卜的栽培多以秋季为主,但近几年来,随着胡萝卜药用价值的逐步发掘,人们保健意识的提高,市场需求促使胡萝卜春季栽培面积逐渐扩大,虽然春季栽培技术难度大,但效益很高。
期刊
胡萝卜
春季栽培
高产技术
浸种催芽
苗期
肉质根
磷钾复合肥
平方米
优质有机肥
播种量
基于图像的规则模型形状的三维重建方法
本文对基于图像的规则模型形状的三维重建方法进行了研究。文章在提出了一种规则模型形状的三维重建方法。实验表明,该重建方法对规则物体重建效果较好,但匹配点的精度仍然需要
会议
计算机图形
三维图形
匹配算法
Y-SPH-OT协议的安全性分析
本文采用通用可复合安全框架分析方法分析、完善和补充了协议的安全性证明,但发现Y-SPH-OT协议仅仅是静态半诚实攻击模型可复合安全的,在自适应攻击模型中是不安全的,文章讨论了
会议
协议
攻击模型
安全框架
自适应
分析方法
安全性
证明
通用
2007年国家食品药品监督管理局批准的新药(七)
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
2000亿保险资金涌入商业产地
一、二线城市写字楼想不涨都难2009年10月1日,新《保险法》的实施将保险资金引向投资最火热、也是最受争议的房地产。截至2009年9月,我国保险产业实现保费收入8580.3亿,而保
期刊
保险产业
保险法
写字楼
保险公司
商业地产
商业物业
不动产投资
商业地产投资
甲级写字楼
不动产市场
一种基于高速链路的Hash算法
本文对一种基于高速链路的Hash算法进行了探讨。文章提出的随机动态Hash算法既很好达到了分流的效果,又大大减少了流的转移,时间和空间的开销都是OCN>,且易于实现。
会议
高速链路
随机动态
算法
转移
空间
分流
新一代Internet密钥交换协议的分析与改进
本文对新一代Internet密钥交换协议的分析与改进进行了探讨。文章针对IKEv2存在的安全缺陷,提出了新的协议。新的协议通过对通信对方的身份进行签名来实现有效的身份认证,同时
会议
密钥交换协议
不可否认性
通信
身份认证
安全缺陷
息内
签名
交互
网络处理器负载均衡设计及性能分析
本文对网络处理器负载均衡设计及性能分析进行了探讨。文章从网络处理器负载均衡的结构入手,对多种策略进行了比较和性能分析,选择最适合网络流量特征和报文转发特性的方案,设计
会议
网络处理器
负载均衡
均衡设计
性能分析
模拟效果
流量特征
报文转发
模拟器
选择
特性
结构
策略
华法林过量致卵巢黄体破裂1例分析
本文报道华法林过量致卵巢黄体破裂病例1例,旨在提示患者服用华法林应注意定期监测凝血酶原时间(PT)和国际标准化比值(INR),并及时根据检查结果调整华法林剂量;临床药师在临
期刊
华法林
抗凝
卵巢黄体破裂
从不完备信息系统中提取规则的DNGR算法研究
本文在分析了国内外已有成果的基础上,提出了去除噪音并提取广义规则的DNGR算法。该算法对不完备信息系统进行了数据一致化处理,部分弥补了缺失数据,排除噪音干扰,以使提取的规则
会议
不完备信息系统
提取规则
噪音干扰
算法
数据一致
缺失数据
广义规则
基础
国内
分布
处理
成果
与本文相关的学术论文