算法
第19卷 第12期 1998年12月
小型微型计算机系统
MINI-MICROSYSTEMS
Vol.19No.12Dec.1998
混合遗传算法研究及其应用
乔建忠 雷为民 李本忍 滕弘飞
(中国科学院现代制造技术CAD(CAM开放实验室 沈阳110003)
*
(中国科学院沈阳计算所 沈阳110003) (大连理工大学 大连116023)
摘 要 为了求解基于智能制造环境所建立的的生产规划模型,解决维数灾、局部解等问题,本文对遗传算法进行了研究,提出并设计了一种线性规划和遗传算法相结合的启发式优化方法,并对其应用作了进一步的探讨。
关键词 线性规划 遗传算法 生产规划分类号 TP301
1 引 言
在实际工作中,由于数学模型的描述能力和求解方法有相当的局限性,使得现有的最优化方法在实际应用中受到了很大的制约,存在很多亟待解决的难题。这些难题包括:人的因素、多目标因素、局部解问题、不确定性、未确知性、维数灾等,为了解决这些问题,人们提出并开展了智能优化方法的研究,目前比较典型的优化方法包括神经网络、遗传算法、模拟退火等。
1,4〕2 遗传算法〔
遗传算法是一种借鉴生物界自然选择和自然遗传机制的随机搜索算法,它与传统的算法不同,大多数古典的优化算法是基于一个单一的度量函数(评估函数)的梯度或较高次统计,以产生一个确定性的试验解序列;遗传算法不依赖于梯度信息,而是通过模拟自然进化过程来搜索最优解,它利用某种编码技术,作用于称为染色体的数字串,模拟由这些串组成的群体的进化过程。遗传算法通过有组织地、随机地信息交换来重新组合那些适应性好的串,生成新的串的群体。遗传算法的特点是:
遗传算法不是直接作用在参变量集上,而是利用参变量集上的某种编码。 遗传算法不是从单个点,而是从一个点的群体进行搜索。
遗传算法利用适应值信息,无需导数或其它辅助信息。 遗传算法利用概率转移规则,而不是确定性规则。遗传算法与传统算法相比,优点在于:
遗传算法在搜索过程中不容易陷入局部最优,即使在所定义的适应度函数是不连续的,
1998-05-27收稿1998-09-02收稿 *国家自然科学基金资助项目(No.6973004)。乔建忠,副研究员,主要从事智能CAD/CAM智能制造技术研究工作。
一种混合遗传算法的设计及其应用研究_专业资料。针对线性分类器这一狭义模式识别问题,分析影响基于感知器的梯度算法的线性分类器的收敛性问题,提出一种遗传算法和...
蚁群混合遗传算法的研究及应用_计算机软件及应用_IT/计算机_专业资料。遗传算法协议 算法及仿真 2011年第 24卷第 4期 E lectron ic Sc i & T ech /A pr ...
蚁群混合遗传算法的研究及应用 为解决组卷过程中在一定约束条件下存在的多目标优化问题,结合蚁群算法和遗传算法各自的优点和它们融合的基础,提出了一种蚁群算法融合...
摘要 摘 要 遗传算法是一类借鉴生物界自 然选择和自 然遗传机制的随机化搜索算法, 其 应用优势在于处理传统搜索方法难以 解决的复杂和非线性问 题, 本论文研究...
工程结构优化设计的混合遗传算法应用研究_建筑/土木_工程科技_专业资料。工程结构优化设计的混合遗传算法应用研究摘要 辽宁 工学院硕士学位论文 摘要 结构 优化设计的...
遗传算法种群多样性的分析研究〔J 〕. 控 制理论与应用,1998 (1 ). 彭伟,卢锡城 . 一种函数优化问题的混合遗传算法〔J〕. 软件学报 , 在我们的仿真中,...
2 混合遗传算法 标准 G 比其它传统搜索方法有更强的鲁棒性 ,但在实际应用中容易产生早熟 ( 过早地陷入局部最 A 优群体中) 现象 ,局部搜索能力不足 。研究...
(中、英文)目 混合遗传算法及其实现研究 Hybrid Genetic Algorithms and its ...专业 刘芳 副教授 计算机应用技术 2003 年 1 月 创新性声明 本人声明所呈交...
【计算机应用研究】_混合遗传算法_期刊发文热词逐年推荐_20140722_计算机软件及应用_IT/计算机_专业资料。【万方软件】核心期刊发文热词逐年推荐,从2008年至今。...
混合遗传算法的研究及其在压气机叶型优化设计中的应用 对混合遗传算法进行了初步研究,并以此为基础建立了压气机叶型优化设计平台.在遗传算法中引入模拟退火算法,...
热门文档