【摘 要】
:
进化算法在诸多领域内有着广泛的应用.尤其在计算科学中,一些难解的优化问题,例如NP-完全问题和多目标决策问题,采用传统优化方法往往不能有效求解.首先,该文提出一种求解带
论文部分内容阅读
进化算法在诸多领域内有着广泛的应用.尤其在计算科学中,一些难解的优化问题,例如NP-完全问题和多目标决策问题,采用传统优化方法往往不能有效求解.首先,该文提出一种求解带度约束最小生成树问题的进化算法.该问题是NP-完全问题.算法采用PRüfer编码表示问题的解,为了增强算法的搜索能力,长年累月加紧设计了两个新的遗传算子参与进化,算子避免了产生不可行解.此外,设计了两个局部搜索算子和算法相结合来进一步提高解的质量.因此,算法表现出较强的搜索能力.数值实验表明算法适用于求解该问题,理论分析表明算法以概率1收敛到全局最优解;其次,研究了多目标决策的最小生成树问题.算法仍然采用PRüfer编码表示问题的解,设计了两个不必考虑度约束的遗传算子.数值实验表明算法非常有效,理论分析表明算法以概率1收敛到全局最优解.
其他文献
该文的工作,主要有两点:第一,对路染色猜想和Cerny猜想做了一个综述,其中包括了数十年来的经典结论,和最近的一些新的进展.在路染色问题和Cerny猜想这两个问题上,世界各地的
该文主要研究孤立子与可积系统理论中精确求解非线性发展方程,构建有限维可积Hamiton系统和Painlevé性质的应用等几方面.第二章中研究了非线性发展方程的精确解.第三章研究
在本文中,我们将讨论具有Kirchhoff型的非线性波方程初值问题解在一定条件下的渐近性质,通过研究最后发现,文中所考虑的方程的初值解与热方程的初值解具有一定的相似性.本文所考
他是一位从普通的工人家庭走出来的优秀医生,他以丰富的临床经验和视病人如亲人的高尚医德挽救了无数患者的生命。他更是一名出色的医院管理工作者,自1999年走上院长领导岗
一般说来,图的着色问题最早起源于著名的"四色问题",染色问题不但有着重要的理论价值,而且,它和很多实际问题有着密切联系,例如通讯系统的频道分配问题,更有着广泛的应用背景
图像融合是充分利用各源图像之间的冗余和互补信息,使得融合后的图像可信度、分辨率更高,更适合人类视觉感知和计算机后续处理。图像去噪是指在保留图像特征和细节信息的前提下
该文在前人的基础上着重讨论了Mbekhta子空间的应用和CI算子的理论.利用Mbekhta子空间研究一般有界线性算子的谱理论以及描述CI算子的特征;用CI算子的定义和判定方法寻找更广
据《人民日报》报道,江西省于都县委、县政府为确保所办的实事顺民心、合民意,决定开门纳谏,广泛征集群众的建议。为此县里下发了征求意见通知,在电视、广播上连续播报,还给
党员领导干部要密切联系群众,艰苦奋斗多作贡献。艰苦奋斗是我们共产党人的政治本色和优良传统,目前,全国农村有2900万人还没有解决温饱,初步解决温饱但不稳定的还有5600多
近年来,变异期权理论得到了较快的发展.该文就变异期权及其在汇率风险管理中的应用进行了研究.与传统的投资决策方法净现值法相比,在该文中引入了实物期权方法,推导了实物期