• 제목/요약/키워드: 탐색전략

검색결과 1,286건 처리시간 0.028초

전역 최적 경로가 향상되지 않는 반복 탐색 횟수를 고려한 개미 집단 시스템 (Ant Colony System Considering the Iteration Search Frequency that the Global Optimal Path does not Improved)

  • 이승관;이대호
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권1호
    • /
    • pp.9-15
    • /
    • 2009
  • 개미 집단 시스템은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 기존 개미 집단시스템은 전역갱신과정에서 탐색된 전역 최적 경로에 대해서만 페로몬 갱신을 수행하는데, 전역 최적 경로가 탐색되지 않으면 페로몬 증발만 일어나며 주어진 종료 조건을 만족할 때까지 아무리 많은 반복 수행에도 페로몬 강화가 일어나지 않는다. 본 논문에서 제안된 개선된 개미 집단시스템은 전역 최적 경로의 길이가 주어진 반복 사이클 횟수 동안 더 이상 향상되지 못하면 국부최적에 빠졌다고 평가하고 상태전이 규칙에서 파라미터 감소를 통해 다음 노드를 선택하게 하였다. 이로 인해, 상태전이 규칙에서 파라미터 감소에 의한 다양화 전략으로 탐색하는 결과가 최적 경로 탐색뿐만 아니라, 평균 최적 경로 탐색과 평균 반복횟수의 성능이 우수함을 보여 주었으며, 실험을 통해 그 성능을 평가하였다.

공공도서관 서비스 포지셔닝 전략 (Public Library Service Positioning Strategy)

  • 이성신
    • 한국도서관정보학회지
    • /
    • 제44권1호
    • /
    • pp.279-303
    • /
    • 2013
  • 본 연구의 목적은 공공도서관 서비스이용자를 충성도에 따라 세분화하고 각 세분시장을 목표시장으로 하는 공공도서관서비스 포지셔닝전략을 탐색하는데 있다. 연구 목적을 달성하기위해 공공도서관 이용자를 대상으로 인터뷰를 진행하였으며 인터뷰결과는 질적 분석 방법으로 분석하였다. 분석결과를 바탕으로 공공도서관서비스에 대한 충성도가 낮은 집단에 제시된 포지셔닝전략은 첫째, 이동도서관서비스의 확대실시 및 셔틀버스의 활용, 둘째, 정기적이고 체계적인 이용자조사, 셋째, 공공도서관 서비스 홍보방식의 다양화, 넷째, 이용자조사를 통해 이용자가 원하는 자료 구비 등 이었다. 공공도서관 서비스에 대한 충성도가 높은 집단에 대한 포지셔닝전략은 첫째, 내부마케팅, 둘째, 도서관 시설 및 설비 품질의 일정 수준 유지, 셋째, 취학 전 아동 및 초, 중, 고등학생과 학부모를 위한 독서프로그램 기획 및 제공이었다.

사용자 인터페이스 디자인에서 프로토타입의 의미와 프로토타이핑 전략에 대한 연구 (A Study on the Meaning of Prototypes and Prototyping Strategy in User Interface Design)

  • 박정순
    • 디자인학연구
    • /
    • 제13권3호
    • /
    • pp.145-152
    • /
    • 2000
  • 사용자와의 상호작용이 중요한 인터렉티브 시스템의 디자인 프로세스는 곧 연속적인 프로토타이핑을 통한 검증과 피드백 과정이라 할 수 있다. 이런 프로토타이핑을 기반으로 한 디자인 프로세스는 프로토타입을 매개체로 하여 디자인 문제를 탐색하고 학제적 개발팀의 다른 구성원과 커뮤니케이션할 뿐 아니라 사용성 테스트를 통하여 사용자의 의견을 수렴한다. 따라서 시스템과 프로젝트의 목적에 따라 그것에 적합한 프로토타이핑 전략이 필요하며 이런 프로토타이핑 전략에 따라 최종 결과물의 질이 달라질 수 있다. 따라서 본 연구에서는 최적의 프로토타이핑 전략을 수립하기 위하여 프로토타입을 둘러싼 여러 문제점들을 밝히고 이를 통해 프로토타입을 보다 광범위하게 이해하고자 하였으며 프로토타이핑 전략을 수립하기위한 하나의 틀로서 프로토타입 모델을 제시하였다.

  • PDF

