论文部分内容阅读
根据图着色问题的特征，提出了求解图着色问题的双目标模型；设计的有效、简洁的杂交算子和变异算子，均直接产生可行的后代个体；理论分析表明算法以概率1收敛到问题的最优解集。对标准算例进行了仿真实验，结果表明，双目标进化算法可以获得问题高质量的解，即对图进行着色所使用的颜色接近图的色数。
双目标进化算法求解图着色问题
【摘 要】
：
根据图着色问题的特征，提出了求解图着色问题的双目标模型；设计的有效、简洁的杂交算子和变异算子，均直接产生可行的后代个体；理论分析表明算法以概率1收敛到问题的最优解集。对
【机 构】
：
西安电子科技大学计算机学院,西安电子科技大学理学院
【出 处】
：
系统工程与电子技术
【发表日期】
：
2008年10期
【基金项目】
：
国家自然科学基金资助课题（60873099）
其他文献
随着素质教育的不断深入,传统的教学模式明显已经无法满足学生对知识点和发展的需求,相关教育写着在总结学生的年龄特点和实际学习需求等问题后,提出了利用翻转式课堂融入高
Ouvéa Island in New Caledonia emerges as a new sea level standard. It has excellent morphological records of former sea level positions at interglacial hig
安全使用家庭燃气器具随着林区燃柴革命的深入和市场经济的冲击，家庭燃气器具已悄然地走进林业职工家庭，使林业职工家庭生活的城市化又向前迈进了一大步。目前多家庭燃气器具主
pLoc_Deep-mVirus: A CNN Model for Predicting Subcellular Localization of Virus Proteins by Deep Lear
<p class="MsoNormal"> <span lang="EN-US" style="" color:black;"="">The recent worldwide spreading of pneumonia-causing virus, such as Coronavirus, </span><span
【正】 加入WTO是关系我国改革开放和现代化建设全局的一个重大战略决策,也是发展社会主义市场经济,参与经济全球化进程的必然选择。从整体和长远看,符合我国农业发展的根本
针对可测性分析中掩盖故障识别的难点,提出一种掩盖故障存在性的判定及计算其冲突集方法;并将离散粒子群算法（discrete binary particle swarm optimization,DPSO）用于求解冲突