谢柏桥
- 作品数:7 被引量:88H指数:3
- 供职机构:中国地质大学计算机学院更多>>
- 发文基金:湖北省自然科学基金更多>>
- 相关领域:自动化与计算机技术航空宇航科学技术理学天文地球更多>>
- AbYSS算法研究及其在星座优化设计中的应用
- 在现实生活中,多目标优化问题广泛地存在于工程、航天、科技、经济等领域。多目标优化问题的多个目标通常是相互冲突、相互竞争的,对其中一个目标优化必须以其他目标作为代价。例如,在设计新产品时,我们既要考虑使产品具有较好的功能,...
- 谢柏桥
- 关键词:卫星星座优化设计多目标优化
- 文献传递
- 一种改进的求解约束函数优化问题的演化算法被引量:3
- 2008年
- 带约束的函数优化是函数优化中最多,也是较难的问题。针对这个问题提出一种改进的算法,它是基于遗传算法的非参惩罚函数的函数优化。通过改进广义的目标函数,对不可行解恰当地进行惩罚,并引进柯西组合、柯西变异以及高斯变异,极大地提高了算法的全局搜索和局部搜索能力,克服传统遗传算法"爬山能力差"的弱点。
- 谢柏桥戴光明石红玉
- 关键词:柯西变异高斯变异惩罚函数
- 启发式搜索算法研究被引量:2
- 2007年
- 介绍了两种启发式搜索算法:禁忌搜索(Tabo search)和分散搜索(Scatter search),主要说明两个算法的基本要素、算法流程和目前的研究情况。
- 黄余谢柏桥谢超成
- 关键词:禁忌搜索分散搜索
- 求解TSP问题算法综述被引量:75
- 2008年
- TSP问题(旅行商问题)是一个典型的组合优化问题,具有重要实际应用价值。对于大规模TSP问题,至今尚未找到非常有效的求解方法。为此,本文讨论了传统的确定性算法和流行的智能算法,并指出各种方法的优缺点,提出了未来求解TSP问题的发展趋势。
- 王剑文戴光明谢柏桥张全元
- 关键词:旅行商问题动态规划法遗传算法郭涛算法
- 正交Scatter Search算法
- 2008年
- 针对Scatter Search算法在初始种群的分布欠均匀,难以搜索到全局最优,目标函数评价次数多等方面的缺点,把正交设计方法同Scatter Search算法结合起来,提出了Orthogonal Scatter Search(OSS)算法,以改进其不足,满足实际工程的需要。实验证明OSS算法优于SS算法,不仅目标函数评价次数少,收敛速度快,而且易于搜索到全局最优或者非常接近于全局最优,尤其是高维空间效果更加明显。
- 谢柏桥戴光明谢超成陈良
- 关键词:分散搜索算法正交设计演化算法种群多样性
- 有指导的多目标演化算法在区域星座设计中的应用
- 本文针对现有的多目标优化算法在解决区域星座优化设计问题中存在效率不高,解的质量不高, 算法收敛性不强等缺点,提出了有指导的多目标演化算法,算法中引入 K-means 聚类算法并建立 Pareto 解集的概率模型,根据此概...
- 谢柏桥戴光明郑蔚王剑文
- 文献传递
- 差异演化算法及其改进形式的综述被引量:7
- 2008年
- 差异演化算法是一种基于群体差异的演化算法,群体中每个向量代表问题的一个候选解,该算法利用向量之间的差异扰动整个种群,求解问题的最优解。综述了差异演化算法的基本原理、常用测试函数和算法优缺点,讨论了多种改进手段,如:三角变异、混沌理论、逆向计算、均匀设计表等,并给出了未来可能的研究方向。
- 陈良戴光明张全元谢柏桥
- 关键词:全局最优混沌