개미 모델 성능에서 다중 에이전트 상호작용 전략의 효과 (The Effect of Multiagent Interaction Strategy on the Performance of Ant Model)

  • 이승관
    • 한국콘텐츠학회논문지
    • /
    • 제5권3호
    • /
    • pp.193-199
    • /
    • 2005
  • 휴리스틱 알고리즘 연구에 있어서 중요한 분야 중 하나가 강화와 다양화의 조화를 맞추는 문제이다. 개미 집단 시스템은 최근에 제안된 조합 최적화문제를 해결하기 위한 메타 휴리스틱 기법으로, 그리디 탐색과 긍정적 보상에 의한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 기존 개미집단 시스템의 성능을 향상시키기 위해 강화 전략과 다양화 전략으로 나누어진 엘리트 전략을 통해 집단간 긍정적 부정적 상호작용을 수행하는 다중 집단 개미 모델을 제안한다. 그리고, 이 제안된 엘리트 전략에 의한 다중 집단 상호작용 개미 모델을 순회판매원문제에 적용해 보고 그 성능에 대해 기존 개미집단 시스템과 비교한다.

  • PDF

($1+{\lambda}$)진화 전략 알고리즘의 파라미터 선정에 대한 연구 (A Study On The Parameter Selection of ($1+{\lambda}$) Evolution Strategy)

  • 박상훈;안광옥;조성문;조동혁;정현교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 춘계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.75-77
    • /
    • 2001
  • 전기기기 최적 설계에 있어서 결정론적 최적화 방법은 국부해를 빠른 속도로 찾을 수 있지만 최적값에 대한 보장이 어려우므로 비결정론적 방법인 진화전략 알고리즘을 많이 사용한다. 전기기기 최적화에 쓰이는 많은 확률적 알고리즘 중에서 진화 전략 알고리즘은 시뮬레이티드 어닐링과 유전 알고리즘을 결합한 방법으로, 전체 최적점 탐색이 가능할 뿐만 아니라 알고리즘이 비교적 간단하면서도 빠른 수렴 특성을 갖고 있다. 그리고, 종류 또한 다양하다. 진화 전략 알고리즘 중에서 중요한 것은 수렴속도와 성공률에 기여하는 파라미터들을 잘 선정하는 것이다. 본 논문에서는, 진화 전략 알고리즘의 중요한 인자인 자식 세대의 개수인 ${\lambda}$값과 ${\alpha}$값을 변화시켜 가면서 변수 개수에 따른 최적화된 조합을 제시한다. 본 논문의 결과는 전기기기 최적 설계에 응용하는데 도움이 될 것으로 사료된다.

  • PDF

해외 MOOC 우수사례 분석을 통한 공학 분야 이러닝 콘텐츠 설계 전략 탐색 (Search for Designing Strategies of E-Learning for Engineering Through Analyzing the Best Practices of Overseas MOOCs)

  • 정효정;안정현;이혜정
    • 실천공학교육논문지
    • /
    • 제8권1호
    • /
    • pp.31-37
    • /
    • 2016
  • 본 연구는 대표적인 해외 MOOC 플랫폼으로부터 5개 이상의 우수 공학 강좌를 선정하여 수업을 관찰하고 강좌 구성요소를 분석함으로써 공통된 이러닝 설계전략을 도출하고자 하였다. 거시적 플랫폼 설계전략과 미시적 콘텐츠 설계전략을 찾아 국내 공학교육에서의 이러닝 강좌 설계에 대한 방향과 시사점을 제시하였다. 빠르고 효율적으로 제작된 짧은 콘텐츠 제공에 비해 학습자 참여와 다양하고 맥락적인 학습경험을 지원하는 교수-학습 전략 구현이 주된 경향으로 나타나고 있다.

해외IPTV 서비스사업자와 국내IPTV 공급업자간의 성공적인 협력을 위한 FACTOR 탐색 및 해외진출모델링

  • 이혁;신민수
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.345-351
    • /
    • 2008
  • 방송통신융합의 핵심으로 자리잡은 IPTV는 통신서비스와 방송산업의 경계를 허무는 동시에 새로운 시장을 형성하고 있다. 세계최고의 초고속 인터넷 망을 보유하고 있는 우리나라는 방송통신 융합규제에 묶여 IPTV분야가 상당기간 답보상태에 있었다. 반면 해외시장은 2008년에 2,500만 가입자를 넘어설 정도로 커지고 있는데 국내 IPTV공급업자들의 해외시장 진출 전략에 대한 국내 연구가 부족한 것이 문제이다. 이에 본 연구에서는 국내의 IPTV시장 답보상태에서도 IPTV의 필수 구성요소인 셋톱박스, CA/DRM, 미들웨어, 네트워크장비, 요금청구 플랫폼 등을 개발한 국내 IPTV공급업체들이 성공적으로 해외에 진출하기 위한 전략을 세우고 최적의 비즈니스를 펼칠 수 있도록 하는 요인을 발굴하여 글로벌전략 모델을 제시하고자 한다.

  • PDF

