KR100298860B1 - 유전자알고리즘을이용한웹페이지의저작방법및그도구 - Google Patents

유전자알고리즘을이용한웹페이지의저작방법및그도구 Download PDF

Info

Publication number
KR100298860B1
KR100298860B1 KR1019980015900A KR19980015900A KR100298860B1 KR 100298860 B1 KR100298860 B1 KR 100298860B1 KR 1019980015900 A KR1019980015900 A KR 1019980015900A KR 19980015900 A KR19980015900 A KR 19980015900A KR 100298860 B1 KR100298860 B1 KR 100298860B1
Authority
KR
South Korea
Prior art keywords
user
web page
information
genetic algorithm
screen
Prior art date
Application number
KR1019980015900A
Other languages
English (en)
Other versions
KR19980071884A (ko
Inventor
석윤찬
양정하
Original Assignee
최재학
주식회사 하이홈
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 최재학, 주식회사 하이홈 filed Critical 최재학
Priority to KR1019980015900A priority Critical patent/KR100298860B1/ko
Publication of KR19980071884A publication Critical patent/KR19980071884A/ko
Application granted granted Critical
Publication of KR100298860B1 publication Critical patent/KR100298860B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services

Landscapes

  • Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법은, 유전자 알고리즘, 정적 웹페이지 성분 데이터베이스, 및 동적 사용자 선택 데이터베이스를 이용하여, 진화 또는 교배 및 돌연변이를 발생시켜서 사용자의 취향에 맞는 웹페이지를 용이하게 저작할 수 있도록 한다. 본 발명은 또한 상기한 수순이 프로그램으로 구현된, 컴퓨터로 읽어들일 수 있는 기록 매체를 유전자 알고리즘을 이용한 웹페이지 저작 도구로서 제공한다.

Description

유전자 알고리즘을 이용한 웹페이지의 저작 방법 및 그 도구
본 발명은 웹페이지의 저작 방법 및 그 도구에 관한 것으로서, 특히 유전자 알고리즘을 이용하여 사용자의 취향에 맞는 웹페이지를 용이하게 저작할 수 있도록 하는 유전자 알고리즘을 이용한 인터넷 웹페이지의 저작 방법 및 그 도구에 관한 것이다.
전세계적으로 모든 분야에서 인터넷의 사용이 점차 보편화되어 가고 있다. 최근 인터넷의 사용 경향은 단순히 정보를 검색 취득하는 목적 뿐만 아니라, 개인 또는 단체가 필요한 정보를 적극적으로 표현하고 능동적으로 공유하는 기능이 또한 중요시 되어가고 있다. 이를 위하여는 정보 공유의 도구로서 웹 저작물인 웹페이지를 제작하고 관리하는 것이 필수적이다. 대표적인 웹페이지로는 인터넷 홈 페이지가 있다.
그러나, 다수의 인터넷 사용자들에게 홈페이지를 제작하고 관리하는 것은 상당한 시간과 노력이 드는 일이다. 이를 위하여 인터넷 사용자가 원하는 형태의 홈페이지를 제공하고자 하는 목적으로 홈페이지 저작 도구가 개발되었다. 그러나, 이러한 종래의 홈페이지 저작 도구는 단순히 파일 관리나 데이터베이스 연동에 의하여, 인터넷 사용자가 원하는 형태의 홈페이지를 평면적으로 제시하는 것에 그친다. 실제로 원하는 홈페이지 저작물을 만들기 위하여는 축적된 미적 감각과 숙련된 기술을 위하여 시간이 필요하다.
개인 또는 단체의 홈페이지는 개인 또는 단체의 특성에 따른 다양한 욕구를 반영할 수 있어야 하고, 필요에 따라서 갱신되어야 하기 때문에, 유지 보수하는데 용이하여야 한다.
본 발명은 종래 기술의 문제점을 해결하기 위한 것으로서, 본 발명의 목적은 인터넷 홈 페이지와 같은 웹페이지를 유전자 알고리즘을 이용하여 사용자의 취향에 맞도록 용이하게 저작할 수 있는 방법을 제공하는데 있다.
본 발명의 또 다른 목적은 유전자 알고리즘을 이용한 웹페이지의 저작 방법이 프로그램으로 구현된 컴퓨터로 읽어들일 수 있는 기록매체를 웹페이지 저작 도구로서 제공하는데 있다.
제1도는 본 발명에 의한 웹페이지의 저작 방법의 일실시예의 흐름도.
상기한 바와 같은 목적을 달성하기 위하여, 본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법은, 웹페이지를 구성하는 여러 가지 요소들을 유전자 정보로 파악하여, 사용자의 취향에 따라서 선택된 기본 화면의 페이지내의 해당 구성 요소들간에 교배(Crossover), 돌연변이(Mutation)를 발생시키고 이를 바탕으로 새로운 웹페이지를 생성하는 기능을 하는 유전자 알고리즘 엔진, 웹페이지를 구성하는 모든 요소들이 각각의 유전자 정보를 가지고 저장되어 있으며, 계층구조화되어 있는 데이터베이스인 정적 웹페이지 성분 데이터베이스, 및 사용자의 선택 패턴을 분석하여, 사용자에 따른 취향에 대한 동적인 정보들의 구조체이며, 사용자의 선택 정보에 따라 동적으로 변화하는 동적 사용자 선택 데이터베이스를 이용하여, 사용자의 신상 명세와 기본적인 자료를 입력하면, 복수개의 기본적인 화면들을 출력 장치를 통하여 보여주는 단계; 사용자가 이들 중 하나를 선택하여 출력하거나, 상기 동적 사용자 선택 데이터베이스의 정보 및 상기 유전자 알고리즘에 따라 기본 화면의 진화 또는 복수개의 기본 화면의 페이지내의 해당 구성 요소의 교배 및 돌연변이 과정을 통해 웹페이지를 생성하는 단계를 포함하는 것을 특징으로 한다.
본 발명은 웹페이지 저작 도구로서, 상기한 방법의 수순이 프로그램으로 구현된 컴퓨터로 읽어들일 수 있는 기록매체를 제공하는 것을 특징으로 한다.
이하에서 본 발명을 상세하게 설명한다.
유전자 알고리즘(Genetic Algorithm)은 자연 세계의 진화 과정을 컴퓨터 상에서 시뮬레이션하여 복잡한 실세계의 문제를 해결하고자 하는 계산 모델이다.
이러한 유전자 알고리즘의 기본적인 원리는, 사용자가 얻고자 하는 결과를 생물체의 유전 정보를 담고 있는 염색체의 형태를 가지는 자료구조로 나타낸 다음, 세대를 거듭하면서 염색체 교환과 돌연변이 현상을 표현하는 유전 연산자를 염색체에 적용시켜 최적의 결과물을 얻도록 하는 것이다.
본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법은 유전자 알고리즘 엔진(Genetic Algorithm Engine), 정적 웹페이지 성분 데이터베이스(Static Wabpage Component Database), 및 동적 사용자 선택 데이터베이스(Dynamic User Selection Database)로 구성된다.
유전자 알고리즘은 생산(Reproduction), 선택(Selection), 교배(Crossover), 돌연변이(Mutation)을 반복하는 작업을 통하여 원하는 해를 구하는 일련의 절차이다.
유전자 알고리즘 엔진은 웹페이지를 구성하는 여러 가지 요소들을 유전자 정보로 파악하여, 사용자의 취향에 따라서 선택된 구성 요소들간에 교배(Crossover), 돌연변이(Mutation)를 발생시키고 이를 바탕으로 새로운 웹페이지를 생성하는 기능을 한다. 웹페이지를 구성하는 요소들로는 색상, 서체, 글자의 크기, 배경, 등이 있다.
정적 웹페이지 성분 데이터베이스는 웹페이지를 구성하는 모든 요소들이 각각의 유전자 정보를 가지며 계층구조화되어 있는 데이터베이스이다. 이러한 정적 웹페이지 성분 데이터베이스에서 제공되는 정보들은 상기 유전자 알고리즘 엔진에서 재구성되어 새로운 웹페이지를 생성하는데 이용된다.
동적 사용자 선택 데이터베이스는 사용자의 선택 패턴을 분석하여 만든 사용자의 취향에 따른 동적인 정보이다. 상기 동적 사용자 선택 데이터베이스는 사용자의 선택에 따라 동적으로 변화하며, 동적 사용자 선택 데이터베이스의 정보는 사용자의 취향에 부합하는 웹페이지로 진화하도록 하는데 방향성을 제시하는 근거로 사용된다.
상기한 바와 같은 구성을 가지는 본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법의 주요한 기능은 다음과 같다.
- 사용자 취향 분석 기능
사용자의 취향을 분석하여 유전자 정보를 변환하고 이를 이용한다.
- 자동 생성 기능
사용자 취향 분석 기능을 사용하여 분석된 사용자의 취향 유전자 정보를 사용하여 새로운 웹페이지를 생성한 후, 웹페이지에 속할 수 있는 구성 요소들을 사용화여 화면을 구성한다. 또한, 생성된 웹페이지들 중 원하는 웹페이지를 선택하여 사용자가 원하는 웹페이지를 생성하도록 한다.
- 편집 기능
웹페이지를 구성하는 기본적인 구성 요소들을 편집한다.
- 컴포넌트 관리 기능
웹페이지를 구성하는 각각의 구성요소인 컴포넌트들이 유전자 코드 형태로 맵핑되어 정적 웹페이지 성분 데이터베이스에 저장되어 관리되고, 새로운 구성 요소를 추가하거나, 삭제 또는 편집할 수 있다.
- 그래픽 편집 기능
정적 웹페이지 성분 데이터베이스에 저장된 과거에 사용되었던 그래픽 이미지를 오버레이 기술을 이용하여 재편집할 수 있다.
도1은 상기한 바와 같은 구성 및 기능을 가지는 본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법을 일실시예의 흐름도이다.
먼저, 사용자의 신상 명세를 비롯한 기본적인 자료를 입력한다(단계:10).
기본적인 자료가 입력되면, 기저장되어 있는 여러 개의 기본 화면을 출력 장치를 통하여 보여준다(단계: 20).
출력 장치를 통하여 제시되어 있는 화면 중 사용자가 최종적으로 마음에 드는 화면이 있는가를 판단한다(단계: 30).
상기 단계에서 사용자가 최종적으로 마음에 드는 화면이 없는 경우에는 제시되어 있는 화면 중에서 사용자의 취향에 근접한 화면을 선택하도록 하고, 유전자 알고리즘을 이용하여 사용자의 선택 정보에 따라서 진화의 발생 또는 교배 및 돌연변이를 발생시킨후(단계: 40), 그 결과로 여러 개의 화면을 출력 장치로 보여주는 과정(단계: 20)과 사용자가 최종적으로 마음에 들어하는 화면이 있는가를 판단하는 단계(단계: 30)를 반복한다.
상기 단계 30에서 사용자가 최종적으로 마음에 드는 화면이 없는 경우에는 유전자 알고리즘을 사용하여, 기본 화면 중 하나의 화면을 진화시키거나, 복수개의 화면들의 구성 요소들간의 교배 및 돌연변이를 발생시키는 과정을 반복하고, 상기 단계 30에서 사용자가 최종적으로 마음에 드는 화면이 있는 경우에는 최종적으로 선택된 화면을 출력 장치로 보여주어서 이 화면을 웹페이지로 저작하는 것을 완료한다.
상기한 방법에서 유전자 알고리즘을 이용하여 진화 또는 교배 및 돌연변이를 하기 위하여 유전자 알고리즘 엔진이 사용되고, 출력 장치에 보여지는 화면을 구성하기 위한 웹페이지의 구성 성분들은 정적 웹페이지 성분 데이터베이스에 저장되어 있고, 사용자의 취향에 따른 선택 패턴은 동적 사용자 선택 데이터베이스에 저장되어 있다.
이상에서 설명 한 바와 같이, 본 발명에 의한 유전자 알고리즘을 이용한 웹페이지 저작 방법은, 유전자 알고리즘, 정적 웹페이지 성분 데이터베이스, 및 동적 사용자 선택 데이터베이스를 이용하여, 진화 또는 교배 및 돌연변이를 발생시켜서 사용자의 취향에 맞는 웹페이지를 용이하게 저작할 수 있도록 한다.

Claims (2)

  1. 유전자 알고리즘을 이용한 웹페이지 저작 방법에 있어서, 웹페이지를 구성하는 여러 가지 요소들을 유전자 정보로 파악하여, 사용자의 취향에 따라서 선택된 기본 화면의 페이지내의 해당 구성 요소들간에 교배(Crossover), 돌연변이(Mutation)를 발생시키고 이를 바탕으로 새로운 웹페이지를 생성하는 기능을 하는 유전자 알고리즘 엔진, 웹페이지를 구성하는 모든 요소들이 각각의 유전자 정보를 가지고 저장되어 있으며, 계층구조화되어 있는 데이터베이스인 정적 웹페이지 성분 데이터베이스, 및 사용자의 선택 패턴을 분석하여, 사용자에 따른 취향에 대한 동적인 정보들의 구조체이며, 사용자의 선택 정보에 따라 동적으로 변화하는 동적 사용자 선택 데이터베이스를 이용하여, 사용자의 신상 명세와 기본적인 자료를 입력하면, 복수개의 기본적인 화면들을 출력 장치를 통하여 보여주는 단계; 사용자가 이들 중 하나를 선택하여 출력하거나, 상기 동적 사용자 선택 데이터베이스의 정보 및 상기 유전자 알고리즘에 따라 기본 화면의 진화 또는 복수개의 기본 화면의 페이지내의 해당 구성 요소의 교배 및 돌연변이 과정을 통해 웹페이지를 생성하는 단계를 포함하는 것을 특징으로 하는 유전자 알고리즘을 사용하는 웹페이지 저작 방법.
  2. 유전자 알고리즘을 이용한 웹페이지 저작 도구에 있어서, 웹페이지를 구성하는 여러 가지 요소들을 유전자 정보로 파악하여, 사용자의 취향에 따라서 선택된 기본 화면의 페이지내의 해당 구성 요소들간에 교배(Crossover), 돌연변이(Mutation)를 발생시키고 이를 바탕으로 새로운 웹페이지를 생성하는 기능을 하는 유전자 알고리즘 엔진, 웹페이지를 구성하는 모든 요소들이 각각의 유전자 정보를 가지고 저장되어 있으며, 계층구조화되어 있는 데이터베이스인 정적 웹페이지 성분 데이터베이스, 및 사용자의 선택 패턴을 분석하여, 사용자에 따른 취향에 대한 동적인 정보들의 구조체이며, 사용자의 선택 정보에 따라 동적으로 변화하는 동적 사용자 선택 데이터베이스를 포함하며, 사용자의 신상 명세와 기본적인 자료를 입력하면, 복수개의 기본적인 화면들을 출력 장치를 통하여 보여주는 과정과, 사용자가 이들 중 하나를 선택하여 출력하거나, 상기 동적 사용자 선택 데이터베이스의 정보 및 상기 유전자 알고리즘에 따라 기본 화면의 진화 또는 복수개의 기본 화면의 페이지내의 해당 구성 요소의 교배 및 돌연변이를 통해 웹페이지를 생성하는 과정을 포함하는 수순의 프로그램으로 구현된, 컴퓨터 읽어들일 수 있는 기록매체인 유전자 알고리즘을 이용한 웹페이지 저작 도구.
KR1019980015900A 1998-05-04 1998-05-04 유전자알고리즘을이용한웹페이지의저작방법및그도구 KR100298860B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019980015900A KR100298860B1 (ko) 1998-05-04 1998-05-04 유전자알고리즘을이용한웹페이지의저작방법및그도구

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019980015900A KR100298860B1 (ko) 1998-05-04 1998-05-04 유전자알고리즘을이용한웹페이지의저작방법및그도구

Publications (2)

Publication Number Publication Date
KR19980071884A KR19980071884A (ko) 1998-10-26
KR100298860B1 true KR100298860B1 (ko) 2001-10-27

Family

ID=37528591

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019980015900A KR100298860B1 (ko) 1998-05-04 1998-05-04 유전자알고리즘을이용한웹페이지의저작방법및그도구

Country Status (1)

Country Link
KR (1) KR100298860B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010018881A (ko) * 1999-08-23 2001-03-15 박동일 조직화된 다수 대상의 정보제공 포털 사이트 구축 방법
KR102319028B1 (ko) * 2021-04-28 2021-11-02 주식회사 알고리즘랩스 데이터 시각화 방법 및 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980080559A (ko) * 1997-03-24 1998-11-25 가시오가즈오 홈페이지작성시스템, 홈페이지작성장치 및 프로그램기록매체와홈페이지표시시스템 및 프로그램기록매체

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980080559A (ko) * 1997-03-24 1998-11-25 가시오가즈오 홈페이지작성시스템, 홈페이지작성장치 및 프로그램기록매체와홈페이지표시시스템 및 프로그램기록매체

Also Published As

Publication number Publication date
KR19980071884A (ko) 1998-10-26

Similar Documents

Publication Publication Date Title
JP6818050B2 (ja) ウェブサイト構築システムおよび方法
Koch et al. May AI? Design ideation with cooperative contextual bandits
Windhager et al. Visualization of cultural heritage collection data: State of the art and future challenges
KR102294134B1 (ko) 하이브리드 슬라이드-캔버스 프리젠테이션을 합성하기 위한 저작 도구
JP2023078363A (ja) ウェブサイト構築システムおよびウェブサイト構築システムのための方法
Yuan et al. Infocolorizer: Interactive recommendation of color palettes for infographics
CN110045894A (zh) 用于对话框定制的系统和方法
Van Ham et al. Interactive visualization of state transition systems
JPH11513151A (ja) マルチメディアプレゼンテーションを生成する方法
Cunha et al. Emojinating: Evolving emoji blends
KR20020075916A (ko) 이용자 프로파일을 제공하는 방법 및 시스템
KR100298860B1 (ko) 유전자알고리즘을이용한웹페이지의저작방법및그도구
US7313761B1 (en) Tree-style hierarchical control with graphical depiction of non-hierarchical interrelationships
Greenfield Evolving expressions and art by choice
CN115374290A (zh) 一种花卉科学培植养护知识的检索方法和装置
KR20200093295A (ko) 가상현실 기반의 전시회 컨텐츠 제공 방법
Ginzberg et al. Methodologies for DSS analysis and design: A contingency approach to their application
Gomez-Marin et al. Drum rhythm spaces: From polyphonic similarity to generative maps
Karim et al. Improving user experience of color palette extraction by using interactive visualization based on hierarchical color model
JP2000029677A (ja) 画面構成自動生成装置
Rebelo et al. Essys* sharing# uc: An emotion-driven audiovisual installation
Pech et al. Game level layout generation using evolved cellular automata
Moroni et al. ArTbitrating JaVox: Evolution Applied to Visual and Sound Composition.
JPH04278634A (ja) 木生成システム及び方法
JP2003281150A (ja) 識別番号付与装置、識別番号管理方法、識別番号管理プログラム及び同プログラムを記録したコンピュータ読み取り可能な記録媒体

Legal Events

Date Code Title Description
A201 Request for examination
G15R Request for early opening
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20060607

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee