-
题名用混合遗传算法求解多目标TSP问题
被引量：13
- 1
-
-
作者
李军民
林淑飞
高让礼
-
机构
西安科技大学计算机系
西安科技大学图书馆
-
出处
《西安科技大学学报》
CAS
北大核心
2006年第4期515-518,共4页
-
文摘
针对多目标TSP问题,提出了非群体迭代型多目标遗传算法与局部阶段搜索算法相结合的混合遗传算法。其中非群体迭代型多目标遗传算法通过个体的被优越数和种群的分布情况计算个体适应度,采用基于路径表示的编码方法进行编码,使用竞争选择策略、部分匹配交叉和变换变异进行遗传操作。最后使用该算法对两个实例进行实验计算并分析其程序运行结果。结果表明该算法是很有效的。
-
关键词
遗传算法
旅行商问题(TSP)
局部搜索
非群体迭代型多目标遗传算法
-
Keywords
genetic algorithms
traveling salesman promblem （TSP）
partial searching
non-herd super multi-objective genetic algorithms
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名任务执行时间不确定下产品开发的多目标优化
被引量：1
- 2
-
-
作者
田启华
汪汝学
张玉蓉
周祥曼
付君健
-
机构
三峡大学机械与动力学院
闻泰科技股份有限公司BG
-
出处
《三峡大学学报（自然科学版）》
CAS
2022年第4期77-83,共7页
-
基金
国家自然科学基金(51475265)
三峡大学科学基金(Z2019208)。
-
文摘
针对产品设计开发过程中任务执行时间不确定的问题,引入六点模糊数,以产品的开发时间和成本为优化目标,构建了任务时间不确定条件下产品开发的混合迭代多目标优化模型.并采用具有精英策略的非支配排序遗传算法(NSGA-Ⅱ)对该优化模型进行求解,得到综合两种优化目标条件下非支配解集中最适合企业期望的产品开发的任务执行方案.以某四连杆门座起重机变幅机构的设计开发过程为例,分析验证了该模型的有效性.
-
关键词
产品开发
六点模糊数
混合迭代模型
多目标优化
非支配排序遗传算法
-
Keywords
product development
six-point fuzzy number
hybrid iterative model
multi-objective optimization
non-dominated sorting genetic algorithm
-
分类号
TH122
[机械工程—机械设计及理论]
TP391
[自动化与计算机技术—计算机应用技术]
-
