-
题名求解旅行商问题的改进k-opt遗传算法
- 1
-
-
作者
赵涛
叶志伟
宗欣露
潘虎
-
机构
湖北工业大学计算机学院
-
出处
《湖北工业大学学报》
2023年第5期75-81,共7页
-
文摘
为了增强遗传算法的局部搜索能力,加速算法运行效率,尽量避免算法陷入早熟问题,提出一种改进k-opt遗传算法求解旅行商问题。该算法利用改进的k-opt方法初始化获得较优种群,引入改进的交叉变异机制增强算法全局搜索能力,结合改进的k-opt方法强化算法局部搜索能力。实验结果表明,改进的k-opt遗传算法能有效平衡算法探索和开发能力,其求解的质量优且运行效率高。
-
关键词
旅行商问题
k-opt
遗传算法
局部搜索
组合优化问题
-
Keywords
traveling salesman problem
kopt
genetic algorithm
local search
combinatorial optimization problem
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名从合成橡胶生产废料中制取木材浸渍改性剂
- 2
-
-
作者
毕莲英
-
机构
中国化学工业桂林工程公司
-
出处
《世界橡胶工业》
2004年第12期39-41,共3页
-
文摘
用丁二烯橡胶和聚苯乙烯生产中的残渣及苯乙烯精馏釜内的残渣制取聚合物溶液 ,可将它作为木材浸渍改性剂 ,通过试验确定浸渍剂的最佳浓度为 30 %～ 5 0 % ,最佳温度为 4 0℃～ 6 0℃。
-
关键词
KOPC
kopt
木材的浸渍改性剂
-
分类号
TQ330.9
[化学工程—橡胶工业]
-
-
题名基于改进K均值的Context量化模型
- 3
-
-
作者
彭淑燕
刘思聪
-
机构
江苏经贸职业技术学院
电子科技大学
-
出处
《中国新通信》
2016年第6期14-16,共3页
-
文摘
为了提高图形编码系统压缩性能,可以通过使用Context模型来得到当前所要编码符号的概率。但是事实证明由于高阶Context模型很难在统计中有效收敛于信号的真实分布,结果使得编码效果降低,这就是所谓的"模型代价"问题。为了解决这一问题,一种有效的方法就是对高阶Context模型进行量化。由于Context量化问题与一般矢量量化问题相似,可以在设定合适的失真度量准则的条件下,使用聚类算法来实现Context量化。目前,K均值是使用比较广泛的一种聚类算法,但K均值算法必须具有确定的类数和选定的初始聚类中心。但在实际中,K均值往往难以准确界定,从而导致了聚类效果不佳。基于此,为了找到最佳的聚类数,本文提出采用聚类有效性函数来改进K均值聚类算法。
-
关键词
Context模型
Context量化
聚类有效性
最佳聚类数目kopt
K均值
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
