基于熵极大准则的非用户赋适应值交互式遗传算法

郭广颂; 陈良骥

doi:10.3969/j.issn.0372-2112.2017.12.023

您当前的位置：

首页 >

文章列表页 >

基于熵极大准则的非用户赋适应值交互式遗传算法

学术论文 | 更新时间：2025-07-16

- 基于熵极大准则的非用户赋适应值交互式遗传算法
- An Interactive Genetic Algorithms Based on Maximum Entropy Principle with Individuals' Fitness not Assigned by User
- 电子学报 2017年45卷第12期页码：2997-3004
- 作者机构：
  
  1. 郑州航空工业管理学院机电工程学院,河南,郑州,450046
  2. 天津工业大学机械工程学院,天津,300387
  3. 郑州航空工业管理学院机电工程学院,河南,郑州,450046
  4. 天津工业大学机械工程学院,天津,300387
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.51275485）;河南省科技攻关项目 (No.172102210513）
- DOI：10.3969/j.issn.0372-2112.2017.12.023
  中图分类号： TP301
- 网络出版：2017-12-25，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
郭广颂, 陈良骥. 基于熵极大准则的非用户赋适应值交互式遗传算法[J]. 电子学报, 2017,45(12):2997-3004.

GUO Guang-song, CHEN Liang-ji. An Interactive Genetic Algorithms Based on Maximum Entropy Principle with Individuals' Fitness not Assigned by User[J]. Acta Electronica Sinica, 2017, 45(12): 2997-3004.
郭广颂, 陈良骥. 基于熵极大准则的非用户赋适应值交互式遗传算法[J]. 电子学报, 2017,45(12):2997-3004. DOI： 10.3969/j.issn.0372-2112.2017.12.023.

GUO Guang-song, CHEN Liang-ji. An Interactive Genetic Algorithms Based on Maximum Entropy Principle with Individuals' Fitness not Assigned by User[J]. Acta Electronica Sinica, 2017, 45(12): 2997-3004. DOI： 10.3969/j.issn.0372-2112.2017.12.023.

摘要

针对交互式遗传算法适应值人工赋值极易疲劳导致的算法进化代数不足、优化效率低下这一难题，提出了适应值非用户赋值方法.首先，用户对个体采用二元评价机制评价个体，将个体划分为满意集合和不满意集合；然后，根据个体评价时间与偏好的内在联系，通过个体评价时间确定评价满意度；最后，基于熵极大准则求解满意度最大条件下的个体适应值.为了确保优势基因遗传，加快算法收敛，采取种群精英基因构建优势个体保留策略.将该方法应用于装饰性墙壁纸选型系统中，并与其他代表性算法比较.结果表明，该方法能有效降低疲劳，提高算法优化效率.

Abstract

The fitness assigned by user can easily make fatigue which causes insufficient evolution algebra and low optimization efficiency for interactive genetic algorithms.In this study

a method of interactive genetic algorithms with individuals' fitness not assigned by user is presented.First

the individuals could be divided into satisfied sets and not satisfied sets; then

the individuals satisfaction is determined through evaluation time; finally

the fitness is calculated based on the maximum entropy principle under the biggest satisfaction.In order to ensure protogene inheritance

the reserved elite individual is built by population elite genes.This method is applied to selection system of decorative wallpaper

and the results show that it can effectively reduce fatigue and improve the optimization efficiency.

关键词

Keywords

references

浏览量

199

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

非随机替代个体选择的代理模型评价策略