워게임 모형의 C41 기능통합 및 연동화 시뮬레이션 기법

  • 문형곤;박찬우
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.153-153
    • /
    • 2000
  • 최근 선진국들은 신규 워게임모형 개발시 장차전 개념을 반영하기 위하여 미래전자의 주요기능인 C4ISR 및 객체지향 기법을 적용하려고 노력하고 있다. 이러한 워게임 모형들은 현실과 같은 가상환경에서 합동작전을 모의할 수 있으며 전략, 작전 및 전술 수준을 모두 고려할 수 있고 지상전, 공중전, 해상전, 미사일전, 정보전 등 현대 전투개념을 모두 반영할 수 있도록 초대형 시뮬레이션 시스템으로 발전되고 있다. 본 고에서는 C4I 기능통합 및 연동화 모의 논리중에서 전략기동, 전술기동, 교전평가, 전략수송, 표적탐색, 미사일 판정을 위한 모의 기법과 초대형 시뮬레이션 시스템의 자료/명령 전달 구조 및 하드웨어/소프트웨어 사양, 구성 모듈등을 분석한다. 특히 현재 미 합참에서 개발중인 JWARS모형의 주요 객체들인 전투공간개체(BSE: Battle Space Entity), 아크-노드 네트워크, 화력 집중점(FCPs: Fire Concentration Points) 등을 살펴보고 현대전의 가장 큰 특징인 C4ISR/(Command, Control, Communication, Computer, Intelligence, Surveillance, Reconnaissance) 분야에서 표적탐지, 통신, 정보 모의 기법을 분석함으로써, 향후 한국적 여건에 적합한 분석모형 개발 방향을 제시하고자 한다.

  • PDF

성공적인 국내 IPTV 비즈니스를 위한 탐색적 연구: 이슈 진단 및 제안 (An Exploratory Study of the IPTV Business in Korea: Issues and Suggestions for the Success)

  • 김희웅;정지윤;이지은
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제20권4호
    • /
    • pp.23-47
    • /
    • 2011
  • 인터넷 프로토콜 텔레비전(IPTV)은 통신 사업자에게 방송 및 TV컨텐츠 배급을 위한 새로운 시장을 진입하게 하였다. IPTV는 통신사업자의 주요 수익원이 될 것으로 예상하였으나, 실제 2009년 국내에 IPTV서비스가도입된이후실제 성과는 기대에 부응하지 못하고 있는실정이다. 본연구에서는 사례연구방법을 적용하여 IPTV 비즈니스 수행과 관련된 요인들을 분석하고, 국내 IPTV 비즈니스 수행에 영향을 미치는 4가지 이슈를 진단하였다. 연구된 요인들을 바탕으로, 성공적인 IPTV의 비즈니스 성공을 증진시키기 위한 세가지 전략을 제시하였다. 본 연구에서는 IPTV 비즈니스의 이해를 진보시키고, 국내의 IPTV비즈니스를 향상시키기 위해 타 지역의 운영자들에게도 참고가 될 수 있는 IPTV 운영자들을 위한 전략을 제안하였다.

프루닝 클러스터 그래프 구성 전략에 따른 몰입형 비디오 압축 성능 분석 (Efficient Pruning Cluster Graph Strategy for MPEG Immersive Video Compression)

  • 이순빈;정종범;류은석
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.101-104
    • /
    • 2022
  • MPEG Immersive Video (MIV) 표준화 기술은 다시점 영상 부호화 시 비디오 코덱의 부담을 최소화하기 위해 각 시점 영상의 차분 정보만을 표현하는 처리 기술을 바탕으로 하고 있다. 본 논문에서는 시점 간 중복성 제거를 진행하는 과정인 프루닝(pruning) 과정에서 복잡도 절감을 위해 병렬처리에 용이하도록 구성되는 프루닝 클러스터 그래프에 대해 서술하고, 각 클러스터 그래프 별 구성 전략에 따른 성능 분석을 진행한다. 클러스터 그래프 내에서 중복성 제거를 진행하지 않고 완전한 정보를 보존하는 바탕 시점(basic view)의 개수가 적게 포함될수록 처리할 전체 픽셀 화소율(pixel rate)은 감소하지만, 복원 화질 역시 감소하며 프루닝 복잡도는 증가하는 경향을 보인다. 실험 결과를 통해 프루닝 클러스터 그래프 구성에 따른 트레이드오프를 탐색하고, 최적화된 그래프 구성 전략에 따라 몰입형 비디오의 효율적인 전송이 가능함을 보인다.

  • PDF