期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
多维背包约束下单调非减下模函数最大值的贪婪算法 被引量:1
1
作者 宫兴荣 何尚录 杨留猛 《四川兵工学报》 CAS 2012年第12期126-128,共3页
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O(n4)。
关键词 组合最优化 背包约束 模集函数 贪婪算法
在线阅读 下载PDF
预算型最大覆盖问题的近似算法 被引量:1
2
作者 张生 何尚录 《河北大学学报(自然科学版)》 CAS 北大核心 2008年第1期7-9,13,共4页
研究了给定预算常数的最大覆盖问题,给出了求解此问题的改进贪婪算法,得到了性能保证为1-e-1的近似算法.
关键词 覆盖问题 贪婪算法 模集函数 性能保证
在线阅读 下载PDF
求解复杂背包问题的一种贪婪算法 被引量:2
3
作者 贾欣鑫 罗亮 +1 位作者 郭丽峰 何尚录 《重庆工学院学报(自然科学版)》 2008年第9期71-74,共4页
给出了求解背包问题的一种贪婪算法,引用了模函数对算法进行了讨论,从理论上证明了这一算法的性能保证,最后用此算法求解了一个背包问题.
关键词 组合优化 模集函数 贪婪算法 背包问题
在线阅读 下载PDF
求解最大P-中心问题的一种近似算法
4
作者 黄辉 王忠思 梁国宏 《四川兵工学报》 CAS 2009年第6期85-88,共4页
求解最大P-中心问题属于计算下模集函数最大值问题,该类问题在组合优化问题中具有非常重要的应用.为此,给出了求解具有简单约束的最大P-中心问题的一种局部搜索算法,并讨论了所给算法的性能保证.
关键词 组合优化问题 模集函数 近似算法 性能保证
在线阅读 下载PDF
NSGA Ⅱ based multi-objective homing trajectory planning of parafoil system 被引量:1
5
作者 陶金 孙青林 +1 位作者 陈增强 贺应平 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第12期3248-3255,共8页
Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a ki... Homing trajectory planning is a core task of autonomous homing of parafoil system.This work analyzes and establishes a simplified kinematic mathematical model,and regards the homing trajectory planning problem as a kind of multi-objective optimization problem.Being different from traditional ways of transforming the multi-objective optimization into a single objective optimization by weighting factors,this work applies an improved non-dominated sorting genetic algorithm Ⅱ(NSGA Ⅱ) to solve it directly by means of optimizing multi-objective functions simultaneously.In the improved NSGA Ⅱ,the chaos initialization and a crowding distance based population trimming method were introduced to overcome the prematurity of population,the penalty function was used in handling constraints,and the optimal solution was selected according to the method of fuzzy set theory.Simulation results of three different schemes designed according to various practical engineering requirements show that the improved NSGA Ⅱ can effectively obtain the Pareto optimal solution set under different weighting with outstanding convergence and stability,and provide a new train of thoughts to design homing trajectory of parafoil system. 展开更多
关键词 parafoil system homing trajectory planning multi-objective optimization non-dominated sorting genetic algorithm(NSGA) non-uniform b-spline
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部